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

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

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

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

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

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

Выбранный для просмотра документ 9 класс Информационные модели.ppt

библиотека
материалов
Тема: Информационные модели Решение задания А5 КИМ
Пример 1 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяж...
Решение 1. поскольку нас интересуют только маршруты, НЕ проходящие через пунк...
2. дальше действуем так же, как показано при решении следующих далее разобран...
Домашнее задание: В таблице приведена стоимость перевозок между соседними жел...
Спасибо за внимание!
7 1

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

№ слайда 1 Тема: Информационные модели Решение задания А5 КИМ
Описание слайда:

Тема: Информационные модели Решение задания А5 КИМ

№ слайда 2 Пример 1 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяж
Описание слайда:

Пример 1 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B. Передвигаться можно только по указанным дорогам.   A B C D E F A   2 4 8   16 B 2     3     C 4     3     D 8 3 3   5 3 E       5   5 F 16     3 5  

№ слайда 3 Решение 1. поскольку нас интересуют только маршруты, НЕ проходящие через пунк
Описание слайда:

Решение 1. поскольку нас интересуют только маршруты, НЕ проходящие через пункт В, столбец и строку, соответствующие этому пункту, можно удалить из таблицы:   A C D E F A   4 8   16 C 4   3     D 8 3   5 3 E     5   5 F 16   3 5  

№ слайда 4 2. дальше действуем так же, как показано при решении следующих далее разобран
Описание слайда:

2. дальше действуем так же, как показано при решении следующих далее разобранных задач; причем из всех маршрутов нужно оставить только те, которые проходят через пункт Е 3. первый шаг от А (в скобках указаны длины маршрутов): АС (4), AD (8) прямой маршрут AF не рассматриваем, потому что он не проходит через пункт E 4. второй шаг ACD (7), ADC (11), ADE (13) маршрут ADF не рассматриваем, потому что он не проходит через пункт E

№ слайда 5
Описание слайда:

№ слайда 6 Домашнее задание: В таблице приведена стоимость перевозок между соседними жел
Описание слайда:

Домашнее задание: В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

№ слайда 7 Спасибо за внимание!
Описание слайда:

Спасибо за внимание!

Выбранный для просмотра документ Графические информационные модели.ppt

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

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

№ слайда 1 Решение заданий А5 КИМ ЕГЭ Графические информационные модели ГКОУ «Бутушская
Описание слайда:

Решение заданий А5 КИМ ЕГЭ Графические информационные модели ГКОУ «Бутушская СОШ-сад» Алхасов Р.М.

№ слайда 2 Задание 1. Между населёнными пунктами A, B, C, D, E, F, G построены дороги,
Описание слайда:

Задание 1. Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).   A B C D E F G A   5   12     25 B 5     8       C       2 4 5 10 D 12 8 2         E     4       5 F     5       5 G 25   10   5 5  

№ слайда 3
Описание слайда:

№ слайда 4
Описание слайда:

№ слайда 5 Решение с помощью графов После первого шага:
Описание слайда:

Решение с помощью графов После первого шага:

№ слайда 6 После второго шага:
Описание слайда:

После второго шага:

№ слайда 7 После третьего шага:
Описание слайда:

После третьего шага:

№ слайда 8 После четвёртого шага:
Описание слайда:

После четвёртого шага:

№ слайда 9 Задание 2. Между населёнными пунктами A, B, C, D, E, F построены дороги, прот
Описание слайда:

Задание 2. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).   A B C D E F A   2 4       B 2   1   7   C 4 1   3 4   D     3   3   E   7 4 3   2 F         2  

№ слайда 10 построим граф – схему, соответствующую этой весовой матрице; из вершины А мож
Описание слайда:

построим граф – схему, соответствующую этой весовой матрице; из вершины А можно проехать в вершины B и C (длины путей соответственно 2 и 4): для остальных вершин можно рассматривать только часть таблицы над главной диагональю, которая выделена серым цветом; все остальные рёбра уже были рассмотрены ранее например, из вершины В можно проехать в вершины C и E (длины путей соответственно 1 и 7):

№ слайда 11 новые маршруты из С – в D и E (длины путей соответственно 3 и 4): новый маршр
Описание слайда:

новые маршруты из С – в D и E (длины путей соответственно 3 и 4): новый маршрут из D – в E (длина пути 3):

№ слайда 12 новый маршрут из E – в F (длина пути 2): нужно проехать из А в F, по схеме ви
Описание слайда:

новый маршрут из E – в F (длина пути 2): нужно проехать из А в F, по схеме видим, что в любой из таких маршрутов входит ребро EF длиной 2; таким образом, остается найти оптимальный маршрут из A в E

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

№ слайда 14
Описание слайда:

№ слайда 15 Решение (граф): для решения можно построить граф, показывающий, куда может по
Описание слайда:

Решение (граф): для решения можно построить граф, показывающий, куда может попасть путешественник из аэропорта ОКТЯБРЬ из аэропорта ОКТЯБРЬ есть три рейса: ОКТЯБРЬ СОСНОВО 13:40 17:25 ОКТЯБРЬ КРАСНЫЙ 11:45 13:30 ОКТЯБРЬ БЕРЕГ 15:30 17:15 построим граф, около каждого пункта запишем время прибытия

№ слайда 16 3. проверим, не будет ли быстрее лететь с пересадкой: рейс «КРАСНЫЙ-СОСНОВО»
Описание слайда:

3. проверим, не будет ли быстрее лететь с пересадкой: рейс «КРАСНЫЙ-СОСНОВО» вылетает в 13:15, то есть, путешественник на него не успевает; он не успеет также и на рейс «БЕРЕГ-СОСНОВО», вылетающий в 12:15 4. таким образом, правильный ответ – 4 (прямой рейс).

№ слайда 17 Дамашнее задание: Таблица стоимости перевозок устроена следующим образом: чис
Описание слайда:

Дамашнее задание: Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда из А в B не больше 6». Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

Выбранный для просмотра документ Графические информационные модели.pptm

библиотека
материалов
17 1

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

№ слайда 1
Описание слайда:

№ слайда 2
Описание слайда:

№ слайда 3
Описание слайда:

№ слайда 4
Описание слайда:

№ слайда 5
Описание слайда:

№ слайда 6
Описание слайда:

№ слайда 7
Описание слайда:

№ слайда 8
Описание слайда:

№ слайда 9
Описание слайда:

№ слайда 10
Описание слайда:

№ слайда 11
Описание слайда:

№ слайда 12
Описание слайда:

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

№ слайда 14
Описание слайда:

№ слайда 15
Описание слайда:

№ слайда 16
Описание слайда:

№ слайда 17
Описание слайда:



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

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

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

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

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

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

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

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

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

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

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

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