Типы-алгоритмов

Типы алгоритмов





Закрепление пройденного материала
Формы записи алгоритмов
Линейный алгоритм
Алгоритмы с ветвлениями
Алгоритмы с повторениями
Повторение теоретического материала
1. Задача может быть решена успешно только тогда, когда она
четко описана. Какие из следующих задач сформулированы
четко.
a) «Сосчитать звезды»;
b) «Сосчитать число окон в соседнем доме»;
c) «Купить книги»
d) «одеться»
e) «Дать подробное описание дороги от двери своего дома до
школы»
2. Что такое алгоритм?
3. Кого или что называют исполнителем алгоритма?
4. Что такое система команд исполнителя?
5. С какой задачей может справиться только человек?
Формы записи алгоритмов
Какие формы записи алгоритмов вы знаете?
Словесный
Табличный
В виде блок-схемы.
Название
фигуры
Изображение
Обозначаемый
шаг алгоритма
Овал
Начало или конец
Параллело
грамм
Ввод или вывод
Ромб
нет
Принятие
решения
да
Прямоугол
ьник
Выполнение
действия
Типы алгоритмов
В алгоритмах команды записываются друг за другом в определенном
порядке. Выполняются они не обязательно в записанной
последовательности: в зависимости от порядка выполнения команд
можно выделить три типа алгоритмов:
линейные алгоритмы;
алгоритмы с ветвлениями;
алгоритмы с повторениями.
Линейные алгоритмы
Алгоритм, в котором команды выполняются в
порядке их записи, то есть последовательно друг за
другом, называется линейным.
Например, линейным является следующий алгоритм посадки дерева:
выкопать в земле ямку;
опустить в ямку саженец;
засыпать ямку с саженцем землей;
полить саженец водой.
С помощью блок-схемы данный алгоритм можно изобразить так:
Алгоритмы с ветвлениями
Логику принятия решения можно описать так:
ЕСЛИ <условие> ТО <действия 1> ИНАЧЕ <действия 2>
Примеры:
ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся весь день
на диване;
ЕСЛИ низко ласточки летают, ТО будет дождь, ИНАЧЕ дождя
не будет;
ЕСЛИ уроки выучены, ТО иди гулять, ИНАЧЕ учи уроки.
В некоторых случаях <действия 2> могут отсутствовать:
ЕСЛИ <условие> ТО <действия 1>
Пример:
ЕСЛИ назвался груздем, ТО полезай в кузов.
Форма организации действий, при которой в зависимости от
выполнения некоторого условия совершается одна или другая
последовательность шагов, называется ветвлением.
Алгоритм, содержащий ветвление называется разветвляющимся.
Если Павлик дома, будем решать задачи по математике. В
противном случае следует позвонить Марине и вместе готовить
доклад по биологии. Если же Марины нет дома, то надо сесть за
сочинение.»
Из трех монет одинакового достоинства одна фальшивая (более легкая).
Как ее найти с помощью одного взвешивания на чашечных весах без гирь?
Алгоритмы с повторениями
Форма организации действий, при которой выполнение
одной и той же последовательности команд повторяется,
пока выполняется некоторое заранее установленное
условие, называется циклом (повторением).
Алгоритм, содержащий циклы, называется циклическим
алгоритмом или алгоритмом с повторениями.
Ситуация, при которой выполнение цикла никогда не
заканчивается, называется зацикливанием. Следует
разрабатывать алгоритмы, не допускающие таких
ситуаций.
Натуральное число называют простым, если оно имеет только два
делителя: единицу и само это число .
2, 3, 5, 7 — простые числа; 4, 6, 8 — нет. В III веке до нашей эры
греческий математик Эратосфен предложил следующий алгоритм
для нахождения всех простых чисел, меньших заданного числа п:
1. выписать все натуральные числа от 1 до п;
2. вычеркнуть 1;
3. подчеркнуть наименьшее из неотмеченных чисел;
4. вычеркнуть все числа, кратные подчеркнутому на
предыдущем шаге;
5. если в списке имеются неотмеченные числа, то перейти к шагу 3,
в противном случае все подчеркнутые числа — простые.
Это циклический алгоритм. При его выполнении повторение
шагов 3-5 происходит, пока в исходном списке остаются
неотмеченные числа.