Информатика. 9 класс

Урок 02. Графы

Решение кейса с использованием он-лайн карты 2ГИС (https://2gis.ru)

Кейс.

В вашей школе планируется проведение межрайонных соревнований по футболу среди спортивных команд школ, относящихся к межрайону. При планировании мероприятия нужно составить маршруты, по которым команды смогут добраться до вашей школы.

Используйте он-лайн карты 2ГИС для разработки маршрутов передвижения команд, по которым они смогут добраться до места проведения спортивного соревнования. Учитывайте, что в состав команды входит 10 учеников, а сопровождать их планируют два тренера.

1.Используйте сервисы для создания интеллект карт (например, https://coggle.it ), чтобы отобразить полученные маршруты в виде графа, в вершинах которого разместите фотографии школ, участвующих в соревновании.

Отдельно разработайте дерево игры футбольных команд.

Решение кейса на использование приложения «Google Планета Земля» для создания маршрута велодорожек вашего района.

Представьте, что ученики вашего класса приняли решение внести посильный вклад в заботу об улучшении экологии района. В этой связи они задумали провести акцию — посетить музей-усадьбу Царицыно на велосипедах. Выразили желание принять участие в акции 14 человек.

Исследуйте возможности организации такой поездки.

Используйте приложение «Google Планета Земля» для создания маршрута путешествий. Нарисуйте граф, вершинами которого, кроме начальной и конечной точек маршрута, будут дома, в которых проживают предполагаемые участники акции.

Решение кейса на использование приложения «Google Планета Земля» для создания маршрута путешествий по музеям. Приближаются очередные каникулы, на которых группа учеников вашего класса решила подготовиться к участию в новом мероприятии  «Храмы России».

Создайте граф, вершинами которого будут храмы, расположенные в вашей области, зона доступности которых от вашей школы на городском транспорте составляет не более1,5 часов.

Используйте сервисы для визуализации полученного графа, например, сервис https://www.canva.com/

Граф — это информационная модель системы, объекты которой являются вершинами, а связи между ними линиями (рёбрами)

Различают ориентированные (направленные), взвешенные графы.

Цепь — путь, проходящий по вершинам и ребрам графа так, чтобы любое ребро входило в него не более одного раза

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

Сеть — это граф, в котором есть цикл

Дерево — это граф,в котором отсутствуют циклы

Корень — это главная вершина дерева

Лист — это вершина, у которой отсутствуют порожденные вершины

Дополнительную информацию по теме урока Вы можете
получить из презентации «Графические модели», размещенной в авторской мастерской Босовой Людмилы Леонидовны на сайте издательства
www.Lbz.ru

А также воспользоваться ресурсами из «Единой коллекции цифровых образовательных ресурсов»:

·демонстрация «Классификация моделей»(119303)

·демонстрация «Типы информационных моделей» (119357)

·интерактивный задачник, раздел «Графические модели» (119308)

·инструмент разработки и анализа родословных «Живая Родословная» (145555)

Тренируйте навык работы с графами, используя материалы, размещенные на он-лайн сервисе LearningApps.org:

·Основные понятия графа http://LearningApps.org/3235551

·Матрица веса рёбер графа http://LearningApps.org/3419982

·Определите количество путей в графе http://LearningApps.org/3210631

Воспользуйся поисковой системой, найди и поработай со следующими ресурсами:

просветительский проект Курилка Гутенберга, лекция «какие исследования проводят в Интернете?»

Популярная генеалогическая программа для построения семейного дерева MyHeritage

GenoPro - Программа для составления генеалогического древа

1.Л.Л. Босова, А.Ю. Босова Информатика. Учебник для 9 класса. — М.: БИНОМ. Лаборатория знаний, 2017

2.Рабочая тетрадь в 2-х частях / Л.Л. Босова, А.Ю. Босова — М.: БИНОМ. Лаборатория знаний, 2017

3.Информатика. 7–9 классы: методическое пособие / Л.Л. Босова, А.Ю. Босова — М.: БИНОМ. Лаборатория знаний, 2016

4.Информатика и ИКТ. Задачник-практикум: в 2т. Т. 2 / Л.А.Залогова [и др.] ; под ред. И.Г.Семакина, Е.К.Хеннера.- 4-е изд.- М. : БИНОМ. Лаборатория знаний, 2012. - 294с. : ил.

5.Л.Ф. Соловьева. Информатика в видеосюжетах. - Спб.: БХВ-Петербург, 205. - 208 с.: ил.

Предметы

По алфавиту По предметным областям

Классы

1 2 3 4 5 6 7 8 9 10 11
angle-skew-bottom mix-copy next-copy-2 no-copy step-1 step-2 step-3 step-4 step-5 step-6 step-6 angle-skew-bottom mix-copy next-copy-2 no-copy step-1 step-2 step-3 step-4 step-5 step-6 step-6