2. Алгоритм — это
некоторый конечный
набор рассчитанных на
определѐнного
исполнителя операций
в результате
выполнения которых
через определѐнное
число шагов может
быть достигнута
поставленная цель или
решена задача
определѐнного типа.
4. Линейным называется алгоритм, в
котором команды выполняются в
порядке их записи.
Ветвлением называется алгоритм, при
котором в зависимости от выполнения
некоторого условия совершается одна
или другая последовательность команд.
Циклическим называется алгоритм, в
котором повторяется выполнение
одной и той же последовательности
команд.
5. Алгоритм -- одно из основных
математических понятий.
Однако с алгоритмами человеку
приходится иметь дело не
только в математике. Почти во
всех сферах жизни мы
повседневно сталкиваемся с
инструкциями, предписаниями,
рецептами, правилами, в
соответствии с которыми
происходит та или иная
человеческая деятельность. Вот
простой пример.
1. Опустить жетон в щель
телефонного автомата, снять
трубку.
2. Услышав длинный гудок,
набрать номер 22 44 45.
3. Если раздаются короткие
гудки, то повесить трубку, взять
жетон и повторить все заново.
6. Обычно требуют, чтобы
алгоритм
представлял собой общий
метод решения однотипных
задач для любых исходных
данных -- параметров
алгоритма;
был составлен настолько
точно, чтобы было
возможным его однозначное
понимание;
представлял собой конечное
описание, иначе его
передача исполнителю
длилась бы бесконечно
долго.
7. Свойства алгоритма
Дискретность (прерывность,
раздельность) – алгоритм должен
представлять процесс решения задачи
как последовательное выполнение
простых (или ранее определенных)
шагов. Каждое действие,
предусмотренное алгоритмом,
исполняется только после того, как
закончилось исполнение предыдущего.
Определенность – каждое правило
алгоритма должно быть четким,
однозначным и не оставлять места для
произвола. Благодаря этому свойству
выполнение алгоритма носит
механический характер и не требует
никаких дополнительных указаний или
сведений о решаемой задаче.
Результативность (конечность) –
алгоритм должен приводить к решению
задачи за конечное число шагов.
Массовость – алгоритм решения задачи
разрабатывается в общем виде, то есть,
он должен быть применим для
некоторого класса задач, различающихся
только исходными данными. При этом
исходные данные могут выбираться из
некоторой области, которая называется
областью применимости алгоритма.
8. Алгоритм решения задачи
может быть представлен в
виде словесного описания
или графически — в виде
блок-схемы.
При изображении алгоритма
в виде блок-схемы
используются специальные
символы.
Представление алгоритма в
виде блок-схемы позволяет
программисту уяснить
последовательность
действий, которые должны
быть выполнены для
решения задачи, убедиться в
правильности понимания
поставленной задачи.
9. В качестве примера
на рисунке
приведена
совокупность
алгоритмов
программы
Стоимость покупки
10. Автор презентации
Ученик класса 9R2
Школы им. ак. Зарифы Алиевой
Джабиев Тофик