Автор работы: Пользователь скрыл имя, 31 Мая 2012 в 18:05, курсовая работа
Данная курсовая работа имеет прямое отношение к экономике и звучит как первый опорный план о минимальной стоимости перевозки газа. Эта задача является одной из важнейших экономических задач в наше время, ведь различные крупные газодобывающие организации нуждаются в постоянной транспортировке газа в различные точки города, страны или даже мира.
Введение 4
1. Общая часть 5
1.1. Цель разработки 5
1.2. Анализ использования разработки 5
1.3. Анализ методов решения 6
1.4. Анализ средств программирования 6
1.4.1. Характеристики ПЭВМ 6
1.4.2. Характеристика ПО 8
1.4.3. Обзор средств программирования 9
1.4.4. Характеристика языков программирования 10
2. Специальная часть 13
2.1. Постановка задачи 13
2.2. Экономико-математическая модель 14
2.3. Метод северо-западного угла 15
2.4. Метод минимальной стоимости 17
2.5. Алгоритм решения задачи 20
2.5.1. Алгоритм основной программы 20
2.5.2. Алгоритм процедуры TForm1.Edit1Exit 21
2.5.3. Алгоритм процедуры TForm1.Edit2Exit 22
2.5.4. Алгоритм процедуры TForm1.Button4Click 23
2.5.5. Алгоритм процедуры TForm1.Button3Click1 23
2.5.6. Алгоритм процедуры sevzar 29
2.5.7. Алгоритм процедуры minelem 30
2.6. Описание решения задачи 32
2.6.1. Описание алгоритма основной программы 32
2.6.2. Описание алгоритма процедуры TForm1.Edit1Exit 32
2.6.3. Описание алгоритма процедуры TForm1.Edit2Exit 33
2.6.4. Описание алгоритма процедуры TForm1.Button4Click 33
2.6.5. Описание алгоритма процедуры TForm1.Button3Click1 33
2.6.6. Описание алгоритма процедуры sevzap 34
2.6.7. Описание алгоритма процедуры minelem 35
2.7. Ручной расчет контрольных примеров 36
2.8. Описание процесса отладки программы 51
Заключение 53
Список литературы 54
Таблица 11.2
В1 |
В2 |
В3 |
|||||
А1 |
6 |
1 |
|
3 |
|
4 |
6 |
А2 |
|
2 |
|
5 |
|
3 |
8 |
А3 |
|
6 |
9 |
2 |
|
5 |
1 |
0 |
0 |
15 |
|||||
(3,2) = 6; (2,4) = 9 – 9 = 0; (3,4) = 10 - 9 = 1;
Таблица 11.3
В1 |
В2 |
В3 |
|||||
А1 |
6 |
1 |
|
3 |
|
4 |
6 |
А2 |
|
2 |
|
5 |
8 |
3 |
0 |
А3 |
|
6 |
9 |
2 |
|
5 |
1 |
0 |
0 |
7 |
|||||
(2,3) = 8; (2,4) = 8 – 8 = 0; (4,3) = 15 - 8 = 7;
Таблица 11.4
В1 |
В2 |
В3 |
|||||
А1 |
6 |
1 |
|
3 |
6 |
4 |
0 |
А2 |
|
2 |
|
5 |
8 |
3 |
0 |
А3 |
|
6 |
9 |
2 |
|
5 |
1 |
0 |
0 |
1 |
|||||
(1,3) = 6; (1,4) = 6 – 6 = 0; (4,3) = 7 - 6 = 1;
Таблица 11.5
В1 |
В2 |
В3 |
|||||
А1 |
6 |
1 |
|
3 |
6 |
4 |
0 |
А2 |
|
2 |
|
5 |
8 |
3 |
0 |
А3 |
|
6 |
9 |
2 |
1 |
5 |
0 |
0 |
0 |
0 |
|||||
(3,3) = 1; (3,4) = 1 – 1 = 0; (4,3) = 1 - 1 = 0;
F = 6*1 + 6*4 + 8*3 + 9*2 + 1*5 = 77
Ответ: рациональнее решить первый опорный план методом минимального элемента.
Одним из важнейших и самых длительных этапов разработки программы является ее отладка, т.е. обнаружение и устранение ошибок в программе.
Процесс отладки программы зависит от условий функционирования программы, т.е. от используемой ЭВМ, от языка программирования, от операционной системы, от специфики решаемой задачи и от особенностей каждой конкретной программы.
Существует несколько подходов к отладке программы:
1. Исправление ошибок вручную, т.е. поиск и исправление ошибок в коде программы осуществляется самим программистом без помощи каких-либо сторонних программных средств..
2. Максимальное использование ЭВМ для выявления ошибок заключается в использовании программных средств, выявляющих синтаксические ошибки, ошибки несовпадения типов данных и т.п.
3. Отладка совмещается с процессом написания программ.
В ходе написания программы могут быть допущены два типа ошибок:
Синтаксические ошибки – это ошибки в коде программы, связанные с неправильным написанием оператора и тому подобных причин.
Логические ошибки – ошибки, допускаемые программистом, если он неправильно понял смысл задачи или алгоритм ее решения.
Отладка считается оконченной, когда программист уверен в том, что программа выдает нужный, правильный результат.