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

Weekly outline

General

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

Weekly outline

General

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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