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

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

Домашнее задание 6. Разбор выражений

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

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

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

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

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

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

Модификации

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

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

Модификации

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

Домашнее задание 1. Сумма чисел

Модификации

• Простая
  • Входные данные помещаются в тип long
  • Класс должен иметь имя SumLong
  • Исходный код тестов
  • Откомпилированные тесты
• Усложненная
  • Входные данные помещаются в тип long
  • На вход подаются десятичные и шестнадцатеричные числа
  • Шестнадцатеричные числа имеют префикс 0x
  • Ввод регистронезависим
  • Класс должен иметь имя SumLongHex
  • Исходный код тестов
  • Откомпилированные тесты

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

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

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

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

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

  	java -jar SumTest.jar
  

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

• SumTest.java,
• SumChecker.java