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

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

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

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

Презентация по информатике на тему "Решение задач по теории графов" (10-11 класс)




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

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

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


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

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


библиотека
материалов
Решение задач по теме: «Теория графов»
План урока Решение задач по матрицам смежности и инцидентности (прямые и обра...
1. Решение задач по матрицам смежности и инцидентности (прямые и обратные зад...
Задача №1 «Построить матрицу смежности по изображению графа» 1 5 6 4 3 А B 2...
Задача №2 «Изобразить граф по заданной матрице смежности» A B C D E F A 1 1 0...
Задача №3 «Построить матрицу инцидентности по изображению графа» 1 5 6 4 3 А...
Задача №4 «Изобразить граф по заданной матрице инцидентности»
2. Решение задач по теме «Теория графов» из КИМ ЕГЭ по Информатике и ИКТ
Задача №1 «Нахождение наименьшего расстояния между пунктами»
Задача №2 «Нахождение наименьшего расстояния между пунктами»
Задача №3 «Нахождение количества всевозможных путей из начального пункта в ко...
Задача №3 «Нахождение количества всевозможных путей из начального пункта в ко...
Задача
13 1

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

№ слайда 1 Решение задач по теме: «Теория графов»
Описание слайда:

Решение задач по теме: «Теория графов»

№ слайда 2 План урока Решение задач по матрицам смежности и инцидентности (прямые и обра
Описание слайда:

План урока Решение задач по матрицам смежности и инцидентности (прямые и обратные задачи) Решение задач по теме «Теория графов» из КИМ ЕГЭ по Информатике и ИКТ Самостоятельная работа по решению однотипных задач

№ слайда 3 1. Решение задач по матрицам смежности и инцидентности (прямые и обратные зад
Описание слайда:

1. Решение задач по матрицам смежности и инцидентности (прямые и обратные задачи)

№ слайда 4 Задача №1 «Построить матрицу смежности по изображению графа» 1 5 6 4 3 А B 2
Описание слайда:

Задача №1 «Построить матрицу смежности по изображению графа» 1 5 6 4 3 А B 2 C D E F

№ слайда 5 Задача №2 «Изобразить граф по заданной матрице смежности» A B C D E F A 1 1 0
Описание слайда:

Задача №2 «Изобразить граф по заданной матрице смежности» A B C D E F A 1 1 0 0 1 0 B 1 0 1 1 0 1 C 0 1 0 0 0 0 D 0 1 0 1 0 1 E 1 0 0 0 1 0 F 0 1 0 1 0 0 A B C D E F A 0 1 0 0 0 0 B 0 0 0 0 0 0 C 0 0 1 0 0 0 D 0 0 0 0 0 1 E 0 1 1 0 1 0 F 0 1 1 0 0 0

№ слайда 6 Задача №3 «Построить матрицу инцидентности по изображению графа» 1 5 6 4 3 А
Описание слайда:

Задача №3 «Построить матрицу инцидентности по изображению графа» 1 5 6 4 3 А B 2 C D E F G

№ слайда 7 Задача №4 «Изобразить граф по заданной матрице инцидентности»
Описание слайда:

Задача №4 «Изобразить граф по заданной матрице инцидентности»

№ слайда 8 2. Решение задач по теме «Теория графов» из КИМ ЕГЭ по Информатике и ИКТ
Описание слайда:

2. Решение задач по теме «Теория графов» из КИМ ЕГЭ по Информатике и ИКТ

№ слайда 9 Задача №1 «Нахождение наименьшего расстояния между пунктами»
Описание слайда:

Задача №1 «Нахождение наименьшего расстояния между пунктами»

№ слайда 10 Задача №2 «Нахождение наименьшего расстояния между пунктами»
Описание слайда:

Задача №2 «Нахождение наименьшего расстояния между пунктами»

№ слайда 11 Задача №3 «Нахождение количества всевозможных путей из начального пункта в ко
Описание слайда:

Задача №3 «Нахождение количества всевозможных путей из начального пункта в конечный»

№ слайда 12 Задача №3 «Нахождение количества всевозможных путей из начального пункта в ко
Описание слайда:

Задача №3 «Нахождение количества всевозможных путей из начального пункта в конечный»

№ слайда 13 Задача
Описание слайда:

Задача

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

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

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

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

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

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


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

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

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

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

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

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


Скидка 50%

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

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

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

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

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