Алгоритмы | Padabum — скачать книги бесплатно

25.12.2013
Shi-Kuo Chang — DATA STRUCTURES AND ALGORITHMS

Скачиваний: 597

The Macro University is a worldwide consortium of virtual universities. The consortium was established in the Spring of 1999 and now has more than fifteen international members. With a worldwide consortium, there will be a wide variety of curricula and educational programs for people with differ­ ent linguistic skills, different cultures, and different perceptual preferences.

25.12.2013
Michael Soltys — An Introduction to the Analysis of Algorithms

Скачиваний: 829

This book is an introduction to the analysis of algorithms, from the point of view of proving algorithm correctness. Our theme is the following: how do we argue mathematically, without a burden of excessive formalism, that a given algorithm does what it is supposed to do? And why is this important?

16.07.2013
Джейсон Мак-Колм Смит — Элементарные шаблоны проектирования

Скачиваний: 13104

В книге описана базовая коллекция простых шаблонов проектирования, которые, в свою очередь, раскладываются на составляющие их элементы. С этими элементарными шаблонами проектирования сталкиваются в своей повседневной деятельности практически все разработчики программного обеспечения. В книге приведены их спецификации, описана система диаграмм Pattern Instance Notation, облегчающая работу с шаблонами на разных уровнях, и представлен формальный аппарат для описания шаблонов — ро-исчисление.

16.07.2013
Никлаус Вирт — Алгоритмы и структуры данных. Новая версия для Оберона

Скачиваний: 9963

В классическом учебнике тьюринговского лауреата Н. Вирта аккуратно, на тщательно подобранных примерах прорабатываются основные темы алгоритмики — сортировка и поиск, рекурсия, динамические структуры данных. Перевод на русский язык выполнен заново, все рассуждения и программы проверены и исправлены, часть примеров по согласованию с автором переработана с целью максимального прояснения их логики (в том числе за счет использования цикла Дейкстры).

05.10.2010
Эдгар Дейкстра — Дисциплина программирования (Полная версия)

Скачиваний: 16774

Полная версия знаменитой книги одного из крупнейших зарубежных специалистов в области программирования. Она посвящена фундаментальным вопросам конструирования корректных и изящных программ для ЭВМ. В ней предлагается методика формального вывода программы из математической постановки задачи.

Страница: 1 [2] 34

.

Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы

  • Файл формата pdf
  • размером 1,71 МБ
  • Добавлен пользователем Shushimora
  • Отредактирован
Перевод с английского А. С. Куликова под редакцией А. Шеня. — М.: МЦНМО, 2014. — 319 с.В этой книге, предназначенной для студентов математических и программистских специальностей (начиная с младших курсов), подробно разбираются основные методы построения и анализа эффективных алгоритмов. Она основана на лекциях авторов в университетах Сан-Диего и Беркли. Выбор материала не вполне стандартный (скажем, о сортировке и структурах данных, связанных с хранением упорядоченных множеств в сбалансированных деревьях, не говорится, зато обсуждаются линейное программирование и даже квантовые вычисления). Авторы старались выделить основные идеи и излагать доказательства наглядно, не злоупотребляя формализмом, но и не жертвуя математической строгостью; оригинальный подход авторов делает книгу интересной не только студентам, но и опытным преподавателям. Каждый раздел снабжён упражнениями.Предисловие.
Пролог.
Книги и алгоритмы.
Вычисление чисел Фибоначчи.
O-символика.
Упражнения.
Числовые алгоритмы.
Элементарная арифметика.
Арифметика сравнений.
Проверка чисел на простоту.
Криптография.
Универсальное хеширование.
Упражнения.
Метод «разделяй и властвуй».
Умножение чисел.
Рекуррентные соотношения.
Сортировка слиянием.
Медианы.
Умножение матриц.
Быстрое преобразование Фурье.
Упражнения.
Декомпозиция графов.
Откуда берутся графы.
Поиск в глубину в неориентированных графах.
Поиск в глубину в ориентированных графах.
Компоненты сильной связности.
Упражнения.
Пути в графах.
Расстояния в графе.
Поиск в ширину.
Длины рёбер.
Алгоритм Дейкстры.
Реализации очередей с приоритетами.
Кратчайшие пути и отрицательные веса.
Кратчайшие пути в ациклических графах.
Упражнения.
Жадные алгоритмы.
Покрывающие деревья.
Кодирование Хаффмана.
Формулы Хорна.
Покрытие множествами.
Упражнения.
Динамическое программирование.
Ещё раз о кратчайших путях в ориентированных ациклических графах.
Наибольшая возрастающая подпоследовательность.
Расстояние редактирования.
Задача о рюкзаке.
Произведение матриц.
Кратчайшие пути.
Независимые множества в деревьях.
Упражнения.
Линейное программирование и сводящиеся к нему задачи.
Введение в линейное программирование.
Потоки в сетях.
Паросочетания в двудольных графах.
Принцип двойственности.
Игры с нулевой суммой.
Симплекс-метод.
Эпилог: вычисление значения схемы.
Упражнения.
NP-полные задачи.
Задачи поиска.
NP-полные задачи: определения и примеры.
Сведения.
Упражнения.
Решение NP-полных задач.
Оптимизация перебора.
Приближённые алгоритмы.
Эвристики локального поиска.
Упражнения.
Квантовые алгоритмы.
Кубиты, суперпозиция, измерения.
План действий.
Квантовое преобразование Фурье.
Периодичность.
Квантовые схемы.
Периодичность и разложение на множители.
Квантовый алгоритм разложения на множители.
Упражнения.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.

Добавить комментарий

Закрыть меню