Программа построения минимального остовного дерева - Курсовая работа

бесплатно 0
4.5 96
Методология и технология разработки, жизненный цикл прикладной программы. Алгоритм нахождения минимального остовного дерева в графе, его реализация в Borland Developer Studio в виде многоуровневого win32-приложения Delphi. Приемы тестирования программы.


Аннотация к работе
Создается программное обеспечение программистами. Авторы этого языка очень точно угадали перспективы развития программирования: их язык намного опередил свое время. Однако современники (программисты 60-х годов) оказались не готовы воспринять ценности языка Simula 67, и он не выдержал конкуренции с другими языками программирования (прежде всего, с языком Fortran). Прохладному отношению к языку Simula 67 способствовало и то обстоятельство, что он был реализован как интерпретируемый (а не компилируемый) язык, что было совершенно неприемлемым в 60-е годы, так как интерпретация связана со снижением эффективности (скорости выполнения) программ. Но достоинства языка Simula 67 были замечены некоторыми программистами, и в 70-е годы было разработано большое число экспериментальных объектно-ориентированных языков программирования: например, языки CLU, Alphard, Concurrent Pascal и др.Программное обеспечение (ПО) - это совокупность всех программ и соответствующей документации, обеспечивающая использование ЭВМ в интересах каждого ее пользователя. Схематически программное обеспечение можно представить так: Схема 1-Программное обеспечение Системные программы предназначены для управления работой вычислительной системы, выполняют различные вспомогательные функции (копирования, выдачи справок, тестирования, форматирования и т. д). Сервисное ПО включает в себя программы (утилиты): - диагностики; Особую группу составляют системы программирования (инструментальные системы), которые являются частью системного ПО, но носят прикладной характер.Первой фазе соответствует разработка документации, а второй сопровождение. Под сопровождением понимают два вида работ: 1. модификация программы за счет изменения модели предметной области; 2. нахождение и исправление ошибок, которые есть в программе. В свою очередь фаза разработки делится на 4 под фазы: 1. Анализ задачи. Разработка ПО может вестись с использованием лавинообразной (Схема 2) или итеративной (Схема 3) моделей разработки. Лавинообразная модель (модель "водопада") может быть использована для разработки ПО небольшого размера (до 10000 операторов исходного языка) с хорошо определенной алгоритмической базой.Самой важной целью методологии программирования является изучение и внедрение таких методов проектирования программ, которые облегчают задачу сопровождения программ. Методология реализуется в методах. Под методом понимают совокупность приемов и операций практического и теоретического освоения деятельности. В программировании широкую известность приобрели методы: структурного, функционального, модульного, объектно-ориентированного программирования. Применительно к программированию технологию можно определить, как совокупность процессов создания, сопровождения и применения программного продукта.Существует несколько признаков, по которым принято производить классификацию видов тестирования. При наличии резерва времени на данной стадии тестирование ведется итерационно, с постепенным подключением последующих подсистем. В отличие от альфа-тестирования, проводимого силами штатных разработчиков или тестировщиков, бета-тестирование предполагает привлечение добровольцев из числа обычных будущих пользователей продукта, которым доступна упомянутая предварительная версия продукта (так называемая бета-версия). В терминологии профессионалов тестирования (программного и некоторого аппаратного обеспечения), фразы "тестирование белого ящика" и "тестирование черного ящика" относятся к тому, имеет ли разработчик тестов доступ к исходному коду тестируемого ПО, или же тестирование выполняется через пользовательский интерфейс либо прикладной программный интерфейс, предоставленный тестируемым модулем. При тестировании черного ящика, тестировщик имеет доступ к ПО только через те же интерфейсы, что и заказчик или пользователь, либо через внешние интерфейсы, позволяющие другому компьютеру либо другому процессу подключиться к системе для тестирования.А) определим возможные расстояния от точек из множества С до других узлов А) определим возможные расстояния от точек из множества С до других узлов Б) выбираем наименьшее расстояние из найденных: Min =3(7.6) и добовляем его во множество С Б) выбираем наименьшее расстояние из найденных: Min=6(6.1) и добовляем его во множество С Б) выбираем наименьшее расстояние из найденных: Min=3(1.2) и добовляем его во множество СДанная программа написана в системе Borland Developer Studio 2006. Borland Developer Studio включает Delphi 2006, C Builder 2006 и C#Builder2006. Поскольку организации уже используют ряд программных приложений и служб, скорее всего они выберут использование существующих, проверенных и хорошо отлаженных приложений вместо немедленной их замены просто ради перехода на новейшую технологию.

План
Содержание

Введение

1. Общая часть

1.1 Классификация программных средств

1.2 Жизненный цикл прикладной программы

1.3 Методология и технология разработки ПП

1.4 Тестирование программных средств

1.5 Описание прикладной задачи

2. Специальная часть

2.1 Расчет математической модели

2.2 Описание программы

2.2.1 О программе

2.2.2 Входные и выходные данные

2.2.3 Алгоритм работы программы

2.3 Тестирование программы

2.4 Руководство пользователю

Заключение
Заказать написание новой работы



Дисциплины научных работ



Хотите, перезвоним вам?