Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Графические информационные модели. Графы
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.

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

Только сейчас Вы можете пройти дистанционное обучение прямо на сайте "Инфоурок" со скидкой 40% по курсу повышения квалификации "Организация работы с обучающимися с ограниченными возможностями здоровья (ОВЗ)" (72 часа). По окончании курса Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).

Автор курса: Логинова Наталья Геннадьевна, кандидат педагогических наук, учитель высшей категории. Начало обучения новой группы: 27 сентября.

Подать заявку на этот курс    Смотреть список всех 203 курсов со скидкой 40%

Презентация по информатике на тему "Графические информационные модели. Графы

библиотека
материалов
Графические информационные модели. Графы Учитель информатики Беликова В.В.
 Графические информационные модели 1 3 4 2 5
Между населенными пунктами A,B, C,D, Е построены дороги, протяженность котор...
Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышк...
Состав графа Вершина - Дуга - направленная линия (со стрелкой) Ребром - линия...
Неориентированный граф граф, вершины которого соединены ребрами. С помощью та...
Ориентированный граф граф, вершины которого соединены дугами. С помощью таких...
Цепь, цикл, сеть Цепь – путь по вершинам и ребрам (дугам), включающий любое р...
Взвешенный граф граф, у которого вершины или рёбра (дуги) несут дополнительну...
Между населенными пунктами A,B, C,D, Е построены дороги, протяженность котор...
Для решения задачи построим граф: Возможны 2 пути: 1) А – В – Д - Е; 2)А – Д...
Задача из демоверсии ГИА по информатике и ИКТ 2013 года:
12 1

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

№ слайда 1 Графические информационные модели. Графы Учитель информатики Беликова В.В.
Описание слайда:

Графические информационные модели. Графы Учитель информатики Беликова В.В.

№ слайда 2  Графические информационные модели 1 3 4 2 5
Описание слайда:

Графические информационные модели 1 3 4 2 5

№ слайда 3 Между населенными пунктами A,B, C,D, Е построены дороги, протяженность котор
Описание слайда:

Между населенными пунктами A,B, C,D, Е построены дороги, протяженность которых указана в таблице. Определите длину кратчайшего пути между пунктами A и E Варианты ответов: 9 8 12 15 A B C D E A 3 4 B 3 2 C 1 D 4 2 4 E 1 4

№ слайда 4 Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышк
Описание слайда:

Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино. Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино”. Через какие поселки надо проехать, чтобы добраться из Репкино в Мышкино? Существует ли прямая дорога между населёнными пунктами Бабкино и Мышкино? ГРАФ Вербальная информационная модель Графическая информационная модель

№ слайда 5 Состав графа Вершина - Дуга - направленная линия (со стрелкой) Ребром - линия
Описание слайда:

Состав графа Вершина - Дуга - направленная линия (со стрелкой) Ребром - линия ненаправленная (без стрелки) Петля - линия, выходящая из некоторой вершины и входящая в неё же. Укажите элементы графа на рисунке: Проверь себя! вершина

№ слайда 6 Неориентированный граф граф, вершины которого соединены ребрами. С помощью та
Описание слайда:

Неориентированный граф граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. По графу определите кто с кем переписывается: Маша Юра Аня Витя Коля

№ слайда 7 Ориентированный граф граф, вершины которого соединены дугами. С помощью таких
Описание слайда:

Ориентированный граф граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений. В чем отличие данного графа от предыдущего Маша Коля Юра Витя Аня

№ слайда 8 Цепь, цикл, сеть Цепь – путь по вершинам и ребрам (дугам), включающий любое р
Описание слайда:

Цепь, цикл, сеть Цепь – путь по вершинам и ребрам (дугам), включающий любое ребро (дугу) графа не более одного раза.. Цикл – цепь, начальная и конечная вершины которой совпадают Сеть - граф с циклом Укажите на графе цепь и цикл: Аня – Маша -Юра Аня-Витя-Коля-Аня Маша Коля Юра Витя Аня

№ слайда 9 Взвешенный граф граф, у которого вершины или рёбра (дуги) несут дополнительну
Описание слайда:

Взвешенный граф граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). 3 5 1 4 2 3 Маша 10в Коля 10в Юра 10а Витя 10б Аня 10а

№ слайда 10 Между населенными пунктами A,B, C,D, Е построены дороги, протяженность котор
Описание слайда:

Между населенными пунктами A,B, C,D, Е построены дороги, протяженность которых указана в таблице. Определите длину кратчайшего пути между пунктами A и E Варианты ответов: 9 8 12 15 A B C D E A 3 4 B 3 2 C 1 D 4 2 4 E 1 4

№ слайда 11 Для решения задачи построим граф: Возможны 2 пути: 1) А – В – Д - Е; 2)А – Д
Описание слайда:

Для решения задачи построим граф: Возможны 2 пути: 1) А – В – Д - Е; 2)А – Д - Е 2 3 4 4 А В D E С 1 1)3 + 2 + 4 =9 2) 4 + 4 = 8 Ответ: 2 Варианты ответов: 9 8 12 15

№ слайда 12 Задача из демоверсии ГИА по информатике и ИКТ 2013 года:
Описание слайда:

Задача из демоверсии ГИА по информатике и ИКТ 2013 года:



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

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

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

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

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

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

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

Номер материала: ДВ-354728

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

2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации. Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии.

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

Конкурс "Законы экологии"