Курсы Лекторы Материалы О проекте
Курсы Лекторы Материалы О проекте
Войти
Лекция 1. Введение в алгоритмы. Машина Тьюринга. Типы данных.
Лекция из курса:
Информатика
Миронов Андрей Александрович
Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.
Лекция 1. Введение в алгоритмы. Машина Тьюринга. Типы данных.
Видео закончится через
NaN:NaN
00:00
00:00
00:10
Следующая секция начнется через 02:40
Введение в предмет курса
02:40
Следующая секция начнется через 02:40
Понятие алгоритма
04:49
Следующая секция начнется через 02:40
Структура курса
08:51
Следующая секция начнется через 02:40
Учебные материалы, необходимые для курса
12:32
Следующая секция начнется через 02:40
Машина Тьюринга
15:29
Следующая секция начнется через 02:40
Задача на построение машины Тьюринга, выполняющей копирование данной последовательности знаков
24:09
Следующая секция начнется через 02:40
Примеры применения машины Тьюринга
29:20
Следующая секция начнется через 02:40
Понятие компьютера
31:36
Следующая секция начнется через 02:40
Суть работы алгоритма
33:44
Следующая секция начнется через 02:40
Булева алгебра
33:55
Следующая секция начнется через 02:40
Многомерное пространство {0,1} в степени n
39:48
Следующая секция начнется через 02:40
Двумерные функции "и" и "или"
43:39
Следующая секция начнется через 02:40
Одномерная функция "не"
44:48
Следующая секция начнется через 02:40
Пример функции (X & Y) | ("не" X & "не" Y)
49:11
Следующая секция начнется через 02:40
Примеры других булевых функций
57:10
Следующая секция начнется через 02:40
Теорема: Любая булева функция от n переменных может быть представлена в виде формулы, содержащей только "и", "или", "не".
59:36
Следующая секция начнется через 02:40
Основание индукции
1:06:35
Следующая секция начнется через 02:40
Типы данных
Свернуть таймкоды
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p

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

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