Разработка и реализация программы на языке С с использованием класса статических массивов структур и текстовой базы данных "Train" - Курсовая работа

В данной курсовой работе будет рассмотрена разработка программы по решению приведенной задачи средствами языка программирования C .Разработать программу на С с использованием статических массивов структур. Обработка данных должна включать следующие функции: 1) Просмотр существующей базы данных (чтение данных осуществляется из файла);Перед нами стоит задача разработки программы "TRAIN", возможности которой приведены выше.Так как наша программа представляет собой окно в консоли, то результаты будут выдаваться в виде диалога в окне консоли.В программе используется структура "TRAIN", содержащая в себе 4 поля, два из которых символьные и два числовые целого типа: structtrain char po[l] char pnl[l] intkm intnp -структура "TRAIN" -пункт отправления -пункт назначения -количество мест -номер поездаЦель работы: Описать структуру с именем TRAIN, содержащую следующие поля: Пункт отправления Пункт назначения Количество мест Номео поезда Написать программу, выполняющую следующие действия: Описать структуру с именем TRAIN, содержащую следующие поля: ? название пункта отправления и назначения; Написать программу, выполняющую следующие действия: ? Ввод с клавиатуры данных в файл, состоящий из восьми элементов типа TRAIN; информации о поезде, номер которого введен с клавиатуры; если таких поездов нет, выдать на дисплей соответствующее сообщение.Решение задач определяется выбором способа ее решения. Для реализации задачи мы построили модель проектирования структуры программы в виде блок - схем и последовательных шагов к конечному результату.Для решения поставленной задачи была использована сортировка методом пузырька. Алгоритм считается учебным и практически не применяется вне учебной литературы, вместо него на практике применяются более эффективные алгоритмы сортировки. В то же время метод сортировки обменами лежит в основе некоторых более совершенных алгоритмов, таких как шейкерная сортировка, пирамидальная сортировка и быстрая сортировка. Проходы по массиву повторяются N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает - массив отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на свое место в конце массива рядом с предыдущим наибольшим элементом, а наименьший элемент перемещается на одну позицию к началу массива ("всплывает" до нужной позиции как пузырек в воде, отсюда и название алгоритма).Методы проектирования алгоритмов включают: нисходящее проектирование, модульность, структурное программирование. Нисходящее проектирование предполагает последовательное разбиение исходной задачи на подзадачи до такой конкретизации, когда подзадача сможет быть реализована одним оператором выбранного для программирования языка. Он обеспечивает легкость составления алгоритмов и отладки программ, легкость сопровождения и модификации, а также возможность одновременной разработки различных модулей разными специалистами с использованием разных языков программирования. При работе над модулем можно применить принцип структурного программирования. В соответствии с этим принципом для построения любого алгоритма (программы) требуются три типовых блока: 1. Функциональный.Ввод БД из txt файла Сохранение текущей БД в txt файл Вывод текущей БД на экранТестирование - очень важный и трудоемкий этап процесса разработки программногообеспечения, так как правильное тестирование позволяет выявить подавляющее большинствоошибок, допущенных при составлении программ. Структурное тестирование называют также тестированием по "маршрутам", так как в этомслучае тестовые наборы формируют путем анализа маршрутов, предусмотренных алгоритмом. Под маршрутами при этом понимают последовательности операторов программы, которыевыполняются при конкретном варианте исходных данных. Считают, что программа проверена полностью, если с помощью тестов удается осуществитьвыполнение программы по всем возможным маршрутам передач управления. Структурный подход к тестированию имеет ряд недостатков.Мы проанализировали и исследовали задачу курсовой работы, выбрали метод проектирования алгоритма, определили функции и возможности, которые будет предоставлять программа.№ вершины графа Операция 0 Запуск программы 3 Вывод таблицы на экран 4 Сохранение таблицы в файлВ данной курсовой работе была разработана программа, позволяющая работать с базой данных "TRAIN" в соответствии с поставленными требованиями.Название функции Назначение функции voidoutputfile() Сохранение текущей БД в txt файл voidinputfile() Ввод БД из txt файла voidadd() Добавление новой строки с данными в БД voiddeletetrain() Удаление строки из БД voidoutput() Вывод текущей БД на экран voidsort_np() Сортировка по номерам поездов voidpoisk_no() Информация о поезде по его номеру voidpoisk_pb() Поиск поездов по первой букве пункта назначения voidpoisk_km() Поиск поездов по количеству мест{case 1: a.inputfile(); break; case 2: a.output(); break; case 3: a.outputf

Оглавление программа рейс поезд алгоритм

Аннотация

Введение

1. Постановка задачи

1.1 Условия задачи

1.2 Конечные цели решения задачи

1.3 Формы выдачи результатов

1.4 Описание используемых данных

2. Задание

3. Анализ и исследование задачи

3.1 Типы решения задачи

3.2 Математическая модель

4. Алгоритм решения задачи

4.1 Метод проектирования алгоритма

4.2. Блок-схемы функций

4.3 Метод тестирования

5. Создание программы

5.1 Дерево функций

5.2 Последовательность создания программы

5.3 Сценарий диалога программы

Заключение

Приложение

Аннотация

В данной курсовой работе будет рассмотрена разработка программы по решению приведенной задачи средствами языка программирования C . В нашей программе будут использоваться статические массивы и структуры данных, для хранения информации о рейсах "TRAIN", а также предусмотрены возможности добавления, удаления, просмотра данных, а также их сортировка и поиск по нескольким критериям.

В данной курсовой работе была разработана программа, позволяющая работать с базой данных "TRAIN" в соответствии с поставленными требованиями. Программа включает в себя процедуры, обеспечивающие выполнение всех поставленных задач для работы с базой данных. Главное меню программы позволяет обеспечить доступ к функциям программы и к сведениям, хранящимся в базе данных "TRAIN".

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