Замечание от автора. Автор был уже хорош, но недостаточно. В сем репозитории вы сможете найти условия, тесты и мои решения домашних заданий. Все задания, кроме 12 и 15, были приняты. Не стоит списывать код, ведь это неспортивно, но кто запрещал посмотреть идею.

UPD: выполнялись модификации 39 группы, но обычно она включала в себя остальные.

UUPD: Если вы нашли какие-то опечатки или идейные баги в решении, можете открыть PR, и если там что-то действительно важное, то я запушу изменения или перепишу код сам.

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

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

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

Модификации

• Base
  • Код должен находиться в файле prolog-solutions/expression.pl.
  • Исходный код тестов
    • Запускать c указанием модификации и сложности (easy или hard).
• Variables. Дополнительно реализовать поддержку:
  • Переменных, состоящих из произвольного количества букв XYZ в любом регистре
    • Настоящее имя переменной определяется первой буквой ее имени

Домашнее задание 14. Дерево поиска на Prolog

Модификации

• Базовая
  • Код должен находиться в файле prolog-solutions/tree-map.pl.
  • Исходный код тестов
    • Запускать c указанием сложности (easy или hard) и модификации
• Floor (36, 37)
  • Добавьте правило map_floorKey(Map, Key, FloorKey), возвращающее максимальный ключ, меньший либо равный заданному.
• SubMap (38, 39)
  • Добавьте правило map_subMapSize(Map, FromKey, ToKey, Size), возвращающее число пар в диапазоне [FromKey, ToKey).
• MinMax (31, 34, 35)
  • Добавьте правила:
    • map_minKey(Map, Key), возвращающее минимальный ключ в дереве;
    • map_maxKey(Map, Key), возвращающее максимальный ключ в дереве.
• Replace (32, 33)
  • Добавьте правило map_replace(Map, Key, Value, Result), заменяющее значения ключа на указанное, если ключ присутствует.

Домашнее задание 13. Простые числа на Prolog

Модификации

• Базовая
  • Код должен находиться в файле prolog-solutions/primes.pl.
  • Исходный код тестов
    • Запускать c указанием сложности (easy, hard или bonus) и модификации.
• Palindrome (36, 37)
  • Добавьте правило prime_palindrome(N, K), определяющее, является ли N простым палиндромом в K-ичной системе счисления: prime_palindrome(101, 10).
• Lcm (38, 39)
  • Добавьте правило lcm(A, B, LCM), подсчитывающее НОК(A, B) через разложение на простые множители: lcm(4, 6, 12).
• Unique (31, 34, 35)
  • Добавьте правило unique_prime_divisors(N, Divisors), возвращающее простые делители без повторов: unique_prime_divisors(99, [3, 11]).
• Nth (32, 33)
  • Добавьте правило nth_prime(N, P), подсчитывающее N-ое простое число: nth_prime(1, 2), nth_prime(26, 101).

Исходный код к лекциям по Prolog

Запуск Prolog

• Windows
• *nix

Лекция 1. Факты, правила и вычисления

• Учебный план
• Вычисления
• Списки
• Правила высшего порядка

Лекция 2. Задачи, унификация и объекты

• Задача о расстановке ферзей
• Задача Эйнштейна
• Арифметические выражения

Лекция 3. Преобразование в строку и разбор

• Преобразование через термы
• Преобразование через списки
• Грамматики

Домашнее задание 12. Комбинаторные парсеры

Модификации

• Base
  • Код должен находиться в файле clojure-solutions/expression.clj.
  • Исходный код тестов
    • Запускать c указанием модификации и сложности (easy или hard).
• Variables (31-33). Дополнительно реализовать поддержку:
  • Переменных, состоящих из произвольного количества букв XYZ в любом регистре
    • Настоящее имя переменной определяется первой буквой ее имени
