336547
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

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

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

библиотека
материалов
Графические модели. Многообразие графических информационных моделей. Графы. И...
736 год,  г.Кёнигсберг. Через город протекает река Прегеля. В городе - семь м...
Граф – это совокупность непустого множества вершин и связей между вершинами. ...
Виды графов: 1. Ориентированный граф (кратко орграф) — рёбрам которого присво...
Виды графов: 1. Ориентированный граф (кратко орграф) — рёбрам которого присв...
Вопросы и задания Что такое граф? Что является вершинами и рёбрами графа на р...
Какие информационные модели относят к графическим? Приведите примеры графиче...
 Задача 1. 
Решение:
Задача 2.  На пришкольном участке растут 8 деревьев: яблоня, тополь, береза,...
Решение
Задача 3. У Наташи есть 2 конверта: обычный и авиа, и 3 марки: прямоугольная,...
Решение
Задача 4.
Решение
Задача 5.
Решение
Домашнее задание: Сколько трёхзначных чисел можно записать с помощью цифр 2,...

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

1 слайд Графические модели. Многообразие графических информационных моделей. Графы. И
Описание слайда:

Графические модели. Многообразие графических информационных моделей. Графы. Использование графов при решении задач. Учитель информатики: Шишкова Евгения Александровна МБОУ СОШ № 179

2 слайд 736 год,  г.Кёнигсберг. Через город протекает река Прегеля. В городе - семь м
Описание слайда:

736 год,  г.Кёнигсберг. Через город протекает река Прегеля. В городе - семь мостов, расположенных так, как показано на рисунке выше. С давних времен жители Кенигсберга бились над загадкой: можно ли пройти по всем мостам, пройдя по каждому только один раз? Эту задачу решали и теоретически, на бумаге, и на практике, на прогулках - проходя по этим самым мостам. Никому не удавалось доказать, что это неосуществимо, но и совершить такую «загадочную» прогулку по мостам никто не мог.  Разрешить проблему удалось знаменитому математику Леонарду Эйлеру. Причем, он решил не только эту конкретную задачу, но придумал общий метод решения подобных задач. При решении задачи о Кенигсбергских мостах Эйлер поступил следующим образом: он "сжал" сушу в точки, а мосты "вытянул" в линии. Такую фигуру, состоящую из точек и линий, связывающих эти точки называют ГРАФОМ. 

3 слайд Граф – это совокупность непустого множества вершин и связей между вершинами. 
Описание слайда:

Граф – это совокупность непустого множества вершин и связей между вершинами. Кружки называются вершинами графа, линии со стрелками – дугами, без стрелок – ребрами.

4 слайд Виды графов: 1. Ориентированный граф (кратко орграф) — рёбрам которого присво
Описание слайда:

Виды графов: 1. Ориентированный граф (кратко орграф) — рёбрам которого присвоено направление.  2. Неориентированный граф - это граф, в котором нет направления линий. 3. Взвешенный граф – дуги или ребра имеют вес (дополнительная информация). 

5 слайд Виды графов: 1. Ориентированный граф (кратко орграф) — рёбрам которого присв
Описание слайда:

Виды графов: 1. Ориентированный граф (кратко орграф) — рёбрам которого присвоено направление.  2. Неориентированный граф - это граф, в котором нет направления линий. 3. Взвешенный граф – дуги или ребра имеют вес (дополнительная информация).                                                                                                                                                           

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

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

8 слайд Вопросы и задания Что такое граф? Что является вершинами и рёбрами графа на р
Описание слайда:

Вопросы и задания Что такое граф? Что является вершинами и рёбрами графа на рисунке?

9 слайд Какие информационные модели относят к графическим? Приведите примеры графиче
Описание слайда:

Какие информационные модели относят к графическим? Приведите примеры графических информационных моделей, с которыми вы имеете дело: а) при изучении других предметов; б) в повседневной жизни. Приведите примеры графических информационных моделей, с которыми вы имеете дело: а) при изучении других предметов; б) в повседневной жизни.

10 слайд  Задача 1. 
Описание слайда:

Задача 1. 

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

Решение:

12 слайд Задача 2.  На пришкольном участке растут 8 деревьев: яблоня, тополь, береза,
Описание слайда:

Задача 2.  На пришкольном участке растут 8 деревьев: яблоня, тополь, береза, рябина, дуб, клен, лиственница и сосна. Рябина выше лиственницы, яблоня выше клена, дуб ниже березы, но выше сосны, сосна выше рябины, береза ниже тополя, а лиственница выше яблони. Расположите деревья от самого низкого к самому высокому. 

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

Решение

14 слайд Задача 3. У Наташи есть 2 конверта: обычный и авиа, и 3 марки: прямоугольная,
Описание слайда:

Задача 3. У Наташи есть 2 конверта: обычный и авиа, и 3 марки: прямоугольная, квадратная и треугольная. Сколькими способами Наташа может выбрать конверт и марку, чтобы отправить письмо?

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

Решение

16 слайд Задача 4.
Описание слайда:

Задача 4.

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

Решение

18 слайд Задача 5.
Описание слайда:

Задача 5.

19 слайд Решение
Описание слайда:

Решение

20 слайд Домашнее задание: Сколько трёхзначных чисел можно записать с помощью цифр 2,
Описание слайда:

Домашнее задание: Сколько трёхзначных чисел можно записать с помощью цифр 2, 4, 6 и 8 при условии, что в записи числа не должно быть одинаковых цифр?

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

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

Вам будут интересны эти курсы:

Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс «1С: Предприятие 7.7»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

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

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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