Разработка информационной системы "Адресная книга"

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

УЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ «ВИТЕБСКИЙ ГОСУДАРСТВЕННЫЙ       УНИВЕРСИТЕТ ИМЕНИ П.М. МАШЕРОВА»

Факультет математики и информационных технологий

Кафедра прикладного и системного программирования

КУРСОВАЯ РАБОТА

по дисциплине «Основы алгоритмизации и программирования»

РАЗРАБОТКА ИНФОРМАЦИОННОЙ СИСТЕМЫ «АДРЕСНАЯ КНИГА»

Браусов Денис Дмитриевич

1 курс, группа №  11з  

Руководитель:

кандидат физико-математических наук, доцент Маркова Людмила Васильевна

Витебск, 2019

Реферат

Курсовой проект содержит  31 с.,7 табл.,  11  рис.,  1приложения.

Ключевые слова: МЕТОД, АЛГОРИТМ, СОРТИРОВКА, ПОИСК, КЛЮЧ, ПЕРЕСТАНОВКА, ВРЕМЯ ВЫПОЛНЕНИЯ, ПРОГРАММНЫЙ ПРОДУКТ ПП, ИНФОРМАЦИОННАЯ СИСТЕМА.

Целью курсового проекта является: анализ основных алгоритмов поиска и сортировки данных. Обоснование конкретного выбора поиска и сортировки при разработке ИС «Адресная книга»  в рамках выполнения курсового проекта по предмету «Языки программирования».

В первом разделе рассмотрены теоретические основы применяемых сортировок и методов поиска информации.

Во втором разделе произведен сравнительный анализ рассматриваемых  алгоритмов.

В третьем разделе обоснован выбор применяемых методов сортировок и поиска при разработке информационной системы «Адресная книга».

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

Содержание

Реферат        2

Введение        4

1 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИМЕНЯЕМЫХ АЛГОРИТМОВ        6

1.1 Основные алгоритмы сортировки        6

Сортировка методом прямого выбора(SelectionSort)        6

Сортировка методом прямого обмена(BubbleSort)        8

Шейкер-сортировка(ShekerSort)        9

Сортировка методом вставки(InsertionSort)        11

Сортировка методом Шелла(ShellSort)        12

Быстрая сортировка(QuickSort)        13

1.2 Основные алгоритмы поиска        14

Последовательный поиск        15

Бинарный поиск        15

Интерполяционный поиск        17

2 ТЕСТИРОВАНИЕ АЛГОРИТМОВ. ИХ СРАВНИТЕЛЬНЫЙ АНАЛИЗ        19

2.1 Тестирование алгоритмов сортировки        21

2.2 Тестирование алгоритмов поиска        24

3 ВЫБОР АЛГОРИТМОВ ПОИСКА И СОРТИРОВКИ ПРИ РАЗРАБОТКЕ ИС «АДРЕСНАЯ КНИГА»        27

Заключение        28

Список использованных источников        30

ПРИЛОЖЕНИЕ A – Диск с программным продуктом        31

Введение

Поиск информации является одной из основных составляющих человеческой деятельности, с ним мы сталкиваемся ежедневно: изучая театральную афишу, подбирая в расписании поездов удобную электричку, листая телефонную книгу. Человеку в силу своей профессии или увлечений часто сталкивающемуся с подбором и поиском какой-либо информации, рано или поздно приходится применять некоторые принципы систематизации и классификации имеющихся данных, обеспечивающие более удобный и эффективный поиск, например в библиотеках составляют картотеку: сведения о книге по определенной схеме записываются на карточку, туда же помещается шифр – несколько букв и цифр по которым можно определить местоположение книги (хранилище, стеллаж, полку); карточки расставляются в алфавитном или тематическом порядке. Применение ЭВМ дает более широкие возможности для работы с большими массивами информации.