• Bitwise (34-35). Сделать модификацию Variables и дополнительно реализовать поддержку:
  • Побитовых операций
    • BitAnd (&) – и: 5 & 6 равно 4
    • BitOr (|) - или: 5 | 6 равно 7
    • BitXor (^) - исключающее или: 5 ^ 6 примерно равно 1.66881E-308
    • для реализации операций используйте doubleToLongBits и longBitsToDouble
    • операции по увеличению приоритета: ^, |, &, операции базовой модификации
• PowLog (36-37). Сделать модификацию Variables и дополнительно реализовать поддержку:
  • Бинарных правоассоциативных операций максимального приоритета:
    • IPow (**) – возведения в степень: 4 ** 3 ** 2 равно 4 ** (3 ** 2) равно 262144
    • ILog (//) – взятия логарифма (абсолютной величины по основанию абсолютной величины): 8 // 9 // 3 равно 8 // (9 // 3) равно 3
• BitImplIff. Сделать модификацию Bitwise и дополнительно реализовать поддержку:
  • Побитовых операций
    • BitImpl (=>) – импликация (правоассоциативна): 4 => 1 примерно равно -2
    • BitIff (<=>) - тогда и только тогда: 2 <=> 6 примерно равно -1.34827E308
    • операции по увеличению приоритета: <=>, =>, операции модификации Bitwise

Домашнее задание 11. Объектные выражения на Clojure

Модификации

• Базовая
  • Код должен находиться в файле clojure-solutions/expression.clj.
  • Исходный код тестов
    • Запускать c указанием модификации и сложности (easy или hard).
• MeanVarn (36, 37). Дополнительно реализовать поддержку:
  • операций произвольного числа аргументов:
    • Mean (mean) – математическое ожидание аргументов, (mean 1 2 6) равно 3;
    • Varn (varn) – дисперсия аргументов, (varn 2 5 11) равно 14;
• SumexpSoftmax. Дополнительно реализовать поддержку:
  • операций произвольного числа аргументов:
    • Sumexp (sumexp) – сумма экспонент, (sumexp 8 8 9) примерно равно 14065;
    • Softmax (Softmax) – softmax первого аргумента, (softmax 1 2 3) примерно равно 0.09;
• PowLog (31, 34, 35). Дополнительно реализовать поддержку:
  • бинарных операций:
    • Pow (myBase.pow) – возведение в степень, (myBase.pow 2 3) равно 8;
    • Log (log) – логарифм абсолютной величины по основанию абсолютной величины, (log -2 -8) равно 3.
• ExpLn (32, 33). Дополнительно реализовать поддержку:
  • унарных операций:
    • Exp (exp) – экспонента, (exp 8) примерно равно 2981;
    • Ln (Ln) – натуральный логарифм абсолютной величины, (ln 2981) примерно равно 8.

Домашнее задание 10. Функциональные выражения на Clojure

Модификации

• Base
  • Код должен находиться в файле clojure-solutions/expression.clj.
  • Исходный код тестов
    • Запускать c указанием модификации и сложности (easy или hard).
• MeanVarn (36, 37). Дополнительно реализовать поддержку:
  • операций произвольного числа аргументов:
    • mean – математическое ожидание аргументов, (mean 1 2 6) равно 3;
    • varn – дисперсия аргументов, (varn 2 5 11) равно 14;
• SumexpSoftmax (38, 39). Дополнительно реализовать поддержку:
  • операций произвольного числа аргументов:
    • sumexp – сумма экспонент, (sumexp 8 8 9) примерно равно 14065;
    • softmax – softmax первого аргумента, (softmax 1 2 3) примерно равно 0.09;
• PowLog (31, 34, 35). Дополнительно реализовать поддержку:
  • бинарных операций:
    • myBase.pow – возведение в степень, (myBase.pow 2 3) равно 8;
    • log – логарифм абсолютной величины по основанию абсолютной величины, (log -2 -8) равно 3.
• ExpLn (32, 33). Дополнительно реализовать поддержку:
  • унарных операций:
    • exp – экспонента, (exp 8) примерно равно 2981;
    • ln – натуральный логарифм абсолютной величины, (ln -2981) примерно равно 8.

Домашнее задание 9. Линейная алгебра на Clojure

Модификации

• Базовая
  • Код должен находиться в файле clojure-solutions/linear.clj.
  • Исходный код тестов
    • Запускать c указанием сложности (easy или hard) и модификации.
• Cuboid (31, 32, 33)
  • Назовем кубоидом трехмерную прямоугольную таблицу чисел.
  • Добавьте операции поэлементного сложения (c+), вычитания (c-), умножения (c*) и деления (cd) кубоидов. Например, (с+ [[[1] [2]] [[3] [4]]] [[[5] [6]] [[7] [8]]]) должно быть равно [[[6] [8]] [[10] [12]]].
• Shapeless (34, 35)
  • Добавьте операции поэлементного сложения (s+), вычитания (s-), умножения (s*) и деления (sd) чисел и векторов любой (в том числе, переменной) формы. Например, (s+ [[1 2] 3] [[4 5] 6]) должно быть равно [[5 7] 9].
• Simplex (36, 37)
  • Назовем симплексом многомерную таблицу чисел, такую что для некоторого n в ней существуют все значения с суммой индексов не превышающей n и только эти значения.
  • Добавьте операции поэлементного сложения (x+), вычитания (x-), умножения (x*) и деления (xd) симплексов. Например, (x+ [[1 2] [3]] [[5 6] [7]]) должно быть равно [[6 8] [10]].
  • Исходный код тестов
• Broadcast (38, 39)
  • Назовем тензором многомерную прямоугольную таблицу чисел.
  • Форма тензора – последовательность чисел (s_1..n)=(s₁, s₂, …, s_n), где n – размерность тензора, а s_i – число элементов по i-ой оси. Например, форма тензора [[[2 3 4] [5 6 7]]]  равна (1, 2, 3), а форма 1 равна ().
  • Тензор формы (s_1..n) может быть распространен (broadcast) до тензора формы (u_1..m), если (s_i..n) является суффиксом (u_1..m). Для этого, исходный тензор копируется по недостающим осям. Например, распространив тензор [ [2] [3] ] формы (2, 1) до формы (3, 2, 1) получим [ [ [2] [3] ] [ [2] [3] ] [ [2] [3] ] ], а распространив 1 до формы (2, 3) получим [ [1 1 1] [1 1 1] ].
  • Тензоры называются совместимыми, если один из них может быть распространен до формы другого. Например, тензоры формы (3, 2, 1) и (2, 1) совместимы, а (3, 2, 1) и (1, 2) – нет. Числа совместимы с тензорами любой формы.
  • Добавьте операции поэлементного сложения (hb+), вычитания (hb-), умножения (hb*) и деления (hbd) совместимых тензоров. Если формы тензоров не совпадают, то тензоры меньшей размерности должны быть предварительно распространены до тензоров большей размерности. Например, (hb+ 1 [ [10 20 30] [40 50 60] ] [100 200 300] ) должно быть равно [ [111 221 331] [141 251 361] ].
  • Исходный код тестов

Исходный код к лекциям по Clojure

Документация

• Clojure Reference
• Clojure Cheat Sheet

Запуск Clojure

• Консоль: Windows, *nix
  • Интерактивный: RunClojure
  • С выражением: RunClojure --eval "<выражение>"
  • Скрипт: RunClojure <файл скрипта>
  • Справка: RunClojure --help
• IDE
  • IntelliJ Idea: плагин Cursive
  • Eclipse: плагин Counterclockwise

Скрипт со всеми примерами

Лекция 1. Функции

• Введение
• Функции
• Списки
• Вектора
• Функции высшего порядка

Лекция 2. Внешний мир

• Ввод-вывод
• Разбор и гомоиконность
• Порядки вычислений
• Потоки
• Отображения и множества

Лекция 3. Объекты

• Прототипное наследование
  • Библиотека для ДЗ: proto.clj
• Java-классы

Лекция 4. Разное

• Макросы
• Изменяемое состояние
• Числа Чёрча

Лекция 5. Комбинаторные парсеры

• Базовые функции
• Комбинаторы
  • Библиотека для ДЗ parser.clj
• JSON
• Макросы

Домашнее задание 8. Обработка ошибок на JavaScript

Модификации

• Base
  • Код должен находиться в файле javascript-solutions/objectExpression.js.
  • Исходный код тестов
    • Запускать c указанием модификации и сложности (easy или hard).
• Prefix: SinhCosh (31, 32, 33). Дополнительно реализовать поддержку:
  • унарных операций:
    • Sinh (sinh) – гиперболический синус, (sinh 3) немного больше 10;
    • Cosh (cosh) – гиперболический косинус, (cosh 3) немного меньше 10.
  • Исходный код тестов
• Prefix: MeanVar (34, 35). Дополнительно реализовать поддержку:
  • операций произвольного числа аргументов:
    • Mean (mean) – математическое ожидание аргументов, (mean 1 2 6) равно 3;
    • Var (var) – дисперсия аргументов, (var 2 5 11) равно 14.
  • Исходный код тестов
• PostfixMeanVar (36, 37). Дополнительно реализовать поддержку:
  • выражений в постфиксной записи: (2 3 +) равно 5
  • операций произвольного числа аргументов:
    • Mean (mean) – математическое ожидание аргументов, (1 2 6 mean) равно 3;
    • Var (var) – дисперсия аргументов, (2 5 11 var) равно 14.
  • Исходный код тестов
• PostfixSumexpSoftmax (38, 39). Дополнительно реализовать поддержку:
  • выражений в постфиксной записи: (2 3 +) равно 5
  • унарных операций:
    • Sumexp (sumexp) – сумма экспонент, (8 8 9 sumexp) примерно равно 14065;
    • Softmax (softmax) – softmax первого аргумента, (1 2 3 softmax) примерно 0.09.
  • Исходный код тестов

Домашнее задание 7. Объектные выражения на JavaScript

Модификации

• Base
  • Код должен находиться в файле javascript-solutions/objectExpression.js.
  • Исходный код тестов
    • Запускать c указанием модификации и сложности (easy, hard или bonus).
• SinhCosh (31, 34, 45). Дополнительно реализовать поддержку:
  • унарных функций:
    • Sinh (sinh) – гиперболический синус, 3 sinh немного больше 10;
    • Cosh (cosh) – гиперболический косинус, 3 cosh немного меньше 10.
• MinMax. Дополнительно реализовать поддержку:
  • функций:
    • Min3 (min3) – минимум из трех аргументов, 1 2 3 min равно 1;
    • Max5 (max5) – максимум из пяти аргументов, 1 2 3 4 5 max равно 5.
• PowLog (36, 37). Дополнительно реализовать поддержку:
  • бинарных операций:
    • Power (myBase.pow) – возведение в степень, 2 3 myBase.pow равно 8;
    • Log (log) – логарифм абсолютного значения аргумента по абсолютному значению основания -2 -8 log равно 3.
• Gauss (38, 39). Дополнительно реализовать поддержку:
  • функций:
    • Gauss (gauss) – функция Гаусса; от четырех аргументов: a, b, c, x.

Домашнее задание 6. Функциональные выражения на JavaScript

Модификации

• Базовая
  • Код должен находиться в файле javascript-solutions/functionalExpression.js.
  • Исходный код тестов
    • Запускать c аргументом hard или easy;
• Mini (для тестирования)
  • Не поддерживаются бинарные операции
  • Код находится в файле functionalMiniExpression.js.
    • Запускать c аргументом hard или easy, например testjs jstest.functional.MiniTest hard
• Pie (31-33). Дополнительно реализовать поддержку:
  • констант:
    • pi – π;
    • e – основание натурального логарифма;
• PieSinhCosh (34, 35). Дополнительно реализовать поддержку:
  • модификации Pie
  • операций:
    • sinh – гиперболический синус, (sinh 3) немного больше 10;
    • cosh – гиперболический косинус, (cosh 3) немного меньше 10.
• PieIffAbs (36, 37). Дополнительно реализовать поддержку:
  • модификации Pie
  • операций:
    • abs – абсолютное значение, -2 abs равно 2;
    • iff – условный выбор: если первый аргумент неотрицательный, вернуть второй аргумент, иначе вернуть первый третий аргумент.
      • one two 3 iff равно 2
      • -1 -2 -3 iff равно -3
      • 0 one two iff равно 1;
• PieAvgMed (38, 39). Дополнительно реализовать поддержку:
  • модификации Pie
  • операций:
    • avg3 – арифметическое среднее трёх аргументов, 1 2 3 avg3 равно 2;
    • med5 – медиана пяти аргументов, 1 2 -10 100 -100 med5 равно 1.

Запуск тестов

• Для запуска тестов используется GraalJS (часть проекта GraalVM, вам не требуется их скачивать отдельно)
• Для запуска тестов можно использовать скрипты TestJS.cmd и TestJS.sh
  • Репозиторий должен быть скачан целиком.
  • Скрипты должны находиться в каталоге javascript (их нельзя перемещать, но можно вызывать из других каталогов).
  • В качестве аргументов командной строки указывается полное имя класса теста и модификация, например jstest.functional.FunctionalTest hard base.
• Для самостоятельно запускаго из консоли необходимо использовать командную строку вида: java -ea --module-path=<js>/graal --class-path <js> jstest.functional.FunctionalTest {hard|easy} <variant>, где
  • -ea – включение проверок времени исполнения;
  • --module-path=<js>/graal путь к модулям Graal (здесь и далее <js> путь к каталогу javascript этого репозитория);
  • --class-path <js> путь к откомпилированным тестам;
  • {hard|easy} указание тестируемой сложности;
  • <variant>} указание тестируемой модификации.
