Описание

Стивен скиен алгоритмы руководство по разработке - Наш выбор

Год издания: 2011 Издательство: БХВ-Петербург Язык: русский Размер: 11,10 Мб Страниц: 715 Формат: PDF ISBN: 798-5-9775-0560-4 Второе издание популярного бестселлера "Алгоритмы. Руководство по разработке" раскрывает тайны проектирования алгоритмов, анализа их действенности и эффективности. Развивая успешную концепцию первого издания, книга является отличным практическим руководством по разработке эффективных алгоритмов, содержит практические упражнения и готовые решения 75-ти проблем алгоритмизации. Рассмотрены основы организации данных, операции сортировки, поиска, работы с графами и другие темы современного программирования. Руководство по разработке" станет полезным справочником для программистов и отличным учебным пособием для студентов, изучающих программную инженерию и компьютерные науки. Содержание: Предисловие Читателю Преподавателю Благодарности Ограничение ответственности ЧАСТЬ ПРАКТИЧЕСКАЯ РАЗРАБОТКА АЛГОРИТМОВ Глава 1. Введение в разработку алгоритмов 1. Оптимизация маршрута робота 1. Задача календарного планирования 1. Обоснование правильности алгоритмов 1. Истории из жизни 1. Моделирование проблемы ясновидения 1. Модель вычислений RAM 2. Скорость роста и отношения доминирования 2. Работа с асимптотическими обозначениями 2. Логарифмы их применение 2. Анализ высшего уровня 2. Смежные и связные структуры данных 3. Стеки и очереди 3. Двоичные деревья поиска 3. Очереди с приоритетами 3. Хэширование и строки 3. Специализированные структуры данных 3. Сортировка и поиск 4. Практические аспекты сортировки 4. Билет на самолет 4. Метод "разделяй и властвуй" 4. Метод блочной сортировки 4. Двоичный поиск и связанные с ним алгоритмы 4. Метод "разделяй и властвуй" 4. Структуры данных для графов 5. Жертва закона Мура 5. Обход в ширину 5. Применение обхода в ширину 5. Обход в глубину 5. Применение обхода в глубину 5. Обход в глубину ориентированных графов 5. Алгоритмы дли работы со взвешенными графами 6. Минимальные остовные деревья 6. И все на свете только сети 6. Поиск кратчайшего пути 6. Печатаем с помощью номеронабирателя 6. Потоки вестях и паросочетание в двудольных графах 6. Разрабатывайте не алгоритмы, а графы 6. Комбинаторным поиск и эвристические методы 7. Перебор с возвратом 7. Отсечение вариантов поиска 7. Покрытие шахматной доски 7. Эвристические методы перебора 7. Только это не радио 7. Другие эвристические методы поиска 7. Кэширование и вычисления 8. Поиск приблизительно совпадающих строк 8. Самая длинная возрастающая последовательность 8. Динамическое программирование и язык Prolog 8. Сжатие текста для штрих-кодов 8. Труднорешаемые задачи и аппроксимирующие алгоритмы 9. Сведение для создания новых алгоритмов 9. Простые примеры сведения сложных задач 9. Задача выполнимости булевых формул 9. Задача выполнимости в 3-конъюнктивной нормальной форме 9. Искусство доказательства сложности 9. Наперегонки со временем 9. Сравнение классов сложности P и NP 9. Решение NP-полных задач 9. Как разрабатывать алгоритмы ЧАСТЬ II. КАТАЛОГ АЛГОРИТМИЧЕСКИХ ЗАДАЧ Глава 11. Описание каталога Глава 12. Очереди с приоритетами 12. Суффиксные деревья и массивы 12. Решение системы линейных уравнений 13. Уменьшение ширины ленты матрицы 13. Определители и перманенты 13. Условная и безусловная оптимизация 13. Генерирование случайных чисел 13. Разложение на множители и проверка чисел на простоту 13. Арифметика произвольной точности 13. Задача о рюкзаке 13. Дискретное преобразование Фурье Глава 14. Поиск медианы и выбор элементов 14. Задачи на графах с полиномиальным временем исполнении 15. Минимальные остовные деревья 15. Поиск кратчайшего пути 15. Транзитивное замыкание и транзитивная редукция 15. Задача поиска эйлерова цикла и задача китайского почтальона 15. Реберная и вершинная связность 15. Потоки в сети 15. Сложные задачи на графах 16. Задача о клике 16. Разрывающее множество ребер или вершин Глава 17. Элементарные задачи вычислительной геометрии 17. Поиск ближайшей точки 17. Поиск в области 17. Разложение по контейнерам 17. Преобразование к срединной оси 17. Разбиение многоугольника на части 17. Выявление сходства фигур 17. Сумма Минковского Глава 18. Множества и строки 18. Поиск покрытия множества 18. Задача укладки множества 18. Нечеткое сравнение строк 18. Минимизация конечного автомата 18. Максимальная общая подстрока 18. Поиск минимальной общей надстроки Глава 19. Профессиональные консалтинговые услуги Список литературы Предметный указатель На сайте содержится информация о более 2 500 000 книг, журналов, аудиозаписей, и другой литературы. Ежедневно наша база пополняется на 1000 новостей. Здесь представлены исключительно ссылки на другие общедоступные ресурсы. Информация, нарушающаябудет незамедлительно удалена. Другие книги по теме: Название: Алгоритмы. Руководство по разработке Год выпуска: 2011 Издательство: БХВ-Петербург Автор: Стивен Скиена Язык: Русский Страниц: 720 Качество: Хорошее Формат: PDF Размер: 215,99 MB Второе издан. Автор:Стивен Скиена ISBN:978-5-9775-0560-4 Издательство:БХВ-Петербург Год издания: 2011 Страниц: 720 Язык: русский Размер: 11 Мб Формат файла: DJVU Второе издание популярного бестселлера "Алгоритмы. Руководство по разработке Год выпуска: 2011 Издательство: БХВ-Петербург Автор: Стивен Скиена Язык: Русский Страниц: 720 Качество: Хорошее Формат: PDF Размер: 215,99 MB Второе издан. Руководство по разработке Автор: Стивен Скиена Издательство: БХВ-Петербург Формат: DJVU Размер: 11 Мб Качество: Нормальное Язык: Русский Год издания: 2011 Второе издание популярного бест. Год издания: 2011 Издательство: БХВ-Петербург Язык: русский Размер: 11,10 Мб Страниц: 715 Формат: PDF ISBN: 798-5-9775-0560-4 Второе издание популярного бестселлера "Алгоритмы. Второе издание популярного бестселлера "Алгоритмы. Руководство по разработке" раскрывает тайны проектирования алгоритмов, анализа их действенности и эффективности. Развивая успешную концепцию первого издания, книга является отличным практическим руководст. Руководство по разработке Год выпуска: 2011 Издательство: БХВ-Петербург Автор: Стивен Скиена Язык: Русский Страниц: 720 Качество: Хорошее Формат: PDF Размер: 215,99 MB Второе издан. Второе издание популярного бестселлера "Алгоритмы. Руководство по разработке " раскрывает тайны проектирования алгоритмов, анализа их действенности и эффективности. Развивая успешную концепцию первого издания, книга является отличным практическим руководс. Руководство по разработке системы управления сайтом Автор: Джон Вандюк Издательство: Вильямс Страниц: 576 Формат: DJVU Размер: 54.

Структуры данных для графов 5.