Алгоритмы и структуры данных. Понятие алгоритмической сложности (вводная лекция)

1.

Алгоритмы и
структуры данных
Санкт-Петербург
2024
Понятие алгоритмической
сложности (вводная лекция)
Трифонов Александр Евгеньевич
algisothal

2.

Алгоритмы и структуры данных
Санкт-Петербург
2024
2
Краткое содержание курса
• Понятие алгоритмической сложности:
Рост, Ω ο Ο, ресурсы, оценка
• Конечные автоматы и деревья разбора:
Автоматы, синтаксический и лексический разбор
• Задачи оптимизации:
Лин. и дин. программирование, жадные и субоптимальные алгоритмы
• Поисковые алгоритмы:
Поиск в массивах, пространственный поиск, деревья, хеш

3.

Алгоритмы и структуры данных
Санкт-Петербург
2024
Краткое содержание курса
• Графы:
Остов, поиск пути
• Классический ML:
K-mean, дерево решений, случайный лес, SVM
• Нейронные сети:
Перцептрон, сравнение с классикой, базовые архитектуры, обзор
• Алгоритмы принятия решений:
Распределенные системы, консенсус, RAFT
3

4.

Алгоритмы и структуры данных
Санкт-Петербург
2024
Функциональный рост
4

5.

Алгоритмы и структуры данных
Санкт-Петербург
2024
5
Функциональный рост