5. Алгоритмические задачи
Для некоторых других задач эффективный алгоритм не
так очевиден:
найти кратчайший путь между двумя точками на
карте
построить оптимальное расписание
разложить число на множители
3 / 6
6. Алгоритмические задачи
Для некоторых других задач эффективный алгоритм не
так очевиден:
найти кратчайший путь между двумя точками на
карте
построить оптимальное расписание
разложить число на множители
Более сложны:
иногда вообще непонятно, как решать
наивный алгоритм обычно слишком медленный
есть много способов улучшить наивный алгоритм
3 / 6
8. Задачи искусственного интеллекта
Для некоторых задач сложно даже чётко сформулировать
задачу:
машинный перевод
идентификация объектов на фотографиях
поиск оптимальной стратегии для игры в прятки
4 / 6
9. О чём курс
Будем учиться решать алгоритмические задачи:
строго сформулированные задачи
акцент на эффективности
5 / 6
10. В следующих сериях
В следующих двух лекциях проиллюстрируем важность
эффективных алгоритмов на двух простых задачах.
6 / 6