Методическое пособие по курсу Структуры данных и алгоритмы их обработки предназначено для студентов, обучающихся по направлениям Управление в технических системах
Скачать 269 Kb.
|
МИНИСТЕРСТВО ОБРАЗОВАНИЯ и НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Коломенский институт (филиал) федерального государственного бюджетного образовательного учреждения высшего образования «Московский политехнический университет» Методические указания к выполнению курсового проекта «Структуры данных и алгоритмы их обработки» Основная образовательная программа высшего образования 27.03.04 «Управление в технических системах» Академический бакалавриат Направление подготовки: «Управление в технических системах» Нормативный срок освоения программы - 4 года Ежегодно актуализируется и утверждается в составе ООП на заседании Ученого совета института Коломна ОглавлениеОглавление 2 Введение 3 Методические указания 3 Темы курсовых проектов 4 Пример выполнения курсового проекта 7 Список литературы 31 Цель выполнения курсового проекта Целью является отработка практических навыков самостоятельной разработки и отладки программ, использующих сложные структуры данных и алгоритмы их обработки. Тематика курсовой работы включает в себя разработку программ с развитым пользовательским интерфейсом в графическом режиме, работу с файлами, обработку числовых и текстовых данных. При создании программ необходимо использовать способы представления данных таких как массивы, динамические списки, древовидные иерархические структуры, хеш-таблицы, структуры данных для представления графов. ВведениеНастоящее методическое пособие по курсу «Структуры данных и алгоритмы их обработки» предназначено для студентов, обучающихся по направлениям «Управление в технических системах», «Информатика и вычислительная техника», выполняющих курсовой проект на ПК с использованием визуальной среды программирования Delphi. Данную разработку следует рассматривать как органическое продолжение и дополнение методических указаний к лабораторным работам, При выполнении курсовой работы студенты должны уметь применить теоретические знания и практические навыки, полученные при изучении дисциплин: «Программирование и основы алгоритмизации», «Информатика», «Высшая математика». Студенты должны освоить на практике программную реализацию сложных структур данных и алгоритмов их обработки, включая весь цикл работ предметной области: от математической постановки задачи до анализа полученных результатов, включая оформление работы в соответствии с требованиями. Работая в своих задачах с конкретными алгоритмами, исследуя их области применения, сходимость, оценивая точность получаемых результатов, студенты приобретают навыки исследовательской работы, необходимые при разработке и решении задач прикладного программирования. Методические указанияКаждый студент, выполняющий курсовой проект, должен решить одну сложную, состоящую из 2-3 менее сложных, задач. При этом необходимо написать и отладить в Delphi многооконное приложение, содержащее несколько модулей. Один из них является динамической библиотекой, содержащей отлаженные предварительно подпрограммы реализации алгоритмов обработки сложных структур данных в соответствии с вариантом задания. Главный модуль должен выполнять управляющую роль по отношению к остальным модулям в проекте, иметь интуитивный пользовательский интерфейс. Оформление задачи должно включать написание ее условия, общую структурную блок-схему алгоритма всего приложения с необходимыми комментариями, подробные блок-схемы для каждого модуля, реализующего конкретный алгоритм, распечатку программы, тестирующей этот метод, обоснование выбора тестовых данных с результатами тестирования (распечатка форм с исходными тестовыми данными и полученными для них результатами); затем необходимо приложить общую распечатку программы всего приложения с распечатками всех форм с исходными, промежуточными и результирующими данными для контрольного примера своего варианта. Общая структурная блок-схема алгоритма должна иметь подробное описание, которое объясняет организацию проекта, связи между модулями и делает прозрачным весь процесс вычислений, организованный в работе. К блок-схеме для каждого алгоритма необходимо приложить описание метода, реализованного в нем. Все программные модули должны содержать подробные комментарии, улучшающие читаемость программы. Необходимо создать удобный, в соответствии с требованиями Windows, интерфейс для управления всем приложением, дать подробное описание этого интерфейса, а также разработать справку для пользователя, в которой должна быть отражена структура проекта и должны быть даны указания пользователю по работе с проектом. Номер варианта задания назначается преподавателем. Курсовой проект оформляется на стандартных листах формата А4 с использованием текстового процессора Word. Форма титульного листа приведена в приложении 1. Выполнение отлаженной программы студент демонстрирует на ЭВМ, после чего защищает работу преподавателю. Оценивается работа по пяти-бальной системе. |