Вы находитесь на странице: 1из 21

Алгоритм.

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

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


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

Алгоритм - точное предписание исполнителю сове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.

Оценить