Transcript Приложение 1

Тест по теме: Алгоритм. Свойства алгоритма.
Виды алгоритмов
1. Укажите, какое свойство алгоритма отвечает требованию:
«Алгоритм должен иметь возможность завершения»:
а) результативность б) конечность в) массовость г)дискретность.
2.Какое из известных вам свойств алгоритма пропущено: массовость,
результативность, конечность, дискретность, …
3. О каком виде алгоритма идет речь: «Описание действий, которые
должны повторяться указанное число раз или пока не выполнено заданное
условие» а)линейный б)разветвляющийся в)циклический
г) вспомогательный
4. Запишите отличие линейного алгоритма от разветвляющегося.
5. Выполните алгоритм и определите его вид:
1. Сложить числа 30 и 10
2. Если полученная сумма – четное число, то сумму разделить на 2,
иначе умножить на 2.
ПОКРАСКА ЗАБОРА
АЛГОРИТМ:
1. Покрасить доску.
2. Если есть еще доска,
переместиться к
следующей; перейти к
действию 1.
3. Если доски
закончились,
завершить работу.
ПОКРАСКА ЗАБОРА
АЛГОРИТМ:
НАЧАЛО
ПОКРАСИТЬ ДОСКУ
ЕСТЬ ЕЩЕ
ДОСКА?
ДА
КОНЕЦ
НЕТ
Тема урока:
ПРЕДСТАВЛЕНИЕ
АЛГОРИТМА В
ГРАФИЧЕСКОЙ ФОРМЕ
ЦЕЛЬ УРОКА: изучить
графическую форму
представления алгоритма,
научиться составлять и
исполнять алгоритм в
данной форме
Графическую форму
представления алгоритма,
состоящую из стандартных
графических объектов
называют БЛОК-СХЕМОЙ
Графические объекты блок-схемы
НАЧАЛО
КОНЕЦ
ВЫПОЛНЯЕМОЕ
ДЕЙСТВИЕ
ВЫЗОВ
ВСПОМОГАТЕЛЬНОГО
АЛГОРИТМА
УСЛОВИЕ
ВВОД
ДАННЫХ
ВЫВОД
ДАННЫХ
НАПРАВЛЕНИЕ
АЛГОРИТМА
СОПОСТАВЬТЕ ГРАФИЧЕСКИЕ ФИГУРЫ (ОБОЗНАЧ. –БУКВАМИ)
ИХ ОБОЗНАЧЕНИЯМ (ЧИСЛОВЫМ)
А
1. НАЧАЛО И КОНЕЦ
АЛГОРТИМА
Б
2. НАПРАВЛЕНИЕ АЛГОРИТМА
В
Г
Д
Е
3. УСЛОВИЕ
4. ВВОД И ВЫВОД ДАННЫХ
5. ВЫПОЛНЯЕМОЕ
ДЕЙСТВИЕ
6. ВЫЗОВ ВСПОМОГАТЕЛЬНОГО
АЛГОРИТМА
АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ РАЗНЫХ ВИДОВ
АЛГОРИТМОВ
Блок-схема
линейного алгоритма
Начало
После школы
иду гулять
Возвращаюсь
домой
Делаю уроки
Конец
Неполная форма
разветвляющегося алгоритма
Полная форма
разветвляющегося
алгоритма
НАЧАЛО
НАЧАЛО
НЕТ
ДА
ВСТРЕЧУ?
СКАЖУ
НЕТ
ДА
ВСТРЕЧУ?
СКАЖУ
ЗАЙДУ САМ
КОНЕЦ
КОНЕЦ
Блок-схема циклического
Блок-схема циклического
алгоритма (условие в начале алгоритма (условие в конце
цикла)
цикла)
НАЧАЛО
Меньше
полуночи?
ТЕЛО
ЦИКЛА
НАЧАЛО
НЕТ
Точить карандаш
НЕТ
ДА
ТЕЛО
ЦИКЛА
Пустая
коробка?
Смотрю TV
ДА
КОНЕЦ
Ложусь спать
КОНЕЦ
Повторяющий блок
Что
называют
команд называется
телом цикла
Блок-схема вспомогательного
алгоритма
Реши пример
Начало
а
b
Начало
3
a*b
4
:2
Реши
пример
результат
Конец
Конец
6
Вызов вспомогательного алгоритма
ЗАДАНИЕ ДЛЯ КОМАНД
КОМАНДА №1
СОСТАВЬТЕ АЛГОРИТМ В ВИДЕ БЛОК-СХЕМЫ НАХОЖДЕНИЯ
ПЕРИМЕТРА (Р) ПРЯМОУГОЛЬНИКА, ЗАДАВ ВХОДНЫЕ ЗНАЧЕНИЯ
А=3, В=5. ОПРЕДЕЛИТЕ ВИД АЛГОРИТА.
КОМАНДА №2
СОСТАВЬТЕ АЛГОРИТМ В ВИДЕ БЛОК-СХЕМЫ
ВРЕМЯПРОВОЖДЕНИЯ УЧЕНИКА В СВОБОДНОЕ ОТ ШКОЛЫ
ВРЕМЯ В ЗАВИСИМОСТИ ОТ ПОГОДЫ. ОПРЕДЕЛИТЕ ВИД
АЛГОРИТА.
КОМАНДА№3
СОСТАВЬТЕ АЛГОРТИМ В ВИДЕ БЛОК-СХЕМЫ: ЧИСТКА
КАРТОФЕЛЯ (ПРИ УСЛОВИИ, ЧТО ИХ НЕСКОЛЬКО).
ОПРЕДЕЛИТЕ ВИД АЛГОРТИМА.
РЕФЛЕКСИЯ
ПРИ РЕШЕНИИ
ЗАТРУДНЕНИЙ НЕ
БЫЛО
ПРИ РЕШЕНИИ
ВОЗНИКЛИ
НЕКОТОРЫЕ
ВОПРОСЫ, НО Я
СПРАВИЛСЯ
ЗАТРУДНЯЛСЯ В
РЕШЕНИИ,
ПОТРЕБОВАЛАСЬ
ПОМОЩЬ
ИНДИВИДУАЛЬНЫЕ ЗАДАНИЯ ДЛЯ УЧАСТНИКОВ
№1. Допишите пропущенную команду в
алгоритме, если в результате его выполнения
было получено число 60?
Определите вид алгоритма
Начало
a=6
b=8
Ответ: а*b линейный
c=?
c+12
Запиши ответ
Конец
№2 Выполните алгоритм с числом 23 и запишите ответ.
Определите вид алгоритма
№2.1 Выполните
алгоритм с числом 10 и
запишите ответ.
Определите вид
алгоритма
Ответ: 40 разветвл
Ответ: 21 разветвл
№3 выполните алгоритм с числом 25 и запишите ответ.
Определите вид алгоритма.
№3.1 Выполните алгоритм
с числом 31 и запишите
ответ. Определите вид
алгоритма
Ответ: 41 циклический
Ответ: 63 циклический
№4 Выполните алгоритм, задав числа для
a=8,b=4. Укажите его вид.
вычисли
c=a+b
c=a+b
c=c*2
вычисли
Ответ: 24
вспомогательный
ДОМАШНЕЕ ЗАДАНИЕ
СОСТАВИТЬ 2 ТОЛСТЫХ ИЛИ ТОНКИХ ВОПРОСА ПО ТЕМЕ УРОКА
«Толстые» вопросы
Объясните, почему…?
Почему вы считаете…?
В чем различие…?
Предположите, что будет, если…?
На что похоже?
«Тонкие» вопросы
Что?
Когда? Может…?
Будет…? Мог ли…?
Было ли? Согласны ли вы?
Верно ли?
Выполните алгоритм:
НАЧАЛО
ДА
НЕТ
Д/З –
уровень 2
много
вопросов
по данной
теме?
ЕСТЬ ЗАТРУДНЕНИЯ
ПО ТЕМЕ?
НЕТ
Д/З – уровень 3
ДА
Д/З – уровень 1
КОНЕЦ
Дополнительные задания
Что получится в результате выполнения
алгоритма, если на его вход подается число 39?
Определите
вид
алгоритма.
СПАСИБО
ЗА УРОК!