Контрольная работа №1 «Машина Тьюринга» icon

Контрольная работа №1 «Машина Тьюринга»


Смотрите также:
Алгоритмы. История. Типы алгоритмов. Машина...
Новая модель процесса вычислений: обобщение концепции машины Тьюринга...
Контрольная работа Контрольная работа является индивидуальной...
Контрольная работа «История менеджмента. Тейлор». Контрольная работа «история менеджмента...
Контрольная работа «история менеджмента. Генри форд» Контрольная работа «История менеджмента...
Контрольная работа Практическая работа Контрольная работа Практическая работа 6 класс 1 1...
Контрольная работа «Строение вещества» Контрольная работа «Основные классы неорганических...
Лекция Задачи, модели, алгоритмы, программы...
Лекция содержит фундаментальные понятия машинных алгоритмов и их использование для...
Программа по курсу основы информатики (алгоритмы и алгоритмические языки) по направлению 010600...
Контрольная работа семинар...
Контрольная работа по теме «Производная функции одной переменной»...



Загрузка...
скачать
Теория алгоритмов

Содержание текущего промежуточного контроля

Темы контрольных работ

1.Контрольная работа №1 «Машина Тьюринга»

2.Контрольная работа №2 «Рекурсивные функции». «Нормальные алгоритмы Маркова»


ПРИМЕРНЫЙ ПЕРЕЧЕНЬ ВОПРОСОВ К ЗАЧЕТУ

  1. Необходимость уточнения понятия алгоритма.

  2. Машина Поста.

  3. Машина Тьюринга.

  4. Нормальные алгоритмы Маркова.

  5. Машина Тьюринга и современные ЭВМ.

  6. Основная гипотеза теории алгоритмов (тезис Тьюринга).

  7. Операции над машинами Тьюринга.

  8. Происхождение рекурсивных функций.

  9. Примитивно рекурсивные функции.

  10. Оператор минимизации.

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

  12. Оператор примитивной рекурсии.

  13. Разрешимые множества и их свойства.

  14. Перечислимые множества и их свойства.

  15. Теорема Поста.

  16. Алгебраически неразрешимые проблемы.

  17. Понятие универсальной функции.

  18. Неразрешимость проблемы самоприменимости.

  19. Понятие сложности вычисления.

  20. Теорема Райса.

  21. Марковские подстановки.

  22. Нормальные алгоритмы и их применение к словам.


Примерные темы рефератов

  1. Алгоритмы вокруг нас.

  2. Основатели теории алгоритмов – Клини, Черч, Пост, Тьюринг.

  3. Тезис Черча.

  4. Проблема вычислимости математической логике.

  5. Нормальные алгоритмы Маркова и ассоциативные исчисления в исследованиях по искусственному интеллекту.

  6. Методы разработки алгоритмов.

  7. Средства и языки описания (представления) алгоритмов.

  8. История формирования «понятия алгоритмов».

  9. Известнейшие алгоритмы в истории математики.

  10. Нормальные алгоритмы Маркова.

  11. Принцип нормализации Маркова.

  12. Эквивалентность различных теорий алгоритмов.

  13. Алгоритмические проблемы.

  14. Теорема Гёделя о неполноте формальной арифметики.


Работа при подготовке к зачету

  1. Внимательно прочитать вопрос.

  2. Составить план и при необходимости конспект вопроса.

  3. Вспомнить основные термины, понятия, закономерности и законы по теме.

  4. Найти соответствующие наглядные пособия (таблицы, схемы и т. д.), имеющиеся в учебном кабинете.

  5. Подтвердить ответ схематическими рисунками и примерами.




Скачать 21.78 Kb.
оставить комментарий
Дата13.10.2011
Размер21.78 Kb.
ТипКонтрольная работа, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх