ВУЗ:
Составители:
Массовость – применимость алгоритма ко всем задачам рассматриваемого
типа, при любых исходных данных.
Определенность (детерминированность, точность) – свойство алгоритма,
указывающее на то, что каждый шаг алгоритма должен быть строго определен
и не допускать различных толкований; также строго должен быть определен
порядок выполнения отдельных шагов.
Результативность – свойство, состоящее в том, что любой алгоритм
должен завершаться за конечное (пусть даже очень большое) число шагов.
Формальность – это свойство указывает на то, что любой исполнитель,
способный воспринимать и выполнять инструкции алгоритма, действует
формально, т. е. отвлекается от содержания поставленной задачи и лишь строго
выполняет инструкции. Другими словами, механически выполняя все
указанные в алгоритме этапы в требуемом порядке, исполнитель может всегда
правильно решить задачу.
Процесс разработки алгоритма называется алгоритмизацией и требует
четкого и полного понимания задачи. Сущность алгоритмизации
вычислительного процесса проявляется в следующих действиях, отражающих
его свойства:
− выделении законченных частей вычислительного процесса;
− формальной записи каждого из них;
− назначении определенного порядка выполнения выделенных частей;
− проверки правильности выбранного алгоритма по реализации заданного
метода вычислений.
СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ
На любой стадии существования алгоритмы представляют с помощью
конкретных изобразительных средств, состав и правила употребления которых
образуют конкретные способы или формы записи. К настоящему времени
сложились пять наиболее употребительных способов записи:
словесное описание;
формульно-словесное описание;
псевдокод;
9
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »