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


Разработка приложения для управления базой данных алгоритмов в форме Q-детерминанта

Работа №80127

Тип работы

Бакалаврская работа

Предмет

информатика

Объем работы35
Год сдачи2016
Стоимость4270 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
51
Не подходит работа?

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


ВВЕДЕНИЕ 5
1. ПРЕДСТАВЛЕНИЕ АЛГОРИТМА В ФОРМЕ Q-ДЕТЕРМИНАНТА 7
1.1. Концепция Q-детерминанта алгоритма 7
1.2. Определение максимально быстрой реализации алгоритма 9
2. ПРОГРАММНАЯ СИСТЕМА QSTUDIO 12
2.1. Применение QStudio для получения Q-детерминанта алгоритма 12
2.2. Нахождение максимально быстрой реализации алгоритма 14
3. ОПИСАНИЕ БАЗЫ ДАННЫХ ДЛЯ ЗАПИСИ ПЛАНОВ
ВЫПОЛНЕНИЯ МАКСИМАЛЬНО БЫСТРЫХ РЕАЛИЗАЦИЙ АЛГОРИТМОВ 17
3.1. Схема базы данных 17
3.2. Нормальная форма 18
3.3. Спецификация сущностей и атрибутов 19
4. РАЗРАБОТКА ПРИЛОЖЕНИЯ 22
4.1. Определение требований 22
4.2. Моделирование прецедентов 22
4.3. Диаграмма приложения 24
4.4. Описание класса DB 25
4.5 Описание web-методов 26
5. ТЕСТИРОВАНИЕ 28
ЗАКЛЮЧЕНИЕ 32
ЛИТЕРАТУРА

Использование современных высокопроизводительных вычислительных систем параллельного действия для обработки большого количества быстро поступающей информации определило направление по распараллеливанию алгоритмов как основное на современном этапе развития науки и техники, от решения которого во многом зависит успех внедрения многопроцессорных систем в практику вычислений [9, 10].
К числу приоритетных задач развития вычислительной техники относится повышение производительности параллельных вычислительных систем (ВС), развитие и использование которых вызывает необходимость исследования ресурса распараллеливания алгоритмов с целью их максимально быстрой реализации.
Один из путей решения данной задачи - максимально быстрая реализация алгоритмов за счет максимального использования их ресурса распараллеливания основан на представлении алгоритма в форме Q- детерминанта. Данное представление алгоритма впервые было определено и формализовано в работе Алеевой В.Н. [6].
Цель и задачи исследования
Целью данной работы является разработка приложения для управления базой данных алгоритмов представленных в форме Q-детерминанта.
Для достижения этой цели необходимо:
1) выполнить анализ предметной области;
2) модифицировать базу данных;
3) спроектировать и реализовать приложение для управления базой данных;
4) протестировать приложение на работоспособность.
Структура и объем работы
Работа состоит из введения, пяти основных разделов, заключения, списка литературы. Объем работы составляет 34 страницы, объем списка литературы составляет 15 наименований.
Содержание работы
Первый раздел содержит описание концепции Q-детерминанта, а также определение максимально быстрой реализации алгоритма. Во втором разделе описана архитектура программной системы QStudio и решения, используемые при ее разработке, программное решение для получения представления алгоритма в соответствии с концепцией Q-детерминанта, а также приводится описание программного обеспечения для нахождения максимально быстрой реализации алгоритма и построения плана ее выполнения на параллельных ВС. Третий раздел посвящен описанию базы данных, которая хранит планы выполнения максимально быстрых реализаций алгоритмов, четвертый описывает приложение для управления базой данных. В пятом разделе приведены вычислительные эксперименты, подтверждающие работоспособность приложения

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

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

Помощь в написании работ!
ДИПЛОМНЫЕ МАГИСТЕРСКИЕ ДИССЕРТАЦИИ
КУРСОВЫЕ СТАТЬИ ВКР

При выполнении работы были решены следующие задачи:
1) проведен анализ предметной области;
2) модифицирована база данных алгоритмов, представленных в форме Q-детерминанта;
3) спроектировано и реализовано приложение для управления базой данных алгоритмов, представленных в форме Q-детерминанта;
4) проведено тестирование приложения.



1. Aleeva V.N., Sharabura I.S., Suleymanov D.E. Software System for Maximal Parallelization of Algorithms on the Base of the Conception of Q- determinant, 13th International Conference on Parallel Computing Technologies, PaCT 2015, Petrozavodsk, Russian Federation, 31 August - 4 September 2015; Proceedings. Lecture Notes in Computer Science,Vol. 9251. Springer, 2015. - P. 3-9.
2. Flask: web development, one drop at a time. [Электронный ресурс] URL: http://flask.pocoo.org/(дата обращения: 25.03.2016).
3. MySQL: The world’s most popular open source database. [Электронный ресурс] URL: http: //www.mysql.com/(дата обращения: 17.03.2016).
4. MySQL-Python. [Электронный ресурс] URL: http://mysql-python.sourceforge.net/(дата обращения: 20.03.2016).
5. Python. [Электронный ресурс] URL: https://www.python.org/(дата обращения: 30.03.2016).
6. Алеева В.Н. Анализ параллельных численных алгоритмов: Препринт № 590 / В.Н. Алеева. - Новосибирск: ВЦ СО АН СССР, 1985. - 23 с.
7. Арлоу Д., Нейштадт И. UML 2 и Унифицированный процесс. Практический объектно-ориентированный анализ и проектирование, 2-е издание. - Пер. с англ. - СПб.: Символ-Плюс, 2007. - 624 с.
8. Гергель В.П. Высокопроизводительные вычисления дл многоядерных многопроцессорных систем. Учебное пособие. - Нижний Новгород: Изд-во ННГУ им. Н.И. Лобачевского, 2010. - 45 с.
9. Грицык В.В. Распараллеливание алгоритмов обработки информации в системах реального времени. - Киев: Наукова думка, 1981. - 216 с.
10. Грицык В.В., Златогурский Э.Р., Михайловский В.Н. Распараллеливание алгоритмов обработки информации. - Киев: Наукова Думка, 1977. - 120 с.
11. Дейт К. Дж. Введение в системы баз данных, 8-е издание.: Пер. с англ. - М.: Издательский дом «Вильямс», 2005. - 1328 с.
12. Игнатьев С.В. Определение ресурса параллелизма алгоритмов на базе концепции Q-детерминанта: Вып. квалиф. работа магистра прикладной математики и информатики: 010500.68 /Южно-Уральский государственный университет. - Челябинск, 2009. - 75 л.
13. Руководство по REST API: REST API Tutorial. [Электронный ресурс] URL: http://www.restapitutorial.ru/(дата обращения: 15.03.2016).
14. Свирихин Д.И., Алеева В.Н. Определение максимально
эффективной реализации алгоритма на основе концепции Q-детерминанта // Параллельные вычислительные технологии (ПаВТ'2013): труды
международной научной конференции (1-5 апреля 2013 г., г. Челябинск). - Челябинск: Издательский центр ЮУрГУ, 2013. - С. 617.
15. Свирихин Д.И. Построение эффективной реализации алгоритма на основе концепции Q-детерминанта: Вып. квалиф. работа магистра: 010300.68 / Д.И. Свирихин - Челябинск: Южно-Уральский государственный университет, 2013. - 47 с.

Работу высылаем на протяжении 30 минут после оплаты.



Подобные работы


©2025 Cервис помощи студентам в выполнении работ
.