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

Очередь с приоритетом.
.Структура.данных,.которая.выводит.элементы.на.осно-
ве.приоритетной.последовательности..Например,.очередь.с.приоритетом.может.
использоваться.для.множества.экстренных.вызовов,.чтобы.сначала.отвечать.на.
вызовы.с.самым.высоким.приоритетом.(см..главу.2).
Переменная.
.В.контексте.задач.с.ограничениями.переменная.—.это.параметр,.
который.должен.быть.выдержан.в.заданных.рамках.как.часть.решения.задачи..
Возможные.значения.переменной.—.это.ее.
область
.
определения
..Требованиями.
к.решению.являются.одно.или.несколько.
ограничений
.(см..главу.3).
Позиция.
.Ход.в.игре.для.двух.игроков.(см..главу.8).
Поиск с возвратом.
.Возвращение.к.более.раннему.моменту.принятия.решения.
в.задаче.поиска,.чтобы.пойти.в.другом.направлении,.если.предыдущий.поиск.
зашел.в.тупик.(см..главу.3).
Поколение.
.Этап.при.выполнении.генетического.алгоритма;.также.используется.
для.обозначения.особей.
популяции
,.активных.на.данном.этапе.(см..главу.5).

---

282
Приложение А
Популяция.
.В.генетическом.алгоритме.это.совокупность.особей,.каждая.из.ко-
торых.представляет.собой.потенциальное.решение.задачи,.конкурирующих.за.
решение.задачи.(см..главу.5).
Путь.
.Набор.
ребер
,.соединяющих.две.вершины.
графа
.(см..главу.4).
Ребро.
.Связь.между.двумя.
вершинами
.(узлами).
графа
.(см..главу.4).
Рекурсивная функция.
.Функция,.которая.вызывает.саму.себя.(см..главу.1).
Связность.
.Свойство.графа,.которое.указывает.на.то,.что.существует.
путь
.от.
любой.
вершины
.графа.к.любой.другой.его.
вершине
.(см..главу.4).