Алгоритмы, Разработка и применение, Классика Computers Science, Клейнберг Д., Тардос Е., 2016
Алгоритмы, Разработка и применение, Классика Computers Science, Клейнберг Д., Тардос Е., 2016.
Впервые на русском языке выходит одна из самых авторитетных книг по разработке и использованию алгоритмов. Алгоритмы — это основа программирования, определяющая, каким образом программное обеспечение будет использовать структуры данных.
Вы познакомитесь с базовыми аспектами построения алгоритмов, основными понятиями и определениями, структурами данных, затем перейдете к основным методам построения алгоритмов, неразрешимости и методам решения неразрешимых задач, и. наконец, изучите рандомизацию при проектировании алгоритмов.
Самые сложные темы объясняются на четких и простых примерах, поэтому книга может использоваться как для самостоятельного изучения студентами, так и учеными-исследователями или профессионалами в области компьютерных технологий, которые хотят получить представление о применении тех или иных методов проектирования алгоритмов.
Алгоритмический анализ состоит из двух фундаментальных компонентов: выделения математически чистого ядра задачи и выявления методов проектирования подходящего алгоритма на основании структуры задачи. И чем лучше аналитик владеет полным арсеналом возможных методов проектирования, тем быстрее он начинает распознавать «чистые» формулировки, лежащие в основе запутанных задач реального мира.
Пять типичных задач.
Задача устойчивых паросочетаний служит превосходным примером процесса проектирования алгоритма. Для многих задач этот процесс состоит из нескольких ключевых шагов: постановка задачи с математической точностью, достаточной для того, чтобы сформулировать конкретный вопрос и начать продумывать алгоритмы ее решения; планирование алгоритма для задачи; и анализ алгоритма, который доказывает его точность и позволяет получить граничное время выполнения для оценки эффективности.
Для практической реализации этой высокоуровневой стратегии применяются фундаментальные приемы проектирования, чрезвычайно полезные для оценки присущей ей сложности и формулирования алгоритма для ее решения. Как и в любой другой области, на освоение этих приемов проектирования потребуется некоторое время; но при наличии достаточного опыта вы начнете распознавать задачи как принадлежащие к уже известным областям и ощутите, как незначительные изменения в формулировке задачи могут иметь колоссальные последствия для ее вычислительной сложности.
Освоение этой темы будет полезно начать с некоторых типичных ключевых точек, которые встретились нам в процессе нашего изучения алгоритмов: четко сформулированных задач, похожих друг на друга на общем уровне, но значительно различающихся по сложности и методам, которые будут задействованы для их решения. Первые три задачи могут быть эффективно решены последовательностью алгоритмических приемов нарастающей сложности; четвертая задача станет поворотной точкой в нашем обсуждении — в настоящее время считается, что эффективного алгоритма для ее решения не существует. Наконец, пятая задача дает представление о классе задач, которые считаются еще более сложными.
Содержание
Глава 1. Введение: некоторые типичные задачи
Глава 2. Основы анализа алгоритмов
Глава 3. Графы
Глава 4. Жадные алгоритмы
Глава 5. Разделяй и властвуй
Глава 6. Динамическое программирование
Глава 7. Нахождение потока в сети
Глава 8. NР-полнота и вычислительная неразрешимость
Глава 9. PSPACE: класс задач за пределами NP
Глава 10. Расширение пределов разрешимости
Глава 11. Аппроксимирующие алгоритмы
Глава 12. Локальный поиск
Глава 13. Рандомизированные алгоритмы.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12911 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Мальчик, который упал на Землю
"Мальчик, который упал на Землю"Автор: Кэти ЛеттЖанр: роман Кэти Летт горестен и весел, как сама жизнь.У счастливой лондонской пары появляется на свет пригожий сын, которому врачи ставят пугающее клей . . .
-
Thanks for the Memories
for the MemoriesAuthor: Cecelia AhernGenre: can you know someone you’ve never met? Joyce Conway remembers things she shouldn’t. She knows about tiny cobbled streets in Paris, which she has never visit . . .
-
Звездочка
"Звездочка"Автор: Йон Айвиде ЛиндквистЖанр: на русском — новый роман от автора знаменитого бестселлера «Впусти меня», послужившего основой не одного, но двух знаменитых фильмов!Однажды Леннарт Сёдерст . . .
-
Рождественская мистерия
"Рождественская мистерия"Автор: Юстейн ГордерЖанр: держите в руках настоящую волшебную книжку. Потому что это и книга, в которой рассказывается удивительная история, и в то же время календарь. Главный . . .
-
Приют
"Приют"Автор: Мэделин РуЖанр: здание... Потрескавшиеся стены... Загадочные фотографии... Ночные кошмары...Тот, кто попадал в этот дом, оставался в нем навсегда. Но Дэниэл этого не знал. Он приехал сюд . . .
-
The Gift
GiftAuthor: Cecelia AhernGenre: you could wish for one gift this Christmas, what would it be?Lou Suffern wishes he could be in two places at once. His constant battle with the clock is a sensitive iss . . .
-
Город Пустых. Побег из дома странных детей
"Город Пустых. Побег из дома странных детей"Автор: Ренсом РиггзЖанр: странных детей”, внезапно ставший бестселлером в 2011 году, это необычная смесь подросткового фэнтези и старинных фотографий, котор . . .
-
The Alchemist
AlchemistAuthor: Paulo CoelhoGenre: heart is afraid that it will have to suffer," the boy told the alchemist one night as they looked up at the moonless sky." Tell your heart that the fear of sufferin . . .
-
Стильные аксессуары своими руками
Название: Стильные аксессуары своими рукамиАвтор: Нанишвили И.Н., Соцкова А.Г.Год издания: 2008Страниц: 111Формат: pdf Размер:9.5MbПодбор аксессуаров – самый приятный момент в оформлении своего мира. . . .
-
Когда я стану Солнцем
"Когда я стану Солнцем"Автор: Артур ДарраЖанр: я стану Солнцем» — это трогательная история об удивительно искреннем стремлении понять и полюбить окружающий мир. О мимолётной юности, что одним взмахом . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Алгоритмы, Разработка и применение, Классика Computers Science, Клейнберг Д., Тардос Е., 2016. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.