Теоретическая и экспериментальная оценка эффективности алгоритмов, которые реализуются в виде программ для ПЭВМ

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

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

Введение

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

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

Задачи и этапы выполнения курсовой работы

Задачи курсового проекта:

- закрепление теоретических знаний, полученных по данному курсу и смежным дисциплинам;

- приобретения практических навыков формализации поставленной задачи создания и использования эффективных структур данных и алгоритмов в практических задачах;

- теоретическая и экспериментальная оценка эффективности алгоритмов, которые реализуются в виде программ для ПЭВМ.

При выполнении курсового проекта студент должен уметь:

·  формализовать поставленную задачу (перейти от словесной неформальной постановки задачи к математической формулировке);

·  приспосабливать общие методы и алгоритмы решения классов задач к решению конкретной задачи;

·  проводить сравнительную оценку различных вариантов с целью выбора наиболее эффективных структур данных и алгоритмов их обработки;

·  оценивать аналитически и экспериментально эффективность предложенных в работе алгоритмов (временную и емкостную сложности);

·  программно реализовывать разработанные алгоритмы на одном из языков программирования с применением объектно-ориентированного подхода;

·  экспериментально исследовать различные способы программной реализации алгоритма.

В курсовой работе требуется определить пользовательский классовый тип, разработать программу по индивидуальному заданию, предложенному преподавателем. Технология разработки программного изделия должна содержать следующие этапы выполнения:

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

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

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

На четвертом этапе записывается полученный алгоритм на языке программирования высокого уровня.

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

На шестом этапе разрабатывается программная документация (комплект документов на программу).

Содержание

Курсовой проект должен включать: введение, постановку задачи, теоретическую и практическую части, заключение, список использованной литературы, содержание, приложения.

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

Практическая часть должна содержать результаты выполнения перечисленных выше этапов проектирования программного изделия, в том числе выбор, обоснование и подробное описание алгоритма решения задачи и запись ее в виде блок-схемы, оформленной в соответствие с ГОСТ 19.701-90 (ИСО 5807-85) (прил. 1). В приложение включается документация по программе, исходные данные для тестирования программы, предназначенные для прогона на ЭВМ, результаты тестирования в виде скрин-шотов.

Оформление

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

Текст печатается на одной стороне листа бумаги (формата А4). Размер левого поля 30 мм, правого – 10 мм, верхнего и нижнего – 20 мм. Текст набирается шрифтом Times New Roman, размер кегля

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

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

Предмет:
Информатика
Тип:
Курсовые работы
Размер файла:
467 Kb
Скачали:
0