Инфоурок / Информатика / Презентации / Презентация по теме «Алгоритмы на графах» для МДК 01.02 Математический аппарат для построение компьютерных сетей
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Я люблю природу», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 15 ДЕКАБРЯ!

Конкурс "Я люблю природу"

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




Московские документы для аттестации!

124 курса профессиональной переподготовки от 4 795 руб.
274 курса повышения квалификации от 1 225 руб.

Для выбора курса воспользуйтесь поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВА).

ДИПЛОМ от Столичного учебного центра: KURSY.ORG


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

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

№ слайда 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. ПОИСК К.П. МЕЖДУ ВСЕМИ ПАРАМИ ВЕРШИН

Самые низкие цены на курсы переподготовки

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

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

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

Начало обучения ближайшей группы: 13 декабря. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


Общая информация

Номер материала: ДВ-234838
Курсы профессиональной переподготовки
133 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 13 декабря
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

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

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>