Создание информационно-поискового справочника

СОДЕРЖАНИЕ

ВВЕДЕНИЕ        3

1.        СОЗДАНИЕ ИНФОРМАЦИОННО-ПОИСКОВОГО СПРАВОЧНИКА        4

1.1.        Постановка задачи        4

1.2.        Структура данных с указанием типов и глобальных констант        4

1.3.        Общая структурная схема программы с указанием прототипов отдельных  функций и пояснением их назначения и указанием названия модулей их хранения        5

1.4.        Описание специальных алгоритмов        6

1.4.1.        Сортировка слиянием        6

1.4.2.        Арифметическое кодирование        9

Вычисление контрольных бит.        10

Декодирование и исправление ошибок.        11

Заключение.        11

1.5.        Описание назначения отдельных функций        12

2.  Результаты работы программы на примере конкретных данных        50

3. Приложение        55

ЗАКЛЮЧЕНИЕ        56

СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ        57

ВВЕДЕНИЕ

Цель, которая ставится перед нами в ходе выполнения курсовой работы по дисциплине «Информатика» - это закрепление объёма знаний, как теоретических, так и практических, которые мы получить во время лекций и проводимых тематических лабораторных работ. За три семестра мы получили достаточно большое количество информации и данная курсовая работа призвана помочь нам систематизировать его, достичь не только поставленных целей, но и изучить новые способы решения прикладных задач. Этого можно достичь только совмещая получение теоретических знаний с развитием практических навыков. Поэтому для достижения поставленной цели необходимо будет обратиться и к дополнительной литературе.

Как уже говорилось выше, главной целью курсовой работы является закрепление знаний полученных при изучении дисциплины. Для достижения необходимого результата необходимо решить ряд поставленных перед нами задач, которые вошли в одну программу, вобравшую в себя всю полноту полученных ранее знаний. При разработке приложения были использованы языки программирования С. Задачей курсовой работы является разработка и реализация на языке С информационно-поискового справочника .

1. СОЗДАНИЕ ИНФОРМАЦИОННО-ПОИСКОВОГО СПРАВОЧНИКА

1. Постановка задачи

В данной работе нужно разработать и реализовать на языке C информационно-поисковый справочник .

В программе должно появляться буквенное меню, посредством которого должны вызываться следующие пункты, реализованные в программе как отдельные функции:

1. Создание справочника в памяти (Ввод данных).

2. Вывод справочника на экран .

3. Сортировка вставками по всему полю строкового типа.

4. Сортировка Шелла по числовому полю.

5. Сортировка быстрая по числовому полю.

6. Добавление данных после записи с указанным номером.

7. Удаление данных с указанным номером.

8. Корректировка данных с указанным номером.

9. Поиск данных по любому полю.

10. Сохранение справочника в файл.

11. Открытие справочника из файла.

12. Выход из программы.

Хранение дынных должно быть реализовано с помощью связных списков. Все данные передавать как параметры в отдельные функции. В функциях сортировки запрашивать направление сортировки. Создать собственный заголовочный файл, включающий директивы препроцессора, определение структуры данных , прототипы используемых функций.

Каждая запись должна состоять из 5 полей: марка (строковый тип); остальные 4 поля выбираются  самостоятельно из справочников и они представляют реальные параметры радиодеталей(сетевые карты). При работе с программой также ввести реальные марки и соответствующие им параметры деталей.