Информационные модели. Использование графов для решения задач

1. Готовимся к уроку

Урок 21-22
Готовимся к уроку

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

§14-15, стр. 100-107,
вопрос 2, стр.102
вопрос 5, стр. 107
РТ №161, 173, 174

3. Повторяем основные понятия

Что такое модель?
Что такое моделирование?
Какие два вида моделей вы знаете?
Какая модель называется информационной?
Какие модели называют натуральными?
От чего зависит выбор вида информационной
модели?
7. Какая информационная модель называется
графиком?
8. Какая информационная модель называется
диаграммой?
1.
2.
3.
4.
5.
6.

4. Узнай название информационной модели по ее описанию:

Представление некоторого объекта в
общих, главных чертах с помощью
условных обозначений?

5. Узнай название информационной модели по ее описанию:

Уменьшенное обобщенное
изображение поверхности в системе
условных обозначений?

6. Узнай название информационной модели по ее описанию:

Условное графическое изображение
предметов с точным соотношением
размеров?

7. Узнай название информационной модели по ее описанию:

Наглядное средство представления
состава и структуры системы?
Какие виды графов вы знаете?
182
127
158

8. Узнай название информационной модели по ее описанию:

Схема иерархической структуры?
Чемпион
Финалисты
Участники ½ финала
Участники ¼ финала
Первоначальные игроки

9. Найди связь :

Модель
Семантическая
сеть
Дерево
Чертеж
Граф
Применение
Схема, изображающая
решение задач
Изображение поведения
персонажей,
связи между объектами
Изображение родословной
семьи или файловой
структуры ПК
Наглядное представление
внешнего вида и размера
детали

10. Проверяем домашнее задание

§13, вопрос 4
На графе изображена сказка «Курочка Ряба»
§13, вопрос 5
В
1-В-2
2-В-1
3-В-1
1
2
3
1-В-3
2-В-3
3-В-2
6 возможных
вариантов

11. Проверяем домашнее задание

§13, вопрос 6
A
1-A, 3-B, 5-C, 7-D
B
C
C
D
B
6 возможных вариантов
6*4=24 возможных вариантов
D
D
C
B

12.

Урок 21-22
Тема 3. Информационные модели
Использование графов для
решения задач
•Схема
•Граф
•Сеть
•Дерево

13. Цели урока:

Узнать:
для решения каких задач
подходят графы.
Научиться: использовать графы
при решении
некоторых задач.

14. Смотрим видео-урок:

15. Научись использовать графы для рения задач

§13

16. Стоп, урок! Стоп, дела! Отдыхать пришла пора!

17.

«Делай как я!»

18.

Техника безопасности
!

19. Работа за компьютером

Компьютерный практикум
Работа 14 «Создаем
информационные модели»
ПР №14,
стр. 192-196
Задания 7.
!

20. Пронумеруй действия в правильном порядке

1
3
6
4
2
5

21. Название точной последовательности действий связано с именем этого ученого. Догадайся какое?

Муха́ммад ибн Муса́ аль-Хорезми́(Al-Khwarizmi)
— один из крупнейших средневековых персидских
учёных математик, астроном, географ и историк)
IX века, один из основателей классической
алгебры.

22. Как называют объект, который выполняет алгоритмы?

исполнитель

23.

Урок 21-22
Тема 4. Алгоритмика
Алгоритмы и
исполнители
Задача
Последовательность действий
Алгоритм
Исполнитель
Формальный исполнитель
Система команд исполнителя
Автоматизация

24. Цели урока:

Узнать:
что такое алгоритм,
какой объект называют
исполнителем?
Научиться: составлять
алгоритмы для
решения задач.

25. Смотрим видео-урок:

26. Что такое алгоритм

!
Что такое алгоритм
Алгоритм – это точное и понятное
предписание исполнителю выполнить
последовательность действий,
приводящая к результату за конечное
количество шагов.

27. Объект - исполнитель

!
Объект - исполнитель
Исполнитель – человек, группа
людей, животное или техническое
устройство, способные выполнять
определенный набор команд.
Примеры:
Переход
в начало
Пауза
Стоп
Переход в конец
Воспроизведение
Кнопка вкл/выкл
электропитания
на корпусе
компьютера
Система команд
исполнителя –
СD-плеера

28. Система команд исполнителя

Команды, которые может выполнять
конкретный исполнитель, образуют систему
команд исполнителя (СКИ).

29. Типы исполнителей

Исполнители
Формальные
Неформальные

30. Работа в парах

31. Взаимопроверка:

Виды
исполнителей
Существенное
отличие
Пример
Формальный
Одну и ту же команду
выполняет всегда
одинаково
Технические
устройства
Неформальный
Команды выполняет
по разному
Человек, животное

32.

Понятие
Круг решаемых
задач
Среда исполнителя
Значение понятия
Обстановка, в которой может действовать
исполнитель
Невозможность выполнения команд, так
как исполнитель «не понимает» команду
и не может выполнить
Система команд
Выполнение исполнителем
исполнителя
определенного круга задач
Система отказов
Непосредственный, когда команда
исполнителя
выполняется сразу после поступления и
программируемый, когда исполнитель
выполняет все команды в
автоматическом режиме по заданной
программе
Режимы работы
Набор команд, которые исполнитель
исполнителя
«понимает»
и может
выполнить
Кутепова Н.В, МОАУ «СОШ
№4 г.Соль- Илецка
Оренбургской
обл.»2015 г.

33.

34.

35.

36.

37.

38.

39.

40.

41.

Техника безопасности
!

42. Работа за компьютером

Компьютерный практикум
Выполни с помощью
компьютера
D:\ОБУЧЕНИЕ\
6класс\
!

43.

Подведение итогов урока:
• Можете ли вы назвать тему урока?
• Вам было легко или были трудности?
• Что у вас получилось лучше всего и без
ошибок?
• Какое задание было самым интересным
и почему?
• Как бы вы оценили свою работу?