Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

1.7. УПРАЖНЕНИЯ
1.. Напишите.еще.одну.функцию,.которая.вычисляет.
n
-й.элемент.последователь-
ности.Фибоначчи,.используя.метод.вашей.собственной.разработки..Напишите.
модульные.тесты,.которые.оценивали.бы.правильность.этой.функции.и.ее.

---

1.7. Упражнения
47
производительность.по.сравнению.с.другими.версиями,.представленными.
в.этой.главе.
2.. Класс.
BitSet
.в.стандартной.библиотеке.Java.имеет.недостаток:.хотя.он.отсле-
живает.количество.битов,.установленное.в.значение.
true
,.но.не.отслеживает.
общее.количество.битов,.включая.биты,.установленные.в.значение.
false
.(по-
этому.нам.понадобилась.переменная.экземпляра.длины)..Напишите.эргоно-
мичный.подкласс.
BitSet
,.который.будет.точно.отслеживать.количество.битов,.
установленное.в.значение.
true
.или.
false
..Переопределите.
CompressedGene
.
с.помощью.этого.подкласса.
3.. Напишите.программу.решения.задачи.о.ханойских.башнях,.которая.работала.
бы.для.любого.количества.башен.
4.. Воспользуйтесь.одноразовым.шифром.для.шифрования.и.дешифровки.изо-
бражений.

---

2
Задачи поиска
«Поиск».—.это.такой.широкий.термин,.что.всю.книгу.можно.было.бы.назвать.
«Классические.задачи.поиска.на.Java»..Эта.глава.посвящена.основным.алгоритмам.
поиска,.которые.должен.знать.каждый.программист..Несмотря.на.декларативное.
название,.она.не.претендует.на.полноту.
2.1. ПОИСК ДНК
В.компьютерных.программах.гены.обычно.представляются.в.виде.последователь-
ности.символов.A,.C,.G.и.T,.где.каждая.буква.означает.
нуклеотид
,.а.комбинация.
трех.нуклеотидов.называется.
кодоном
.(рис..2.1)..Кодон.кодирует.конкретную.
аминокислоту,.которая.вместе.с.другими.аминокислотами.может.образовывать.
белок..Классическая.задача.в.программах.биоинформатики.—.найти.в.гене.опре-
деленный.кодон.