Тесты к курсу «Парадигмы программирования»

Условия домашних заданий

Домашнее задание 5. Вычисление выражений

• Базовая
  • Реализовать интерфейс Expression
  • Исходный код тестов
• Простая
  • Реализовать интерфейс DoubleExpression
  • Исходный код тестов

Домашнее задание 4. Очередь на связном списке

• Базовая
  • Исходный код тестов
  • Откомпилированные тесты
• Простая
  • Добавить в интерфейс очереди и реализовать метод toArray, возвращающий массив, содержащий элементы, лежащие в очереди в порядке от головы к хвосту
  • Исходная очередь должна остаться неизменной
  • Дублирования кода быть не должно
  • Исходный код тестов
  • Откомпилированные тесты
• Усложненная
  • Добавить в интерфейс очереди и реализовать методы
    • filter(predicate) – создать очередь, содержащую элементы, удовлетворяющие предикату
    • map(function) – создать очередь, содержащую результаты применения функции
  • Исходная очередь должна остаться неизменной
  • Тип возвращаемой очереди должен соответствовать типу исходной очереди
  • Взаимный порядок элементов должен сохраняться
  • Дублирования кода быть не должно
  • Исходный код тестов
  • Откомпилированные тесты

Домашнее задание 3. Очередь на массиве

Модификации

• Базовая
  • Исходный код тестов
  • Откомпилированные тесты
• Простая
  • Реализовать метод toArray, возвращающий массив, содержащий элементы, лежащие в очереди в порядке от головы к хвосту.
  • Исходный код тестов
  • Откомпилированные тесты
• Усложненная
  • Реализовать методы
    • push – добавить элемент в начало очереди
    • peek – вернуть последний элемент в очереди
    • remove – удалить последний элемент из очереди
  • Исходный код тестов
  • Откомпилированные тесты

Домашнее задание 2. Бинарный поиск

Модификации

• Базовая
  • Исходный код тестов
  • Откомпилированные тесты
• Простая
  • Если в массиве a отсутствует элемент, равный x, то требуется вывести индекс вставки в формате, определенном в Arrays.binarySearch.
  • Класс должен иметь имя BinarySearchMissing
  • Исходный код тестов
  • Откомпилированные тесты
• Усложненная
  • Требуется вывести два числа: начало и длину диапазона элементов, равных x. Если таких элементов нет, то следует вывести пустой диапазон, у которого левая граница совпадает с местом вставки элемента x.
  • Не допускается использование типов long и BigInteger.
  • Класс должен иметь имя BinarySearchSpan
  • Исходный код тестов
  • Откомпилированные тесты

Домашнее задание 1. Хэширование

Модификации

• Простая
  • Класс должен иметь имя CalcSHA256 и подсчитывать SHA-256
  • Исходный код тестов
  • Откомпилированные тесты
• Усложненная
  • Напишите простой аналог утилиты sha256sum
  • Класс должен называться SHA256Sum
  • Список файлов для хэширования передается в виде аргументов командной строки
  • Если список файлов пуст, то хэшируется стандартный ввод а именем файла считается -
  • Вывод хэшей осуществляется в формате <хэш> *<имя файла>
  • Исходный код тестов
  • Откомпилированные тесты

Для того, чтобы протестировать исходную программу:

1. Скачайте тесты (CalcMD5Test.jar)

• Откомпилируйте CalcMD5.java
• Проверьте, что создался CalcMD5.class
• В каталоге, в котором находится CalcMD5.class выполните команду

     java -jar <путь к CalcMD5Test.jar>
  

  • Например, если CalcMD5Test.jar находится в текущем каталоге, выполните команду

      java -jar CalcMD5Test.jar
  

Исходный код тестов:

• CalcMD5Test.java,
• HashChecker.java