Презентация, доклад на тему Типы алгоритмов: линейный, разветвляющийся, циклический

Л Г О Р И Т М

В жизни мы постоянно выполняем разные алгоритмы.

Составляем распорядок дня, чтобы многое успеть.

Понятие алгоритм – одно из фундаментальных в информатике.

на языке исполнителя.

Рассмотрим пример: возьмем учебного исполнителя Черепашку. Пусть этот исполнитель имеет три команды: вперед(1 см), направо(900), налево (900).

Исходное положение исполнителя:

Код программы будет выглядеть так: налево (900) вперед(1 см) вперед 1 см направо(900) вперед(1см)

Какой код программы надо написать, чтобы Черепашка начертила букву Г ?

на последовательность отдельных шагов.
Однозначность (точность). Команды алгоритма должны быть точно определены (например, нельзя написать 3-4 стакана муки, надо указать 3 стакана).
Результативность. После выполнения всех команд алгоритма, должен быть получен результат.
Универсальность (массовость). Важное свойство при решении задач на ЭВМ. Алгоритм должен быть применим для решения ни одной конкретной задачи, а для некоторого класса задач. Например, для решения квадратного уравнения с разными коэффициентами).
Понятность. Алгоритм должен быть написан на языке понятном исполнителю.

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

Словами. Например, распорядок дня.
Графически (блок-схемой). Так делают программисты.
Алгоритмическим языком (псевдокод) – это учебный язык. Он применяется во многих тестах по информатике.
Таблицей.

Как можно описать алгоритм?

обозначают

Каждая операция является самостоятельной, независимой от каких-либо условий. На схеме блоки, отображающие эти операции, располагаются в линейной последовательности.

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

у=(b2-ас):(а+с)

направлений (ветвей). Каждое отдельное направление алгоритма обработки данных является отдельной ветвью вычислений.

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

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

«да» — условие выполнено
«нет» — условие не выполнено.

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

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

Важно! Любая ветвь, по которой осуществляются вычисления, должна приводить к завершению вычислительного процесса.

выражения:


Y = (а+b), если Х <0;
с/b, если Х>0.

участок алгоритма.

(Т);
модификация параметров (М);
проверка условия окончания цикла (У).

Порядок выполнения этих этапов, например, Т и М, может изменяться.

с нижним и верхним окончаниями.
Для цикла с нижним окончанием (рис. а) тело цикла выполняется как минимум один раз, так как сначала производятся вычисления, а затем проверяется условие выхода из цикла.
В случае цикла с верхним окончанием (рис. б) тело цикла может не выполниться ни разу в случае, если сразу соблюдается условие выхода.

Примеры циклических алгоритмов

или определено.

Цикл называется итерационным, если число повторений тела цикла заранее неизвестно, а зависит от значений параметров (некоторых переменных), участвующих в вычислениях.

гипотенузы прямоугольного треугольника по двум его катетам.

ТИПЫ АЛГОРИТМОВ

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