x 1.00
Скачать видео

Лекция 1. Введение в алгоритмы. Машина Тьюринга. Типы данных.

  1. 00:10Введение в предмет курса
  2. 02:40Понятие алгоритма
  3. 04:49Структура курса
  4. 08:51Учебные материалы, необходимые для курса
  5. 12:32Машина Тьюринга
  6. 15:29Задача на построение машины Тьюринга, выполняющей копирование данной последовательности знаков
  7. 24:09Примеры применения машины Тьюринга
  8. 29:20Понятие компьютера
  9. 31:36Суть работы алгоритма
  10. 33:44Булева алгебра
  11. 33:55Многомерное пространство {0,1} в степени n
  12. 39:48Двумерные функции "и" и "или"
  13. 43:39Одномерная функция "не"
  14. 44:48Пример функции (X & Y) | ("не" X & "не" Y)
  15. 49:11Примеры других булевых функций
  16. 57:10Теорема: Любая булева функция от n переменных может быть представлена в виде формулы, содержащей только "и", "или", "не".
  17. 59:36Основание индукции
  18. 01:06:35Типы данных