МИНИСТЕРСТВО ОБРАЗОВАНИЯ и НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Коломенский институт (филиал)

федерального государственного бюджетного образовательного учреждения высшего образования

«Московский политехнический университет»

Методические указания к выполнению курсового проекта

«Структуры данных и алгоритмы их обработки»

Основная образовательная программа высшего образования

27.03.04 «Управление в технических системах»

Академический бакалавриат

Направление подготовки:

«Управление в технических системах»

Нормативный срок освоения программы - 4 года

Ежегодно актуализируется и утверждается в составе ООП

на заседании Ученого совета института

Коломна

Оглавление

Введение 3

Методические указания 3

Темы курсовых проектов 4

Пример выполнения курсового проекта 7

Список литературы 31

Цель выполнения курсового проекта

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

Введение

Настоящее методическое пособие по курсу «Структуры данных и алгоритмы их обработки» предназначено для студентов, обучающихся по направлениям «Управление в технических системах», «Информатика и вычислительная техника», выполняющих курсовой проект на ПК с использованием визуальной среды программирования Delphi.

Данную разработку следует рассматривать как органическое продолжение и дополнение методических указаний к лабораторным работам,

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

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

Методические указания

Каждый студент, выполняющий курсовой проект, должен решить одну сложную, состоящую из 2-3 менее сложных, задач. При этом необходимо написать и отладить в Delphi многооконное приложение, содержащее несколько модулей. Один из них является динамической библиотекой, содержащей отлаженные предварительно подпрограммы реализации алгоритмов обработки сложных структур данных в соответствии с вариантом задания. Главный модуль должен выполнять управляющую роль по отношению к остальным модулям в проекте, иметь интуитивный пользовательский интерфейс.

Оформление задачи должно включать написание ее условия, общую структурную блок-схему алгоритма всего приложения с необходимыми комментариями, подробные блок-схемы для каждого модуля, реализующего конкретный алгоритм, распечатку программы, тестирующей этот метод, обоснование выбора тестовых данных с результатами тестирования (распечатка форм с исходными тестовыми данными и полученными для них результатами); затем необходимо приложить общую распечатку программы всего приложения с распечатками всех форм с исходными, промежуточными и результирующими данными для контрольного примера своего варианта. Общая структурная блок-схема алгоритма должна иметь подробное описание, которое объясняет организацию проекта, связи между модулями и делает прозрачным весь процесс вычислений, организованный в работе. К блок-схеме для каждого алгоритма необходимо приложить описание метода, реализованного в нем. Все программные модули должны содержать подробные комментарии, улучшающие читаемость программы. Необходимо создать удобный, в соответствии с требованиями Windows, интерфейс для управления всем приложением, дать подробное описание этого интерфейса, а также разработать справку для пользователя, в которой должна быть отражена структура проекта и должны быть даны указания пользователю по работе с проектом.

Номер варианта задания назначается преподавателем. Курсовой проект оформляется на стандартных листах формата А4 с использованием текстового процессора Word. Форма титульного листа приведена в приложении 1.

Выполнение отлаженной программы студент демонстрирует на ЭВМ, после чего защищает работу преподавателю. Оценивается работа по пяти-бальной системе.