Первая лекция "Теория алгоритмов"

1. Теория графов

1.1. Что такое граф?

1.2. Виды графов

1.2.1. Ориентированный

1.2.2. Взвешенный

1.2.3. Связный

1.2.4. к-связный

1.2.5. Полный

1.3. Прикладное использование

1.3.1. Карты и маршруты

1.3.2. Расписания

1.3.3. Веб

1.3.4. Сети

1.4. Основные понятия теории графов

1.4.1. Вершины

1.4.1.1. Степень вершины

1.4.1.2. Мощность

1.4.2. Ребра

1.4.2.1. Мощность

1.4.3. Маршрут графа

1.4.4. Подграф

1.4.5. Дерево

1.5. Решение задач с помощью теории графов

2. Общая информация про алгоритмы

2.1. Что такое алгоритм?

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

2.2.1. Определенность

2.2.2. Дискретность

2.2.3. Понятность

2.2.4. Завершаемость

2.2.5. Массовость

2.2.6. Результативность

2.3. Правила описания алгоритмов

2.3.1. Понятность

2.3.2. Массовость

2.3.3. Определенность

2.3.4. Результативность

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

2.4.1. Практика

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

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

2.4.4. Воображение и изобретательность исполнителя

3. Алгоритмические модели

3.1. Вычисления и мат.функции

3.2. Детерминированный тип

3.3. Замена кусков слов другими словами

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

4.1. Словесный

4.2. Графический

4.3. Псевдокод

4.4. Программный

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

5.1. Линейный

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

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

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

6. История теории алгоритмов

6.1. Причины возникновения теории

6.1.1. Подозрительные математики

6.1.2. Необходимость обоснования математики