четверг, 21 апреля 2011 г.

1. Понятие алгоритма


Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату.
Требования к алгоритмам
1) Ориентированность на конкретного исполнителя.
2) Понятность для исполнителя (алгоритм составляется в соответствии с системой команд исполнителя).
3) Точность (каждая команда должна определять однозначное действие исполнителя).
4) Конечность (наличие конца алгоритма через конечное число шагов).
5) Результативность (получение нужного результата по окончанию алгоритма).
6) Массовость (применимость для широкого класса задач).
7) Формальность исполнения (во время исполнения алгоритма исполнитель не должен задумываться над сутью выполняемых действий).
Способы записи алгоритмов
1) Словесный (описание алгоритма с помощью слов русского языка).
Пример. Алгоритм включения компьютера.
Подойти к компьютеру.
Включить монитор.
Включить системный блок.
2) Запись на алгоритмическом языке
Пример. Алгоритм нахождения минимального из двух введенных чисел.
Начало
Ввод числа х
Ввод числа у
Если х<у То Вывод х 
Иначе Вывод у 
Все 
Конец
3) Блок-схема (Графическое представление алгоритма) (будет рассмотрен ниже)
4) Программа (запись алгоритма на языке программирования)

Комментариев нет:

Отправить комментарий