АЛГОРИТМЫ Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика. - презентация

1 АЛГОРИТМЫ

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

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

4 Свойства алгоритма: последовательность; определенность; дискретность; конечность; результативность; эффективность; массовость.

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

6 Средства записи алгоритмов:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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