Осуществление постановки и выбор алгоритмов решения задач обработки экономической информации; разработка программы для работы с базой данных о маршруте: начало, конец, номер, суммарное количество мест. Поиск маршрутов по названиям конечного пункта.
Аннотация к работе
Пояснительная записка должна быть оформлена в редакторе Microsoft® Word в соответствии с требованиями ГОСТ и СТП. 1.2 Конечные цели решения задачи 2.1 Типы решения задачи 2.2 Технические и программные средства для ее решения Алгоритм решения задачи{case 1: a.inputfile(); break; case 2: a.output(); break; case 3: a.outputfile();break; case 4: a.add(); break; case 6: a.
План
. Основное содержание: осуществление постановки и выбор алгоритмов решения задач обработки экономической информации, разработка алгоритмов и программ для их решения
3. Требования к оформлению
Список литературы
Листинг программы
Введение
Данная курсовая работа посвящена разработке и реализации программы на языке С с использованием класса статических массивов структур и текстовой базы данных «MARSH».
Программа обеспечивает возможность работы над существующей базой данных, в которой хранится информация о начале маршрута, конце маршрута, номере маршрута, количестве мест, а также выполнение требуемых функций по работе с этими данными. Курсовая работа содержит описание разработанных функций, листинг и тестирование программы, блок-схемы алгоритмов, дерево функции программы всех используемых функций и тестирование программы.
1. Постановка задачи
1.1 Условия задачи
Задачами курсовой работы являются обучение: · разработке алгоритмов и программ для решения прикладных задач, осуществление постановки и выбор алгоритмов решения экономико-управленческих задач, в том числе с применением математических методов;
· применению на практике основных алгоритмических структур, графических средств языка;
· использованию алгоритмических языков высокого уровня, средств автоматизации программирования.
Цель работы: Описать структуру с именем MARSH, содержащую следующие поля: название начального пункта маршрута;
название конечного пункта маршрута;
номер маршрута;
количество мест.
Написать программу, выполняющую следующие действия: ввод с клавиатуры данных в файл, состоящий из восьми элементов типа MARSH;
Загрузка и печать на экране данных из файла
Добавление записи
Удаление записи
Вывод на экран данных и результатов их обработки: - упорядоченных записей по номерам маршрутов;
- вывод на экран информации о суммарном количестве мест на маршрутах, которые начинаются в пункте, название которого введено с клавиатуры; если таких маршрутов нет, выдать на дисплей соответствующее сообщение.
- поиск номеров маршрутов по названиям конечного пункта маршрута, начинающимся с определенной буквы.
- поиск маршрутов студентов по количеству мест.
1.2 Конечные цели решения задачи
Цели курсовой работы - систематизация, закрепление и расширение теоретических знаний студентов, развитие и проявление ими навыков самостоятельного решения прикладных задач с использование информационных технологий, практической реализации автоматизированной обработки экономической информации.
Процесс выполнения курсовой работы позволяет оценить знания студента, умение приложить теоретические знания к решению практических задач, его способность к самостоятельной работе.
1.3 Формы выдачи результатов
Результат данной курсовой работы записывается в текстовый файл “marsh.txt”, над которым были проделаны операции, такие как: добавление записи, удаление записи, упорядочивание записей, вывод на экран результатов их обработки. В бинарный файл записываются результаты в виде таблицы: Начало маршрута Конец маршрута Номер маршрута Количество мест
1.4 Описание использованных данных
В данной курсовой работе используется CTPYKTYPAMARSH, которая включает в себя данные: structmarsh char nach[30] char kon[30] intkol int sum - структура «MARSH» - начало маршрута - конец маршрута - количество мест - номер маршрута
2. Анализ и исследование задачи
2.1 Типы решения задачи
Решение задач определяется выбором способа ее решения. Для реализации задачи мы построили модель проектирования структуры программы в виде блок - схем и последовательных шагов к конечному результату.
К каждой подпрограмме составлены блок - схемы, которые служат алгоритмом к написанию кода на языке программирования С . Также построена модель «Дерева функций» - служит «меню» в структуре построения.
Итогом исследования являются конечные результаты работы программы (ввод, вывод, сортировка, поиск по определенным полям в таблице структуры)
2.2 Технические и программные средства для ее решения
Для реализации данной курсовой работы используются: 1. ПРОЦЕССОРAMD Turion II Mobile P560(2,5 ГГЦ), 4096МБ SDRAM, OCWIN 7
2. Среда программирования Bloodshed Dev-C .
2.3 Математическая модель
Как пример математической модели рассматривается упорядочивание записей. Наиболее распространены 3 варианта сортировки данных: пузырьковая сортировка, сортировка вставкой и сортировка посредством выбора.
При пузырьковой сортировке упорядоченный список В" получается из В систематическим обменом пары рядом стоящих элементов, не отвечающих требуемому порядку, пока такие пары существуют.
Наиболее простой метод систематического обмена соседних элементов с неправильным порядком при просмотре всего списка слева направо определяет пузырьковую сортировку: максимальные элементы как бы всплывают в конце списка. Пузырьковая сортировка в ряде случаев предпочтительна, чем вышеперечисленные методы.
3. Алгоритм решения задачи
3.1 Метод проектирования алгоритма
Методы проектирования алгоритмов включают: нисходящее проектирование, модульность, структурное программирование.
Нисходящее проектирование предполагает последовательное разбиение исходной задачи на подзадачи до такой конкретизации, когда подзадача сможет быть реализована одним оператором выбранного для программирования языка. По ходу нисходящего проектирования та или иная подзадача может сформировать самостоятельный модуль. Тогда может быть применен принцип модульного программирования. Он обеспечивает легкость составления алгоритмов и отладки программ, легкость сопровождения и модификации, а также возможность одновременной разработки различных модулей разными специалистами с использованием разных языков программирования.
При работе над модулем можно применить принцип структурного программирования. Его цель - повышение читабельности и ясности алгоритма (и программы), более высокой производительности программистов и упрощение отладки. В соответствии с этим принципом для построения любого алгоритма (программы) требуются три типовых блока: 1. Функциональный. Используется для представления линейных алгоритмов. Описывается языком графических символов следующим образом:
2. Циклический. Используется для представления циклических алгоритмов. Описывается языком графических символов одним из двух способов:
3. Конструкция принятия двоичного решения. Применяется для представления разветвляющихся алгоритмов. Описывается языком графических символов следующим образом:
3.2 Блок-схема алгоритма
Блок- схема основной программы:
Ввод БД из txt файла
Сохранение текущей БД в txt файл
1. Вывод текущей БД на экран
2. Добавление новой строки с данными в БД
3. Удаление строки из БД
4. Сортировка БД по номерам маршрутов
5. Информация о количестве мест на маршрутах
6. Поиск номеров маршрутов алгоритм задача база данный маршрут
7. Поиск маршрутов студентов
3.3 Метод тестирования
Долгое время основным способом тестирования было тестирование методом "черного ящика" - программе подавались некоторые данные на вход и проверялись результаты, в надежде найти несоответствия. При этом как именно работает программа считается несущественным. Отметим, что даже при таком подходе необходимо иметь спецификацию программы для того, чтобы было с чем сравнивать результаты.
Метод тестирования, которые изучают не только внешнее поведение программы, но и ее внутреннее устройство (исходные тексты). Такие методики обобщенно называют тестированием "белого ящика". Назовем некоторых представителей этого класса методик: чтение программ, формальные просмотры программ, инспекции и т.п.). Основной трудностью подобных методов является сложность отслеживания вычислений времени выполнения.
При тестировании программы как белый ящик происходит проверка логики программы. Полным тестированием в этом случае будет такое, которое приведет к перебору всех возможных путей. Даже для средних по сложности программ числом таких путей может достигать десятков тысяч.
Поскольку исчерпывающее структурное тестирование невозможно, необходимо выбрать такие критерии его полноты, которые допускали бы их простую проверку и облегчали бы целенаправленный подбор тестов. Наиболее слабым из критериев полноты структурного тестирования является требование хотя бы однократного выполнения каждого оператора программы. Более сильным критерием является критерий: каждая ветвь алгоритма (каждый переход) должна быть пройдена (выполнена) хотя бы один раз.
3.4 Тесты для проведения работоспособности алгоритма
Метод тестирования представляет собой процесс исследования работоспособности данной программы и получения информации о предоставленной работе. 1. Главное меню (вывод всех пунктов меню).
2. Создание файла (создание бинарного файла “Tovar.bin”). 3. Добавление данных (добавление данных в созданный файл).
4. Удаление данных (удаление строки из заданной таблицы).
5. Упорядочивание записей (сортировка по заданному значению).
6. Информация о суммарном количестве мест на маршруте (пользователь с клавиатуры вводит начальный пункт маршрута, и если такой существует, на экране выдается количество мест на данном маршруте).
7. Поиск номеров маршрутов (пользователь с клавиатуры вводит конечный пункт маршрута или начальную букву, на экране выдаются номера маршрутов).
8. Поиск маршрутов студентов (пользователь с клавиатуры вводит количество мест, на экране выводится маршрут)
4. Создание программы
4.1 Дерево функций
4.2 Последовательность создания программы
4.3 Сценарий диалога программы
№ вершины графа Операция
0 Запуск программы
1 Меню программы
2 Создание файла
3 Вывод таблицы на экран
4 Сохранение таблицы в файл
5 Добавление записи
6 Удаление записи
7 Сортировка по номерам маршрута
8 Информация о суммарном количестве мест
9 Поиск номеров маршрутов по конечному пункту
10 Поиск маршрутов по количеству мест
4.4 Описание использованных подпрограмм
Название Назначение sozd_f(filename) Ввод БД из txt файла dob_dan(filename) Добавление новой строки с данными в БД udal_dan(filename) Удаление строки из БД vivod_dan(filename) Вывод текущей БД на экран sort_num(filename) Сортировка по номерам маршрутов poisk_mest(filename) Информация о суммарном количестве мест poisk_num(filename) Поиск номеров маршрутов по конечному пункту poisk_kol(filename) Поиск маршрутов по количеству мест
5. Результат тестирования
1. Главное меню
2. Ввод файла marsh.txt
3. Сортировка по номерам маршрута
4. Добавление записи
5. Удаление строки
6. Сохранение таблицы
7. Информация о суммарном количестве мест
Сообщение при вводе несуществующего начального пункта:
8. Поиск номеров маршрутов
9. Поиск маршрутов студентов
10. Выход из программы
6. Системные требования
Процессор AMD Turion II Mobile P560(2,5 ГГЦ), 4096 МБSDRAM, OCWIN 7
7. Инструкция пользователя
7.1 Вызов программы
Вызов программы реализуется двойным щелчком по файлу «Кильмаметов.срр», который находится в директории пользователя ПК.
7.2 Экранные формы
Экранные формы могут быть различны по содержанию и логическому построению: § основное окно представляет собой обобщенную структуру объекта с отражением основных параметров и с возможностью быстрого перехода на конкретный объект;
§ окна выстроены в иерархическую структуру;
§ размер окна не ограничивается размером (разрешением) экрана; перемещение по большим схемам осуществляется с помощью полос прокрутки, а также с использованием мини-карты;
§ цвет заднего фона окна может быть любым из доступной цветовой палитры; помимо изменения цвета в качестве подложки окна можно использовать любые изображения различных графических форматов;
§ возможно применение анимации для отображения технологических процессов;
§ организована поддержка рабочих мест с несколькими мониторами.
Заключение
В данной курсовой работе была разработана программа, позволяющая работать с базой данных «MARSH» в соответствии с поставленными требованиями. Программа включает в себя процедуры, обеспечивающие выполнение всех поставленных задач для работы с базой данных. Главное меню программы позволяет обеспечить доступ к функциям программы и к сведениям, хранящимся в базе данных «MARSH».
С помощью класса статических массивов эффективно использовалась память, необходимая для работы программы. Проведенное тестирование показало работоспособность программы и соответствие ее требованиям задания на курсовой проект.
Список используемой литературы
1. Б. Страуструп. Язык программирования С , 3-е издпер. с англ. - М.: "Бином", СПБ.: "Невский диалект", 1999. - 991 с., ил.
2. Т.А. Павловская. Ю.А. Щупак С/С . Программирование на языке высокого уровня. - СПБ.: Питер,2007. - 461 с.: ил.
3. Прата. Объектно-ориентированное программирование в C . 2 изд. - ЭКСМО, 2007. - 336 с.: ил.