Структуры данных и алгоритмы

1.

Структуры данных и алгоритмы
Введение

2.

Содержание курса
Что в этом курсе?
Программирование и решение задач
Алгоритмы — методы решения задач
Структуры данных — методы хранения
информации

3.

Импульс для работы над
алгоритмами
Компьютеры: компоновка схем, файловые
системы, компиляторы, …
Физика: N-пространственное моделирование,
моделирование столкновения частиц, …
Биология: геном человека, сворачивание белков, …
Компьютерная графика: фильмы, видеоигры,
виртуальная реальность, …
Интернет: Web-поиск, маршрутизация пакетов,
распределенный доступ к информации, …
…

4.

Создание алгоритмов
Изучение алгоритмов до Евклида
Формулировка Черча и Тьюринга в 1930е
– физический
тезис Чёрча —
Тьюринга: любая функция, которая
может быть вычислена физическим
устройством, может быть вычислена
машиной Тьюринга
– Сильный
тезис Чёрча — Тьюринга
(тезис Чёрча — Тьюринга — Дойча):
любой конечный физический
процесс, не использующий аппарат,

5.

Решать задачи, которые ранее не
могли быть решены
Пример: связность сети

6.

Алгоритмы

7.

Алгоритмы могут раскрыть тайны
жизни и вселенной
Вычислительные модели заменяют
математические модели в научных исследованиях