Содержание
- Введение 1
- Исторический обзор и эволюция понятия алгоритма 2
- - Алгоритмы в древности и средневековье 2.1
- - Развитие формальных систем в XIX веке 2.2
- - Появление электронных вычислительных машин и развитие теории алгоритмов 2.3
- Формальные определения алгоритма и их свойства 3
- - Определение алгоритма по Тьюрингу 3.1
- - Основные свойства алгоритмов 3.2
- - Вычислимость и невычислимые функции 3.3
- Представление алгоритмов и их классификация 4
- - Способы представления алгоритмов 4.1
- - Классификация алгоритмов по способу обработки данных 4.2
- - Алгоритмическая сложность 4.3
- Практические примеры алгоритмов и их применение 5
- - Алгоритмы сортировки: сравнительный анализ 5.1
- - Алгоритмы поиска: линейный и бинарный поиск 5.2
- - Алгоритмы обхода графов: DFS и BFS 5.3
- Заключение 6
- Список литературы 7