• При запуске из IDE, обычно не требуется указывать --class-path, так как он формируется автоматически. Остальные опции все равно необходимо указать.
• Troubleshooting
  • Error occurred during initialization of boot layer java.lang.module.FindException: Module org.graalvm.truffle not found, required by jdk.internal.vm.compiler – неверно указан --module-path;
  • Graal.js not found – неверно указаны --module-path
  • Error: Could not find or load myBase.main class jstest.functional.FunctionalTest – неверно указан --class-path;
  • Exception in thread "myBase.main" java.lang.AssertionError: You should enable assertions by running 'java -ea jstest.functional.FunctionalExpressionTest' – не указана опция -ea;
  • Exception in thread "myBase.main" jstest.EngineException: Script 'functionalExpression.js' not found – в текущем каталоге отсутствует решение (functionalExpression.js)

Исходный код к лекциям по JavaScript

Скрипт с примерами

Запуск примеров

• В браузере
• Из консоли
  • на Java: RunJS.cmd, RunJS.sh
  • на node.js: node RunJS.node.js

Лекция 1. Типы и функции

• Типы
• Функции
• Функции высшего порядка. Обратите внимание, что функции array.map и array.reduce (аналог leftFold входят в стандартную библиотеку). Обратите внимание на реализацию функции mCurry.
• Пример: вектора и матрицы.

