 |
поддержка курса
Введение в алгоритмы
информация
[-]
информация
[+]
Автор:
В.П. Иванников
|
?
|
Уровень: для специалистов
||
Статус: бесплатный
||
Опубликован: 18.03.2009
Рейтинг: 4.38
||
Популярность: 22
||
Студентов: 1281/30
|
|
|
1. Лекция:
Понятие алгоритма и машина Тьюринга
|
|
вопросы |
»
|
|
В лекции вводится понятие алгоритма, дается исторический экскурс, определяются множества и функции. Рассказывается о тезисе Тьюринга и даются описание и пример машины Тьюринга.
Содержание00:00 Введение00:15 Возникновение понятия алгоритма- Пример простого алгоритма и его свойств
07:01 Алгоритм Евклида13:20 Компоненты и свойства алгоритма
17:53 Первые исследования алгоритма и способов его формального определения- Множества и функции
23:14 Определение функции45:50 Понятия алфавита и слова
51:25 Тезис Тьюринга- Машина Тьюринга
54:05 Описание машины Тьюринга01:11:22 Пример работы машины Тьюринга
Желаете поддержать проект по съемке видеолекций
и наших авторов?
| |
|
|
|
|
Перейти к вопросам »
|
|
|
|
вопросы |
»
|
|
|
|
|
|
|
|
Помогите ответить на вопрос:
|
| |
|
|
| |
|
|
|
RSS