Теорія Алгоритмів

Потрібно виконати дві лаб. роботи які представлені нижче:

                                                                                       Лаб.1

Розробити програму, яка створює список , елементами якого є цілі числа. У програмі передбачити розміщення в оберненому порядку всіх елементів між першим і останнім входженням заданого елемента Е, якщо Е входить у  не менше двох разів, у протилежному випадку список залишити без змін.

Створити збалансоване бінарне дерево, елементами якого є випадкові цілі числа. Використавши алгоритм обходу цього дерева, побудувати бінарне дерево пошуку, утворене з тієї ж послідовності елементів, що й збалансоване бінарне дерево. Передбачити виведення вмісту вершин обох побудованих дерев.

                                                                                   Лаб.2

Створити хеш-таблицю «Таксі», елементами якої є номер машини (ціле число), марка машини, прізвище водія, використавши хеш-функцію ділення з остачею для розбиття інформації на сегменти за номером машини. Передбачити видалення з хеш-таблиці за номером машин, які виїхали на виклик, вставлення в хеш-таблицю машин, які повернулися з виклику, виведення поточного стану хеш-таблиці, її реструктуризацію.

Розробити меню-орієнтовану програму, що реалізує побудову частотних словників для підтримки інформаційної системи «Бібліотека» (прізвище/ім’я автора книжки, назва книжки, видавництво, рік видання). У програмі передбачити виведення інформації на запити про кількість книжок вказаного автора, вказаного видавництва, вказаного року видання.