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