Министерство образования и науки Российской Федерации
Федеральное агентство по образованию
Южно-Российский государственный технический университет
(Новочеркасский политехнический институт)
Методические указания
К выполнению курсовой работы по дисциплине «Структуры и алгоритмы обработки данных»
Новочеркасск 2008
УДК 519.256 (076.5)
Рецензент канд. техн. наук, проф. Г. В. Сучков
Составитель Мясникова Н.А.
Методические указания к выполнению курсовой работы по дисциплине “Структуры и алгоритмы обработки данных”/Юж.-Рос. гос. техн. ун-т. – Новочеркасск: ЮРГТУ, 2008. – 39с.
В методических указаниях приведен перечень заданий на курсовую работу, даны пояснения к выполнению ее основных этапов.
Предназначены для студентов второго курса специальностей “Программное обеспечение вычислительной техники”, “Автоматизированных систем” и “Системы автоматизированного проектирования”.
© Южно-Российский государственный
технический университет, 2008
©
Мясникова Н.А., 2008
Введение
Основными элементами современных информационных технологий являются базы данных (БД) и системы управления базами данных (СУБД), роль которых как единого средства хранения, обработки и доступа к большим объемам информации постоянно возрастает. При этом существенным является постоянное увеличение объемов информации, хранимой в БД, что влечёт за собой требование увеличения производительности таких систем.
Пакеты СУБД дают возможность пользователям осуществлять непосредственное управление данными, а программистам быстро разрабатывать более совершенные программные средства их обработки.
В данной курсовой работе студентам представляется возможность выступить в роли разработчика фрагмента СУБД, используя знания, полученные в процессе изучения курса «Структуры и алгоритмы обработки данных» (способы проектирования всевозможных структур данных и методы их обработки – сортировку, поиск, доступ). Дисциплина «Структуры и алгоритмы обработки данных» является обеспечивающей для последующего изучения дисциплины «Базы данных».
Цель и задачи проектирования
Цель курсового проектирования по дисциплине «Структуры и алгоритмы обработки данных» – развитие навыков самостоятельной творческой работы по анализу информационных потоков, конструированию рациональных структур данных, разработка, применение и программирования функциональных алгоритмов обработки данных.
Основные задачи: закрепление и улучшение теоретических знаний по проектированию разнообразных структур данных, алгоритмов поиска и сортировки данных, методов доступа к данным; дальнейшее развитие навыков программирования на языках высокого уровня; использование полученных знаний для создания фрагментов информационно-поисковых систем.
Курсовая работа выполняется в соответствии с заданием, в котором приводятся конкретные формы ввода-вывода информации в различных производственных системах, а также варианты алгоритмов поиска, сортировки данных, методов доступа, необходимых для организации файловой системы и её функционирования. Информационная система реализуется на ЭВМ в виде комплекса программ.
Задание к курсовой работе
Разработать структуру хранения информации во внешней памяти ПЭВМ, представленной в формах (см. Приложение). Разработать программы формирования полученных файлов и печати данных форм для заданной группы лиц. Предусмотреть возможность индексного (прямого и др.) доступа к файлам, сортировки и поиска записей файлов. Разработать программу ведения1 индексных файлов (для индексного доступа). Реализовать три запроса к файловой системе. Предусмотреть типы отношений между записями файлов.
В таблице 1 представлены варианты заданий.
Таблица 1
Варианты заданий
Номер варианта |
Формы ввода-вывода |
Методы* |
|||
доступа |
поиска в индексе |
хеширования |
сортировки |
||
1 |
О1,О2 |
1 |
3 |
|
16 |
2 |
О1,О3 |
2.1 |
7 |
|
4 |
3 |
О1,О4 |
2.2 |
9 |
|
10 |
4 |
О1,О5 |
3.1 |
13 |
|
11 |
5 |
О1,О6 |
3.2 |
2 |
4,13 |
5 |
6 |
О1,О7 |
4.1 |
1 |
|
8 |
7 |
О1,О8 |
4.2 |
3 |
|
6 |
8 |
О1,О9 |
3.1 |
4 |
|
9 |
9 |
Б1,Б2 |
4.2 |
1 |
|
3 |
10 |
Б1,Б3 |
3.2 |
2 |
5,14 |
2 |
11 |
Б1,Б4 |
2.2 |
8 |
|
13 |
12 |
Б1,Б5 |
2.1 |
12 |
|
1 |
13 |
Б1,Б6 |
4.1 |
2 |
|
12 |
14 |
Б1,Б7 |
1 |
11 |
|
15 |
15 |
Б1,Б8 |
4.2 |
1 |
|
14 |
16 |
Б1,Б9 |
4.1 |
3 |
|
7 |
17 |
Г1,Г2 |
3.2 |
2 |
6,11 |
4 |
18 |
О1,О8 |
3.1 |
4 |
|
6 |
19 |
О9 |
2.2 |
13 |
|
2 |
20 |
Б1,Б4 |
2.1 |
6 |
|
9 |
21 |
Б1,Б3 |
1 |
3 |
|
13 |
22 |
Б1,Б5 |
3.2 |
11 |
3,12 |
16 |
23 |
Б1,Б6 |
4.1 |
1 |
|
8 |
24 |
Б1,Б7 |
2.2 |
5 |
|
15 |
25 |
Г1,Г2 |
2.1 |
10 |
|
11 |
* Коды методов даны в приложении