КУРСОВОЙ ПРОЕКТ. Дисциплина: Высокоуровневые методы информатики и программирования

Дисциплина: Высокоуровневые методы информатики и программирования

Тема: Задача о красных и синих точках

 

 

Специальность: 080801 Прикладная информатика (в экономике)

 

 

Выполнил студент гр. О.581 Марунова Ю.Д.,

 

Проверил «___»___________2009 __________

 

Никитин А.Ю.

 

2009 год

 

Содержание

1.Введение. 3

2. Теоретическая часть. 4

2.1. Техническое задание. 4

Содержание работ. 7

2.2. Характеристика программы. 7

2.3. Общий вид программы…………………………………………………….8

2.4. Алгоритм работы с программой…………………………………………..9

2.5. Некоторые особенности данной программы……………………………10

2.6. Математическая модель. 11

3. Практическая часть. 12

3.1. Структура программы. 12

3.2. Описание используемых типов данных. 14

3.3. Описание основных алгоритмов. 15

4.Резюме. 25

4.1. Выводы. 25

4.2. Возможные модернизации. 25

5. Литература. 26

Приложение. 27

6. Текст программы. 27

 

1.Введение.

 

Целью данного курсового проекта является разработка программы для решения задачи о синих и красных точках. Суть задачи заключается в построении отрезков на плоскости, на которой расположены синие и красные точки, являющиеся концами этих отрезков. Причём сумма длин этих отрезков должна быть минимальна.

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

 

2. Теоретическая часть.

2.1. Техническое задание.

1.Введение.

Программа предназначена для определения возможности построения n отрезков с разноцветными концами, суммарная длина которых будет минимальна (из точки может выходить только один отрезок).

 

2. Основание для разработки.

Выполнение курсовой работы по дисциплине «Высокоуровневые методы информатики и программирования».

 

3. Назначение разработки.

Данная программа создана в опытных целях для проверки возможности оптимального варианта построения отрезков.

 

4. Требования к программе.

 

4.1. Требования к функциональным характеристикам.

В состав программы входят функции

- построить n отрезков.

Входные данные - указание размеров a и n.

Выходные данные - графическая информация, выводимая на экран.

 

4.2. Требования к надежности.

Надежное функционирование программы обеспечивается за счёт ограниченного множества функций программы.

 

4.3. Требования к составу и параметрам технических средств ЭВМ, внешние устройства, их характеристики.

Для функционирования программы требуется компьютер со следующими минимальными требованиями:

CPU –8086

RAM-640 KB

VGA- монитор

Прочие внешние устройства для работы программы не требуются.

 

4.4. Требования к информационной и программной совместимости ОС, система программирования, используемые программные средства, методы решения, информационные структуры и т.п.

Для функционирования программы требуется ОС MS-DOS версии 3.30 или выше, от 64 килобайт свободной оперативной памяти. Программа разработана в интегрированной среде Borland Delphi версии 7.0.

 

5. Требования к программной документации.

Пояснительная записка, техническое задание, руководство пользователя.

 

6. Технико-экономические показатели. Ориентировочная экономическая эффективность, преимущества по сравнению с аналогами.

Не существенны

 

 

7. Стадии и этапы работ (примерный план)

 

Стадии и этапы работ	Содержание работ	Сроки	Исполнители
ТЗ	Постановка задачи, определение требований, структуры данных, метода решения и т.д.	20.04.2009	Марунова Ю.Д.
Технический проект	Разработка алгоритма, определение формы представления данных, структуры программы. Проектирование интерфейса Пояснительная записка.	20.05.2009	Марунова Ю.Д.
Рабочий проект	Программирование и реализация В том числе - Реализация интерфейса - Реализация основных графических функций - Реализация остальных функций - Испытание и тестирование программы. - Разработка документации.	27.05.2009	Марунова Ю.Д.
Защита проекта	Завершение пояснительной записки Получение допуска к защите	Не позднее, чем за 2 дня до даты защиты	Марунова Ю.Д.

 

2.2. Характеристика программы.

 

Для удобства использования программы, она должна иметь интуитивно понятный интерфейс. Насколько это возможно здесь эта цель достигнута. При необходимости пользователь может обратиться к справке, но работа программы довольно проста. При запуске всего лишь необходимо накидать мышкой на поле синие и красные точки и сделать расчёты либо в автоматическом режиме, либо в ручном.