Лекция 2. Объекты и замыкания

• Поля
• Методы
• Замыкания
• Модули
• Пример: стеки

Лекция 3. Другие возможности

• Обработка ошибок
• Чего нет в JS
• Стандартная библиотека
• Работа со свойствами
• Методы и классы
• JS 6+
• Модули: объявление использование
• Простейший ввод-вывод

Домашнее задание 5. Вычисление в различных типах

Модификации

• Base
  • Класс expression.generic.GenericTabulator должен реализовывать интерфейс Tabulator и строить трехмерную таблицу значений заданного выражения.
    • mode – режим вычислений:
      • i – вычисления в int с проверкой на переполнение;
      • d – вычисления в double без проверки на переполнение;
      • bi – вычисления в BigInteger.
    • expression – выражение, для которого надо построить таблицу;
    • x1, x2 – минимальное и максимальное значения переменной x (включительно)
    • y1, y2, z1, z2 – аналогично для y и z.
    • Результат: элемент result[i][j][k] должен содержать значение выражения для x = x1 + i, y = y1 + j, z = z1 + k. Если значение не определено (например, по причине переполнения), то соответствующий элемент должен быть равен null.
• Cmm (31-39)
  • Дополнительно реализуйте унарные операции:
    • count – число установленных битов, count 5 равно 2.
  • Дополнительно реализуйте бинарную операцию (минимальный приоритет):
    • min – минимум, 2 min 3 равно 2;
    • max – максимум, 2 max 3 равно 3.
