Разработка системы задач (алгоритмы-программы) по дискретной математике

Содержание

Содержание.

СОДЕРЖАНИЕ. 2

ВВЕДЕНИЕ. 3

ГЛАВА 1 ТЕОРЕТИЧЕСКИЙ МАТЕРИАЛ. 4

ПЕРЕБОР С ВОЗВРАТОМ. 4

ПОИСК ДАННЫХ. 5

Логарифмический(бинарный) поиск 5

МЕТОДЫ СОРТИРОВКИ. 6

Сортировка слияниями. 6

Быстрая сортировка Хоара. 6

ГРАФЫ. 6

Представление графа в памяти компьютера 6

Достижимость 7

КРАТЧАЙШИЕ ПУТИ. 8

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

Алгоритм Флойда (кратчайшие пути между всеми парами вершин). 9

ГЛАВА 2 СИСТЕМА ЗАДАЧ И УПРАЖНЕНИЙ. 9

КЛАССИФИКАЦИЯ ЗАДАЧ. 9

Комнаты музея. 12

Пират в подземелье. 13

Диспетчер и милиция. 14

Задача о футболистах. 15

Задача о семьях. 16

Метро. 16

Роботы. 17

Вожатый в лагере 20

Егерь. 21

Игра «Найди друга». 22

ПРИЛОЖЕНИЕ. 22

1 22

2 25

3 27

4 30

5 32

6 32

7 34

8 39

9 41

10 43

ЗАКЛЮЧЕНИЕ. 45

ЛИТЕРАТУРА 45

Выдержка из текста

Содержание.

СОДЕРЖАНИЕ. 2

ВВЕДЕНИЕ. 3

ГЛАВА 1 ТЕОРЕТИЧЕСКИЙ МАТЕРИАЛ. 4

ПЕРЕБОР С ВОЗВРАТОМ. 4

ПОИСК ДАННЫХ. 5

Логарифмический(бинарный) поиск 5

МЕТОДЫ СОРТИРОВКИ. 6

Сортировка слияниями. 6

Быстрая сортировка Хоара. 6

ГРАФЫ. 6

Представление графа в памяти компьютера 6

Достижимость 7

КРАТЧАЙШИЕ ПУТИ. 8

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

Алгоритм Флойда (кратчайшие пути между всеми парами вершин). 9

ГЛАВА 2 СИСТЕМА ЗАДАЧ И УПРАЖНЕНИЙ. 9

КЛАССИФИКАЦИЯ ЗАДАЧ. 9

Комнаты музея. 12

Пират в подземелье. 13

Диспетчер и милиция. 14

Задача о футболистах. 15

Задача о семьях. 16

Метро. 16

Роботы. 17

Вожатый в лагере 20

Егерь. 21

Игра «Найди друга». 22

ПРИЛОЖЕНИЕ. 22

1 22

2 25

3 27

4 30

5 32

6 32

7 34

8 39

9 41

10 43

ЗАКЛЮЧЕНИЕ. 45

ЛИТЕРАТУРА 45

Список использованной литературы

Содержание.

СОДЕРЖАНИЕ. 2

ВВЕДЕНИЕ. 3

ГЛАВА 1 ТЕОРЕТИЧЕСКИЙ МАТЕРИАЛ. 4

ПЕРЕБОР С ВОЗВРАТОМ. 4

ПОИСК ДАННЫХ. 5

Логарифмический(бинарный) поиск 5

МЕТОДЫ СОРТИРОВКИ. 6

Сортировка слияниями. 6

Быстрая сортировка Хоара. 6

ГРАФЫ. 6

Представление графа в памяти компьютера 6

Достижимость 7

КРАТЧАЙШИЕ ПУТИ. 8

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

Алгоритм Флойда (кратчайшие пути между всеми парами вершин). 9

ГЛАВА 2 СИСТЕМА ЗАДАЧ И УПРАЖНЕНИЙ. 9

КЛАССИФИКАЦИЯ ЗАДАЧ. 9

Комнаты музея. 12

Пират в подземелье. 13

Диспетчер и милиция. 14

Задача о футболистах. 15

Задача о семьях. 16

Метро. 16

Роботы. 17

Вожатый в лагере 20

Егерь. 21

Игра «Найди друга». 22

