Федеральное агентство связи
ГОУ ВПО «Сибирский государственный университет
телекоммуникации и информатики»
Уральский технический институт связи и информатики (филиал)
А. В. Белкина
СТРУКТУРЫ И АЛГОРИТМЫ
ОБРАБОТКИ ДАННЫХ
Методические указания по выполнению курсовой работы
для студентов дневной формы обучения специальности
230105.65 – «Программное обеспечение вычислительной техники и автоматизированных систем»
Е катеринбург, 2009
Оглавление
Введение 4
Тематика курсовых работ 5
Оформление работы 6
Подготовка курсовой работы к защите 7
Варианты заданий для курсовой работы 8
Литература 9
Введение
Курсовая работа студента – заключительный этап изучения определенной дисциплины. Цель работы – систематизация и закрепление теоретических знаний, полученных за время обучения, а также приобретение и закрепление навыков самостоятельной работы. Работа, как правило, основывается на обобщении выполненных студентом лабораторных работ или представляет собой индивидуальное задание по изучаемой дисциплине и подготавливается к защите в завершающий период теоретического обучения.
Тематика курсовых работ по дисциплине определяется преподавателем кафедры. Выбор основывается на государственном стандарте и на актуальных направлениях разработки программного обеспечения ЭВМ. Студенту предоставляется право выбора одной из предложенных тем или предложения своей темы с обоснованием целесообразности ее разработки.
Курсовая работа должна быть подготовлена к защите в срок, устанавливаемый учебными планами. К защите курсовой работы представляется:
- пояснительная записка;
- электронная реализация в виде программы и данных.
Пояснительная записка содержит основной текст (собственно работа), графические материалы (иллюстрации) и, при необходимости, приложения – разработанную программу с исходным текстом на бумажном и/или дисковом носителе, исходные данные и результаты расчетов, алгоритмы, модели, структуры.
Пояснительная записка включает следующие компоненты:
- титульный лист;
- задание на курсовую работу;
- оглавление, включающее наименование всех разделов и пунктов с указанием номеров страниц;
- введение, в котором обосновывается актуальность темы, указываются цель и задачи исследований;
- теоретическую часть, в которой обосновываются примененных в работе алгоритмов и структур данных;
- исследовательскую часть, содержащую структуры и исходные данные, полученные результаты (исследования) и их анализ;
- заключение с краткими выводами по результатам работы и предложениями по их использованию;
- список литературы.
Тематика курсовых работ
Целью курсовых работ является закрепление практических навыков создания и использования эффективных структур данных в прикладных задачах. Индивидуальные задания могут быть связаны с инженерными или информационными задачами (создание несложной базы данных и реализация алгоритмов размещения и поиска информации).
1. Моделирование размещения массивов.
2. Моделирование динамического распределения памяти.
3. Реализация разреженных матриц и работа с ними.
4. Методы внутренней сортировки.
5. Методы внешней сортировки.
6. Методы кодирования информации с целью устранения избыточности текста.
7. Методы кодирования информации с целью повышения надежности передаваемых данных.
8. Методы кодирования информации с целью повышения секретности передаваемых данных.
9. Бинарные деревья. Операции над ними.
10. Исследование алгоритма балансировки АВЛ - дерева.
11. Реализация Б-деревьев.
12. Создание библиотеки для работы с бинарными деревьями.
13. Реализация графов и операции над ними.