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

Начать. Это бесплатно
или регистрация c помощью Вашего email-адреса
Основы теории алгоритмов создатель Mind Map: Основы теории алгоритмов

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

1.1. Практика

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

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

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

2. Три типа алгоритмических моделей

2.1. Первый тип

2.2. Второй тип

2.3. Третий тип

3. Классы задач

3.1. Тезис Чёрга

3.1.1. Задача о квадратуре круга

3.1.2. Задача трисекции угла

3.1.3. Задача удвоения куба

4. Кризис теории множеств антиномии

4.1. Две теории Кантора из теории множеств

4.2. Парадокс Кантора

4.3. Парадокс Рассела

5. Графы

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

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

5.2.1. Географические карты и маршруты

5.2.2. Расписания (scheduling)

5.2.3. Web (гипертекст)

5.2.4. Сети (networks) и т.д.

5.3. Подграфы и деревья

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

5.5. Сложность алгоритма

5.6. Реализация алгоритма Прима-Краскала

5.7. Алгоритм Дейкстры

5.7.1. Реализация алгоритма Дейкстры

5.8. Алгоритм Флойда-Уоршелла

5.9. Задача коммивояжера

6. Интуитивное понятие об алгоритме

6.1. понятие алгоритма

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

7.1. Понятность для исполнителя

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

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

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

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

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

8.2. Детерминированность

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

8.4. Завершаемость (конечность)

8.5. Массовость (универсальность)

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

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

9.1. Словесный способ записи

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

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

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

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

10.1. Линейный алгоритм

10.2. Разветвляющийся алгоритм

10.3. Циклический алгоритм

10.4. Комбинированный алгоритм

11. Машины Тьюринга как модели алгоритмов

11.1. Тезис Тьюринга

11.1.1. Проблема остановки: