Повторение изученного материала.
Виды моделей (стр. 53)
Информационные модели на графах (стр. 91)
Состав графа
Изображение вершин графа
Неориентированный граф - это граф, вершины которого соединены ребрами.
Ориентированный граф – это граф, вершины которого соединены дугами.
Цепь, цикл, сеть
Взвешенный граф – это граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес)
Семантическая сеть (стр.93)
Информационные модели на графах
Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов
Файловая структура
Графы при решении задач (стр.96)
РТ №151 стр.80
Компьютерный практикум
Практическая работа на компьютере №8 «Схемы, графы, деревья» стр. 192
Практическая работа на компьютере №8 «Схемы, графы, деревья» стр. 193
Задача РТ №152 стр.80
Домашнее задание
2.45M
Category: informaticsinformatics

Метод познания окружающего мира. Повторение изученного материала

1. Повторение изученного материала.

ПОВТОРЕНИЕ
МАТЕРИАЛА.
ИЗУЧЕННОГО
Метод
познания
окружающего мира,
состоящий в создании
и исследовании моделей
реальных объектов.
Объект,
который
используется в качестве
«заместителя»,
представителя другого
объекта (оригинала) с
определённой целью.

2. Виды моделей (стр. 53)

ВИДЫ МОДЕЛЕЙ (СТР. 53)
Модель
Натурная
(материальная)
Информационн
ая
Реальные предметы,
в уменьшенном или
увеличенном виде
воспроизводящие
внешний вид, структуру
или поведение объекта
моделирования
Описания объекта
оригинала на языках
кодирования
информации

3.

4.

Повторение изученного
материала.
Что
такое схема? (стр.89)
Приведите примеры схем, представляющих
внешний вид объекта, его структуру?
В каких сферах нельзя обойтись без карт?
Где применяют чертежи?
Всякая ли схема может претендовать на
полноту представления информации об
объекте?

5. Информационные модели на графах (стр. 91)

ИНФОРМАЦИОННЫЕ
МОДЕЛИ НА ГРАФАХ (СТР.
91)

6.

Его величество Граф
Граф

это
наглядное
средство
представления состава и структуры системы.
дуга
В
ребро
вершина
петля
А
С

7. Состав графа

СОСТАВ ГРАФА
Вершина Дуга - направленная линия (со стрелкой)
Ребро - линия ненаправленная (без стрелки)
Петля - линия, выходящая из некоторой
вершины и входящая в неё же.
Укажите элементы графа на рисунке:

8. Изображение вершин графа

ИЗОБРАЖЕНИЕ
ВЕРШИН ГРАФА

9. Неориентированный граф - это граф, вершины которого соединены ребрами.

НЕОРИЕНТИРОВАННЫЙ ГРАФ ЭТО ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ
РЕБРАМИ.
По графу определите кто с кем переписывается:
Юра
Аня
Маша
Коля
Витя

10. Ориентированный граф – это граф, вершины которого соединены дугами.

ОРИЕНТИРОВАННЫЙ ГРАФ – ЭТО
ГРАФ, ВЕРШИНЫ КОТОРОГО
СОЕДИНЕНЫ ДУГАМИ.
В чем отличие данного графа от предыдущего
Юра
Аня
Маша
Коля
Витя

11. Цепь, цикл, сеть

ЦЕПЬ, ЦИКЛ, СЕТЬ
Цепь – путь по вершинам и ребрам, включающий
любое ребро графа не более одного раза
Цикл – цепь, начальная и конечная вершины
которой совпадают
Сеть - граф с циклом
Укажите на графе цепь и цикл:
Юра
Аня
Маша
Коля
Витя

12. Взвешенный граф – это граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес)

ВЗВЕШЕННЫЙ ГРАФ – ЭТО ГРАФ, У
КОТОРОГО ВЕРШИНЫ ИЛИ РЁБРА (ДУГИ) НЕСУТ
ДОПОЛНИТЕЛЬНУЮ ИНФОРМАЦИЮ (ВЕС)
Как характеризуются вершины и дуги графа
4
Юра
Аня
2


