Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Графические информационные модели. Графы

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

Международный конкурс по математике «Поверь в себя»

для учеников 1-11 классов и дошкольников с ЛЮБЫМ уровнем знаний

Задания конкурса по математике «Поверь в себя» разработаны таким образом, чтобы каждый ученик вне зависимости от уровня подготовки смог проявить себя.

К ОПЛАТЕ ЗА ОДНОГО УЧЕНИКА: ВСЕГО 28 РУБ.

Конкурс проходит полностью дистанционно. Это значит, что ребенок сам решает задания, сидя за своим домашним компьютером (по желанию учителя дети могут решать задания и организованно в компьютерном классе).

Подробнее о конкурсе - https://urokimatematiki.ru/


Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

Для учителей мы подготовили самые привлекательные условия в русскоязычном интернете:

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

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

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

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

№ слайда 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% скидкой при обучении по программам профессиональной переподготовки.

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

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

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

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



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

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

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

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

Список всех тестов можно посмотреть тут - https://infourok.ru/tests


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