Название: Макконнелл Дж. - Основы современных алгоритмов Описание : Дж. Макконнелл. Основы современных алгоритмовВ учебном пособии обсуждаются алгоритмы решения наиболее широко распространенных классов задач, покрывающих практически всю область программирования: поиск и сортировка, численные алгоритмы и алгоритмы на графах. Особое внимание уделено алгоритмам параллельной обработки, редко освещаемым в литературе на русском языке. В дополнении ко 2-му изданию на русском языке даны сведения по теории алгоритмов, оценкам трудоемкости и новейшим алгоритмам, не вошедшие в первоначальный вариант книги. Изложение неформальное и чрезвычайно подробное, с большим количеством упражнений, позволяющих вести самоконтроль.Книга нужна всем, кому приходится самостоятельно писать программы — от программистов банковских систем до научных работников.Содержание:Предисловие1. Основы анализа алгоритмовЧто такое анализ?Что подсчитывать и что учитыватьНеобходимые математические сведенияСкорости ростаАлгоритмы вида «разделяй и властвуй»Рекуррентные соотношенияАнализ программ2. Алгоритмы поиска и выборкиПоследовательный поискДвоичный поискВыборкаУпражнение по программированию3. Алгоритмы сортировкиСортировка вставкамиПузырьковая сортировкаСортировка ШеллаКорневая сортировкаПирамидальная сортировкаСортировка слияниемБыстрая сортировкаВнешняя многофазная сортировка слияниемДополнительные упражненияУпражнения по программированию4. Численные алгоритмыВычисление значений многочленовУмножение матрицРешение линейных уравнений5. Алгоритмы сравнения с образцомСравнение строкПриблизительное сравнение строкУпражнения по программированию6. Алгоритмы на графахОсновные понятия теории графовСтруктуры данных для представления графовАлгоритмы обхода в глубину и по уровнямАлгоритм поиска минимального остовного дереваАлгоритм поиска кратчайшего путиАлгоритм определения компонент двусвязностиРазбиения множествУпражнения по программированию7. Параллельные алгоритмыВведение в параллелизмМодель PRAMПростые параллельные операцииПараллельный поискПараллельная сортировкаПараллельные численные алгоритмыПараллельные алгоритмы на графах8. Недетерминированные алгоритмыЧто такое NP?Типичные NP задачиКакие задачи относятся к классу NP?Проверка возможных решений9. Другие алгоритмические инструментыЖадные приближенные алгоритмыВероятностные алгоритмыДинамическое программированиеУпражнения по программированиюА. Таблица случайных чиселБ. Генерация псевдослучайных чиселСлучайная последовательность в произвольном интервалеПример примененияИтогиВ. Ответы к упражнениямЛитератураДополнениеЭлементы теории алгоритмовОценки трудоемкостиИдеи современных алгоритмовИздательство: ТехносфераСерия: Мир программированияГод издания: 2004Страниц: 368ISBN: 5-94836-005-9Формат: PDFКачество: отличное
