Федеральное агентство связи

ГОУ ВПО «Сибирский государственный университет

телекоммуникации и информатики»

Уральский технический институт связи и информатики (филиал)

А. В. Белкина

СТРУКТУРЫ И АЛГОРИТМЫ

ОБРАБОТКИ ДАННЫХ

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

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

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

Е катеринбург, 2009

Оглавление

Введение 4

Тематика курсовых работ 5

Оформление работы 6

Подготовка курсовой работы к защите 7

Варианты заданий для курсовой работы 8

Литература 9

Введение

Курсовая работа студента – заключительный этап изучения определенной дисциплины. Цель работы – систематизация и закрепление теоретических знаний, полученных за время обучения, а также приобретение и закрепление навыков самостоятельной работы. Работа, как правило, основывается на обобщении выполненных студентом лабораторных работ или представляет собой индивидуальное задание по изучаемой дисциплине и подготавливается к защите в завершающий период теоретического обучения.

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

Курсовая работа должна быть подготовлена к защите в срок, устанавливаемый учебными планами. К защите курсовой работы представляется:

- пояснительная записка;

- электронная реализация в виде программы и данных.

Пояснительная записка содержит основной текст (собственно работа), графические материалы (иллюстрации) и, при необходимости, приложения – разработанную программу с исходным текстом на бумажном и/или дисковом носителе, исходные данные и результаты расчетов, алгоритмы, модели, структуры.

Пояснительная записка включает следующие компоненты:

- титульный лист;

- задание на курсовую работу;

- оглавление, включающее наименование всех разделов и пунктов с указанием номеров страниц;

- введение, в котором обосновывается актуальность темы, указываются цель и задачи исследований;

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

- исследовательскую часть, содержащую структуры и исходные данные, полученные результаты (исследования) и их анализ;

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

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

Тематика курсовых работ

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

1. Моделирование размещения массивов.

2. Моделирование динамического распределения памяти.

3. Реализация разреженных матриц и работа с ними.

4. Методы внутренней сортировки.

5. Методы внешней сортировки.

6. Методы кодирования информации с целью устранения избыточности текста.

7. Методы кодирования информации с целью повышения надежности передаваемых данных.

8. Методы кодирования информации с целью повышения секретности передаваемых данных.

9. Бинарные деревья. Операции над ними.

10. Исследование алгоритма балансировки АВЛ - дерева.

11. Реализация Б-деревьев.

12. Создание библиотеки для работы с бинарными деревьями.

13. Реализация графов и операции над ними.