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

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

  • Информатика

Название документа 9 класс Информационные модели.ppt

Поделитесь материалом с коллегами:

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

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

№ слайда 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. проверим, не будет ли быстрее лететь с пересадкой: рейс «КРАСНЫЙ-СОСНОВО»...
Дамашнее задание: Таблица стоимости перевозок устроена следующим образом: чис...
1 из 17

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

№ слайда 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

Поделитесь материалом с коллегами:

1 из 17

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Выберите курс повышения квалификации со скидкой 50%:

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

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