Разработка информационной системы "Адресная книга"
Автор: Denis Moore • Март 9, 2020 • Курсовая работа • 4,833 Слов (20 Страниц) • 626 Просмотры
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ
УЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ «ВИТЕБСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ П.М. МАШЕРОВА»
Факультет математики и информационных технологий
Кафедра прикладного и системного программирования
КУРСОВАЯ РАБОТА
по дисциплине «Основы алгоритмизации и программирования»
РАЗРАБОТКА ИНФОРМАЦИОННОЙ СИСТЕМЫ «АДРЕСНАЯ КНИГА»
Браусов Денис Дмитриевич
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
Введение
Поиск информации является одной из основных составляющих человеческой деятельности, с ним мы сталкиваемся ежедневно: изучая театральную афишу, подбирая в расписании поездов удобную электричку, листая телефонную книгу. Человеку в силу своей профессии или увлечений часто сталкивающемуся с подбором и поиском какой-либо информации, рано или поздно приходится применять некоторые принципы систематизации и классификации имеющихся данных, обеспечивающие более удобный и эффективный поиск, например в библиотеках составляют картотеку: сведения о книге по определенной схеме записываются на карточку, туда же помещается шифр – несколько букв и цифр по которым можно определить местоположение книги (хранилище, стеллаж, полку); карточки расставляются в алфавитном или тематическом порядке. Применение ЭВМ дает более широкие возможности для работы с большими массивами информации.
...