ПОНЯТИЕ АЛГОРИТМА

Торт «Пай» Для теста: 200 г маргарина, 200 г сметаны, 3 стакана муки, 1 ч.л. соли. Для бисквита: 4 яйца, 1 стакан сахара, 1 стакан муки. Для начинки: 1 стакан яблочного конфитюра, полстакана сахарной пудры. Муку и масло положить в миску, порубить ножом, чтобы получилась маслянистая крупа, влить сметану, смешанную солью. И быстро замесить тесто. Разложить его на смазанный маслом противень ровным слоем, прижимая пальцами, поставить в хорошо нагретую духовку и слегка подрумянить. Затем вынуть. Смазать яблочной начинкой, сверху залить ровным слоем смеси для бисквита. Снова поставить в печь, убавив огонь. Когда бисквит зарумянится и пропечется, вынуть торт, и обсыпать сахарной пудрой.

При решении квадратного уравнения по формуле целесообразно поступать следующим образом: 1. вычислить дискриминант и сравнить его с нулем; 2. если дискриминант положителен или равен нулю, то воспользоваться формулой корней, если дискриминант отрицателен, то записать, что корней нет.

Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (города в современном Узбекистане) Мухамеда бен Мусу, жившего в 783 – 850 гг.

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

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

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

Свойства алгоритма: Понятность; Определенность (детерминированность); Дискретность (прерывность, раздельность); Результативность (конечность); Массовость (универсальность).

Способы записи алгоритмов: Словесный; Графический (блок-схемы); Псевдокод; Программа.

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

Алгоритм Евклида (нахождения наибольшего общего делителя (НОД)) 1. Задать два числа; 2. Если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; 3. Определить большее из чисел; 4. Заменить большее из чисел разностью большего и меньшого из чисел; 5. Повторить алгоритм с шага два.

Блок-схема Блок-схема представляет алгоритм в наглядной графической форме. Команды алгоритма помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения команд алгоритма. НАЧАЛО ВВОД ИНФОРМАЦИИ ДЕЙСТВИЕ УСЛОВИЕ ВЫВОД ИНФОРМАЦИИ КОНЕЦ

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

Program Uses crt; Var x,y: integer; Begin fillChar (mem[$B800:0], 80*25*2,0); Y:=0; Repeat X:=0; Repeat mem[$B800:x*2+y*160+1]:=byte(«*»); Inc(x,2); Until x>=79; Inc(y,2); Until y>=24; End. Алгоритм, записанный на понятном компьютеру языке программирования, называется программой.

Исполнитель – устройство или живое существо, которое выполняет по определенным правилам составленный алгоритм.

Набор всех команд исполнителя называется его системой команд. Команда – это указание исполнителю совершить некоторое действие.

Исполнителя, который может и не понимать цели алгоритма называют формальным исполнителем.

Виды алгоритмов:

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

Ветвление (развилка) - такая форма организации действий, при которой в зависимости от выполнения или невыполнения конкретного условия, совершается либо одна, либо другая последовательность действий.

Полная форма ветвления УСЛОВИЕ ДЕЙСТВИЕ 1ДЕЙСТВИЕ 2 да-нет

Неполная форма ветвления УСЛОВИЕ ДЕЙСТВИЕ 1 да-нет

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

Циклические алгоритмические конструкции бывают двух типов: Циклы со счетчиком (ДЛЯ), в которых тело цикла выполняется определенное количество раз; Циклы с условием (ПОКА), в которых тело цикла выполняется до тех пор, пока выполняется условие.

счетчик Тело цикла Цикл со счетчиком

тело цикла условие Цикл с условием

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