ПОНЯТИЕ АЛГОРИТМА. Торт «Пай» Для теста: 200 г маргарина, 200 г сметаны, 3 стакана муки, 1 ч.л. соли. Для бисквита: 4 яйца, 1 стакан сахара, 1 стакан. - презентация

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

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

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

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

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

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

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

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

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

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

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

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

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

14 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. Алгоритм, записанный на понятном компьютеру языке программирования, называется программой.

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

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

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

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

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

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

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

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

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

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

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

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

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