• CmmUls (34, 35)
  • Реализуйте операции из модификации Cmm.
  • Дополнительно реализуйте поддержку режимов:
    • u – вычисления в int без проверки на переполнение;
    • l – вычисления в long без проверки на переполнение;
    • s – вычисления в short без проверки на переполнение.
• CmmUlf (36, 37)
  • Реализуйте операции из модификации Cmm.
  • Дополнительно реализуйте поддержку режимов:
    • u – вычисления в int без проверки на переполнение;
    • l – вычисления в long без проверки на переполнение;
    • f – вычисления в float без проверки на переполнение.
• CmmUlt (38, 39)
  • Реализуйте операции из модификации Cmm.
  • Дополнительно реализуйте поддержку режимов:
    • u – вычисления в int без проверки на переполнение;
    • l – вычисления в long без проверки на переполнение;
    • t – вычисления с усечением до кратных 10.

Домашнее задание 4. Очереди

Модификации

• Базовая
  • Исходный код тестов
  • Откомпилированные тесты
• CountIf (31-33)
  • Реализовать метод countIf, возвращающий число элеменов очереди, удовлетворяющих предикату.
• IndexIf (34, 35)
  • Реализовать метод
    • indexIf, возвращающий индекс первого элемента, удовлетворяющего предикату;
    • lastIndexIf, возвращающий индекс последнего элемента, удовлетворяющего предикату.
  • Индексы отсчитываются с головы очереди.
  • Если искомого элемента нет, методы должны возвращать -1.
