Алгоритмы. Урок 2.
методическая разработка по информатике и икт (5 класс) по теме
Материал предназначен для изучения темы "Алгоритмы" в 5-ых классах.
Содержание
- Базовые конструкции алгоритмов
- Линейные алгоритмы
- Разветвляющиеся алгоритмы
- Циклические алгоритмы
- Примеры блок-схем
Скачать:
| Вложение | Размер |
|---|---|
 1_2.doc | 133 КБ |
Предварительный просмотр:
Алгоритмизация, Малышева М.И.
Лекция 2. Базовые конструкции алгоритмов.
- Линейные алгоритмы.
- Разветвляющиеся алгоритмы.
- Циклические алгоритмы.
Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно, т. е. все блоки блок-схемы выполняются подряд один за другим.
Типовая схема линейного алгоритма:
Линейные алгоритмыДействие 2
Действие 1
Разветвляющиеся алгоритмы
Разветвляющийся алгоритм - это такой алгоритм, в котором выбирается один из нескольких возможных путей (вариантов) выполнения действий. Каждый такой путь называется ветвью алгоритма. Признаком разветвляющегося алгоритма является наличие операции проверки условия. В блок-схеме такого алгоритма присутствует ромб.
Типовая схема разветвляющегося алгоритма: | Обход - частный случай ветвления |
Действия 2 Действия 1 условие истинно да нет Действия условие истинно да нет |
Циклические алгоритмы
Циклический алгоритм – алгоритм, в котором есть повторение одних и тех же действий, т.е. многократное повторение одной и той же части алгоритма.
Типовая схема циклического алгоритма
Существует 2 типа циклов: цикл ДО и цикл ПОКА.
Типовая схема цикла ДО Типовая схема цикла ПОКА
Тело цикла
Выход из цикла
Тело цикла
Выход
из цикла
Признак цикла ДО: тело цикла выполняется до проверки условия. Особенности цикла ДО: тело цикла выполнится хотя бы один раз. | Признак цикла ПОКА: тело цикла выполняется после проверки условия. Особенности цикла ПОКА: возможен вариант, когда тело цикла не выполнится ни разу. |
день в лесу
уборка квартиры
просмотр телефильма
хорошая погода
да
нет
начало
конец
Примеры блок-схем
Задача 1. Перед выходным днем папа сказал своему сыну: “Давай спланируем свой завтрашний день. Если будет хорошая погода, то проведем день в лесу. Если же погода будет плохая, то сначала займемся уборкой квартиры, а во второй половине дня посмотрим фильм по телевизору”. Построить блок-схему для этой задачи.
запиши ответ
задумай число
+236
- 824
+1250
>1500
да
нет
начало
конец
Задача 2. По данной блок-схеме сформулируйте условие задачи и составьте словесный алгоритм.
Задача 3. В баскетбольную секцию принимают школьников, которые не старше 13 лет и рост которых не менее 160 см. Составить алгоритм (словесный и блок-схему), по которому можно определить, примут ли ученика в секцию, если известен его возраст и рост.
Блок-схема алгоритма.
Решение.Словесный алгоритм.
1. Запросить значение возраста В и роста Р.
2. Если В>13, то выдать ответ “не примут” и идти к п.4, иначе идти к п.3.
3. Если Р<160, то выдать ответ “не примут” и идти к п.4, иначе выдать ответ “примут” и идти к п.4.
4. Конец.