Книга "Сортировка: теория распределений" представляет собой передовой взгляд на развивающуюся дистрибутивную теорию сортировки. Исследования распределений, связанных с алгоритмами сортировки, значительно выросли за последние несколько десятилетий, породив множество точных и предельных распределений мер сложности для многих алгоритмов сортировки. Однако большая часть этой информации была разбросана по разрозненным и высокоспециализированным источникам в литературе. В книге "Сортировка: теория распределений" ведущий специалист Хосам Махмуд компилирует, консолидирует и проясняет большой объем доступных исследований, обеспечивая столь необходимое всестороннее освещение всей возникающей дистрибутивной теории сортировки.
Махмуд тщательно конструирует логическую основу для анализа всех стандартных алгоритмов сортировки, сосредотачиваясь на разработке вероятностных распределений, связанных с алгоритмами, а также других вопросах теории вероятностей, таких как меры концентрации и скорости сходимости. С акцентом на повествование, а не на технические объяснения, эта исключительно хорошо написанная книга делает новые результаты легко доступными для широкого круга читателей, включая специалистов по компьютерам, ученых, математиков и инженеров.
Книга "Сортировка: теория распределений":
- Содержит вводный материал о полной и частичной сортировке
- Объясняет сортировку вставками, быструю сортировку и сортировку слиянием, среди прочих методов
- Предлагает словесные описания механики алгоритмов, а также необходимый код
- Иллюстрирует дистрибутивную теорию сортировки с использованием широкого спектра как классических, так и современных методов
- Включает в себя различные упражнения в конце глав
При дословном переводе получился бы бред, поэтому вот пересказ: Авторы книги Если вы не знаете, кто написал эту книгу, то дальше будет описание, которое легко можно переписать своими словами: Изучая современные алгоритмы сортировки Теоретические исследования в области статистических алгоритмов сортировки за последнее время существенно расширились, и появились их разнообразные распределения, которые трудно понять неспециалистам. Основная часть этой информации разбросана по специализированным научным источникам. Книга "Сортировка. Распределение теории сортировки", написанная ведущим ученым Хосамом Махмудом, структурирует, систематизирует и анализирует огромную вместительную информацию, создавая необходимый всеобъемлющий обзор всей современной теории распределения сортировки. Махмуд дает ясный анализ всех стандартных алгоритмов сортировки, уделяя особое внимание развитию вероятностных распределений, связанных с алгоритмами, а также другим вопросам теории вероятности как концентрация и скорости перехода в равновесие. Акцентируясь скорее на соображениях, чем на технических вопросах, эта богато проиллюстрированная книга делает новые результаты доступными для широкого круга читателей, включая компьютерных специалистов, ученых, математиков и инженеров. "Сортировка. Теория распределения". * Содержит основные сведения о полной и частичной сортировке * Объясняет инсерционный, фрашевый и объединенный сортировка, кроме других методов * Предоставляет вербальное объяснение механики алгоритмов и кода, необходимого для их выполнения * Иллюстрирует теорию распределения сортировки с использованием разнообразных классических и современных техник. * Свойственно множество упражнений в конце каждой главы.
Электронная Книга «Sorting» написана автором Группа авторов в году.
Минимальный возраст читателя: 0
Язык: Английский
ISBN: 9781118031131
Описание книги от Группа авторов
A cutting-edge look at the emerging distributional theory of sorting Research on distributions associated with sorting algorithms has grown dramatically over the last few decades, spawning many exact and limiting distributions of complexity measures for many sorting algorithms. Yet much of this information has been scattered in disparate and highly specialized sources throughout the literature. In Sorting: A Distribution Theory, leading authority Hosam Mahmoud compiles, consolidates, and clarifies the large volume of available research, providing a much-needed, comprehensive treatment of the entire emerging distributional theory of sorting. Mahmoud carefully constructs a logical framework for the analysis of all standard sorting algorithms, focusing on the development of the probability distributions associated with the algorithms, as well as other issues in probability theory such as measures of concentration and rates of convergence. With an emphasis on narrative rather than technical explanations, this exceptionally well-written book makes new results easily accessible to a broad spectrum of readers, including computer professionals, scientists, mathematicians, and engineers. Sorting: A Distribution Theory: * Contains introductory material on complete and partial sorting * Explains insertion sort, quick sort, and merge sort, among other methods * Offers verbal descriptions of the mechanics of the algorithms as well as the necessary code * Illustrates the distribution theory of sorting using a broad array of both classical and modern techniques * Features a variety of end-of-chapter exercises
