Информатика




Анализ правильности алгоритмов - часть 5


постановка   ¬  методы

¯                              ¯

сценарий    ¬   алгоритмы

¯                              ¯

ЭВМ      ®       программа

 

Основные типы алгоритмических ошибок в программах:

·         ошибки в выбранных методах решения;

·         ошибки в постановке решаемых задач;

·          дефекты в сценариях диалога с ЭВМ;

·          ошибки организации ввода данных;

·          неправильная реализация методов решения.

Исчерпывающий анализ правильности алгоритмов и устранение из программ ошибок всех перечисленных типов возможны только при наличии соответствующих спецификаций: постановок задач, описаний методов решения и спецификаций ввода-вывода данных.

Будем считать, что программа правильная,

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

Программа считается надежной, если она не дает сбоев и отказов ни при каких исходных данных. Надежность - обязательное условие для всех программ, которые используются людьми для решения практических задач на ЭВМ.

В качестве иллюстрации приведем пример систематического со­ставления алгоритма и программы задачи определения суммарного веса учеников по данным из таблицы:

фамилия                    рост                            вес

Иванов

185

85

Петрова

165

65

Сидоров

170

80

 

Рассмотрим постановку задачи и метод вычисления суммарного веса.

Постановка задачи

Определение суммарного веса.

Дано:                                                                          Метод вычисления

(D1,.., DN) - данные об учениках,                             S0 = 0

где D = [Fam,R,V] - состав данных,                          Sk

= Sk-1 + vk

Fam - фамилия, R - рост, V - вес.                               [k = (1 ...


Содержание  Назад  Вперед