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

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

Рецепт приготовления чая Начало Положить пакетик Залить кипятком Выдержать 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

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

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

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

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

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

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

начало Хорошая погода? Прогулка в лесу конструирование фильм конец Планирование дня

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