Презентация - "Презентация по информатике "Информационные модели" ОГЭ (9 класс)"
- Презентации / Другие презентации
- 3
- 10.12.25
Просмотреть и скачать презентацию на тему "Презентация по информатике "Информационные модели" ОГЭ (9 класс)"
Сайт klass-uchebnik.com предлагает качественные учебные материалы для школьников, родителей и учителей. Здесь можно бесплатно читать и скачивать современные учебники, рабочие тетради, а также наглядные презентации по всем предметам школьной программы. Материалы распределены по классам и темам, что делает поиск максимально удобным. Каждое пособие отличается логичной структурой, доступной подачей материала и соответствует действующим образовательным стандартам. Благодаря простому языку, наглядным схемам и практическим заданиям, обучение становится легче и эффективнее. Учебники подойдут как для ежедневной подготовки к урокам, так и для систематического повторения перед экзаменами.
Особое внимание стоит уделить разделу с презентациями - они становятся отличным визуальным дополнением к теории, помогают лучше понять сложные темы и удерживают внимание учащихся. Такие материалы удобно использовать в классе на интерактивной доске или при самостоятельной подготовке дома. Все размещённые на платформе материалы проверены на актуальность и соответствие учебной программе. Это делает сайт надёжным помощником в образовательном процессе для всех участников: школьников, учителей и родителей. Особенно удобно, что всё доступно онлайн без регистрации и в свободном доступе.
Если вы ищете надежный источник для подготовки к урокам, контрольным и экзаменам - klass-uchebnik.com станет отличным выбором. Здесь вы найдёте всё необходимое, включая "Презентация по информатике "Информационные модели" ОГЭ (9 класс)", чтобы сделать обучение более организованным, интересным и результативным.
Информационные модели
Задачи
с
пояснениями решений
Теоретические сведения
Граф – это схема действий объектов. Объекты могут изображаться точками или геометрическими фигурами. Это вершины графа.
Связи между объектами изображаются линиями. Это рёбра графа.
Необходимо определить расстояние различных путей, ведущих из одного города в другой.
1. На основании таблицы нужно построить граф всех возможных путей перемещения из начального пункта в конечный пункт.
2. Обозначить на схеме расстояние между пунктами.
3. Определить расстояние по каждому возможному пути.
Решение задач
Задача 1
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е.
Варианты ответов:
1) 4 2) 5 3) 6 4) 7
Ответ: 2
Пояснение:
1. На основании таблицы построим граф - схему дорог:
По графу видно, что есть три маршрута из А в Е:
АВСЕ: 2 + 1 + 2 = 5
АСЕ: 5 +2 = 7
ADCE: 1 + 3 +2 = 6
Кратчайший из них АВСЕ: 2 + 1 + 2 = 5
Задача 2
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е.
Варианты ответов:
1) 4 2) 5 3) 6 4) 3
Ответ: 1
Пояснение:
1. Построим схему дорог:
По графу видно, что есть четыре маршрута из А в Е:
АВЕ: 2 + 2 = 4
АВСЕ: 2 + 1 + 2 = 5
АСЕ: 3 +2 = 5
ADCE: 1 + 3 +2 = 6
Кратчайший из них: АВЕ = 2 +2 = 4
Задача 3
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами В и Е.
Варианты ответов:
1) 10 2) 93) 18 4) 8
Ответ: 2
Пояснение:
1. На основании таблицы построим граф - схему дорог:
По графу видно, что есть два кратчайших маршрута из В в Е:
ВАЕ: 5 + 5 = 10
ВDЕ: 4 + 5 = 9
Все остальные гораздо длиннее.
Кратчайший из них ВDЕ: 4 + 5 = 9
Задача 4
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е.
Варианты ответов:
1) 5 2) 7 3) 8 4) 10
Ответ: 2
Пояснение:
1. На основании таблицы построим граф - схему дорог:
По графу видно, что есть три маршрута из А в Е:
АВСЕ: 2 + 2 + 3 = 7
АСЕ: 5 +3 = 8
ADCE: 2 + 4 +3 = 9
Кратчайший из них АВСЕ: 2 + 1 + 2 = 5
Задача 5
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами В и Е.
Варианты ответов:
1) 7 2) 8 3) 9 4) 10
Ответ: 4
Пояснение:
1. На основании таблицы построим граф - схему дорог:
По графу видно, что есть пять маршрутов
из В в Е:
ВAЕ: 7 + 4 =11
BСDЕ: 2 + 3 + 5 = 10
BDE: 5 + 5 = 10
BADE: 7 + 1 + 5 = 13
BDAE: 5 + 1 + 4 = 10
Одинаковые по длине кратчайшие маршруты:
BCDE, BDE, ВDAE. Длина каждого равна 10.
Источники информации
ОГЭ. Информатика и ИКТ: типовые экзаменационные варианты: 10 вариантов / С.С Крылов, Т.Е. Чуркина - М.: Издательство «Национальное образование», 2017. – 144 с. – (ОГЭ. ФИПИ – школе).
