redb0/aads

Algorithms and data structures

aads's Issues

Хеш-функция в практической работе №3

В практической работе №3 в варианте с алгоритмом Рабина-Карпа заменить использование встроенной хеш-функции на реализацию полиномиального кольцевого хеша

Тесты для ПР №1 на время выполнения метода insert

Для практической работы №1 добавить тесты на время выполнения метода insert. Сравнение проводить со стандартной реализаций insert в модуле array.

Для минимизации влияния сдвига последовательно удалять последний элемент.

Тест необходим для проверка перевыделения памяти.

Тесты для ЛР1 на время выполнения метода remove

Для практической работы №1 добавить тесты на время выполнения метода remove. Сравнение проводить со стандартной реализаций remove в модуле array.

Для минимизации влияния сдвига последовательно удалять последний элемент.

Тест необходим для проверка перевыделения памяти.

Дополнительный вариантв практической работе №1

Добавить в практическую работу №1 вариант с реализацией динамического массива с возможностью хранить произвольные типы данных

Тесты для ЛР№1 на время выполнения метода pop

Для практической работы №1 добавить тесты на время выполнения метода pop. Сравнение проводить со стандартной реализаций pop в модуле array.

Для минимизации влияния сдвига удалять последний элемент.

Тест необходим для проверка перевыделения памяти.

Дополнительные тесты для массива

Необходимо добавить тесты для следующих случаев:

• remove - удаление элемента, которого нет в массиве, должно возбуждать ValueError
• append - при добавлении элемента неподходящего типа, например 1.5 в массив типа i или 'qwe', должно возбуждать TypeError
• Индексация a[1.5] или a['qwe'] должна возбуждать исключение TypeError
• append со значением 999999999999999 должно возбуждать OverflowError при этом массив должен остаться неизменным
• Выражение a[0] = 99999999999999999999999999 должно возбуждать OverflowError при этом массив должен остаться неизменным
• Метод pop без аргумента должен удалять последний элемент

Тесты для бинарного поиска

В практической работе №1 добавить тест для бинарного поиска следующего плана:

• входные данные: [1, 2, 3, 4, 4, 4, 4, 4, 4, 4, 4]
• выходные данные: 3

Уменьшить константу времени выполениния метода `append`

В тестах метода append к практической работе №1 уменьшить константу поправки времени выполнения с 2.5 до 2.

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

Тесты для массива

В практической работе №1 добавить следующие тесты для массива:

1. Метод remove (тест на удаление именно первого вхождения):

• входные данные: [1, 2, 3, 2, 1, 2], удаляется 2
• результат: [1, 3, 2, 1, 2]

2. Создание массива без инициализации:

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

3. Тест на дробный индекс в __setitem__ - должен возбуждать исключение TypeError