3
Маша

6
5
Коля

1
Витя

13. Семантическая сеть (стр.93)

СЕМАНТИЧЕСКАЯ СЕТЬ
(СТР.93)
пустил
Стрел
а
прилетел
а
нашёл
Лягушк
а
ИванЦаревич
указала
Баба Яга
сжёг
Лягушачь
я кожа
сбросила
нашёл
превратилась
Василиса
Прекрасная
победил
Лебедь
превратилась
улетела
Кощей
Бессмертный
Что за информационная модель
представлена на рис.47 (стр.9394), прочтите

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

ИНФОРМАЦИОННЫЕ МОДЕЛИ
НА ГРАФАХ
Иерархия - это расположение частей или
элементов целого в порядке от высшего к
низшему.
Директор
Заместители директора
Учителя
Ученики
Отношения подчиненности в школе

15. Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов

Информационные модели
на графах
ДЕРЕВО – ГРАФ ИЕРАРХИЧЕСКОЙ СТРУКТУРЫ.
МЕЖДУ ЛЮБЫМИ ДВУМЯ ЕГО ВЕРШИНАМИ СУЩЕСТВУЕТ
ЕДИНСТВЕННЫЙ ПУТЬ. ДЕРЕВО НЕ СОДЕРЖИТ ЦИКЛОВ
И ПЕТЕЛЬ.
компьютер
суперкомпьютер
настольный
рабочая станция
портативный
персональный
компьютер
карманный
Классификация компьютеров

16. Файловая структура

ФАЙЛОВАЯ СТРУКТУРА
?
Укажите корневую вершину,
объекты 1-го, 2-го и 3-го уровней.

17. Графы при решении задач (стр.96)

ГРАФЫ ПРИ РЕШЕНИИ ЗАДАЧ
(СТР.96)
?
Сколькими способами можно
рассадить
в ряд на три стула трёх учеников?
Выписать все возможные случаи.
Чтобы выписать все случаи,
решение можно представить в виде дерева.

18. РТ №151 стр.80

РТ №151 СТР.80
2
D
1)
A
B
1
4
3
C
E
4
1
1
C
2)
D
E
3
A
1
A
A
B
1
C
4
D
E
B
C
1
4
2
D
E
1
3
2
3
1
2
Физминутка
1
B

19. Компьютерный практикум

КОМПЬЮТЕРНЫЙ
ПРАКТИКУМ
Работа №14,
задание 1, 2,
стр. 192

20. Практическая работа на компьютере №8 «Схемы, графы, деревья» стр. 192

ПРАКТИЧЕСКАЯ РАБОТА НА
КОМПЬЮТЕРЕ №8 «СХЕМЫ, ГРАФЫ,
ДЕРЕВЬЯ» СТР. 192
Задание
№1 «Солнечная система
Юпитер
Меркурий
Венера

21. Практическая работа на компьютере №8 «Схемы, графы, деревья» стр. 193

ПРАКТИЧЕСКАЯ РАБОТА НА
КОМПЬЮТЕРЕ №8 «СХЕМЫ, ГРАФЫ,
ДЕРЕВЬЯ» СТР. 193
Задание
№2 «Поездка в автобусе»
Автобус
Водитель
Остановк
а
садится
Пассажир
Контролё
р
Билет

22. Задача РТ №152 стр.80

ЗАДАЧА
A
B
C
D
A B C D
4
5
4
3 6
3
5 6
РТ №152 СТР.80
Постройте взвешенный граф,
соответствующей таблице.
Что называется взвешенным графом?
Как обозначим вершины?
Сколько будет вершин?
Как обозначим отношения между
вершинами?

23. Домашнее задание

ДОМАШНЕЕ ЗАДАНИЕ
Учебник стр. 91-99;
2. Рабочая тетрадь стр. 78
№ 147-153,
1.
English     Русский Rules