![]() КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Фамилия рост вес. Основные типы алгоритмических ошибок в программах:
Сценарий алгоритмы ¯ ¯ ЭВМ ® программа Основные типы алгоритмических ошибок в программах: · ошибки в выбранных методах решения; · ошибки в постановке решаемых задач; · дефекты в сценариях диалога с ЭВМ; · ошибки организации ввода данных; · неправильная реализация методов решения. Исчерпывающий анализ правильности алгоритмов и устранение из программ ошибок всех перечисленных типов возможны только при наличии соответствующих спецификаций: постановок задач, описаний методов решения и спецификаций ввода-вывода данных. Будем считать, что программа правильная, если она дает правильные результаты для любых допустимых исходных данных. Такого рода программы вполне можно использовать для решения прикладных задач. Программа считается надежной, если она не дает сбоев и отказов ни при каких исходных данных. Надежность - обязательное условие для всех программ, которые используются людьми для решения практических задач на ЭВМ. В качестве иллюстрации приведем пример систематического составления алгоритма и программы задачи определения суммарного веса учеников по данным из таблицы:
Рассмотрим постановку задачи и метод вычисления суммарного веса. Постановка задачи Определение суммарного веса. Дано: Метод вычисления (D1,.., DN) - данные об учениках, S0 = 0
Fam - фамилия, R - рост, V - вес. [k = (1... N)] Треб.: Vsum - суммарный вес. Vsum = SN Где: Vsum = v1 + v2 +... + vN При: N > 0.
Правильность метода вычислений можно доказать по индукции. Рассмотрим результаты вычислений на 1-м, 2-м и k-м шагах. Отметим, что начальное значение S0 = 0. На первом шаге при k = 1 результат вычисления
S1 = S0 +v1 = v1.
На следующем, втором шаге при k = 2 результат
S2 = S1 + v2 = v1 + v2.
На третьем шаге при k = 3 результат
S3= S2 + v3 = v1 + v2 + v3.
В общем случае можно предположить, что к k-му шагу результат вычисления
Sk-1=v1+...+vk-1.
Тогда результат вычислений после k-го шага (исходя из описания метода)
Sk = Sk-1 +vk = v1 + … + vk-1 + vk.
В силу принципа математической индукции утверждение верно для всех k = 1, 2,.... N. Следовательно, на последнем шаге при k = N конечный результат:
SN = v1 +... + vN.
Что и требовалось. Следовательно, метод правильный.
Приведем сценарий диалога решения поставленной задачи на ЭВМ. Для представления данных в программе примем последовательность операторов data. Сценарий Представление данных Данные об учениках фамилия вес рост
<Fam1> <V1> <R1> data «Иванов», 185, 85 … … … data «Петрова», 165, 65 <FamN> <VN> <RN> data «Сидоров», 170, 80
суммарный вес = <Vsum>
Алгоритм обработки данных и программа, соответствующие выбранному сценарию и методу вычисления:
АлгоритмПрограмма алг «суммарный вес» ' суммарный вес нач cls вывод («данные об учениках»)? «данные об учениках» вывод («фамилия вес рост»)? «фамилия вес рост» s:= 0 s = 0 цикл do чтение fam$, r, v read fam$, r, v при fam$=«» выход if fam$=«» then exit do вывод (fam$, v, r)? fam$; v; r s:= s + v s = s + v кцикл loop vsum = s vsum = s вывод («суммарный вec=»,vsum)? «суммарный вес=»; vsum кон end Правильность приведенного алгоритма можно увидеть из описания результатов его выполнения. АлгоритмРезультаты выполнения алг «суммарный вес» на экране и в памяти ЭВМ
Дата добавления: 2014-11-25; Просмотров: 365; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |