Задание к курсовой работе




Министерство образования и науки Российской Федерации

Федеральное агентство по образованию

Южно-Российский государственный технический университет

(Новочеркасский политехнический институт)

 

 


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

К выполнению курсовой работы

По дисциплине

«Структуры и алгоритмы обработки данных»

 

Новочеркасск 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      

 

* Коды методов даны в приложении

Пояснения к работе



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2017-12-12 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: