Вначале были компьютеры, но перед компьютерами были алгоритмы. Теперь же, когда есть множество компьютеров, есть еще больше алгоритмов, и алгоритмы лежат в основе вычислений. Эта книга служит исчерпывающим вводным курсом по современным компьютерным алгоритмам. В ней представлено большое количество конкретных алгоритмов, которые описываются достаточно глубоко, однако таким образом, чтобы разработка и анализ были доступны читателям всех уровней подготовки. Мы старались обойтись элементарными пояснениями, но при этом не нанести ущерба ни глубине изложения, ни математической строгости. В каждой главе представлен определенный алгоритм и описаны метод его разработки, область применения и другие связанные с ним вопросы. Алгоритмы описываются и простым человеческим языком, и с помощью псевдокода, разработанного таким образом, чтобы быть понятным любому, у кого есть хотя бы минимальный опыт программирования. В книге представлены 244 рисунка, иллюстрирующих работу алгоритмов, и многие из них состоят из нескольких частей.
Стеки и очереди.
Стеки и очереди представляют собой динамические множества, элементы из которых удаляются с помощью предварительно определенной операции Delete. Первым из стека (stack) удаляется элемент, который был помещен туда последним: в стеке реализуется стратегия “последним вошел — первым вышел” (last-in, first-out — LIFO). Аналогично в очереди (queue) всегда удаляется элемент, который содержится в множестве дольше других: в очереди реализуется стратегия "первым вошел — первым вышел” (first-in, first-out — FIFO). Существует несколько эффективных способов реализации стеков и очередей в компьютере. В данном разделе будет показано, как реализовать обе эти структуры данных с помощью обычного массива.
Оглавление.
Предисловие.
Часть I.Основы.
Часть II.Сортировка и порядковая статистика.
Часть III.Структуры данных.
Часть IV.Усовершенствованные методы разработки и анализа.
Часть V.Сложные структуры данных.
Часть VI.Алгоритмы для работы с графами.
Часть VII.Избранные темы.
Часть VIII.Приложения: математические основы.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Алгоритмы, Построение и анализ, Кормен Т.Х., 2013 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать - djvu - Яндекс.Диск.
Дата публикации:
Хештеги: #Кормен :: #компьютерные алгоритмы :: #алгоритмы :: #псевдокод :: #программирование :: #книги по программированию
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Практическое введение в основные библиотеки и фреймворки Python, С примерами кода, Дурмус М., 2023
- Проекты и схемы на RPi Pico, Буркхард К., 2022
- Основы DELPHI, Галимянов А.Ф., Галимянова А.И., 2022
- Современные методы работы с данными цифровых метеорологических архивов, Аухадеев Т.Р., 2022
Предыдущие статьи:
- Регулярные выражения, Сборник рецептов, Гоивертс Я., Левитан С., 2015
- Трансляция формальных языков, Курс лекций, Сергеенко С.В., 2023
- Информационные технологии и программирование, Практикум, Горбунов А.А., 2023
- Основы моделирования газодинамических процессов и конвективного теплообмена в программном комплексе OpenFOAM, Абаляев А.Ю., Люхтер А.Б., 2023