5.Тестироване программы.
Тестирование программы производиться с использованием как заранее подготовленных тестовых наборов, так и дополнительных наборов, учитывающих особенности составленной программы, с тем, чтобы каждая команда программы проработала хотя бы на одном тесте.
В процессе тестирования необходимо:
Документировать пропуск тестов через компьютер; детально изучать результаты каждого теста; избегать тестов, пропуск которых нельзя повторить.
Не изменять программу, чтобы облегчить ее тестирование.
Пропускать заново все тесты, связанные с проверкой работы программы, если в нее были внесены изменения (например, в результате устранения ошибки).
6.Оформление и сдача работы.
Работа оформляется в форме пояснительной записки и должна содержать следующие разделы, (большая часть разделов была уже названа и пояснена выше):
Оглавление.
Постановка задачи.
Спецификация программы.
Описание алгоритма решения задачи
Схема иерархии модулей.
Спецификации модулей.
Словесно-математическое описание модулей.
Проект инструкции пользователя (таблица сообщений).
Тестовые наборы.
9. Протоколы тестирования с приложением видеограмм.
10.Листинг программы.
Для сдачи курсовой работы необходима демонстрация работы программы преподавателю, программа демонстрируется как на тестах, предложенных студентом, так и на тестах, которые могут быть предложены руководителем курсовой работы.
Некоторые практические советы по выполнению курсовой работы на ЭВМ.
1.Сохраняйте свою работу как можно чаще, секунды потраченные на сохранение сэкономят многие часы.
2. Создавайте резервные копии всех рабочих документов: программ, тестовых наборов, текстов пояснительной записки. Не следует хранить все резервные копии на одном компьютере или одной дискете.
3. Не работайте с безымянными документами, следует дать имя программе или файлу, так быстро, как это возможно.
4. Не работайте с дискеты.
5.Не забывайте указывать дату очередного изменения программы во вводных комментариях.
6. Не сохраняйте файлы в первой попавшейся папке, при сохранении пользуйтесь только своими папками.
Задания.
Составить программу математического решения задачи из геометрии с графической иллюстрацией результатов, предусмотреть три варианта ввода исходных данных:
Ввод с клавиатуры.
Ввод случайных значений.
Ввод заранее подготовленных тестов из текстовых файлов.
Определить радиус и центр такой окружности, проходящей хотя бы через три различные точки заданного множества точек на плоскости, такой, что минимальна разность количеств точек, лежащих внутри и вне окружности.
Задано множество прямых на плоскости (коэффициентами своих уравнений). Подсчитать количество точек пересечения этих прямых.
На плоскости заданы множество точек A и множество окружностей B. Найти две такие различные точки из A, что проходящая через них прямая пересекается с максимальным количеством окружностей из B.
На плоскости заданы множество точек A и множество прямых B. Найти две такие различные точки из A, что проходящая через них прямая параллельна наибольшему количеству прямых из B.
Определить радиус и центр окружности, проходящей, по крайней мере, через три различные точки заданного множества точек на плоскости и содержащей внутри наибольшее количество точек этого множества.
Выбрать три различные точки из заданного множества точек на плоскости так, чтобы была минимальной разность между количествами точек, лежащих внутри и вне треугольника с вершинами в выбранных точках.
Выбрать три разные точки заданного на плоскости множества точек, составляющие треугольник наибольшего периметра.
Задано множество точек на плоскости. Выбрать из них четыре разные точки, которые являются вершинами квадрата наибольшего периметра.
Из заданного множества точек на плоскости выбрать три разные точки A, B, C так, чтобы внутри треугольника ABC содержалось максимальное количество точек этого множества.
Из заданного множества точек на плоскости выбрать две различные точки так, чтобы окружности заданного радиуса с центрами в этих точках содержали внутри себя одинаковое количество заданных точек.
На плоскости заданы множество точек M и круг. Выбрать из M две различные точки так, чтобы наименьшим образом различались количества точек в круге, лежащие по разные стороны от прямой, проходящей через эти точки.
.Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы треугольник с вершинами в этих точках содержал (строго внутри себя) равное количество точек первого и второго множеств.
.Даны два множества точек на плоскости. Найти центр и радиус окружности, проходящей через k (k >= 3) точек первого множества и содержащей строго внутри себя t точек второго множества.
На плоскости задано множество попарно различных прямых (коэффициентами своих уравнений). Указать среди них ту прямую, которая имеет максимальное число пересечений с остальными прямыми.
Даны два множества точек на плоскости. Выбрать четыре различные точки первого множества так, чтобы квадрат с вершинами в этих точках накрывал все точки второго множества и имел минимальную площадь.
Даны два множества точек на плоскости. Выбрать три различные точки первого множества так, чтобы круг, ограниченный окружностью, проходящей через эти три точки, содержал все точки второго множества и имел минимальную площадь.
.Подсчитать количество равносторонних треугольников с различными длинами оснований и вершинами в заданном множестве точек на плоскости.
На плоскости заданы множество точек и окружность радиусом R с центром в начале координат. Построить множество всех треугольников с вершинами в заданных точках, имеющих непустое пересечение с окружностью.
Из заданного на плоскости множества точек выбрать три различные точки так, чтобы разность между площадью круга ограниченного окружностью, проходящей через эти три точки, и площадью треугольника с вершинами в этих точках была минимальной.
Дано 3n точек на плоскости, причем никакие три из них не лежат на одной прямой. Построить множество n треугольников с вершинами в этих точках так, чтобы никакие два треугольника не пересекались и не содержали друг друга.
На плоскости задано множество точек А и точка d вне его Подсчитать количество неупорядоченных точек a, b, c из А таких, что четырехугольник abcd является параллелограммом.
Среди треугольников с вершинами в заданном множестве точек на плоскости указать такой, стороны которого содержат максимальное число точек заданного множества.
Два выпуклых многоугольника заданы на плоскости перечислением координат вершин в порядке обхода границы. Определить площади многоугольников и проверить, лежит ли один внутри другого.
Найти три треугольника с вершинами в заданном множестве точек на плоскости, так, чтобы второй треугольник лежал строго внутри первого, а третий внутри второго.
Построить два треугольника с вершинами в заданном множестве точек на плоскости так, чтобы первый треугольник лежал строго внутри второго.
Даны два множества точек на плоскости. Выбрать три различные точки первого множества так, чтобы треугольник с вершинами в этих точках накрывал все точки второго множества и имел минимальную площадь.
Из заданного на плоскости множества точек выбрать такие три точки, не лежащие на одной прямой, которые составляют треугольник наименьшей площади.
Задано множество точек на плоскости. Найти все четверки точек, являющиеся вершинами квадратов. Найти квадрат, внутри которого лежит наибольшее количество точек множества.
Дано множество точек на плоскости. Построить все возможные треугольники с вершинами в этом множестве точек и найти среди них такой, стороны которого пересекаются с максимальным количеством треугольников.
Подсчитать количество равносторонних треугольников с различными длинами оснований и вершинами в заданном множестве точек на плоскости и определить пересекаются ли они.
Литература.
Д. Ван Тассел. Стиль, разработка, эффективность, отладка и испытание программ. - М.: Мир, 1985,-332 с..
Г.Майерс. Надежность программного обеспечения. - М.: Мир, 1980., 360 с.
Э. Дейкстра. Заметки по структурному программированию / У. Дал, Э. Дейкстра, К. Хоор. Структурное программирование. - М.: Мир, 1975, 275 с.
Фаронов В.В., TurboPascal 7.0, начальный курс. –М.: «Нолидж», 1997,-616 с.
Турбо Паскаль 7.0. –К.: Торгово- издательский дом BHV, 1997, -448 с
Марченко А.И., Марченко Л.А., Программирование в среде TurboPascal 7.0, -М: Бином Универсал, 1997, -496 с
Н.Б. Культин, Программирование в TurboPascal 7.0 и Delphi, -СПб.:BHV, Санкт-Петербург, 1997, -240 с