Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по теме «Алгоритмы на графах» для МДК 01.02 Математический аппарат для построение компьютерных сетей
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

Презентация по теме «Алгоритмы на графах» для МДК 01.02 Математический аппарат для построение компьютерных сетей

библиотека
материалов
АЛГОРИТМЫ НА ГРАФАХ МДК 01.02 Математический аппарат для построение компьютер...
Поиск кратчайших путей в графе Поиск кратчайших путей из вершины Поиск к.п. м...
1. ПОИСК КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ
1. ПОИСК КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ Варианты задачи поиска кратчайших путей: Кр...
1. ПОИСК КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ Основной принцип алгоритмов поиска кратчайш...
1. ПОИСК КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ Кратчайший путь может содержать вершины с о...
1. ПОИСК КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ
2. ПОИСК КРАТЧАЙШИХ ПУТЕЙ ИЗ ВЕРШИНЫ
2. ПОИСК КРАТЧАЙШИХ ПУТЕЙ ИЗ ВЕРШИНЫ
2. ПОИСК КРАТЧАЙШИХ ПУТЕЙ ИЗ ВЕРШИНЫ
3. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН Поиск кратчайшего пути между всеми па...
3. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН
3. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН
3. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН
3. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН
15 1

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

Описание презентации по отдельным слайдам:

№ слайда 1 АЛГОРИТМЫ НА ГРАФАХ МДК 01.02 Математический аппарат для построение компьютер
Описание слайда:

АЛГОРИТМЫ НА ГРАФАХ МДК 01.02 Математический аппарат для построение компьютерных сетей преподаватель Скряго О.С. Смоленск 2014

№ слайда 2 Поиск кратчайших путей в графе Поиск кратчайших путей из вершины Поиск к.п. м
Описание слайда:

Поиск кратчайших путей в графе Поиск кратчайших путей из вершины Поиск к.п. между всеми парами вершин

№ слайда 3 1. ПОИСК КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ
Описание слайда:

1. ПОИСК КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ

№ слайда 4 1. ПОИСК КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ Варианты задачи поиска кратчайших путей: Кр
Описание слайда:

1. ПОИСК КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ Варианты задачи поиска кратчайших путей: Кратчайший путь из вершины (из одной вершины во все остальные); Кратчайший путь в заданную вершину (из всех остальных); Кратчайший путь между заданной парой вершин (из заданной вершины в заданную); Кратчайший путь между всем парами вершин (из всех во все).

№ слайда 5 1. ПОИСК КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ Основной принцип алгоритмов поиска кратчайш
Описание слайда:

1. ПОИСК КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ Основной принцип алгоритмов поиска кратчайших путей: кратчайший путь между двумя вершинами содержит в себе другие кратчайшие пути (кратчайшие пути к промежуточным вершинам).

№ слайда 6 1. ПОИСК КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ Кратчайший путь может содержать вершины с о
Описание слайда:

1. ПОИСК КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ Кратчайший путь может содержать вершины с отрицательным весом. Если граф имеет цикл с отрицательным весом, который достижим из начальной вершины – алгоритмы могут работать неправильно. Некоторые алгоритмы могут работать с отрицательными весами (Беллман-Форд), некоторые – нет (Дейкстра).

№ слайда 7 1. ПОИСК КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ
Описание слайда:

1. ПОИСК КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ

№ слайда 8 2. ПОИСК КРАТЧАЙШИХ ПУТЕЙ ИЗ ВЕРШИНЫ
Описание слайда:

2. ПОИСК КРАТЧАЙШИХ ПУТЕЙ ИЗ ВЕРШИНЫ

№ слайда 9 2. ПОИСК КРАТЧАЙШИХ ПУТЕЙ ИЗ ВЕРШИНЫ
Описание слайда:

2. ПОИСК КРАТЧАЙШИХ ПУТЕЙ ИЗ ВЕРШИНЫ

№ слайда 10 2. ПОИСК КРАТЧАЙШИХ ПУТЕЙ ИЗ ВЕРШИНЫ
Описание слайда:

2. ПОИСК КРАТЧАЙШИХ ПУТЕЙ ИЗ ВЕРШИНЫ

№ слайда 11 3. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН Поиск кратчайшего пути между всеми па
Описание слайда:

3. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН Поиск кратчайшего пути между всеми парами вершин: поиск расстояний от каждой вершины до всех других вершин. Для этого можно V раз выполнить алгоритм Дейкстры, но это вычислительно неоправдано.

№ слайда 12 3. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН
Описание слайда:

3. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН

№ слайда 13 3. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН
Описание слайда:

3. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН

№ слайда 14 3. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН
Описание слайда:

3. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН

№ слайда 15 3. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН
Описание слайда:

3. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН

Автор
Дата добавления 06.12.2015
Раздел Информатика
Подраздел Презентации
Просмотров211
Номер материала ДВ-234838
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх