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

Алгоритм — это совокупность правил выполнения определенных действий, обеспечивающих решение задачи. А Л Г О Р И Т М В жизни мы постоянно выполняем разные алгоритмы. Составляем распорядок дня, чтобы многое успеть. Понятие алгоритм – одно из фундаментальных в информатике.

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

ПРОГРАММА Каждый исполнитель имеет свою систему команд (СКИ). Программа — это алгоритм, записанный на языке исполнителя. Рассмотрим пример: возьмем учебного исполнителя Черепашку. Пусть этот исполнитель имеет три команды: вперед(1 см), направо(900), налево (900). Исходное положение исполнителя: Код программы будет выглядеть так: налево (900) вперед(1 см) вперед 1 см направо(900) вперед(1см) Какой код программы надо написать, чтобы Черепашка начертила букву Г ?

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

СПОСОБЫ ОПИСАНИЯ АЛГОРИТМА Так часто бывает, что алгоритм составляет один автор, а пишет программу другой человек. Алгоритмы бывают очень сложными и большими по объему. Бывает, что над алгоритмом трудятся сразу несколько человек. Учитывая все эти причины и еще ряд других, алгоритмы записывают или описывают на бумажных или электронных носителях. Словами. Например, распорядок дня. Графически (блок-схемой). Так делают программисты. Алгоритмическим языком (псевдокод) – это учебный язык. Он применяется во многих тестах по информатике. Таблицей. Как можно описать алгоритм?

ОСНОВНЫЕ БЛОКИ Начало/конец алгоритма Обработку данных Ввод/вывод данных ГРАФИЧЕСКОГО ОПИСАНИЯ АЛГОРИТМА Блоки Что ими обозначают

Проверку условия Начало цикла FOR/ NEXT Подпрограмму ОСНОВНЫЕ БЛОКИ ГРАФИЧЕСКОГО ОПИСАНИЯ АЛГОРИТМА Блоки Что ими обозначают

Виды алгоритмов линейные, ветвящиеся, циклические.

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

Пример линейного алгоритма Составить блок – схему алгоритма вычисления арифметического выражения у=(b2-ас):(а+с)

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

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

Пример алгоритма с ветвлением Составить блок-схему алгоритма с ветвлением для вычисления следующего выражения: Y = (а+b), если Х <,0, с/b, если Х>,0.

Циклические алгоритмы Циклическими называются алгоритмы, содержащие циклы. Цикл — это многократно повторяемый участок алгоритма.

Этапы организации цикла подготовка (инициализация) цикла (И), выполнение вычислений цикла (тело цикла) (Т), модификация параметров (М), проверка условия окончания цикла (У). Порядок выполнения этих этапов, например, Т и М, может изменяться.

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

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

Линейный. Команды такого алгоритма выполняются последовательно сверху вниз. Например, нахождение гипотенузы прямоугольного треугольника по двум его катетам. ТИПЫ АЛГОРИТМОВ Разветвляющийся. В зависимости от поставленного условия алгоритм позволяет выбрать один из вариантов решения задачи. Примерами могут быть нахождение корней квадратного уравнения или богатырь на распутье из русских сказок. Циклический. В алгоритме встречаются повторяющиеся действия. Например, при заучивании стихотворения вам приходится перечитывать и повторять одни и те же строки.

Домашняя работа конспект в тетради, стр 22-29,22-32 чит., учить.