Курс: Вычислительные модели (Разахова Б.Ш.)/2022-2023

Календарный план

Общее

Свернуть всё Развернуть всё
- Объявления Форум
- Силлабус Файл
Лекция 1. Введение в теорию алгоритмов
Лекция 2. Тьюрингова модель переработки информации.
- Задания СРМ Задание
- Лекция Файл
Лекция 3. Логически обратимая машины Тьюринга. Универсальная машина Тьюринга.
- Задания СРМ Задание
- Лекция Файл
Лекция 4.Универсальная тьюрингова программа.
- Лекция Файл
- Задания СРМ Задание
Лекция 5. Рекурсивные функции
Лекция 6. Вербальные алгоритмы. Нормальные алгорифмы Маркова.
Лекция 7. Машины Поста
Лекция №8 Модель вычислений с косвенной адресацией
- Задания СРМ Задание
- Лекция Файл
Лекция 9 Алгоритмы на графах
Лекция №10 Продукционные модели вычисления, логические модели вычисления.
Лекция № 11 Нейросетевые алгоритмы.
Лекция № 12 Параллельные алгоритмы. Полиномиальные и экспоненциальные алгоритмы.
Лекция № 13. Жадные алгоритмы.
- Задания СРМ Задание
- Лекция Файл
Лекция № 14. Алгоритмы простых, случайных чисел.
- Задания СРМ Задание
- Лекция Файл
Лекция № 15 Идеи современных алгоритмов. Генетические алгоритмы. Муравьиные алгоритмы

Календарный план

Общее

Лекция 1. Введение в теорию алгоритмов

Лекция 2. Тьюрингова модель переработки информации.

Лекция 3. Логически обратимая машины Тьюринга. Универсальная машина Тьюринга.

Лекция 4.Универсальная тьюрингова программа.

Лекция 5. Рекурсивные функции

Лекция 6. Вербальные алгоритмы. Нормальные алгорифмы Маркова.

Лекция 7. Машины Поста

Лекция №8 Модель вычислений с косвенной адресацией

Лекция 9 Алгоритмы на графах

Лекция №10 Продукционные модели вычисления, логические модели вычисления.

Лекция № 11 Нейросетевые алгоритмы.

Лекция № 12 Параллельные алгоритмы. Полиномиальные и экспоненциальные алгоритмы.

Лекция № 13. Жадные алгоритмы.

Лекция № 14. Алгоритмы простых, случайных чисел.

Лекция № 15 Идеи современных алгоритмов. Генетические алгоритмы. Муравьиные алгоритмы