МЕТОДИЧЕСКИЕ УКАЗАНИЯ
по выполнению курсовой работы по дисциплине
«СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ»
Введение
Курсовая работа по дисциплине "Структуры и алгоритмы обработки данных" предполагает закрепление полученных теоретических знаний по дисциплине, получение дополнительных навыков по использованию структур данных и реализации программ на языках высокого уровня.
Выполнение курсовой работы позволит студентам:
1) продемонстрировать знания в областях современной теории построения систем обработки данных, программирования на языках высокого уровня, анализа сложности алгоритмов;
2) изучить способы построения сложных структур данных и их реализации на языках высокого уровня;
3) развить навыки оценки сложности программ по управляющим структурам;
4) закрепить навыки, полученные на практических и лабораторных работах.
Задания для курсовой работы по дисциплине "Структуры и алгоритмы компьютерной обработки данных" содержат широкий круг задач по реализации различных структур данных и алгоритмов, что обеспечит развитие навыков самостоятельной работы студентов с привлечением лекционного материала и современной научной литературы.
Выполнение курсовой работы контролируется преподавателем в течение семестра в соответствии с графиком учебного процесса и расписания консультаций и проверок хода курсового проектирования.
1. Задание для выполнения курсовой работы
Задания для выполнения курсовой работы по дисциплине "Структуры и алгоритмы обработки данных" предназначены для студентов второго курса.
Задание для выполнения курсовой работы содержит следующие разделы:
1) тема курсовой работы, выбирается студентом из списка заданий предлагаемых преподавателем данной учебной группе;
2) номер задания и срок выдачи темы курсовой работы фиксируется в журнале преподавателя;
3) список тем для курсовой работы выдается преподавателем;
4) срок выполнения курсовой работы устанавливается по учебному плану;
5) план-график выполнения курсовой работы заполняется преподавателем по мере выполнения курсовой работы и фиксируется в журнале преподавателя в разделе курсовая работа группы.
2. Содержание курсовой работы
В данном разделе приводятся требования к курсовой работе, а также структура пояснительной записки по выполнению курсовой работы.
2.1. Требования к курсовой работе
Курсовые работы выполняются с использованием интегрированной среды разработки программ Borland C++, MS Visual C++, Borland Delphi 5.0 и выше.
2.2. Структура пояснительной записки по выполнению курсовой работы
Пояснительная записка к курсовой работе по дисциплине "Структуры и алгоритмы компьютерной обработки данных" должна иметь следующую структуру:
1) Титульный лист;
2) задание для выполнения курсовой работы;
3) подробное описание структур данных и используемого для решения задачи алгоритма;
4) описание входных и выходных данных программы;
5) код программы с оценкой сложности алгоритма;
6) список литературы.
3. Критерии оценок по курсовой работе
Оценки по курсовой работе ставятся в соответствии со следующими критериями:
оценка «отлично» ставится в случае наличия в пояснительной записке всех разделов работы, выполнения работы в срок, эффективной реализации алгоритма на языке высокого уровня и разработке понятного и наглядного интерфейса для ввода данных и демонстрации результата, получения ответа на все вопросы комиссии по приему курсовой работы;
оценка «хорошо» ставится в случае выполнения работы в срок, но отсутствия в пояснительной записке разделов 3 или 5, при наличии незначительных замечаний к реализации программы и не получения ответов на некоторые вопросы комиссии по приему курсовой работы;
оценка «удовлетворительно» ставится в случае несвоевременного выполнения работы в срок, небрежном оформлении пояснительной записки, при плохом ответе на несколько вопросов комиссии по приему курсовой работы.
СПИСОК ЛИТЕРАТУРЫ
1. Алгоритмы оптимизации на сетях и графах. 1981.
2. Евстигнеев теории графов в программировании. 1985.
3. Абстракция и структуры данных. Вводный курс. 1993.
4. Алгоритмы и структуры данных.1989.
5. Комбинаторика для программистов. 1988.
6. Графы, сети и алгоритмы. 1984.
7. Ф. Препарата, М. Шеймос. Вычислительная геометрия. М.: «Мир», 1989.
8. , «Структуры данных и алгоритмы». М.: Вильямс, 2000
9. , , . "Основы программирования". Харьков, "Фолио", Ростов-на-Дону, "Феникс". 1997.
10. Уильям Топп, Уильям Форд. Структуры данных в C+
11. . "Введение в структуры". Москва, МГТУ им. Баумана, 2000.
12. . Дискретная математика для программистов. СПб: Питер, 2000.
13. . Структуры и алгоритмы обработки данных. Москва, «Финансы и статистика», 2004.
14. Т. Кормен, Ч. Лейзерсон, Р. Ривест. «Алгоритмы: построение и анализ». Москва: МЦНМО, БИНОМ, лаборатория знаний. -2004.
