Лекция 8. Норм. подгруппы. Ядро и образ гомоморфизма. Теорема о гомоморфизме. Дискретная математика

Лекция 9. Теорема Кэли. Группа перестановок. Порядок элементов. Транспозиции. Дискретная математика

Лекция 10. Введение в теорию графов. Дискретная математика

Лекция 9. Наивное дерево поиска. AVL-дерево. Алгоритмы и структуры данных

Лекция 11.Теория графов. Дискретная математика.

Лекция 12. Хеш-таблица. Динамическое программирование. Алгоритмы и структуры данных.

Лекция 14.Теория графов. Дискретная математика.

Лекция 13. НОП, НВП. Задача о рюкзаке. Динамическое программирование. Алгоритмы и структуры данных.

Лекция 14. Динамическое программирование. Алгоритмы и структуры данных. Заключительная лекция.

Лекция 2. Теорема Поста. Формальные системы | Математическая логика и теория алгоритмов.

Лекция 2. Конденсация графов. 2-SAT.

Лекция 3. Мосты и точки сочленения. BFS. 0-1 BFS.

Лекция 3. Исчисление высказываний и предикатов | Математическая логика и теория алгоритмов.

Лекция 4. Алгоритмы поиска кратчайших путей в графах: Дейкстры, Флойда-Уоршела, Форда-Беллмана, А*

Лекция 4. Исчисление предикатов | Математическая логика и теория алгоритмов.

Лекция 5. Формальные языки | Математическая логика и теория алгоритмов.

Лекция 5. Алгоритмы поиска минимальных остовных деревьев: Прима, Краскала, Борувки. СНМ.

Лекция 6. Алгоритмы поиска LCA.

Лекция 6. Регулярные языки. РВ ➝ НКА ➝ ДКА | Математическая логика и теория алгоритмов.

Лекция 7. Правые языки. Лемма о разрастании | Математическая логика и теория алгоритмов.

© 2026 алгоритмы и структуры данных Политика конфиденциальности