Завдання в іноземному університеті до 06.06.2023
Зіп файл з базовим кодом та ворд файлом з поясненням завдання додані до цього замовлення. Також додані перклади 2х інтерфейсів з зіп файлів російською мовою.
Мета завдання: У цьому практичному завданні вам потрібно реалізувати дані Java інтерфейси згідно з описом, зазначеним у коментарях Java:
a) Ab2: Цей інтерфейс надає фабричний шаблон для створення хеш-таблиць і надає доступ до методу Quickselect.
b) AlgoDatHashMap: Цей інтерфейс визначає реалізацію HashMap з різними стратегіями пробігу.
Оцінювання відбувається за такою системою балів: 2 бали за хеш-таблицю зі стратегією лінійного пробігу, 3 бали за квадратичний пробіг, 5 балів за подвійне хеширування, і загалом п'ять балів за реалізацію вашого Quickselect, з яких 2 бали призначаються за класичну реалізацію Quickselect, а 3 бали - за правильну реалізацію стратегії Медіани-з-Медіан при виборі опорного елемента.
Підготовка: Завантажте наданий файл Ab2-ZIP з Moodle. Використовується засіб збірки Gradle, який допоможе вам під час роботи і також при створенні ZIP-файлу для завантаження. ZIP-файл містить наступні компоненти:
• Інтерфейс Ab2 у пакеті Java ab2, а також інші інтерфейси, які потрібно реалізувати.
• "Порожня" реалізація (як скелет) інтерфейсу Ab2, згаданого вище, у пакеті ab2.impl.LastName (називається пакетом реалізації). Ваше завдання - реалізувати відповідний інтерфейс.
• Тестовий клас Ab2Test у пакеті ab2, який дозволяє вам перевірити ваші реалізації. Цей тестовий клас (з додатковими тестовими випадками) також буде використаний для оцінки вашого завдання (див. розділ "Тестування").
Інтеграція у вашу ІРЕ (необов'язково): Ви можете імпортувати вміст ZIP-файлу як проект Gradle у вашу ІРЕ, таку як Eclipse або IntelliJ. Ваша ІРЕ матиме всю необхідну інформацію.
Тестування: Виконайте "./gradlew test" або "gradlew.bat test", щоб виконати тестові випадки. Альтернативно, ви можете запустити тести у вашому середовищі розробки. Додаткові, невідкриті тестові випадки будуть використані для оцінки вашого завдання. Тому буде корисним, якщо ви реалізуєте додаткові тестові випадки та протестуєте своє рішення на них.