Алгоритм.

Свойства алгоритма
 - Приходилось ли вам сталкиваться с
понятием “алгоритм”? Если да, то
где?

 -Попытайтесь дать свое

определение понятия “алгоритм”.
 Понятие алгоритма

Алгоритм - точное предписание исполнителю совеpшить определенную

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

Абу́ Абдулла́х Муха́ммад ибн Муса́ аль-Хорезми́ –

родился около 783 года н.э. в Хиве (Хорезм), один из
крупнейших средневековых учёных IX века,
математик, астроном, географ и историк.
 Основными свойствами алгоритма
являются:

 дискретность (прерывность, раздельность)-

алгоритм должен представлять процесс решения
задачи как последовательное выполнение простых
шагов
 определенность - каждое правило алгоритма должно
быть четким, однозначным и не оставлять места для
произвола;
 Основными свойствами алгоритма
являются:

 массовость - алгоритм решения задачи

разрабатывается в общем виде, то есть, он должен
быть применим для некоторого класса задач,
различающихся только исходными данными;
 результативность (конечность) – алгоритм
должен приводить к решению задачи за конечное
число шагов.
Выполнение алгоритмов определяется
следующими правилами:

 Последовательность действий (линия);

 Альтернативность действий (ветвление);
 Использование повторений (цикл);
 Использование вспомогательных алгоритмов.
 Главная особенность любого алгоритма –
формальное исполнение, позволяющее
выполнить заданные действия (команды) не
только человеку, но и различным техническим
устройствам.
Способы записи алгоритмов

 словесный,
 формульно-словесный,
 графический,
 язык операторных схем,
 алгоритмический язык.
 Графический (блок-схемный)
способ записи алгоритмов

 Что такое блок-схема?

 Блок-схемой называется графическое
изображение логической структуры алгоритма, в
котором каждый этап процесса обработки
информации представляется в виде
геометрических символов (блоков), имеющих
определенную конфигурацию в зависимости от
характера выполняемых операций.
Условные обозначения
графического языка блок-схем
Условное
графическое Название Комментарий
обозначение
Последовательность исполнения
Стрелка
команд

Начало Начало Точка блок-схемы, с которой

(Конец) начинается (заканчивается)
Конец исполнение алгоритма
Ввод Блок, означающий, что в этом месте
Ввод или алгоритма необходимо произвести
Вывод ввод или вывод данных
х := 1 Простое
Один элементарный шаг алгоритма.
действие
 Условные обозначения
графического языка блок-схем
Условное
графическое Название Комментарий
обозначение
Т F
Если условие истинно (Истина, True),
Условие
то необходимо перейти к действию по
Условие
стрелке помеченной T, если условие
ложно – то по стрелке F (Ложь, False)

i от 1 до Повторение исполнения тела цикла

n Модификация для каждого из последовательных
(цикл со значений счетчика i от 1 до n.
счетчиком)
Тело
цикла
 Виды вычислительных
процессов:

 линейный;
 ветвящийся (ветвление);
 циклический.
Линейный Ветвление Цикл
Линейный алгоритм

 Линейным называется такой

вычислительный процесс, при
котором все этапы решения
задачи выполняются в
естественном порядке
следования записи этих этапов.
Ветвление

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

Циклический алгоритм – алгоритм,

предусматривающий многократное
повторение одного и того же
действия (одних и тех же операций)
над новыми исходными данными.
К циклическим алгоритмам сводится
большинство методов вычислений,
перебора вариантов.
Цикл программы

 Это последовательность команд (серия,

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

 Составить блок-схему алгоритма, решающего

следующую задачу: даны три вещественных
положительных числа a, b и c. Найти
площадь треугольника, стороны которого
равны a, b и c.
Пример 2. Алгоритмы с
ветвлением

 Составить блок-схему решения следующей

задачи: даны значения двух действительных
переменных a и b.
 Найти наибольшее значение из a и b.
Пример 3. Линейный алгоритм

 Составить блок-схему решения

следующей задачи.
 Даны значения действительных
переменных b и c. Решить линейное
уравнение bx+c=0.
Пример 4. Решение квадратного
уравнения

 Составить словесный алгоритм и блок-

схему решения следующей задачи:
 Даны значения действительных
переменных a, b и c, причем a≠0.
 Решить уравнение ax2+bx+c=0.
Домашнее задание.
Составьте алгоритмы для решения следующих
задач:

1.Даны значения двух действительных

переменных a и b. Обменять местами их значения,
не используя дополнительные переменные.
2.Даны значения трех действительных
переменных a, b и c. Найти наибольшее значение из
a, b и c.
3.Даны значения действительных переменных a, b
и c. Решить уравнение ax2+bx+c=0.