Основы теории алгоритмов

1. Источники алгоритмов

1.1. Практика

1.2. Научная теория

1.3. Совокупность накопленных алгоритмов

1.4. Изобретательность разработчика

2. Модели алгоритмов

2.1. 1) (рекурсивные функции)

2.2. 2)(машина Тьюринга)

2.3. 3)(нормальный алгоритм Маркова, каноническая система Поста)

3. Графы

3.1. Определения

3.2. Использование в прикладных задачах

3.3. Виды подграфов и деревьев

3.4. Алгоритмы

3.4.1. Жадный алгоритм

3.4.2. алгоритм Дейкстеры

3.4.3. алгоритм Прима-Краскала

4. Способы их описания

4.1. Свойства алгоритмов

5. Способы записи алгоритмов

5.1. Словесный способ

5.2. Графический способ

5.3. Псевдокоды

5.4. Программный способ

6. Виды алгоритмов

6.1. Линейный

6.2. Разветвляющийся

6.3. Циклический

6.4. Комбинированный