Введение в анализ алгоритмов | Introduction to Algorithm Analysis

Введение в анализ алгоритмов

Майкл Солтис, 2019

Обзор

Книга фокусируется на понимании основополагающих идей программ и математическом доказательстве их корректности. Рассматриваются как классические алгоритмы, такие как целочисленное деление и алгоритм Евклида, так и более современные подходы, включая жадные алгоритмы, динамическое программирование, алгоритмы «разделяй и властвуй», а также рандомизированные и онлайн-алгоритмы. Особое внимание уделяется важности доказательства правильности алгоритмов.

Кому подойдёт

• Студенты вузов, изучающие информатику и математику.
• Специалисты в области информатики и математики.
• Программисты и разработчики, стремящиеся углубить понимание алгоритмов.

Ключевые особенности

• Язык: Русский
• Страниц: 278
• Тип обложки: мягкая обложка
• Издательство: ДМК Пресс
• Год издания: 2019
• ISBN: 9785970606964

Introduction to Algorithm Analysis

Michael Soltis, 2019

Overview

This book focuses on understanding the core ideas behind programs and mathematically proving their correctness. It covers classic algorithms like integer division and the Euclidean algorithm, alongside modern approaches including greedy algorithms, dynamic programming, divide and conquer, as well as randomized and online algorithms. The importance of proving algorithm correctness is emphasized.

Who it's for

• University students studying computer science and mathematics.
• Professionals in computer science and mathematics.
• Programmers and developers seeking a deeper understanding of algorithms.

Key features

• Language: Russian
• Pages: 278
• Binding: Softcover
• Publisher: DMK Press
• Year: 2019
• ISBN: 9785970606964