Cnhernehs lfyys[ b fkujhbnvs

  • 28 мая 2012 г.
  • 8579 Слова
КУРСОВАЯ РАБОТА
«Практикум на ЭВМ: Структуры данных и алгоритмы»
семестр 2


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

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

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


I.Требования к выполнению курсовой работы
1. Решая задачу необходимо:
– сделать формальную постановку задачи (на языке математики)
– продумать и обосновать метод решения задачи;
– продумать и обосновать формы представления (внешнего и внутреннего)
исходных данных ирезультатов задачи, т.е. спецификации данных;
– реализуя решение использовать принципы структурного и модульного
программирования.
2. Отчет по КР включает следующие разделы:
1. Условие задачи
2. Анализ задачи
3. Структуры данных, используемые для представления исходных данных и результатов задачи
4. Укрупненный алгоритм решения задачи
5. Структура программы
6. Текстпрограммы на языке С
7. Набор тестов (в форме, соответствующей предметной области задачи)
8. Результаты работы программы



Анализ задачи

Данный пункт включает:
– определение исходных данных и результатов решения задачи;
– установление основных отношений между входными и выходными данными задачи;
– выделение основных подзадач, которые надо решить, чтобы достичь результата;– выбор и описание метода ее решения. Метод решения должен быть описан формально (на языке математики).

Структуры данных

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


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

Структура программы

В данном пункте описываются составные части программы (т.е. функции, реализующие отдельные действия алгоритма) и их взаимосвязь. Описание функции включает: назначение функции, прототипфункции, назначение и описание параметров функции (описание параметра включает имя и назначение параметра, тип рпараметра).

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

Набор тестов

Набор тестов должен быть необходимым и достаточным, включающим частные и особые случаи решения. Необходимо наглядное представление теста(например, графическое).

Оформление отчета

1. Отчет оформляется на стандартных листах бумаги формата А4 (297(210 мм) или листах школьной тетради, желательно в напечатанном виде. Записи ведутся только на одной стороне листа.
2. Титульный лист оформляется по образцу, приведенному на рис.1.


| Министерство образования и науки Российской Федерации|
|НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ |
|КАФЕДРА ПРИКЛАДНОЙ МАТЕМАТИКИ |
|...
tracking img