{ Алгоритм как модель деятельности

Алгоритм как
модель
деятельности
{
Информатика и ИКТ
Повторение изученного материала
Дедкино
Бабкино
Кошино
Репкино
Мышкино
Неориентированный граф
I
II
III
IV
Ориентированный граф
Российская Федерация
Центральны
й округ
Башкирия
Удмуртия
Пермь
СевероЗападный округ
Уральский
округ
Приволжски
й округ
Кунгур
Пермский
край
Березники
Иерархическая
структура
Таблица. Погода
Дата
Осадки
Температура, Давление, мм
С
рт.ст.
Влажность,
%
15.03.2007
Снег
-3,5
746
67
15.03.2007
Без
осадков
0
750
62
15.03.2007
Туман
1,0
740
100
15.03.2007
Дождь
3,4
745
96
15.03.2007
Без
осадков
5,2
760
87
Таблица. Успеваемость
Ученик
Предмет
Русский
Алгебра
Химия
Физика
История
Музыка
Аликин Петр
4
5
5
4
4
5
Ботов Иван
3
3
3
3
3
4
Волков Илья
5
5
5
5
5
5
Галкина Нина
4
4
5
2
4
4
Таблица. Изучаемые предметы
Ученик
Предмет
Русский
Алгебра
Химия
Физика
История
Музыка
Аликин Петр
0
1
1
1
0
0
Ботов Иван
1
1
0
1
0
1
Волков Илья
1
0
0
0
1
1
Галкина Нина
0
1
1
0
1
0
Таблица. Дорожная сеть
Поселок
Поселок
Бабкино
Дедкино
Кошкино
Репкино
Мышкино
Бабкино
0
1
1
0
1
Дедкино
1
0
1
0
0
Кошкино
1
1
0
1
0
Репкино
0
0
1
0
0
Мышкино
1
0
0
0
0
Решение задач
№1. Изобразите в виде графа систему, состоящую из четырех одноклассников,
между которыми существуют следующие связи (взаимоотношения): дружат:
Саша и Маша, Саша и Даша, Маша и Гриша, Гриша и Саша. Глядя на
полученный граф, ответьте на вопрос: с кем Саша может поделиться секретом,
не рискуя, что он станет известен кому то другому.
Саша
Маша
Гриша
Даша
№2. В бутылке, стакане, кувшине и банке находится молоко, лимонад, квас и
вода. Известно, что вода и молоко находятся не в бутылке, сосуд с лимонадом
стоит между кувшином и сосудом с квасом, в банке не лимонад и не вода.
Стакан стоит около банки и сосуда с молоком. Куда налита каждая жидкость?
№3. В соревнованиях по гимнастике Аня, Вера, Галя и Наташа заняли первые
четыре места. Определите, кто какое место занял, если известно, что Галя
вторая, Наташа хотя и не стала победителем, но в призеры попала, а Вера
проиграла Ане.
Изучение нового материала
Алгоритм — это понятное и точное предписание конкретному исполнителю
совершить конечную последовательность действий, приводящую к
поставленной цели.
Этапы деятельности от определения цели до
получения результата:
Определение
цели
(постановка
задачи)
Построение
плана –
алгоритма
Модель
работы
исполнителя
Работа
исполнител
я
Получение
результата
Примеры алгоритмической модели
Первый игрок загадывает целое число из заданного диапазона чисел, например
от 1 до 100. Второй должен угадать это число за наименьшее количество
вопросов.
Запишем алгоритм угадывания числа методом половинного деления,
ориентированный на исполнителя - человека
Дано: диапазон чисел от А до В
Надо: угадать число Х, задуманное игроком, используя алгоритм
половинного деления
Начало
1. Задать вопрос: Х меньше среднего значения между А и В?
2. Если ответ «да», то принять за значение В целую часть среднего
значения
3. если ответ «нет», то принять за значение А ближайшее целое число,
большее чем среднее
4. Если значение А и В равны, то их общее значение и есть искомое
число Х
5. Если значение А и В не равны, то вернуться к выполнению пункта 1
Конец
Блок - схема — это ориентированный граф, указывающий порядок исполнения
команд алгоритма исполнителем.
Блоки — обозначают отдельные команды, которые отдаются исполнителю, а
дуги указывают на последовательность переходов от одной команды к другой.
Начало и конец блок - схемы
Условие
Команды (действия)
Команды ввода и вывода
Начало
Ввод А, В, Х
А≠В
нет
да
да
Х ≤ (А + В)/2
В:=ЦЕЛ (А + В)/2
нет
А:=ЦЕЛ (
Вывод А
Конец
А+В
2
)+1
Трассировочная таблица алгоритма
«половинное деление»
№ шага
Команда алгоритма
Переменные
Выполняемые
Х
А
В
3
1
8
действия
1
Ввод А,В,Х
2
А≠В
1≠8, да
3
Х ≤ (А + В)/2
3≤4,5, да
4
В:=ЦЕЛ (А + В)/2
5
А≠В
1≠4, да
6
Х ≤ (А + В)/2
3≤2,5, нет
7
А:=ЦЕЛ (
А+В
)+
2
1
4
3
В:=4
А:=3
8
А≠В
3 ≠4, да
9
Х ≤ (А + В)/2
3≤3,5, да
10
В:=ЦЕЛ (А + В)/2
В:=3
11
А≠В
3 ≠3, нет
12
Вывод А
Ответ: 3
Закрепление изученного материала
1. В 48 странице учебника описан алгоритм нахождения
наибольшего
общего
делителя
(алгоритм
Евклида),
ориентированный на исполнителя – человека. Представьте его в
виде блок схемы и на алгоритмическом языке для исполнителя
компьютера.
2. Выполнив предыдущее задание, проведите трассировку
алгоритма Евклида для нахождения НОД чисел 128 и 56.
Домашнее задание
Параграф 16,
Задание 10 (страница 89)