• Functions (36, 37)
  • Добавить в интерфейс очереди и реализовать методы
    • filter(predicate) – создать очередь, содержащую элементы, удовлетворяющие предикату
    • map(function) – создать очередь, содержащую результаты применения функции
  • Исходная очередь должна остаться неизменной
  • Тип возвращаемой очереди должен соответствовать типу исходной очереди
  • Взаимный порядок элементов должен сохраняться
  • Дублирования кода быть не должно
• IfWhile (38, 39)
  • Добавить в интерфейс очереди и реализовать методы
    • removeIf(predicate) – удалить элементы, удовлетворяющие предикату
    • retainIf(predicate) – удалить элементы, не удовлетворяющие предикату
    • takeWhile(predicate) – сохранить подряд идущие элементы, удовлетворяющие предикату
    • dropWhile(predicate) – удалить подряд идущие элементы, удовлетворяющие предикату
  • Взаимный порядок элементов должен сохраняться
  • Дублирования кода быть не должно

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

Модификации

• Базовая
  • Классы должны находиться в пакете queue
  • Исходный код тестов
  • Откомпилированные тесты
• Count (31-33)
  • Реализовать метод count, возвращающий число вхождений элемента в очередь.
• Index (34-35)
  • Реализовать метод
    • indexOf, возвращающий индекс первого вхождения элемента в очередь;
    • lastIndexOf, возвращающий индекс последнего вхождения элемента в очередь.
  • Индексы отсчитываются с головы очереди.
  • Если искомого элемента нет, методы должны возвращать -1.
• Deque (36-39)
  • Дополнительно реализовать методы
    • push – добавить элемент в начало очереди;
    • peek – вернуть последний элемент в очереди;
    • remove – вернуть и удалить последний элемент из очереди.
