Анализ процесса обработки информации и выбор структур данных для ее хранения. Выбор методов и разработка основных алгоритмов решения задачи

Страницы работы

Фрагмент текста работы

Тема проекта: Разработать специализированный программный модуль для решения указанной задачи.

Содержание пояснительной записки:

Введение.

1          Описание языка и среды программирования

2          Анализ и уточнение требований к программному продукту (постановка задачи)

2.1 Анализ процесса обработки информации и выбор структур данных для ее хранения

2.2       Выбор методов и разработка основных алгоритмов решения задачи

4   Проектирование интерфейса пользователя

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

4.2  Разработка форм ввода-вывода информации

5  Построение классов предметной области

5.1  Построение диаграммы классов

5.2  Уточнение структуры классов предметной области и разработка алгоритмов методов

6  Выбор стратегии тестирования и разработка тестов

Заключение

Список использованных источников

Приложение  А. Руководство пользователя

Приложение  Б. Код программы

вариант

Тема

ФИО

1.   

Создать шаблон класса «стек», содержащий все возможные операции со стеком. Написать программу, использующую этот шаблон класса для моделирования Т-образного сортировочного узла на железной дороге. Программа должна разделять на два направления состав, состоящий из вагонов двух типов (на каждое направление формируется состав из вагонов одного типа). Предусмотреть возможность формирования состава из файла и с клавиатуры.

2.   

Создать шаблон класса «стек». Написать программу, использующую этот шаблон для отыскания прохода по лабиринту с использованием данного шаблона класса.

Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице. После отыскания прохода программа печатает найденный путь в виде координат квадратов.

Шевченко К11-1

3.   

Создать шаблон класса «однонаправленный линейный список» содержащий все возможные операции со стеком. Написать программу, которая содержит динамическую информацию о наличии автобусов в автобусном парке с использованием данного шаблона класса.

Сведения о каждом автобусе содержат:

Ø  номер автобуса;

Ø  фамилию и инициалы водителя;

Ø  номер маршрута.

Программа должна обеспечивать:

Ø  начальное формирование данных о всех автобусах в парке в виде списка;

Ø  при выезде каждого автобуса из парка вводится номер автобуса, и программа удаляет данные об этом автобусе из списка автобусов, находящихся в парке, и записывает эти данные в список автобусов, находящихся на маршруте;

Ø  при въезде каждого автобуса в парк вводится номер автобуса, и программа удаляет данные об этом автобусе из списка автобусов, находящихся на маршруте, и записывает эти данные в список автобусов, находящихся в парке;

Ø  по запросу выдаются сведения об автобусах, находящихся в парке, или об автобусах, находящихся на маршруте.

4.   

Создать шаблон класса «однонаправленный линейный список». Написать программу, которая содержит текущую информацию о заявках на авиабилеты, с использованием данного шаблона класса.

Каждая заявка содержит:

ü  пункт назначения;

ü  номер  рейса;

ü  фамилию и инициалы пассажира;

ü  желаемую дату вылета.

Программа должна обеспечивать:

ü  хранение всех заявок в виде списка;

ü  добавление заявок в список;

ü  удаление заявок из списка;

ü  вывод заявок по заданному номеру рейса и дате вылета;

ü  вывод всех заявок.

5.   

Создать шаблон класса «бинарное дерево». Написать программу, которая содержит текущую информацию о заявках на авиабилеты, с использованием данного шаблона класса.

Каждая заявка содержит:

ü  пункт назначения;

ü  номер  рейса;

ü  фамилию и инициалы пассажира;

ü  желаемую дату вылета.

Программа должна обеспечивать:

ü  хранение всех заявок в виде двоичного дерева;

ü  добавление и удаление заявок;

ü  вывод заявок по заданному номеру рейса и дате вылета

Похожие материалы

Информация о работе

Тип:
Задания на курсовые работы
Размер файла:
96 Kb
Скачали:
0