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

Определение, свойства, классификация, способы записи

Цель:

Ознакомление обучающихся с понятием алгоритма, его свойств, исполнителя алгоритма и основными алгоритмическими структурами.

Задачи:

1. Дать понятие алгоритма, исполнителя алгоритма и рассмотреть свойства алгоритмов.
2. Познакомить обучающихся с основными алгоритмическими структурами.
3. Научить обучающихся создавать блок-схемы алгоритмов.
4. Способствовать развитию у обучающихся информационной культуры и логического мышления.

Мухаммед аль-Хорезми

Алгоритм
это последовательность действий, понятных исполнителю и направленных на решение поставленной задачи.

Исполнитель - это

человек или устройство (в частности, процессор ЭВМ),
умеющие выполнять определённый набор действий.

Такой набор действий – система команд исполнителя.(СКИ)

Понятность. Алгоритм составляется только из команд, входящих в СКИ исполнителя.

Детерминированность. Исполнитель должен выполнять команды
алгоритма в строго в определённой последовательности
(определённость формулировок, не допускающая разных толкований).

Дискретность. Алгоритм разбит на отдельные элементарные
действия(шаги).

Массовость. Алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных.

Результативность (или конечность). Выполнение алгоритма должно приводить к результату за конечное число шагов.

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

словесный;
графический;
табличный;
программный.

Недостатки словесного способа:
такие описания строго не формализуемы;
страдают многословностью записей;
допускают неоднозначность толкования.

Графический способ записи – в виде блок-схем.
Блок-схема – последовательность блоков, соединенных линиями передачи
(ветвями).

Табличный способ записи – в виде таблицы, устанавливающей зависимость
результата от исходных данных.

Программный способ записи – в виде текста на каком-либо языке
программирования.

Несмотря на то, что алгоритмов огромное количество - сколько задач, столько и алгоритмов их решения - типов алгоритмов (базовых) всего три:

Линейные алгоритмы

Линейные алгоритмы состоят из команд, которые выполняются последовательно.

В таком алгоритмеимеются разные варианты решения задачи в зависимости от результата проверки какого-либо условия (расходятся в разные стороны как веточки на дереве, отсюда название – разветвленный). Например, составление алгоритма проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия,если – нет, то планы будут другие.

7

Разветляющиеся алгоритмы

Разветляющийся алгоритм

Разветляющийся алгоритм

Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли, сбора ягод, грибов и т.д. – отдельные действия в алгоритме будут повторяться.

Циклические алгоритмы

начало

Выполни алгоритм

1. Что такое алгоритм?
2. Перечислить типы алгоритмов.
3. Что такое «условие»?
4. Составить алгоритм действия лифта.
5. Нарисовать блок-схему.