алгоритмы / МЕТ- УКАЗ к курсовой работе-МО

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

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

«СТРУКТУРЫ И АЛГОРИТМЫ КОМПЬЮТЕРНОЙ ОБРАБОТКИ ДАННЫХ»

Введение

Курсовая работа по дисциплине "Структуры и алгоритмы компьютерной обработки данных" для специальности 010503 (351500) «Математическое обеспечение и администрирование информационных систем» предполагает закрепление полученных теоретических знаний по дисциплине, получение дополнительных навыков по использованию структур данных и реализации программ на языках высокого уровня.

Выполнение курсовой работы позволит студентам:

1) продемонстрировать знания в областях современной теории построения систем обработки данных, программирования на языках высокого уровня, анализа сложности алгоритмов;

2) изучить способы построения сложных структур данных и их реализации на языках высокого уровня;

3) развить навыки оценки сложности программ по управляющим структурам;

4) закрепить навыки, полученные на практических и лабораторных работах.

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

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

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

Задания для выполнения курсовой работы по дисциплине "Структуры и алгоритмы компьютерной обработки данных" предназначены для студентов второго курса специальности 010503 (351500) «Математическое обеспечение и администрирование информационных систем»дневной и вечерней форм обучения.

Задание для выполнения курсовой работы содержит следующие разделы:

1) тема курсовой работы, выбирается студентом из списка заданий предлагаемых преподавателем данной учебной группе;

2) номер задания и срок выдачи темы курсовой работы фиксируется в журнале преподавателя за подписью студента;

3) список тем для курсовой работы выдается преподавателем;

4) срок выполнения курсовой работы устанавливается по учебному плану 10 недель;

5) план-график выполнения курсовой работы заполняется преподавателем по мере выполнения курсовой работы и фиксируется в журнале преподавателя в разделе курсовая работа группы.

2. Содержание курсовой работы

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

2.1. Требования к курсовой работе

Курсовые работы выполняются с использованием интегрированной среды разработки программ Borland C++, MS Visual C++, Borland Delphi 5.0 и выше.

2.2. Структура пояснительной записки по выполнению курсовой работы

Пояснительная записка к курсовой работе по дисциплине "Структуры и алгоритмы компьютерной обработки данных" должна иметь следующую структуру:

1) Титульный лист;

2) задание для выполнения курсовой работы;

3) подробное описание используемого для решения задачи алгоритма;

4) описание входных и выходных данных программы;

5) код программы с оценкой сложности алгоритма;

6) список литературы.

3. Критерии оценок по курсовой работе

Оценки по курсовой работе ставятся в соответствии со следующими критериями:

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

оценка «хорошо» ставится в случае выполнения работы в срок, но отсутствия в пояснительной записке разделов 3 или 5, при наличии незначительных замечаний к реализации программы и не получения ответов на некоторые вопросы комиссии по приему курсовой работы;

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

4. Основные определения

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

Длина пути в системе дорог - это сумма длин дорог этого пути.

Расстояние между двумя городами - это длина минимального пути между городами.

Центром орграфа G называется вершина с минимальным «эксцентриситетом» (в русской математической литературе наряду с термином «эксцентриситет» часто используется термин «максимальное удаление»). Другими словами, центром орграфа является вершина, для которой максимальное расстояние (длина пути) до других вершин минимально.

Медиана графа - это вершина, сумма расстояний от которой до остальных вершин минимальна.

Диаметр графа - это максимум расстояний между всевозможными парами его вершин.

Кликой называется произвольное подмножество вершин, в котором каждая пара различных вершин соединена ребром графа

Остов графа G - это дерево графа G, содержащее все вершины G.

Обхватом графа G является длина наикратчайшего цикла в G.

Мостом графа называется такое ребро, удаление которого увеличивает число компонент связности графа.

СПИСОК ЛИТЕРАТУРЫ

1. Майника Э. Алгоритмы оптимизации на сетях и графах. 1981.

2. Евстигнеев В.А. Применение теории графов в программировании. 1985.

3. Райли Д. Абстракция и структуры данных. Вводный курс. 1993.

4. Вирт Н. Алгоритмы и структуры данных.1989.

5. Липский В. Комбинаторика для программистов. 1988.

6. Свами М., Тхуласираман К. Графы, сети и алгоритмы. 1984.

7. Ф.Препарата, М.Шеймос. Вычислительная геометрия. М.: «Мир», 1989.

8. Ахо А.В., Хопкрофт Д., Ульман Д. «Структуры данных и алгоритмы». М.: Вильямс, 2000

9. В.М. Бондарев, В.И. Рублинецкий, Е.Г. Качно. "Основы программирования". Харьков, "Фолио", Ростов-на-Дону, "Феникс". 1997.

10. Уильям Топп, Уильям Форд. Структуры данных в C++. 1999.

11. С.Д. Кондратьева. "Введение в структуры". Москва, МГТУ им. Баумана, 2000.

12. Ф.А. Новиков. Дискретная математика для программистов. СПб: Питер, 2000.

13. Б.С. Хусаинов. Структуры и алгоритмы обработки данных. Москва, «Финансы и статистика», 2004.

14. Т.Кормен, Ч. Лейзерсон, Р.Ривест. «Алгоритмы: построение и анализ». Москва: МЦНМО, БИНОМ, лаборатория знаний. -2004.