1. Основы алгоритмизации

1.1. Алгоритмизация и требования к алгоритму

1.1.1. Алгоритм и алгоритмизация

Процессор электронно-вычислительной машины (ЭВМ) или персонального компьютера (ПК) — это ее "мозг", который умеет выполнять лишь простейшие команды. Для решения сложных задач обработки информации программист должен составить алгоритм — подробное описание последовательности арифметических и логических действий, расположенных в строгом логическом порядке и позволяющих решить конкретную задачу. Составление такого пошагового описания процесса решения задачи называется ее алгоритмизацией. Слово алгоритм, по существу, является синонимом таких слов, как способ, рецепт и т. п.

Требования, предъявляемые к алгоритму:

1. Однозначность — предлагаемые действия должны быть "понятны" компьютеру, а порядок исполнения этих действий должен быть единственно возможным, любая неопределенность или двусмысленность недопустимы.

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

3. Детерминированность — повтор результата при повторе исходных данных.

4. Корректность — способность алгоритма давать правильные результаты решения задачи при различных исходных данных.

5. Конечность — решение задачи должно быть полученоза конечное число шагов алгоритма, "зацикливание" недопустимо.

6. Эффективность — для успешного решения задачи должны использоваться ограниченные ресурсы конкретного компьютера (время работы процессора, объем оперативной памяти, быстродействие жесткого диска и др.).

 меню        вверх         следующая

Hosted by uCoz