Информатика


              

и устранение из программ ошибок


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

¯                              ¯

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

¯                              ¯

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

 

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

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

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

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

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

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

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

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

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

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

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

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



































Иванов



185



85



Петрова



165



65



Сидоров



170



80



 

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

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

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

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

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

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

= Sk-1 + vk

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

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