Электронный каталог НБ БНТУ

Книга
004 Р26

Рафгарден, Тим.
Совершенный алгоритм. Основы: пер. с англ. / Тим Рафгарден; [перевел с английского А. Логунов]. – Санкт-Петербург [и др.]: Питер: Прогресс книга, 2020. – 253 с.: ил. – (Библиотека программиста) (Computer science) . - Перевод издания: Algorithms Illuminated : Part 1: The Basics / Tim Roughgarden. – Содерж.: Асимптотические обозначения ; Отправная точка ; Обозначение О-большое ; Обозначение Омега-большое и Тета-большое ; Алгоритмы «разделяй и властвуй» ; Подсчет инверсий за время О (n log n ) ; Ключевая идея: задействовать алгоритм MergeSort ; Подпрограмма Merge-CountSplitlnv ; Умножения матриц по алгоритму Штрассена ; Основной метод ; Алгоритм RecIntMult ; Алгоритм Karatsuba ; Сравнение рекуррентных соотношений ; Алгоритм Quicksort ; Наивная реализация подпрограммы ChoosePivot ; Линейный выбор ; Алгоритм RSelect ; Алгоритм DSelect. - ISBN 9785446109074: 35.28.

Алгоритмы — эго сердце и душа computer science. Без них не обойтись, они есть везде — от сетевой маршрутизации и расчетов но геномике до криптографии и машинного обучения. «Совершенный алгоритм» превратит вас в настоящего профи, который будет ставить задачи и мастерски их решать как в жизни, так и на собеседовании при приеме на работу в любую IT-компанию. В этой книге Тим Рафгарден — гуру алгоритмов — расскажет об асимптотическом анализе, нотации большое-О, алгоритмах «разделяй и властвуй», рандомизации, сортировки и отбора. Ознакомиться с дополнительными материалами и видеороликами автора (на английском языке) можно на сайте www.algorithmsilluminated.org.

ГРНТИ 50.05
ГРНТИ 27.03.17
ГРНТИ 28.25.23
004.421

общий = АЛГОРИТМЫ (мат., информатика)
общий = АЛГОРИТМИЗАЦИЯ
общий = РАНДОМИЗИРОВАННЫЕ АЛГОРИТМЫ
общий = КОМБИНАТОРНЫЕ АЛГОРИТМЫ
общий = СОРТИРОВКА ДАННЫХ
общий = АСИМПТОТИЧЕСКИЕ СВОЙСТВА
дисциплины = Компонент учреждения высшего образования : Модуль "Информационные технологии 2" : Теория вычислительных процессов
дисциплины = Компонент учреждения высшего образования : Модуль "Специальные естественнонаучные и технические дисциплины" (магистратура) : Методы и алгоритмы быстрого прототипирования
дисциплины = Компонент учреждения высшего образования : Модуль "Информационные технологии 2" : Методы и алгоритмы компьютерной графики
дисциплины = Государственный компонент : Модуль "Информационные технологии 1" : Основы алгоритмизации и программирования