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