АЛГОРИТМЫ © Бакунович А.В. 1

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

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

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

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

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

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

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

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

Программа Алгоритм, записанный на понятном компьютеру языке программирования, называется программой. CLS DIM A(20) FOR I=1 TO 20 A(I)=INT(RND*100) NEXT I FOR I=1 TO 20 PRINT I;;A(I) NEXT I 10

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

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

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

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

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

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

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

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

В циклический алгоритм как правило входят: блок проверки условия и тело цикла Цикл с постусловием Цикл с предусловием Тело цикла условие данет Тело цикла условие да нет Исполняется хотя бы один раз по причине того, что перед первой проверкой условия будут выполнены его операторы (тело цикла) Проверка условия осуществляется перед исполнением тела цикла. 19

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

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

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

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