Розробка програми пошуку оптимальної туристичної путівки - Дипломная работа

Міністерство освіти і науки України Вінницький національний технічний університет Факультет інформаційних технологій та компютерної інженерії з дисципліни "Алгоритми та структури даних" РОЗРОБКА ПРОГРАМИ ПОШУКУ ОПТИМАЛЬНОЇ ТУРИСТИЧНОЇ ПУТІВКИ1.2 Базові алгоритми, що будуть використані при розробці програми пошуку оптимальної туристичної путівки.1 Алгоритм побудови інтерфейсу вхідних даних програми пошуку оптимальної туристичної путівки3.1 Вибір мови програмування та особливості реалізації1.1 Аналіз відомих підходів до побудови алгоритмів формування програми пошуку оптимальної туристичної путівки 1.2 Базові алгоритми, що будуть використані при розробці програми пошуку оптимальної туристичної путівки Алгоритми та структури даних розробки програми реалізації пошуку оптимальної туристичної путівки 2.1 Алгоритм побудови інтерфейсу вхідних даних програми пошуку оптимальної туристичної путівкиБазові алгоритми та структури даних дуже широко застосовуються при розробці тих чи інших програмних продуктів, тому знання їх є необхідним для будь-якого програміста. Пошук туристичної путівки, яка б повністю відповідала інтересам та очікуванням користувача, є важливою складовою при роботі онлайн сервісів для пошуку туру, тому використання даної системи пошуку є досить актуальним в наш час. Існує достатня кількість програм, які використовують різні методики пошуку туристичної путівки. Відповідно меті визначено такі завдання: · освоїти базові алгоритми і структури даних; · представити результати курсової роботи і висновки, щодо використання в практичній діяльності базових алгоритмів та структур даних;Варто зазначити, що другий алгоритм було б краще використовувати, коли наслідком пошуку за першим алгоритмом є порожня множина або безальтернативний вибір, при якому користувач має лише один варіант. Другий алгоритм буде застосовуватися, якщо на вимоги користувача не знайшлося путівки, або лише одна путівка. Далі він отримує свою оптимальну путівку: · Якщо він(користувач) вибрав її самотужки, натиснувши на команду меню "Choose the travel pass", то вибрана ним путівка виведеться на екран; {if (user->get_cost() >= mas[i]->get_cost()) if (user->get_adults() get_adults()) if (user->get_child() get_adults()) if (user->Get_day()Get_day()&&user->Get_month()==mas[i]->Get_month()&&user->Get_year()==mas[i]->Get_year()) if ((user->get_c(0) == mas[i]->get_c(0))&&(user->get_c(1) == mas[i]->get_c(1))) {if (user->get_cost() >= mas[i]->get_cost()) if (user->get_adults() get_adults()) if (user->get_child() get_adults()) if (user->Get_day() Get_day() && user->Get_month() == mas[i]->Get_month() && user->Get_year() == mas[i]->Get_year()) if ((user->get_c(0) == mas[i]->get_c(0)) && (user->get_c(1) == mas[i]->get_c(1)))Початком виконання курсової роботи стало дослідження різного роду інформаційних джерел та ознайомлення з теоретичними засадами. Відподвідно до завдань курсової роботи були виконані: Аналіз предметної області та порівняння базових алгоритмів, в результаті якого вибраний алгоритм . При розробці курсової роботи були використані бібліотечні елементи бібліотек Java Development Kit, Android Software Development Kit та LIBGDX.mas[3] = new Travel_ticket(city[rand() % 6], "16.02.2016", "19.02.2016", rand() % 3 1, rand() % 3 1, rand() % 5, location[rand() % 3], (rand() % 10 1) * 1000, ticket[rand() % 3], hotel[rand() % 3], region[rand() % 7]); mas[4] = new Travel_ticket(city[rand() % 6], "14.02.2016", "20.02.2016", rand() % 3 1, rand() % 3 1, rand() % 5, location[rand() % 3], (rand() % 10 1) * 1000, ticket[rand() % 3], hotel[rand() % 3], region[rand() % 7]); mas[5] = new Travel_ticket(city[rand() % 6], "12.02.2016", "18.02.2016", rand() % 3 1, rand() % 3 1, rand() % 5, location[rand() % 3], (rand() % 10 1) * 1000, ticket[rand() % 3], hotel[rand() % 3], region[rand() % 7]); {if (user->get_cost() >= mas[i]->get_cost()) if (user->get_adults() get_adults()) if (user->get_child() get_adults()) if (user->Get_day()Get_day()&&user->Get_month()==mas[i]->Get_month()&&user->Get_year()==mas[i]->Get_year()) if ((user->get_c(0) == mas[i]->get_c(0))&&(user->get_c(1) == mas[i]->get_c(1))) {if (user->get_cost() >= mas[i]->get_cost()) if (user->get_adults() get_adults()) if (user->get_child() get_adults()) if (user->Get_day() Get_day() && user->Get_month() == mas[i]->Get_month() && user->Get_year() == mas[i]->Get_year()) if ((user->get_c(0) == mas[i]->get_c(0)) && (user->get_c(1) == mas[i]->get_c(1)))public: Travel_ticket(char *city = "", char *period_start = "", char *period_finish = "", int adults = 0, int children = 0, int category_hotel = 0, char *location_hotel = ""

Зміст

Вступ

1. Теоретичні відомості до предметної області дослідження. Постановка задачі алгоритмізації та формування структур даних

1.1 Аналіз відомих підходів до побудови алгоритмів формування пошуку оптимальної туристичної путівки