Информационные модели на графах - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Информационные модели на графах, слайд №1

Информационные модели на графах, слайд №2

Информационные модели на графах, слайд №3

Информационные модели на графах, слайд №4

Информационные модели на графах, слайд №5

Информационные модели на графах, слайд №6

Информационные модели на графах, слайд №7

Информационные модели на графах, слайд №8

Информационные модели на графах, слайд №9

Информационные модели на графах, слайд №10

Информационные модели на графах, слайд №11

Информационные модели на графах, слайд №12

Информационные модели на графах, слайд №13

Информационные модели на графах, слайд №14

Информационные модели на графах, слайд №15

Информационные модели на графах, слайд №16

Информационные модели на графах, слайд №17

Информационные модели на графах, слайд №18

Информационные модели на графах, слайд №19

Информационные модели на графах, слайд №20

Информационные модели на графах, слайд №21

Информационные модели на графах, слайд №22

Информационные модели на графах, слайд №23

Информационные модели на графах, слайд №24

Информационные модели на графах, слайд №25

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Информационные модели на графах. Доклад-сообщение содержит 25 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

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

Информационные модели на графах.

Слайд 2

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

Цели урока: расширить представления о видах информационных моделей; составить представление об организации информации в виде графа, сети; научиться решать задачи ЕГЭ методом построения графов.

Слайд 3

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

Ответьте на вопросы: что такое схема? приведите примеры схем, представляющих внешний вид объекта, его структуру; что такое чертёж? где применяют чертежи?

Слайд 4

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

Колесо истории В 1736 году Леонард Эйлер нашел решение головоломки «Проблема кёнигсбергских мостов». Река Прегель, протекающая через Кенигсберг омывает два острова. Берега реки связаны мостами так, как это показано на рисунке. Требовалось найти маршрут, проходящий по всем четырем участкам суши по одному разу, а конец и начало пути должны совпадать. Эйлер доказал, что такого маршрута не существует, и разработал свою теорию решения головоломок. 1736 год принято считать годом рождения теории графов.

Слайд 5

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

Маша дружит с Костей и Таней, Марина дружит с Таней и с Машей, Костя дружит с Таней и Сашей. Изобразите графически систему отношений между детьми.

Слайд 6

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

Граф - это средство для наглядного представления состава и структуры системы.

Слайд 7

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

Элементы структуры графа: Граф состоит из вершин, связанных линиями. Вершины графа изображаются кругами, овалами, прямоугольниками и пр. Дуга – это направленные линии (стрелки), вершины. Ребра – это ненаправленные линии, связывающие вершины.

Слайд 8

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

Примеры графов

Слайд 9

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

Задача Андрей, Борис, Виктор и Григорий играли в шахматы. Каждый сыграл с каждым по одной партии. Сколько партий было сыграно?

Слайд 10

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

Первичное закрепление изученного материала. Задание 1. Назовите элементы графа

Слайд 11

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

Типы графов Граф называется неориентированным, если его вершины соединены ребрами. Граф называется ориентированным, если его вершины соединены дугами.

Слайд 12

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

Типы графов Граф называется взвешенным, если его вершины или рёбра (дуги) характеризуются весом.

Слайд 13

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

Цепь – это путь по вершинам и ребрам (дугам) графа не более одного раза Цепь – это путь по вершинам и ребрам (дугам) графа не более одного раза

Слайд 14

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

Цикл – это цепь, у которой начальная и конечная вершины совпадают. Цикл – это цепь, у которой начальная и конечная вершины совпадают.

Слайд 15

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

Описать граф - это значит, ответить на вопросы Сколько вершин? Есть ли рёбра? Есть ли направление? Все ли вершины соединены рёбрами?

Слайд 16

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

Задание 2. Определите типы графов:

Слайд 17

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

Решение задач ЕГЭ № 1. В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

Слайд 18

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

Решение задач ЕГЭ №2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Слайд 19

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

Решение:

Слайд 20

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

Физкультминутка 1. Исходное положение – сидя на стуле. 1–2. Плавно наклонить голову назад, наклонить голову вперед, не поднимая плеч. Повторить 4–6 раз. Темп медленный.

Слайд 21

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

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

Слайд 22

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

Самостоятельная работа Задание 4. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?