• DequeCount (36, 37)
  • Реализовать модификацию Deque;
  • Реализовать метод count, возвращающий число вхождений элемента в очередь.
• DequeIndex (38, 39)
  • Реализовать модификацию Deque;
  • Реализовать метод
    • indexOf, возвращающий индекс первого вхождения элемента в очередь;
    • lastIndexOf, возвращающий индекс последнего вхождения элемента в очередь.
  • Индексы отсчитываются с головы очереди.
  • Если искомого элемента нет, методы должны возвращать -1.

Если при тестировании вы получаете ошибку ... module java.base does not "opens java.util" to unnamed module ... (характерно для Java 17+), то при запуске тестов добавьте опции --add-opens и java.base/java.util=ALL-UNNAMED.

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

Модификации

• Базовая
  • Класс BinarySearch должен находиться в пакете search
  • Исходный код тестов
  • Откомпилированные тесты
• Missing (31-33)
  • На вход подаётся число x и массив, отсортированный по неубыванию.
  • Если в массиве отсутствует элемент, равный x, то требуется вывести индекс вставки в формате, определенном в Arrays.binarySearch.
  • Класс должен иметь имя BinarySearchMissing
• Shift (34-35)
  • На вход подается отсортированный (строго) по возрастанию массив, циклически сдвинутый на k элементов. Требуется найти k. Все числа в массиве различны.
  • Класс должен иметь имя BinarySearchShift
• Min (36, 37)
  • На вход подается массив полученный приписыванием отсортированного (строго) по возрастанию массива в конец массива отсортированного (строго) по убыванию. Требуется найти в нём минимальное значение.
  • Класс должен иметь имя BinarySearchMin
• Uni (38, 39)
  • На вход подается массив полученный приписыванием в конец массива отсортированного (строго) по убыванию, массива отсортированного (строго) по возрастанию. Требуется найти минимальную возможную длину первого массива.
  • Класс должен иметь имя BinarySearchUni

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

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

2. Откомпилируйте BinarySearch.java

3. Проверьте, что создался BinarySearch.class

4. В каталоге, в котором находится search/BinarySearch.class выполните команду

      java -jar <путь к BinarySearchTest.jar> Base
   

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

       java -jar BinarySearchTest.jar Base
   

Домашнее задание 1. Обработка ошибок

Модификации

• Base
  • Класс ExpressionParser должен реализовывать интерфейс TripleParser
  • Классы CheckedAdd, CheckedSubtract, CheckedMultiply, CheckedDivide и CheckedNegate должны реализовывать интерфейс TripleExpression
  • Нельзя использовать типы long и double
  • Нельзя использовать методы классов Math и StrictMath
  • Исходный код тестов
    • Первый аргумент: easy или hard
    • Последующие аргументы: модификации
• PowLog (36-39)
  • Дополнительно реализуйте бинарные операции (максимальный приоритет):
    • ** – возведение в степень, 2 ** 3 равно 8;
    • // – логарифм, 10 // 2 равно 3.
• Shifts (38, 39)
  • Дополнительно реализуйте бинарные операции с минимальным приоритетом:
    • << – сдвиг влево (1 << 5 + 3 равно 1 << (5 + 3) равно 256);
    • >> – сдвиг вправо (1024 >> 5 + 3 равно 1024 >> (5 + 3) равно 4);
    • >>> – арифметический сдвиг вправо (-1024 >>> 5 + 3 равно 1024 >>> (5 + 3) равно -4);
• MinMax (31-37)
  • Дополнительно реализуйте бинарные операции (минимальный приоритет):
    • min – минимум, 2 min 3 равно 2;
    • max – максимум, 2 max 3 равно 3.
• Abs (36-39)
  • Дополнительно реализуйте унарную операцию
    • abs – модуль числа, abs -5 равно 5.
• Zeroes (31-35)
  • Дополнительно реализуйте унарные операции
    • l0 – число старших нулевых бит, l0 123456 равно 15;
    • t0 – число младших нулевых бит, t0 123456 равно 6.