Аннотация 2
Введение 5
1 Описание алгоритма поиска 7
1.1 Математические модели поиска 7
1.2 Разработка алгоритма поиска по запросу 14
2 Программная реализация модуля СКУД 16
2.1 Разработка визуальной части веб-приложения 16
2.2 Создание базы данных для тестирования модуля 24
2.3 Разработка алгоритма для поиска записей в базе данных 27
2.4 Тестирование приложения и анализ результатов 35
Заключение 39
Список используемой литературы 41
На сегодняшний день в нашем мире все чаще приходится работать с большими объемами информации, для хранения которой необходимо иметь настолько же большой резерв носителей общего назначения или специализированных. При этом следует обратить внимание на то, что с увеличением объема информации становиться сложнее ее обрабатывать.
Для упрощения таких задач были созданы базы данных, которые позволяли хранить достаточно большие количества записей любого содержания в пределах допустимых форматов полей. Но даже с созданием баз данных следует учитывать, что поиск стал проще лишь для людей, обладающих определенными знаниями необходимыми для формирования запросов на языках программирования, что также доставляет неудобство при использовании для обычных пользователей базы данных.
Было найдено решение проблемы, заменяющее собой сложный или же затратный по времени процесс обработки записей базы данных, позволяющий использовать необходимые функции с любого устройства при этом с интуитивно понятным интерфейсом взаимодействия с пользователем. Это решение веб-приложение, загруженное на сервер с базой данных.
Целью данной работы будет являться разработка проекта, взаимодействующего с базой данных и выдающего записи, удовлетворяющие запросу пользователя.
Объектом исследования является изучение математических моделей поиска и составление алгоритма для их применения на базе данных.
Для достижения поставленной цели в работе решаются следующие задачи:
• анализ существующих математических моделей и алгоритмов поиска информации,
• изучение методов взаимодействия с базами данных,
• рассмотрение способов реализации WEB-приложений и основные инструменты WEB-разработки,
• тестирование и отладка программного модуля.
Данная работа содержит в себе введение, два раздела, заключение и список используемой литературы.
В первом разделе проходит рассмотрение и выбор из существующих математических моделей поиска, составляются блох-схемы.
Во втором разделе описывается разработка визуальной части, тестовой базы данных, которая будет имитировать события СКУД, позволяя протестировать веб-приложение, алгоритма поиска, также полученные блоки собираются в единый модуль, который проходит тестирование.
В данной пояснительной записке к выпускной квалификационной работе, были рассмотрены основные аспекты разработки модуля СКУД, который должен выводить события с разных участков периметра. Реализация производилось на тестовой упрощенной базе данных, записи которой имитируют события системы контроля и управления доступом.
В ходе исследования предметной области были указаны материалы, позволяющие ознакомиться с теоретическими данными и реализацией поиска информации по запросу с точки зрения математического моделирования, а также приложены иные материалы, способствующие пониманию того, как работает программная часть модуля, такие как блок-схема и граф, отображающий возможности взаимодействия программных компонентов продукта.
При описании программной реализации были рассмотрены и применены основные алгоритмы создания веб-приложений, баз данных на основе СУБД Firebird и реализация программы на скриптовом языке PHP, позволяющей манипулировать с базами данных, и их объектами. Так же в ходе разработки рассматривались дополнительные варианты реализации решения задач, с указанием преимуществ и недостатков, что позволяет адаптировать материалы данной работы для разработки вариативного программного продукта, отвечающего иным схожим требованиям по обработке информации базы данных.
Во время описания тестирования приложения и анализа его результатов, приводились примеры входных данных и их взаимодействия, чтобы показать правильность работы всех алгоритмов, блоков и подпрограмм. В ходе тестирования не было встречено ошибок, а результаты, полученные в ходе взаимодействия с программой в ходе анализа, оказались верными. Из всей информации полученной ранее следует, что программный продукт работает правильно и готов к использованию в качестве модуля СКУД.
Подытожив все указанные данные, следует отметить, что для разработки данного программного продукта и модулей, для решения схожих задач, требуется знание и понимание разделов дискретной математики, математического анализа, аналитической геометрии, теории вероятностей и математической статистики для понимания и составления алгоритмов согласно математическим моделям поиска канонических видов, а также для реализации программной части нужно знать основные алгоритмы сортировки и поиска данных, понятия объективно-ориентированного программирования, язык разметки HTML и скриптовый язык PHP. Что позволяет применить и укрепить знания и навыки по данным дисциплинам, полученные в ходе обучения, а также развить их и получить новые, благодаря изучению и реализации практической части программного продукта.
Помощь студентам и аспирантам в выполнении работ от наших партнеров
