Компьютерное сопровождение к уроку «Основные типы алгоритмических структур»

Блочные символы:
?
?
?
?

Блочные символы:
Начало и конец алгоритма
Ввод и вывод данных
Выполнение действия
Последовательность действий

Задания для групп
Записать в словесной форме алгоритмы :
А) рецепт приготовления чая
Б)Правописание приставок бес- и без- (примеры: бесстрашный, беспечный, беззаботный …)
С) Имея , ведро, наполнить бочку из водоема.

Тема урока «Основные типы агроритмических структур».
Какие основные (базовые) алгоритми-ческие структуры существуют?
Блок – схемы базовых структур.
Название элементов блок – схем.
Как называются алгоритмы, содержа-щие эти структуры?
Как реализуется различные алгорит-мы?

Рецепт приготовления чая
Начало
Положить пакетик
Залить кипятком
Выдержать 2 мин.
Конец

Это базовая структура СЛЕДО-ВАНИЕ. Действия следуют одно за другим.
Алгоритм , в котором команды выполняются одна за другой, называется линейным алгоритмом.

Правописание приставок
1.Введите слово
2. Найдите корень
3. Если корень начинается с гласной или звонкой согласной,
4. то пишем приставку без-
5. иначе пишем приставку бес-

Базовая структура ветвление
В базовой структуре ветвление та или иная серия команд выполняется в зависимости от истинности условия.
Алгоритм ,содержащий к базовую структуру ветвление , называется разветвляющимся.
Разновидности вариантов ветвления:
1.Если –то ( развилка неполная)
2. Если- то- иначе- (развилка полная)
3. Выбор

начало
ВВОД
да нет
УСЛ.
ДЕЙСТВИЕ1 ДЕЙСТВИЕ2
КОНЕЦ
1.Введите слово
2. Найдите корень
3. Если корень начинается с гласной или звонкой согласной,
4. то пишем приставку без-
5. иначе пишем приставку бес-
Посмотрите внимательно,
Не нужны ли какие либо изменения в блок-схеме?

Базовая структура ветвление
Если – то – иначе
да усл нет
дейст.1 дейст.2
Выбор
да усл1 нет усл.2 нет
да
дейст.1 действ.2
Если –то
да усл нет
действие
Выбор иначе
Да усл1 нет усл нет
Дейст1 дейст.2 дейс3

ЦИКЛЫ
Алгоритм, предусматривающий многократное повторение одного и того же действия над новыми данными, называется циклическим.
Повторяющаяся серия команд называется телом цикла.
Разновидности циклов:
1.Цикл пока ( цикл с условием)
2. Цикл до ( цикл с постусловием)
3 . Цикл со счетчиком ( цикл для, арифметический)

УСЛОВИЕ
УСЛОВИЕ
ДЕЙСТВИЕ
НЕТ
ДА
ЦИКЛ ПОКА
(Цикл с условием)

ЦИКЛ ДО
( цикл с постусловием)
ДЕЙСТВИЕ
УСЛОВИЕ
ДА
НЕТ

ЦИКЛ ДЛЯ
ДЕЙСТВИЕ
ДЛЯ X ОТ 1 ДО 5
X=1
X=3
X=4
X=5
ВЫХОД ИЗ ЦИКЛА
X=2

нет
да
Задание начальных
параметров
Тело цикла
Задание новых
значений параметров
Проверка условия окончания цикла

Физминутка
Любопытная Варвара
Смотрит влево…Смотрит вправо.
А потом опять вперед. Тут немного отдохнет
Шея не напряжена и расслаблена…
А Варвара смотрит вверх! Выше всех, все дальше
вверх!
Возвращается обратно. Расслабление приятно!
Шея не напряжена и расслаблена!
А теперь посмотрим вниз. Мышцы шеи напряглись.
Возвращаемся обратно. Расслабление приятно.
Шея не напряжена и расслаблена!

Задачи на закрепление знаний
К данной блок схеме составить условие задачи и реализовать ее для известных вводных величин
Модуль числа x ( 5 ? -5 ?)
Сумма натуральных чисел от 1 до N (N=4)

ЕСЛИ X>0
у:=х
у:=-х
X=5
X= - 5
ДА
НЕТ

нет
да
N =4
S=?
S:= S+x
ДЛЯ X ОТ 1 ДО N
S:= 0

Работа в группах
Написать алгоритм и определить его вид (в виде блок –схем)
А)По данному радиусу найти площадь и длину окружности
Б)Значение функции
у={4, если а>0; 3, если а>=0
С) Перед выходным папа сказал сыну: « Давай спланируем завтрашний день. Если будет хорошая погода, то проведем день в лесу. Если будет дождь, займемся конструированием, а затем посмотрим фильм по телевизору.
Как изменится блок- схема , если отец принял предложение сына «хорошо бы вернуться из леса к началу телефильма» ?

Проверка самостоятельной работы
А) линейный алгоритм с базовой структурой следования
начало
ввести R
S:=pi* R*R L:= 2*pi*R
вывод R,L
конец

а > 0
y:=4
у:=3
Б) разветвляющийся алгоритм
ДА
НЕТ

С) разветвляющийся алгоритм
Хорошая
погода?
Хорошая
погода?
Прогулка
в лесу
Прогулка в
лесу
Конструиро-
вание
фильм
фильм
Конструиро-
вание

Зада-ние
№ 4 к тесту
i=1
x:=x+10
i:=i+2
i<5