Алгоритмы с повторением

19.04.2012
СПОСОБЫ ЗАПИСИ
АЛГОРИТМОВ.
АЛГОРИТМЫ: ЛИНЕЙНЫЕ,
С ВЕТВЛЕНИЕМ, С
ПОВТОРЕНИЕМ
ПРОВЕРКА ДОМАШНЕГО ЗАДАНИЯ
Исполнитель
алгоритма
Среда
обитания
Алгоритм
Система
команд
исполнителя
СУЩЕСТВУЕТ НЕСКОЛЬКО СПОСОБОВ ЗАПИСИ
АЛГОРИТМОВ
Способы
записи
алгоритмов
Словесный
Графический
Программа
СЛОВЕСНАЯ ЗАПИСЬ
запись алгоритма с помощью
привычных для человека
предложений и фраз
-
СТРУКТУРНАЯ (БЛОК-) СХЕМА
АЛГОРИТМА
- графическое изображение алгоритма в
виде схемы связанных между собой с
помощью стрелок (линий перехода) блоков
– графических символов, каждый из
которых соответствует одному шагу
алгоритма. Внутри каждого блока дается
описание соответствующего действия.
ОСНОВНЫЕ БЛОКИ
Начало (конец) алгоритма
Ввод (вывод) данных
Выполнение действия
Проверка условий
Начало цикла с параметром
ПРОГРАММА
- алгоритм, записанный на языке
программирования. Язык
программирования, или
алгоритмический язык, - язык,
понятный компьютеру.
АЛГОРИТМ НАХОЖДЕНИЯ
НАИБОЛЬШЕГО ИЗ ДВУХ ЧИСЕЛ
Словесная запись:
1) Ввести х и у;
2) сравнить значения чисел x и y;
3) если x > y, то наибольшее число x,
иначе наибольшее число y.
ГРАФИЧЕСКАЯ ЗАПИСЬ
Начало
Ввод х, y
Да
Наибольшее
число x
Нет
x>y?
Конец
Наибольшее
число y
ЗАПИСЬ АЛГОРИТМА НА ЯЗЫКЕ
ПРОГРАММИРОВАНИЯ ПАСКАЛЬ:
Program MAX;
Var x, y : Real;
Begin
Readln (x, y);
If x>y then Writeln ('Наибольшее число ', x)
Else Writeln ('Наибольшее число ', y);
End.
АЛГОРИТМ СНЯТИЯ НАПРЯЖЕНИЯ ГЛАЗНЫХ
МЫШЦ
1) смотреть вперед перед собой;
2) быстро моргать в течение одной
минуты;
3) крепко зажмурить глаза на 5 секунд;
4) открыть глаза, расслабив их на 5
секунд;
5) повторить упражнения 1)-4) 3 раза.
Типы
алгоритмов
Линейные
алгоритмы
Алгоритмы с
ветвлением
Алгоритмы с
повторением
(циклы)
ЛИНЕЙНЫЕ АЛГОРИТМЫ
- алгоритмы, в которых команды
выполняются одна за одной, в
порядке их записи.
АЛГОРИТМЫ С ВЕТВЛЕНИЕМ
- алгоритмы, в которых порядок
выполнения команд зависит от
некоторого условия (или некоторых
условий)
АЛГОРИТМЫ С ПОВТОРЕНИЕМ
- алгоритмы, в которых содержатся
повторяющиеся действия.
ЗАДАНИЕ
Пете захотелось чаю. Он вскипятил в
чайнике воду, положил в чашку пакетик
заварки, налил туда кипяток, добавил две
чайные ложки сахара, размешал их ложкой
и выпил свой чай. Оформите свой
алгоритм действий Пети в виде блоксхемы.
ДОМАШНЕЕ ЗАДАНИЕ
• Конспект
• Составить алгоритм определения
чётности числа х. Записать алгоритм
словесным и графическим способами