Главная › Новости

Системы и модели на графах

Опубликовано: 05.09.2018

B9. Поиск путей в графе. ЕГЭ по информатике

Презентация «Системы и модели на графах» . Размер 1496 КБ. Автор: 1 .

содержание презентации «Системы и модели на графах.pptx»

№	Слайд	Текст
1		Информационные модели на графах Информационные модели на графах.
2		Что такое система Что такое система? Система – это сложный объект, состоящий из множества взаимосвязанных частей и существующий как единое целое. A2. Информационные модели ЕГЭ по информатике
3		Информационная модель Информационная модель любой системы должна отражать её состав и связи между частями.
4		Граф Основные понятия. Теоретическое введение. Граф– это средство наглядного представления состава и структуры системы. Это совокупность точек, соединенных между собой линиями.
5		Теоретическое введение Основные понятия. Теоретическое введение. Точки называются вершинами графа. Они могут изображаться точками, кружочками, прямоугольниками и пр. Линии, соединяющие вершины, называются дугами (если задано направление от одной вершины к другой) или ребрами (если направленность двусторонняя).
6		Многообразие схем Многообразие схем.
7		Многообразие схем Многообразие схем.
8		Блок-схема Блок-схема.
9		Неориентированный граф Неориентированный граф. Связи между объектами взаимные. Вершины соединены рёбрами.
10		Ориентированный граф Ориентированный граф. Связь между объектами односторонняя. Вершины соединены дугами (стрелками).
11		Ориентированный граф «Дерево» Ориентированный граф «Дерево».
12		Переливание крови по группам Граф переливание крови по группам.
13		Сколькими способами можно рассадить в ряд на три стула троих учеников Задача 1. Сколькими способами можно рассадить в ряд на три стула троих учеников?
14		Между населёнными пунктами A, B, C, D, E построены дороги Задача 4. Между населёнными пунктами A, B, C, D, E построены дороги. Протяженность которых приведена в таблице: Определите кратчайший путь между дорогами A и D. A. B. C. D. E. A. 2. 4. 6. B. 2. 1. C. 4. 1. 5. 1. D. 5. 3. E. 6. 1. 3.
15		Между планетами Солнечной системы установлено космическое сообщение Задача 5. Между планетами Солнечной системы установлено космическое сообщение. Рейсовые ракеты летают по следующим маршрутам: Земля – Меркурий; Плутон – Венера; Земля – Плутон; Плутон – Меркурий; Меркурий – Венера; Уран – Нептун; Нептун – Сатурн; Сатурн – Юпитер; Юпитер – Марс и Марс – Уран. Можно ли долететь на рейсовых ракетах с Земли до Марса ?
16		Основные этапы разработки и исследования моделей на компьютере Основные этапы разработки и исследования моделей на компьютере. Описательная информационная модель выделяет существенные, с точки зрения целей проводимого исследования, параметры объекта, а несущественными параметрами пренебрегают. Формализованная модель. С помощью формул, уравнений или неравенств фиксируются формальные соотношения между начальными и конечными значениями свойств объектов, нужные ограничения, или применение приближенных математических методов. Компьютерная модель. Создание проекта модели на одном из языков программирования Построение компьютерной модели с использованием ЭТ и других приложений: систем компьютерного черчения, СУБД, ГИС. 4. Компьютерный эксперимент. Ввести исходные данные и получить результат. 5. Анализ полученных результатов и корректировка исследуемой модели. В случае несоответствия полученных результатов измеряемым параметрам реальных объектов, можно сделать вывод, что на предыдущих этапах были допущены ошибки или неточности.
17		Термин Термин. Определение. Примеры. Граф. . Схема метрополитена, структура молекул, карта дорог, компьютерная сеть... Вершины графа. . Станции метро, атомы в молекуле, города на карте ; дорог... Дуги. . Линии на родословном дереве. Ребра. . Линии, соединяющие атомы в молекуле, линии дорог на карте дорог, линии дорог метрополитена. Ориентированный граф. . Различные классификации (биологические, орга­низационные и др.). Дерево. . Генеалогическое дерево, классификации, файловая система. Сеть. . Всемирная паутина.
18		Словарь урока Словарь урока Граф – это средство для наглядного представления состава и структуры системы. Вершины графа – это компоненты системы изображаемые кругами, овалами, прямоугольниками и пр. Дуга – это направленные линии (стрелки), связывающие компоненты между собой определенным образом. Ребра – это ненаправленная линия, связывающие компоненты между собой определенным образом. Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т.п. между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем.
«Системы и модели на графах»