Домашние задания

Домашнее задание 1. Обход файлов

1. Разработайте класс Walk, осуществляющий подсчет хэш-сумм файлов.
   1. Формат запуска:

      java Walk <входной файл> <выходной файл>

   2. Входной файл содержит список файлов, которые требуется обойти.
   3. Выходной файл должен содержать по одной строке для каждого файла. Формат строки:

      <шестнадцатеричная хэш-сумма> <путь к файлу>

   4. Для подсчета хэш-суммы используйте алгоритм FNV.
   5. Если при чтении файла возникают ошибки, укажите в качестве его хэш-суммы все нули.
   6. Кодировка входного и выходного файлов — UTF-8.
   7. Размеры файлов могут превышать размер оперативной памяти.
   8. Пример

      Входной файл
      samples/1 samples/12 samples/123 samples/1234 samples/1 samples/binary samples/no-such-file
      Выходной файл
      050c5d2e samples/1 2076af58 samples/12 72d607bb samples/123 81ee2b55 samples/1234 050c5d2e samples/1 8e8881c5 samples/binary 00000000 samples/no-such-file

2. Сложный вариант:
   1. Разработайте класс RecursiveWalk, осуществляющий подсчет хэш-сумм файлов в директориях.
   2. Входной файл содержит список файлов и директорий, которые требуется обойти. Обход директорий осуществляется рекурсивно.
   3. Пример:

      Входной файл
      samples/binary samples samples/no-such-file
      Выходной файл
      8e8881c5 samples/binary 050c5d2e samples/1 2076af58 samples/12 72d607bb samples/123 81ee2b55 samples/1234 8e8881c5 samples/binary 00000000 samples/no-such-file

3. При выполнении задания следует обратить внимание на:
   • Дизайн и обработку исключений, диагностику ошибок.
   • Программа должна корректно завершаться даже в случае ошибки.
   • Корректная работа с вводом-выводом.
   • Отсутствие утечки ресурсов.
   • Возможность повторного использования кода.
4. Требования к оформлению задания.
   • Проверяется исходный код задания.
   • Весь код должен находиться в пакете info.kgeorgiy.ja.фамилия.walk.

Репозиторий с тестами

Домашнее задание 2. Множество на массиве

1. Разработайте класс ArraySet, реализующий неизменяемое упорядоченное множество.
   • Класс ArraySet должен реализовывать интерфейс SortedSet (простой вариант) или NavigableSet (сложный вариант).
   • Все операции над множествами должны производиться с наилучшей асимптотической эффективностью.
2. При выполнении задания следует обратить внимание на:
   • Применение стандартных коллекций.
   • Избавление от повторяющегося кода.
   • Отсутствие unchecked warnings при компиляции.
   • Отсутствие излишних подавленных unchecked warnings.

Домашнее задание 3. Студенты

1. Разработайте класс StudentDB, осуществляющий поиск по базе данных студентов.
   • Класс StudentDB должен реализовывать интерфейс StudentQuery (простой вариант) или GroupQuery (сложный вариант).
   • Каждый метод должен состоять из ровно одного оператора. При этом длинные операторы надо разбивать на несколько строк.
2. При выполнении задания следует обратить внимание на:
   • применение лямбда-выражений и потоков;
   • избавление от повторяющегося кода.

Домашнее задание 4. Реализация потоков

1. Разработайте класс Streams, реализующий сплитераторы для деревьев и дополнительные коллекторы.
   • Простой вариант (интерфейс EasyStreams) — реализуйте:
     • сплитераторы для двоичных деревьев, двоичных деревьев с известным размером, k-ичных деревьев;
     • коллекторы первого, последнего, среднего элементов;
     • коллекторы общего префикса и суффикса строк;
     • преобразователь строки в её непустые префиксы;
     • преобразователь, оставляющий каждый n-й элемент;
     • преобразователь, оставляющий префикс потока состоящий из уникальных элементов.
   • Сложный вариант (интерфейс HardStreams) — дополнительно реализуйте:
     • сплитераторы всех видов деревьев над списками элементов;
     • коллектор k-ого элемента;
     • коллекторы первых и последних n элементов.
     • преобразователь строки в её непустые суффиксы;
     • преобразователь, оставляющий i-й из каждого n-элементного окна;
     • преобразователь, оставляющий префикс потока, для которых функция выдаёт уникальные элементы.
2. При выполнении задания следует обратить внимание на:
   • характеристики создаваемых сплитераторов;
   • избавление от повторяющегося кода.

Домашнее задание 5. Implementor

1. Реализуйте класс Implementor, генерирующий реализации классов и интерфейсов.
   • Аргумент командной строки: полное имя класса/интерфейса, для которого требуется сгенерировать реализацию.
   • В результате работы должен быть сгенерирован java-код класса с суффиксом Impl, расширяющий (реализующий) указанный класс (интерфейс).
   • Сгенерированный класс должен компилироваться без ошибок.
   • Сгенерированный класс не должен быть абстрактным.
   • Методы сгенерированного класса должны игнорировать свои аргументы и возвращать значения по умолчанию.
2. В задании выделяются три варианта:
   • Простой — Implementor должен уметь реализовывать только интерфейсы (но не классы). Поддержка generics не требуется.
   • Сложный — Implementor должен уметь реализовывать и классы, и интерфейсы. Поддержка generics не требуется.
   • Бонусный — Implementor должен уметь реализовывать generic-классы и интерфейсы. Сгенерированный код должен иметь корректные параметры типов и не порождать unchecked warnings.