Создание диалоговой системы решения и анализа экономической задачи поиска маршрута

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ

РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное автономное образовательное учреждение

высшего образования

«Национальный исследовательский Нижегородский государственный

университет им. Н.И. Лобачевского»

Институт экономики и предпринимательства

Кафедра информационных технологий

и инструментальных методов в экономике

Курсовая работа по дисциплине:

«Алгоритмизация и программирование»

На тему: «Создание диалоговой системы решения и анализа экономической задачи поиска маршрута»

Работу выполнил студент

Группы 3521Б1ПИ2

Очной формы обучения

Направления подготовки

09.03.03. «Прикладная информатика»

___________ Ганюшин А.С.

Проверила: к.п.н., доцент

___________ Беспалько А.А.

(подпись)

Нижний Новгород, 2023 г.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ……………………………………………..………..……………2

ГЛАВА 1.Теория……………..………...……………….……..………………3

1.1 Немного об алгоритмизации……….…………….….……………………3

1.2 Немного о программировании………………………….………………..4

1.3 Описание диалоговых систем…………………………..………………..5

1.4 Обзор методов решений задачи поиска маршрута……………..……….6

1.5 Описание используемых алгоритмов…………..………………………..8

ГЛАВА 2. Практика…………..……………..……………………………….11

2.1 Содержательное описание задачи………………………………………11

2.2 Описание применяемых методов решений…………………………….12

2.3 Общая архитектура программы, спецификации функций и их взаимосвязь…………………………………………………………………..15

2.4 Контрольный пример……………………………………………………18

2.5 Оценка временных и объемных характеристик алгоритмов….………19

2.6 Анализ недостатков……….……………………………………………..22

2.7 Предложения по совершенствованию………………………………….23
ЛИСТИНГ КОДА……………………………………………………………25

ЗАКЛЮЧЕНИЕ……………..…………………..……………………………31

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ……..…………..……….33

ВВЕДЕНИЕ

В современном мире все большую роль играют информационные системы, способные решать сложные задачи и анализировать большие объемы данных. Экономические задачи, связанные с поиском оптимальных маршрутов, являются важными для многих предприятий и организаций. Диалоговые системы, позволяющие взаимодействовать с компьютером на естественном языке, становятся все более популярными и удобными для пользователей.

Объектом исследования данной курсовой работы является диалоговая система решения и анализ экономической задачи поиска маршрута, а предметом - методы ее создания и анализа.

Целью данной курсовой работы является разработка диалоговой системы, способной решать экономическую задачу поиска оптимального маршрута, и на проанализировать полученные на ее основании результаты.

Для достижения этой цели необходимо выполнить следующие задачи:

• Изучить существующие методы решения задачи поиска маршрута и анализа экономических данных.
• Найти алгоритмы и структуры данных, необходимые для реализации поставленной задачи.
• Реализовать диалоговую систему на выбранном программном языке.
• Провести тестирование разработанной системы на реальных данных и оценить ее эффективность.

В результате выполнения данной курсовой работы ожидается получить диалоговую систему, способную эффективно решать поставленную задачу и анализировать полученные результаты.