информатика / Макконел Основы современных алгаритмов_makkonnell_dzh_osnovy_sovremennyh_algoritmov / index

Глава 9.

Другие алгоритмические инструменты

НЕОБХОДИМЫЕ ПРЕДВАРИТЕЛЬНЫЕ ЗНАНИЯ

Приступая к чтению этой главы, Вы должны уметь

•записывать алгоритмы и объяснять принципы их работы;

•описывать класс NP;

•определять скорость и порядок роста функций;

•пользоваться генераторами и таблицами случайных чисел (приложения А и Б);

•пользоваться рекурсивными алгоритмами.

ЦЕЛИ

Освоив эту главу, Вы должны уметь

•объяснять понятие приближенного алгоритма;

•объяснять приближенные алгоритмы для некоторого класса NP задач;

•описывать четыре типа вероятностных алгоритмов;

•повышать производительность алгоритмов с помощью массивов.