Практическое задание. Составить задачу массового и индивидуального характера с ее последующей реализацией в ОС Мегаплан.

Составить задачу массового и индивидуального характера с ее последующей реализацией в ОС Мегаплан.

Контрольные вопросы

1. Чем отличается массовая задача от индивидуальной?

2. Сколько можно получить индивидуальных задач из массовой и от чего это количество зависит?

3. Приведите пример массовых задач?

Список литературы

1.Аляев Ю.А. Тюрин С.Ф. Дискретная математика и математическая логика. — М.: Финансы и статистика, 2006. — 368 с.

2.Варпаховский Ф.Л. Элементы теории алгоритмов. - М., Просвещение, 1970. - 25 с. (МГЗПИ)

3.Гуц А.К. Математическая лоrика и теория алrоритмов. - Омск: Издательство Наследие. Диалог-Сибирь, 2003. - 108 с.

4.Босс В. Лекции по математике. Т. 6: От Диофанта до Тьюринга. - М.: КомКнига, 2006. - 208 с.

5.Босс В. Лекции по математике. Т. 10: Перебор и эффективные алгоритмы: Учебное пособие. — М.: Издательство ЛКИ, 2008. - 216 с.

Практическое занятие № 24

Конструирование машин Тьюринга. Вычислимые по Тьюрингу функции.

Тема программы: Нормальный алгоритм Маркова. Машина Тьюринга

Цели работы:

1) Обобщить теоретические знания по теме «Алгоритм Маркова. Машина Тьюринга».

2) Рассмотреть алгоритмы решений заданий теме «Машины Тьюринга», решить задачи.

3) Формировать тактичность; терпимость; умение доказать свою точку зрения при работе в коллективе.

функции.

Время выполнения: 2 часа

Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2025 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных