Введение:зачем изучать алгоритмы?

Александр Куликов

Онлайн-курс «Алгоритмы: теория и практика. Методы»http://stepic.org/217

Неалгоритмические задачи

Некоторые программистские задачи решаются напрямую:

вывести текст на экран консолископировать файлнайти максимум в массиве

2 / 6

Неалгоритмические задачи

Некоторые программистские задачи решаются напрямую:вывести текст на экран консолископировать файлнайти максимум в массиве

2 / 6

Алгоритмические задачи

Для некоторых других задач эффективный алгоритм нетак очевиден:

найти кратчайший путь между двумя точками накартепостроить оптимальное расписаниеразложить число на множители

Более сложны:иногда вообще непонятно, как решатьнаивный алгоритм обычно слишком медленныйесть много способов улучшить наивный алгоритм

3 / 6

Алгоритмические задачи

Для некоторых других задач эффективный алгоритм нетак очевиден:

найти кратчайший путь между двумя точками накартепостроить оптимальное расписаниеразложить число на множители

Более сложны:иногда вообще непонятно, как решатьнаивный алгоритм обычно слишком медленныйесть много способов улучшить наивный алгоритм

3 / 6

Алгоритмические задачи

Для некоторых других задач эффективный алгоритм нетак очевиден:

найти кратчайший путь между двумя точками накартепостроить оптимальное расписаниеразложить число на множители

Более сложны:иногда вообще непонятно, как решатьнаивный алгоритм обычно слишком медленныйесть много способов улучшить наивный алгоритм

3 / 6

Задачи искусственного интеллекта

Для некоторых задач сложно даже чётко сформулироватьзадачу:

машинный переводидентификация объектов на фотографияхпоиск оптимальной стратегии для игры в прятки

4 / 6

Задачи искусственного интеллекта

Для некоторых задач сложно даже чётко сформулироватьзадачу:

машинный переводидентификация объектов на фотографияхпоиск оптимальной стратегии для игры в прятки

4 / 6

О чём курс

Будем учиться решать алгоритмические задачи:строго сформулированные задачиакцент на эффективности

5 / 6

В следующих сериях

В следующих двух лекциях проиллюстрируем важностьэффективных алгоритмов на двух простых задачах.

6 / 6