Информатика. Общая информатика. Основы языка C++. Мамонова Т.Е. - 79 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

1) однозначность;
2) результативность;
3) правильность;
4) массовость;
5) определённость;
6) дискретность.
Этими свойствами алгоритмы отличаются от различного рода рас-
плывчатых и неоднозначных предписаний, инструкций и кулинарных ре-
цептов, которые могут толковаться и исполняться многими способами.
Однозначность алгоритмов – это однозначность правил их выпол-
нения. Следствием этого свойства алгоритмов является однозначность
результатов их выполнения в одинаковых начальных условиях. Это не
всегда верно для кулинарных рецептов, когда разные исполнители в од-
них и тех же условиях могут придавать различный вкус и пикантность
одним и тем же блюдам.
Результативность – это завершение выполнения алгоритмов опре-
деленными результатами. Результативность – наиболее важное свойство
алгоритмов и программ, предназначенных для решения прикладных за-
дач. Алгоритмы и программы, не дающие результатов или ведущие к
сбоям и отказам, никому не нужны.
Массовость – это возможность применения алгоритмов в различ-
ных конкретных исходных условиях. Массовые алгоритмы особенно
важны для решения прикладных задач, когда алгоритмы и программы
должны обеспечить решение целого класса задач, различающихся ис-
ходными данными.
Правильность алгоритмов определяется правильностью результа-
тов, получаемых с их помощью. По этой причине правильность алго-
ритмов и программ является относительным понятием. Оценка правиль-
ности может проводиться только при наличии требований к конечным
результатам.
Алгоритм считается правильным, если он дает правильные ре-
зультаты для любых допустимых начальных условиях. Правильность
алгоритмов гарантирует правильность результатов их выполнения.
Алгоритм содержит ошибки, если его выполнение может привести
к отказам, сбоям или неправильным результатам, либо вовсе не дает ни-
каких результатов. Эти ошибки называются алгоритмическими. Алго-
ритмы и программы, содержащие такие ошибки, могут нанести вред
или ущерб тем, кто захочет ими воспользоваться.
Для оценки правильности алгоритмов и программ необходимо
уметь оценивать результаты выполнения составляющих их действий
и конечные результаты их выполнения в целом.
79

Страницы