
Тип работы:	Предмет:	Язык работы:

ОСОБЕННОСТИ РЕАЛИЗАЦИИ АЛГОРИТМОВ СТРУКТУРИЗАЦИИ ДАННЫХ ДЛЯ РАЗРАБОТКИ ИНФОРМАЦИОННОЙ СИСТЕМЫ В СФЕРЕ ОБРАЗОВАНИЯ

Работа №	77601
Тип работы	Дипломные работы, ВКР
Предмет	информатика
Объем работы	100
Год сдачи	2017
Стоимость	4230 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено	141

Не подходит работа?

Узнай цену на написание

Содержание

ВВЕДЕНИЕ 3
1. АЛГОРИТМЫ ПОИСКА И СОРТИРОВКИ ДАННЫХ 4
1.1. Алгоритмы поиска 4
1.2. Простые алгоритмы сортировки 8
1.3. Улучшенные алгоритмы сортировки 12
1.4. Сравнение алгоритмов сортировки 17
1.5. Связные списки 21
1.6. Выводы по первой главе 24
2. ОСНОВНЫЕ ПОНЯТИЯ ИНФОРМАЦИОННОЙ СИСТЕМЫ 25
2.1. Введение в понятие информационной системы 25
2.2. Классификация информационных систем 25
2.3. Жизненный цикл информационной системы 26
2.4. Выводы по второй главе 29
3. РЕАЛИЗАЦИЯ ИНФОРМАЦИОННОЙ СИСТЕМЫ «МЕЖВУЗОВСКИЕ
ОЛИМПИАДЫ» 31
3.1. Авторизация 31
3.2. Импорт данных из файла 35
3.3. Сортировка данных 39
3.4. Добавление, редактирование, удаление записей 41
3.5. Экспорт данных в файл 46
3.6. Выводы по третьей главе 47
ЗАКЛЮЧЕНИЕ 49
СПИСОК ЛИТЕРАТУРЫ 50
ПРИЛОЖЕНИЕ

Введение

В данной работе рассматривается задача по разработке ПО информационной системы «Межвузовские олимпиады», широко востребованной в сфере образования. Данная информационная система предназначена для структуризации данных, полученных после проведения межвузовских олимпиад.
Предусматривается возможность импорта и экспорта данных из файла MS Excel и MS Word, а также ввод данных с клавиатуры в интерфейсе Windows-приложения. Используется авторизация по логину и паролю, имеется возможность регистрации новых пользователей.
Задачи: проанализировать различные алгоритмы поиска и сортировки данных, привести примеры использования, определить наиболее эффективные алгоритмы для структуризации данных и создания информационной системы.
Данная тема является актуальной, поскольку информационные системы в современном мире используются практически во всех сферах деятельности. Структуризация данных позволяет эффективно работать с большими объемами данных. Алгоритмы поиска и сортировки используются практически во всех программных средствах. Главной характеристикой любого алгоритма является скорость его работы.
Для исследования будет использоваться язык программирования С++, СУБД Microsoft Office Access, набор интерфейсов OLE DB для доступа к различным типам данных.

Возникли сложности?

Нужна помощь преподавателя?

Помощь студентам в написании работ!

ДИПЛОМНЫЕ МАГИСТЕРСКИЕ ДИССЕРТАЦИИ

Курсовые Статьи Диплом Рязань

Заключение

В данной работе была реализована информационная система «Межвузовские олимпиады», предназначенная для структуризации данных, полученных после проведения межвузовских олимпиад. Были рассмотрены функции по импорту и экспорту данных из файла MS Excel и MS Word, а также добавление, поиск, сортировка по различным параметрам, редактирование и удаление записей, автоматический подсчет рейтинга участника на основе полученных баллов. Структурированные данные выгружаются в файл в одном из предложенных вариантов в виде таблицы. Была реализована авторизация по логину и паролю, имеется возможность регистрации новых пользователей. Были рассмотрены различные алгоритмы поиска и сортировки данных, проведены исследования, использование каких алгоритмов для сортировки различных данных являются наиболее эффективными. Получившиеся результаты по временной сложности алгоритмов оправдали ожидаемые.
В ходе исследования был создан удобный и практичный пользовательский интерфейс для структуризации данных, а также база данных для хранения информации. На практике были применены различные алгоритмы структуризации данных, что позволило достичь высокой производительности и эффективности работы информационной системы.

Литература

1. С. Гудман, С.Хидетниеми. Введение в разработку и анализ алгоритмов. - Москва: Мир, 1981. - 368 с.
2. Н. Вирт. Алгоритмы и структуры данных. - Москва: ДМК Пресс, 2014 - 272 с.
3. Дж. Макконелл. Основы современных алгоритмов. - Москва: Техносфера, 2004. - 368 с.
4. В.Д. Колдаев. Основы алгоритмизации и программирования. - Москва: ИД «Форум»: Инфра-М, 2006. - 416 с.
5. А. В. Ахо, Дж. Э. Хопркрофт, Дж. Д. Ульман. Структуры данных и алгоритмы. - М.: Издательский дом «Вильямс», 2003. - 384 с.
6. Е.В. Пышкин. Структуры данных и алгоритмы: реализация на C/C++. - СПб.:ФТК СПБГПУ, 2009. - 200 с.
7. Т. Х. Кормен. Алгоритмы: вводный курс. - М.: ООО «И.Д. Вильямс», 2014. - 208 с.
8. М.Т. Гудрич, Р. Тамассия; пер. с англ. А.М. Чернухо. Структуры данных и алгоритмы в Java. - Мн.:Новое знание, 2003. - 671 с.
9. Р.Л. Круз; пер. 3-го англ. издания К.Г. Финогенова. Структуры данных и проектирование программ. - М.:БИНОМ, 2014. - 765 с.
10. Ж. Трамбле, П. Соренсон; пер. с англ. В.И. Бриккер и др. Ввдение в структуры данных. - М.:Машиностроение, 1982. - 784 с.
11. А.А. Кубенский. Структуры и алгоритмы обработки данных: объектно-ориентированный подход и реализация на С++. - СПб.:БХВ-Петербург, 2004. - 464 с.
12. В.В. Персианов, Е.И. Логвинова. Информационные системы: учебно-методическое пособие. - М.-Берлин: Директ-Медиа, 2016. - 191 с.
13. О.Г. Инюшкина. Проектирование информационных систем. - Екатеринбург: "Форт-Диалог Исеть", 2014. - 240 с.
14. Ю.Ф. Тельнов. Интеллектуальные информационные системы. -М., 2004. - 82 с.
15. Г.Н. Федорова. Информационные системы. - М.: Издательский центр