Описание отношений между объектами с помощью графов. Урок 20

1.

Разработка учителя информатики
МОУ «СОШ №20» г. Новомосковска
Тульской области
Поспеловой Галины Васильевны

2.

3.

• иметь представление графах;
• уметь строить графы по словесному описанию
отношений между предметами и существами.

4.

5.

9 Впиши в фигуры номера рисунков. Закрась части
фигур в таблице.
Множества:
1
- птиц
4
3
- летающих птиц
2
-плавающих птиц
-НЕ летающих птиц
- летающих И
плавающих птиц
3. Пингвин
- летающих ИЛИ
плавающих птиц
1. Страус
2. Пеликан
4. Попугай

6.

9
Заполни таблицу высказываний.
Страус, пеликан, пингвин, попугай
Высказывание
Слова для которых
высказывание
истинно
1. Птица НЕ плавает
страус, попугай
2. Птица плавает И летает
пеликан
3.
Птица плавает ИЛИ летает
4. Птица плавает И НЕ летает
5.
6.
Птица летает И НЕ плавает
Птица НЕ летает И НЕ плавает
Попугай, пеликан,
пингвин
пингвин
Попугай
Страус

7.

Граф – это схема действий объекта.
Вершины графа – точки (объекты).
Рёбра графа – линии (действия)

8.

10
Расставь на плане номера вершин и нарисуй все пять
планов. Запиши число вершин и рёбер каждого графа.

9.

10
Расставь на плане номера вершин и нарисуй все пять
планов. Запиши число вершин и рёбер каждого графа.
План Ника:
3
План Мауси:
4
3
4
вершин: 5
вершин: 5
5
рёбер:
7
6
7
5
6
План Пухлика:
3
4
4
вершин: 5
вершин: 5
5
4
6
План Джека:
3
рёбер:
рёбер:
7
4
7
5
6
6
План Котауси:
3
5
4
вершин: 5
7
6
рёбер:
4
рёбер:
2

10.

11
Впиши в фигуры имена авторов планов строительства
ходов. Допиши в таблице названия множеств.
Множества:
Пухлик
- всех планов
- планов, на которых ровно
4 хода
Джек
Мауси
- планов, на которых есть
ход к коту
Котауси
- планов, на которых
_________________________
не 4 хода
Ник
- планов, на которых
нет ходов к коту
_________________________
- планов, на которых
_________________________
4 хода и есть ход к коту
- планов, на которых
4 хода и нет ходов к коту
_________________________

11.

13
Проведи линию от описания к графу.
4
4
4
4
4
3
4
3

12.

№ 12 (стр.10)

13.

1. Информатика в играх и задачах. 4 класс:
Методические рекомендации для учителя. – авт.-сост. А.
В.. Горячев, К. И. Горина. - М.: Баласс, 2009. – 128 с.
2. Информатика в играх и задачах. 4-й класс. Учебник в
2-х частях, часть 2 – 56 с. М.:Баласс, 2010.

14.

Учитель информатики МБОУ
«СОШ № 20»
г. Новомосковск
Тульская область, 2011 г.