Информатика. Основная школа. 9 класс. Занятие-3. Графические модели. Графы. Использование графов при решении задач
план-конспект урока по информатике и икт (9 класс)
План-конспект урока по информатике, базовый курс, 9 класс
Вопросы урока
-------------------------------------------------------------------------------------------------------------
1. Виды графических информационных моделей
2. Графы
3. Использование графов для решения задач
-------------------------------------------------------------------------------------------------------------
Повторение
1. Виды графических информационных моделей
Графическая модель:
Схема, граф, карта,
Чертеж, график, диаграмма
2. Графы
Графом называется множество узлов и связей между ними. Каждый узел называется вершиной, а каждая связь – ребром. ...
Состав графа: вершина (узел), ребро (связь, петля)
Разновидности Графов: 1.Сеть, 2.Дерево, 3. Кольцо
Графы бывают:
1.ориентированные (в одном направлении, связи называются ДУГАМИ);
2.неориентированные (в обе стороны связи называются РЕБРАМИ);
3.взвешенные (есть вес ребра);
4. простые – без петель и параллельных ребер
5.полные (если граф- простой и каждая пара вершин –смежная, т.е. каждый узел соединен со всеми другими).
3. Использование графов для решения задач
3.1. Сколько существует трёхзначных чисел, состоящих из цифр 1 и 2?
3.2. В таблице стоимость перевозок. Сопоставьте схему…
3.3. В таблице – протяженность дорог. Найти кратчайший путь между А и D
3.4. Шифровка
Домашнее задание
ДЗ: п.1.3.1., 1.3.2, 1.3.3 Задание 10
Скачать:
Вложение | Размер |
---|---|
![]() | 32.95 КБ |
Предварительный просмотр:
Класс/ № урока | Тема | Дата/ |
9 (3) | Графические модели. Графы. Использование графов при решении задач | |
ДЗ: п.1.3.1., 1.3.2, 1.3.3 Задание 10
Вопросы урока
-------------------------------------------------------------------------------------------------------------
1. Виды графических информационных моделей
2. Графы
3. Использование графов для решения задач
-------------------------------------------------------------------------------------------------------------
Повторение
1. Виды графических информационных моделей
Графическая модель:
Схема, граф, карта,
Чертеж, график, диаграмма
2. Графы
Графом называется множество узлов и связей между ними. Каждый узел называется вершиной, а каждая связь – ребром. ...
Состав графа: вершина (узел), ребро (связь, петля)
Разновидности Графов: 1.Сеть, 2.Дерево, 3. Кольцо
Графы бывают:
1.ориентированные (в одном направлении, связи называются ДУГАМИ);
2.неориентированные (в обе стороны связи называются РЕБРАМИ);
3.взвешенные (есть вес ребра);
4. простые – без петель и параллельных ребер
5.полные (если граф- простой и каждая пара вершин –смежная, т.е. каждый узел соединен со всеми другими).
3. Использование графов для решения задач
3.1. Сколько существует трёхзначных чисел, состоящих из цифр 1 и 2?
3.2. В таблице стоимость перевозок. Сопоставьте схему…
3.3. В таблице – протяженность дорог. Найти кратчайший путь между А и D
3.4. Шифровка
Домашнее задание
ДЗ: п.1.3.1., 1.3.2, 1.3.3 Задание 10
По теме: методические разработки, презентации и конспекты
![](/sites/default/files/pictures/2011/11/24/picture-36213.jpg)
методика проведения интегрированного урока алгебры и информатики в 8 классе по теме " графический способ решения уравнений"
lРазвитие информационных технологий сделало информационное пространство одним из основных элементов окружающей среды человека и это невозможно игнорировать при организации учебного про...
Программа элективного курса "Решение типовых задач по информатике основной школы "с
Пояснительная запискаКурс «Решение типовых задач по информатике основной школы» предназначен для учащихся 9-х классов. Современные профессии, предлагаемые выпускникам учебных заведений, становят...
![](/sites/default/files/pictures/2014/12/01/picture-125102-1417431007.jpg)
Технологическая карта урока информатики в 7 классе по теме "Информационные модели на графах"
Тема урока. Информационные модели на графахЦель урока;Образовательная – расширить преставления о видах информационных моделей:сформировать представление о графах как наглядном средстве представления с...
![](/sites/default/files/pictures/2018/09/17/picture-1041453-1537201211.jpg)
Технологическая карта урока в 6 классе по теме "Информационные модели на графах. Использование графов при решении задач."
Урок с использованием технологии "перевёрнутый класс"...
![](/sites/default/files/pictures/2015/03/31/picture-186845-1427800570.jpg)
Информационные модели на графах. Использование графов при решении задач. Проверочная работа №3 «Информационное моделирование»
Технологическая карта урока информатики в 6 классе....
![](/sites/default/files/pictures/2022/06/08/picture-1258119-1654677966.jpg)
Информатика. Основная школа. 8 класс. Занятие-2. Системы счисления
Вопросы урока: 1. Примеры записи чисел2. Непозиционные и позиционные СС ДИКТАНТ:Система счисления – система записи чисел по принятым правиламЦифры системы счисления - знаки для ...
![](/sites/default/files/pictures/2023/04/05/picture-650848-1680698042.jpg)
Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"
Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"...