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

261
9.5. УПРАЖНЕНИЯ
1.. Перепишите.реализацию.наивного.подхода.к.задаче.коммивояжера,.используя.
графовую.структуру.из.главы.4.
2.. Реализуйте.генетический.алгоритм.(см..главу.5).для.решения.задачи.ком-
мивояжера..Начните.с.простого.набора.данных.о.городах.штата.Вермонт,.
описанного.в.этой.главе..Сможете.ли.вы.получить.генетический.алгоритм.для.
достижения.оптимального.решения.в.короткие.сроки?.Затем.попытайтесь.
решить.задачу,.постепенно.увеличивая.количество.городов..Хорошо.ли.ра-
ботает.генетический.алгоритм?.В.интернете.вы.найдете.большое.количество.
наборов.данных,.специально.созданных.для.решения.задачи.коммивояжера..
Разработайте.структуру.тестирования.для.проверки.эффективности.своего.
метода.
3.. Подключите.словарь.к.программе.мнемоники.телефонных.номеров.и.воз-
вращайте.только.те.перестановки,.которые.содержат.допустимые.слова.из.
словаря.

---

10
Интервью с Брайаном Гетцем
Брайан.Гетц.—.один.из.лучших.Java-экспертов.в.мире..В.качестве.архитектора.
Java.в.Oracle.он.помогает.направлять.развитие.языка.и.поддерживающих.его.
библиотек..Он.провел.несколько.важных.модернизаций.языка,.включая.Project.
Lambda..Брайан.имеет.большой.опыт.в.разработке.программного.обеспечения,.
он.автор.бестселлера.
Java Concurrency in Practice
1
.(Addison-Wesley.Professional,.
2006).
Интервью.проведено.25.августа.2020.года.в.доме.Брайана.в.Уиллистоне,.штат.
Вермонт..Для.ясности.расшифровка.стенограммы.была.отредактирована.и.со-
кращена.
Как вы заинтересовались информационными технологиями?
—.Я.начал.изучать.информационные.технологии.в.1978.году,.когда.мне.было.
13.или.14.лет..У.меня.был.доступ.к.системе.таймшер.через.местную.школу,.
и.мой.старший.брат,.который.прошел.ту.же.программу.до.меня,.приносил.
мне.книги.и.другие.материалы.для.изучения..И.меня.в.какой-то.момент.
зацепило..Я.был.полностью.увлечен.этой.системой,.в.которой.использо-
вался.сложный,.но.понятный.набор.правил..После.школы.я.проводил.по.
возможности.все.свое.свободное.время.в.компьютерном.классе..В.то.время.
в.программировании.не.существовало.доминирующего.языка,.как,.вероятно,.
в.последние.25.лет..Ожидалось,.что.все.будут.знать.несколько.языков.про-
граммирования..Я.самостоятельно.изучал.BASIC,.Fortran,.COBOL,.APL.
1
.
Гетц Б., Пайерлс Т., Блох Д., Боубер Д., Холмс Д. , Ли Д.
.Java.Concurrency.на.практике..—.
СПб.:.Питер,.2020.

---

Интервью с Брайаном Гетцем
263
и.ассемблер..Я.понимал,.что.каждый.из.них.был.отдельным.инструментом.
для.решения.разных.задач..Я.был.абсолютным.самоучкой,.так.как.в.то.время.
не.было.никакого.формального.образования..Моя.степень.не.по.информа-
тике,.а.по.математике,.так.как.в.то.время.во.многих.школах.не.было.даже.
факультетов.информатики..И.я.думаю,.что.математическая.направленность.
мне.очень.пригодилась.