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

Диграф.
.См..
Направленный
.
граф
.(см..главу.4).
Динамическое программирование.
.Вместо.решения.большой.задачи.на-
прямую,.методом.грубой.силы,.в.динамическом.программировании.задача.
разбивается.на.более.мелкие.подзадачи,.каждой.из.которых.легче.управлять.
(см..главу.9).
Допустимая эвристика.
.
Эвристика
.алгоритма.поиска.A*,.которая.никогда.не.
переоценивает.затраты.на.достижение.цели.(см..главу.2).
Естественный отбор.
.Процесс.эволюции,.благодаря.которому.хорошо.адаптиро-
ванные.организмы.процветают,.а.плохо.адаптированные.терпят.неудачу..Учитывая.
ограниченный.набор.ресурсов.в.окружающей.среде,.те.организмы,.которые.лучше.
всего.подходят.для.использования.этих.ресурсов,.будут.выживать.и.размножаться..
На.протяжении.нескольких.
поколений
.это.приводит.к.тому,.что.полезные.черты.
распространяются.в.
популяции
,.а.следовательно,.естественным.образом.отбира-
ются.за.счет.ограничений.окружающей.среды.(см..главу.5).
Жадный алгоритм.
.Алгоритм,.который.в.любой.момент.принятия.решения.делает.
наилучший.немедленный.выбор,.рассчитывая.на.то,.что.это.приведет.к.глобально.
оптимальному.решению.(см..главу.4).
Исключающее ИЛИ.
.См..
XOR
.(см..главу.1).
Искусственная нейронная сеть.
.Симуляция.биологической.
нейронной
.
сети
.
с.использованием.вычислительных.инструментов.для.решения.задач,.которые.
не.удается.легко.представить.в.форме,.поддающейся.традиционным.алго-
ритмическим.подходам..Обратите.внимание.на.то,.что.работа.
искусственной
.
нейронной
.
сети
.обычно.значительно.отличается.от.работы.ее.биологического.
аналога.(см..главу.7).
Кластер.
.См..
Кластеризация
.(см..главу.6).
Кластеризация.
.Методика.
неконтролируемого
.
обучения
,.при.которой.набор.дан-
ных.делится.на.группы.связанных.точек,.известных.как.
кластеры
.(см..главу.6).

---