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

1. Тема: «Основные алгоритмические структуры»

МОУ «Русская средняя общеобразовательная школа №6 с лицейскими классами
ТЕМА:
«ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ
СТРУКТУРЫ»
Работу выполнили ученицы 10 «А» класса
Овсянникова Анастасия
Пиховская Екатерина
Учитель: Иванова Н.Л.

2. Содержание

Алгоритм
Свойства алгоритма
Способы записи алгоритма
Блок-схемы
Следование
Ветвление
Повторение
Цикл с предусловием
Цикл с постусловием
Цикл с параметром

3. Алгоритм

Алгоритм- это точное предписание, которое
определяет процесс, ведущий от исходных данны
к требуемому конечному результату
Свойства:
Дискретность
Результативность
Массовость
Детерминированность
Выполнимость и понятность

4. Свойства алгоритма

Свойства алгоритма
Дискретность
Разделение алгоритма на последовательность
шагов
Результативность
Получение из исходных данных результата за
конечное число шагов
Массовость
Возможность применения алгоритма к
большому количеству исходных данных
Детерминированность
Исполнитель должен понимать алгоритм и
выполнять в строгой последовательности
Выполнимость и понятность
Алгоритм должен содержать команды,
входящие в систему команд исполнителя и
быть записанным на понятном для него
языке

5. Способы записи алгоритма

Словесный
Словесное описание
Графический
Последовательность
рисунков
Блок-схема
Построчная запись
Программный
Языки
программирования

6. Блок-схемы являются одним из графических способов представления алгоритма, состоящие из блоков, соединенных линиями

Выполнение операции
Выбор направления алгоритмов
Ввод/вывод данных
Начало и конец алгоритма

7. Следование

Следование - алгоритмическая конструкция, отображающая
естественный, последовательный порядок действий.
Алгоритмы, в которых используется только структура
«следование»,называются линейными алгоритмами.
Алгоритмическая структура «следование»

8. Линейный алгоритм приготовления отвара шиповника

Начало
Столовую ложку сушенных плодов
шиповника измельчить в ступке
Залить стаканом кипяченой воды
Кипятить 10 мин на слабом огне
Охладить
Процедить
Конец

9. Ветвление

Ветвление – алгоритмическая конструкция, в которой в зависимости от
результата проверки условия(«да» или «нет») предусмотрен выбор одной из
двух последовательностей действий(ветвей).
Алгоритмы, в основе которых лежит структура «ветвление», называют
разветвляющимися
Алгоритмическая структура «ветвление»

10. Полная форма ветвления

если(if) «условие»
то(then) «действие 1»
иначе(else) «действие2»
все
Пример
алг правописание частиц НЕ,НИ
начало
если(if) частица под ударением
то(then) писать НЕ
иначе(else) писать НИ
все
конец

11. Неполная форма ветвления

если(if) «условие»
то(then) «действие 1»
все
Пример
алг сборы на прогулку
начало
если(if) на улице дождь
то(then) взять зонтик
все
конец

12. Повторение

Повторение – последовательность действий, выполняемых многократно.
Алгоритмы, содержащие конструкцию повторения, называют циклическими или циклами
Последовательность действий, многократно повторяющаяся в процессе выполнения
цикла, называется телом цикла

13. Цикл с предусловием

начало цикла
пока(while do) «условие»
«тело цикла(последовательность действий»
конец цикла

14. Цикл с постусловием

начало цикла (repeat)
«тело цикла(последовательность действий)
конец цикла(until) при «условие»

15. Цикл с параметром (счётчик)

начало цикла
для i от i1 до i2 шаг R
«тело цикла(последовательность действий)»
конец цикла
запись на алгоритмическом языке