Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Алгоритмы и Структуры данных.

Тема:

(С++)

Имеется некоторая база данных, которая хранится в текстовом файле. Файл с данными создается самостоятельно. Организовать требуемую структуру данных.

Требуется по ключу произвести сортировку данных, Реализовать поиск данных по задаваемому значению ключа. При выполнении задания необходимо изучить

алгоритмы, необходимые для реализации поставленного задания,

проанализировать время их работы в наилучшем, среднем, наихудшем

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

Создать: Справочник "Транспортное агенство", использовать АВЛ- дерево.

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

помощью генератора случайных чисел нужно выбирать случайные данные из этих файлов (количество данных должен задать человек) и потом составлять их вместе, то есть должно получиться: Случайная фамилия, случайное имя, случ.

номер маршрута и т.д. (всё это только лишь для примера работы следующих алгоритмов). В программе должно присутствовать АВЛ-дерево. Сортировка должна

выполняться по всем полям (фамилии, имени и т.д.), в зависимости от того, по какому полю захочет провести сортировку человек. Поиск осуществляется по

заданному человеком ключу (фамилия, имя и .т.д.). Так же должна существовать возможность добавления и удаления элементов из рассматриваемой (составленной)

базы

Обязательно должны быть комментарии по тексту программы

11 лет назад
piter-diplom
Виталий 
44 годаРоссия
15 лет в сервисе
Был
10 лет назад
  • Похожие заказы
  • Нужен скрипт cmd/bat чтобы каждые 5 минут проверял подключение к интернету и если оно есть проверил доступность домена для VPN^, если он работает подключал VPN. Если подключить не получилось, пробовал новое подключение через 5 мин. ...

    Завершен
    11 лет назад
  • Нужно: - консультации - на сервере развернуть и настроить red5 - настроить возможность проведения видеоконференций на несколько участников - разработать интерфейс взаимодействия для управления конференциями от вас: - опыт работы с red5 - опыт создания похожих решений

    Завершен
    11 лет назад
  • $2500

    Удаленная работа на иностранную компанию (Северная Америка). Занятость 40 часов в неделю, ежедневно (кроме субботы и воскресенья) по рабочему времени работодателя. Требования: - профильное образование; - как минимум трехлетний опыт front end LAMP; - отличный ...

    Закрыт
    11 лет назад
  • $500

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

    Закрыт
    11 лет назад
  • $1000

    Речь идет о системе видеонаблюдения. В данный момент имеем целевое устройство на базе которого запущен RTSP сервер, который вещает картинку. Целью проекта является разработка программного модуля для преобразования RTSP в HTTP. Модуль должен запускаться на ...

    Закрыт
    11 лет назад
  • Есть железка с 20п smd http://www.bolid.ru/production/devices/devices_107.html и несколько с 2000-4 bolid http://www.bolid.ru/production/devices/devices_209.html используются только сигнальные шлейфы (режим 4), далее стоит http://www.bolid.ru/production/devices/devices_209.html и все это дело в ком-порт. Операционка Ubuntu 10.04 LTS. Нужно опрашивать состояние шлейфов ...

    Закрыт
    11 лет назад
  • -Создать программы клиента и сервера для передачи бинарных файлов произвольного размера между компьютерами одной локальной сети с использованием интерфейса сокетов межпроцессного взаимодействия в ос Fedora 12 . -В качестве протокола сетевого уровня использовать IP, а в ...

    Закрыт
    11 лет назад
  • $50

    При запуске программы, программа проверяет наличие файлов в папке Print, которая находиться в папке программы. В папке print содержаться файлы 00001.html, 00002.html, 00004.html ..... (Пример файла в приложении) Далее програма открывает первый файл 00001.html с помощью ...

    Закрыт
    11 лет назад