Тестирование программ
На этом этапе выявляются ошибки реализации алгоритма. Для решения физических и инженерных задач общих правил тестирования заключается в необходимости знания или результатов решения задачи для одного или нескольких наборов данных или оценки достоверности полученных результатов любыми доступными математическими или экспертными методами.
а) Тестирование «Чёрного ящика»
б) Тестирование «Белого ящика»
В этом случае доступны программные коды.
Лекция 3 Блок схемы управляющих структур алгоритмов
Выделим базовые классыв преобразовании данных и составим для них соответствующую управляющую структуру.
Управляющая структура следование(линейный алгоритм).
Базовые операции с данными
а) ввод данных <список пременных>
б) изменение данных <переменная> := <арифметическое выражение>
x:=a+b
в) вывод данных <список переменных>
Управляющая «структура следование» используется в том случае, когда алгоритм представляется , как последовательность, элементами которой служат только действия по преобразованию данных. Рис. 2.
действие 1
действие 2
действие 3
Пример 1. Вычисление площади триугольника. Для сохранения размеров сторон триугольника используются переменные a,b,c. Преобразование данных задаётся двумя операторами присваивания.
a,b,c
P:=(a+b+c)/2
S:=sqrt(p*(p-a)*(p-b)*(p-c))
P:=(a+b+c)/2
S:=sqrt(p*(p-a)*(p-b)*(p-c))
Вывод S
Домашнее задание: составить алгоритм вычисления площади круга(подобно задаче, которая находится выше).
2 . Управляющая структура или альтернативное вычисление
Большинство вычислительных процессов обладают следующим свойством, способ вычисления результата, зависит от конкретного набора исходных данных, поэтому при реализации алгоритма необходимо реализовать промежуточные и исходные данные и выстраивать альтернативный процесс преобразования данных в результат, для этого используется структура выбора в двух модификациях.
Д
действие 1
действие 2
действие
а
Нет
Да Нет
If P Then
действие 1
Else
действие 2
End If
Найти наибольшее из 3-х заданных чисел, для хранения сравниваемых чисел вводятся переменные a,b и c, результат переменная М.
Домашнее задание: найти наименьшее из 3-х заданных чисел.
3.Управляющя структура «Цикл» или повторяющееся вычисление
Применяется для компактной записи длинной последовательности действий. Различают три вида цикла:
При реконструировании цикла следует соблюдать обязательное условие результативность алгоритма. Практически это означает, что в логическом выражении должна быть переменная, которая изменяется в теле цикла, причём изменяется так, что бы условие стало ложным.
Такая переменная называется параметром цикла, и она определяет число повторений цикла.
Количество элементов, образующих цикл, не зависит от числа повторений тела цикла.
Вычислить вещественную функцию Z, Z=a*e(bx-cx*x) в заданном интервале с заданным шагом. Интервал от х1 до х2, шаг dx.
