Алгоритм

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

Слово «алгоритм» происходит от имени среднеазиатского ученого 8–9 вв. Аль-Хорезми.
Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий.
Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм».

Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.

Выберите примеры исполнителей:

Свойства алгоритмов

Свойства алгоритма:
Понятность - исполнитель алгоритма должен знать, как его выполнять.

Дискpетность — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых шагов.
Свойства алгоритма:

Опpеделенность — каждое пpавило алгоpитма должно быть четким и однозначным.
Свойства алгоритма:

Pезультативность - алгоpитм должен пpиводить к pешению задачи за конечное число шагов.
Свойства алгоритма:

Массовость – алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными.
Свойства алгоритма:

Является ли пример алгоритмом? Почему?
Вы вышли к доске, взяв мел в правую руку, вам сказали написать слово «информатика» на английском языке.

Способы записи алгоритмов:

Словесный способ записи алгоритма:
Подойти к пешеходному переходу.
Посмотреть световой сигнал.
Если зеленый, то переходить дорогу.

Блок-схема – это графическое изображение алгоритма в виде определенным образом связанных между собой нескольких типов блоков.

Типы блоков:
блок начала (конца)
блок ввода (вывода)
блок действия
(присваивает значения
переменным величинам)
блок условия

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

Program k;
uses CRT;
var x,y: integer;
begin
write ('введите числа');
read(x, y);
If((x+y)>9) and ((x+y)<100) then write (x-y) else write (x+y);
end.
Программный способ записи алгоритма:

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

Линейный алгоритм

Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой.

Алгоритмическая структура «ветвление»

Разветвляющийся алгоритм –
это алгоритм,
в котором та
или иная
серия команд выполняется
в зависимости
от истинности условия.

Ветвление
Полное
если <условие>
то <серия команд 1>
иначе
<серия команд 2>
Неполное
если <условие>
то <серия команд 1>

Запись полного ветвления в виде блок-схемы:
условие
серия команд 1
серия команд 2
да
нет

Запись неполного ветвления в виде блок-схемы:
условие
серия команд 1
да
нет

Условия в разветвляющихся алгоритмах

Определение:
Условие – это высказывание, которое может быть либо истинным, либо ложным.
Условия
простые
сложные

Простое условие
Включает в себя одно предложение; два числа, две переменных или два арифметических выражения, которые сравниваются между собой
Например: Идет дождь;
5>4;
x*y=3+8).

Сложное условие
Последовательность простых условий, объединенных между собой знаками логических операций
И (AND), ИЛИ (OR).
Например: (10>0) AND (8>9);
(x=10) OR (x>=0).

Алгоритмическая структура «цикл»

Определение:
Цикл - это такая алгоритмическая структура, в которой серия команд (тело цикла) выполняется многократно.

Цикл с предусловием
пока истинно условие, предписывает выполнять тело цикла.
Словесный способ записи:
пока условие
тело цикла

Запись цикла с предусловием в виде блок-схемы:
условие
тело цикла
да
нет

Цикл с постусловием
предписывает выполнять тело цикла до тех пор, пока не выполнится условие выхода из цикла.
Словесный способ записи
тело цикла
до условие

Запись цикла с постусловием в виде блок-схемы:
условие
тело цикла
да
нет

Цикл со счетчиком
предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.
Словесный способ записи
для i от i1 до i2
тело цикла

Запись цикла со счетчиком
в виде блок-схемы:
счетчик
тело цикла
да
нет