ПРИЛОЖЕНИЕ. 22

1 22

2 25

3 27

4 30

5 32

6 32

7 34

8 39

9 41

10 43

ЗАКЛЮЧЕНИЕ. 45

ЛИТЕРАТУРА 45

С этим материалом также изучают

ПОИСКА КРАТЧАЙШИХ ПУТЕЙ ВО ВЗВЕШЕННОМ ОРИЕНТИРОВАННОМ ГРАФЕ МЕТОДОМ ФЛОЙДА С ИСПОЛЬЗОВАНИЕМ ТЕХНОЛОГИИ CUDA

... графов 5 1.2 Представление графа 6 1.3 Задача поиска всех кратчайших путей 7 1.4 Последовательный алгоритм Флойда 8 1.5 Технология CUDA 9 ГЛАВА 2. РАЗРАБОТКА ПАРАЛЛЕЛЬНОГО АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ ПОИСКА КРАТЧАЙШЕГО ПУТИ В ГРАФЕ ...

Модернизация алгоритма Дейкстры поиска кратчайших путей для векторно-весовой функции 2

... понятия теории графов 7 2. Задачи многокритериальной оптимизации 10 3. Оптимальность по Слейтеру и Парето 13 4. Модифицированная задача и алгоритма Дейкстры поиска кратчайших путей для векторно ...

Модернизация алгоритма Дейкстры поиска кратчайших путей для векторно-весовой функции

... определения и понятия теории графов 72. Задачи многокритериальной оптимизации 103. Оптимальность по Слейтеру и Парето 134. Модифицированная задача и алгоритма Дейкстры поиска кратчайших путей для векторно-весовой ...

Кратчайшие пути для всех пар вершин

... ряд задач. Во-первых, были рассмотрены основные понятия теории графов (1 часть теоретического раздела). Во-вторых, были изучены алгоритмы поиска кратчайшего пути между определенной вершиной графа и ...

Поиск кратчайших путей в графе (С++)

... Представление графов в памяти компьютера4 1.2.Поиск кратчайших путей из фиксированной вершины до всех остальных6 1.3.Поиск кратчайшего пути между каждой ... экрана. 3.Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: Бином, 2000. ...

Поиск кратчайшего пути между любой парой вершин графа по алгоритму Форда-Беллмана.

... Алгоритм Беллмана — Форда — алгоритм поиска кратчайшего пути во взвешенном графе. Алгоритм находит кратчайшие пути от одной вершины графа ... в примерах и задачах 2. Е.Л Рабкин, ... Содержание 1. Введение 2. Теоретическая часть 3. Описание алгоритма ...

ПОИСК КРАТЧАЙШИХ ПУТЕЙ ВО ВЗВЕШЕННОМ ОРИЕНТИРОВАННОМ ГРАФЕ МЕТОДОМ ФЛОЙДА С ИСПОЛЬЗОВАНИЕМ ТЕХНОЛОГИЙ MPI и OPENMP

... задачи поиска кратчайшего пути в графе 8 ГЛАВА 2. РАЗРАБОТКА ПАРАЛЛЕЛЬНОГО АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ ПОИСКА КРАТЧАЙШЕГО ПУТИ МЕТОДОМ ФЛОЙДА 11 2.1 Последовательный алгоритм Флойда 11 2.2 Распараллеливание алгоритма Флойда 12 ГЛАВА ... системы, ...

Кратчайший путь из города в город

... теоретического раздела). Во-вторых, были изучены алгоритмы поиска кратчайшего пути между определенной вершиной графа и остальными вершинами алгоритм Беллмана-Форда и алгоритм Дейкстры (2 часть теоретического раздела). ...

Нахождение кратчайших путей алгоритмом Флойда

... алгоритм Флойда для нахождения кротчайших путей в графе. Написать программу вычисления и отладить её. Провести эксперименты. Споставленной задачей ... путь.Задача отыскания кратчайшего пути для заданных вершин s,tV заключается в построении пути из s ...

Задача о кратчайшем пути. Метод Фогеля.

Содержание Введение 3 1 Математические основы решения задачи о кратчайшем пути 4 1.1 Основные понятия и определения индексного метода (ИМ) 4 1.2. Постановка задачи маршрутизации в ...

Похожие записи