Методич.указания по сиаод курсовая.

  • 09 сент. 2011 г.
  • 4458 Слова
Федеральное агентство по образованию
ГОУ ВПО «Дагестанский государственный технический университет»

Кафедра ПОВТ и АС

Методические указания

по выполнению курсовой работы по дисциплине
«Структуры и алгоритмы обработки данных»

для студентов специальности

230105- «Программное обеспечение вычислительной техники
и автоматизированных систем»

Махачкала 2007

УДК 681.3Методические указания по выполнению курсовой работы по дисциплине «Структуры и алгоритмы обработки данных» для студентов специальности 230105-«Программное обеспечение вычислительной техники и автоматизированных систем».
Махачкала, РИО, ДГТУ, 2007 г., с..

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

Составитель: доцент кафедры ПОВТ и АС Ильясов Э.Э.

Рецензенты: директор ДНИИТИИ, д.т.н., профессор Исмаилов Ш.А.
зав.кафедрой ВТ ДГТУ, д.т.н., профессор Мелехин В.Б.Печатается по решению Ученого Совета ДГТУ

Содержание

1. Цель и тематика курсовой работы…………………………….……3
2. Порядок выполнения курсовой работы…………………………….4
3. Перечень и содержание разделов курсовой работы……………….6
4. Пример выполнения курсовой работы……………………………..9
Список литературы………………………………………………….23

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

1. Применение линейных структур данных при разработке программных приложений:
- применение стеков при разработке приложений;- применение очередей при разработке приложений;
- применение деков при разработке приложений;
- применение иерархических списков при разработке приложений.

2. Применение нелинейных структур данных при разработке программных приложений:
- работа с бинарными деревьями поиска;
- работа со сбалансированными деревьями поиска;
- работа соптимальными деревьями поиска;
- работа с B-деревьями;
- работа с крупномасштабными деревьями;
- применение бинарных деревьев при решении задачи сжатия информации (алгоритм Хаффмена).

3. Организация исчерпывающего поиска:
- применение рекурсии при решении задач поиска;
- применение алгоритмов с возвратом;
- применение метода ветвей и границ;- применение метода динамического программирования.

4. Алгоритмы сортировки:
- алгоритмы внутренней сортировки (вставкой, обменом, выбором);
- алгоритмы быстрой сортировки (метод Шелла, пирамидальная сортировка, сортировка разделением);
- алгоритмы внешней сортировки.

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

2. Порядок выполнения курсовой работыПорядок выполнения данной курсовой работы определяется типовыми этапами разработки программы для решения любой задачи на ЭВМ. Перечислим их и кратко определим их назначение и содержание [1].
Первым этапом является постановка задачи. На этом этапе основным является вопрос «ЧТО». Что является существом задачи? Что задано? Что нужно получить? Что должна...
tracking img