Алгоритмы: разработка и применение. Классика Computers Science

Ахо А., Хопкрофт Дж., Ульман Дж., (Aho A.v., Hopcroft J.e., Ullman J.d.)

В книге представлены все современные достижения и изложены идеи, которые были сформулированы в исследованиях, проводившихся в течение последних пятидесяти лет, а также собраны на протяжении двух тысячелетий в областях знаний, ставших стимулом к развитию искусственного интеллекта как науки проектирования рациональных агентов. Теоретическое описание иллюстрируется многочисленными алгоритмами, реализации которых в виде готовых программ на нескольких языках программирования находятся на сопровождающем книгу Web-узле. Книга предназначена для использования в базовом университетском курсе или в последовательности курсов по специальности. Применима в качестве основного справочника для аспирантов, специализирующихся в области искусственного интеллекта, а также будет небезынтересна профессионалам, желающим выйти за пределы избранной ими специальности. Благодаря кристальной ясности и наглядности изложения вполне может быть отнесена к лучшим образцам научно-популярной литературы. : кто заказывал ? Weiterlesen…

Кузюрин Н.н., Фомин С.а.

Введение......Page 5 Теоретико-числовые задачи: «НОД», «факториал», «возведение в степень», «дискретный логарифм»......Page 16 Задачи на графах: «Коммивояжер», «Кратчайшие пути», «Остовные деревья»......Page 22 Приближенные алгоритмы: «Составление расписаний»......Page 37 «Сортировка слиянием»......Page 41 «Быстрая сортировка»......Page 44 «RAM»: машины с произвольным доступом......Page 49 Сложность в худшем случае......Page 55 Полиномиальные алгоритмы......Page 58 Полиномиальность и эффективность......Page 63 Алгоритмы с оценками точности......Page 65 Жадные алгоритмы для «Покрытия множеств»......Page 66 Приближенные алгоритмы для «Вершинного покрытия»......Page 72 Жадный алгоритм для «Рюкзака»......Page 79 Алгоритм Кристофидеса......Page 83 «Рюкзак»: динамическое программирование......Page 91 Полностью полиномиальная приближенная схема для «Рюкзака»......Page 99 Сложность и полиномиальность в среднем......Page 106 Задача упаковки......Page 109 Выполнимость КНФ......Page 115 Точность алгоритма для почти всех входов......Page 122 «Рюкзак»: полиномиальность в среднем......Page 127 Вероятностная проверка тождеств......Page 136 Вероятностные методы в перечислительных задачах......Page 140 Максимальное по включению независимое множество в графе......Page 147 Протокол византийского соглашения......Page 156 Вероятностное округление для задачи ......Page 161 Максимальный разрез в графе......Page 167 Метод условных вероятностей......Page 176 Метод малых вероятностных ... Weiterlesen…

Э. Таненбаум, М. Ван Стеен;[Пер. С Англ. В. Горбунков]

Эта книга является фундаментальным курсом по распределенным системам. В ней детально описаны принципы, концепции и технологии этих систем: связь, процессы, синхронизация, целостность и репликация, защита от сбоев и безопасность. Особое внимание в книге уделено World Wide Web, развитие которой и послужило толчком к резкому повышению интереса к распределенным системам. Как это характерно для всех книг Э.Таненбаума, последовательное и детальное изложение теории сопровождается примерами реально действующих систем. Книга предназначена прежде всего студентам и преподавателям, но, безусловно, будет полезна и специалистам данной области. Другие работы Таненбаума: Операционные системы. Разработка и реализация Архитектура компьютера Современные операционные системы Компьютерные сети Weiterlesen…

Эндрю Таненбаум, Дэвид Уэзеролл

Перед вами — очередное, пятое издание самой авторитетной книги по современным сетевым технологиям, написанной признанным экспертом в этой области Эндрю Таненбаумом в соавторстве с профессором Вашингтонского университета Дэвидом Уэзероллом. Первая версия этого классического труда появилась на свет в далеком 1980 году, и с тех пор каждое издание книги неизменно становилось бестселлером и использовалось в качестве базового учебника в ведущих технических вузах. В книге последовательно изложены основные концепции, определяющие современное состояние и тенденции развития компьютерных сетей. Авторы подробнейшим образом объясняют устройство и принципы работы аппаратного и программного обеспечения, рассматривают все аспекты и уровни организации сетей — от физического до уровня прикладных программ. Изложение теоретических принципов дополняется яркими, показательными примерами функционирования Интернета и компьютерных сетей различного типа. Пятое издание полностью переработано с учетом изменений, происшедших в сфере сетевых технологий за последние годы и, в частности, освещает такие аспекты, как беспроводные сети стандарта 802.12 и 802.16, сети 3G, технология RFID, инфраструктура доставки контента CDN, пиринговые сети, потоковое вещание, интернет-телефония и многое другое. Weiterlesen…

Кормен, Лейзерсон, Ривест, Штайн. (Cormen T.,leiserson C.,rivest R.,stein K.)

lgli/Cs_Computer science/CsAl_Algorithms/Kormen, Lejzerson, Rivest, Shtajn. (_Cormen T.,Leiserson C.,Rivest R.,Stein K._) Algoritmy.. Postroenie i analiz (3izd., Vil yams, 2013)(ru)(ISBN 9785845917942)(400dpi)(T)(O)(1324s)_CsAl_.djvu Weiterlesen…

Эндрю Таненбаум,х. Бос (Авт.); А. Леонтьева,м. Малышева,н. Вильчинский (Пер.)

Эндрю Таненбаум представляет новое издание своего всемирного бестселлера, необходимое для понимания функционирования современных операционных систем. Оно существенно отличается от предыдущего и включает в себя сведения о последних достижениях в области информационных технологий. Например, глава о Windows Vista теперь заменена подробным рассмотрением Windows 8.1 как самой актуальной версии на момент написания книги. Появился объемный раздел, посвященный операционной системе Android. Был обновлен материал, касающийся Unix и Linux, а также RAID-систем. Гораздо больше внимания уделено мультиядерным и многоядерным системам, важность которых в последние несколько лет постоянно возрастает. Появилась совершенно новая глава о виртуализации и облачных вычислениях. Добавился большой объем нового материала об использовании ошибок кода, о вредоносных программах и соответствующих мерах защиты. В книге в ясной и увлекательной форме приводится множество важных подробностей, которых нет ни в одном другом издании. Weiterlesen…

Стив Макконнелл

Более 10 лет первое издание этой книги считалось одним из лучших практических руководств по программированию. Сейчас эта книга полностью обновлена с учетом современных тенденций и технологий и дополнена сотнями новых примеров, иллюстрирующих искусство и науку программирования. Опираясь на академические исследования, с одной стороны, и практический опыт коммерческих разработок ПО с другой, автор синтезировал из самых эффективных методик и наиболее эффективных принципов ясное прагматичное руководство. Каков бы ни был ваш профессиональный уровень, с какими бы средствами разработками вы ни работали, какова бы ни была сложность вашего проекта, в этой книге вы найдете нужную информацию, она заставит вас размышлять и поможет создать совершенный код. Книга состоит из 35 глав, предметного указателя и библиографии. Weiterlesen…

Скотт Чакон, Бен Штрауб

Эта книга представляет собой обновленное руководство по использованию Git в современных условиях. С тех пор как проект Git - распределенная система управления версиями - был создан Линусом Торвальдсом, прошло много лет, и система Git превратилась в доминирующую систему контроля версий, как для коммерческих целей, так и для проектов с открытым исходным кодом. Эффективный и хорошо реализованный контроль версий необходим для любого успешного веб-проекта. Постепенно эту систему приняли на вооружение практически все сообщества разработчиков ПО с открытым исходным кодом. Появление огромного числа графических интерфейсов для всех платформ и поддержка IDE позволили внедрить Git в операционные системы семейства Windows. Второе издание книги было обновлено для Git-версии 2.0 и уделяет большое внимание GitHub. Weiterlesen…

Джеймс Р. Грофф, Пол Н. Вайнберг, Эндрю Дж. Оппель (Авт.); Игорь Красиков (Пер.)

Все названия программных продуктов являются зарегистрированными торговыми марками соответствующих фирм.Никакая часть настоящего издания ни в каких целях не может быть воспроизведена в какой бы то ни было форме и какими бы то ни было средствами, будь то электронные или механические, включая фотокопирование и запись на магнитный носитель, если на это нет письменного разрешения издательства Osborne Media. Weiterlesen…

Род Стивенс; Пер. [С Англ.] : Кириленко Вадим, Волошко Роман Владимирович

Алгоритмы – это рецепты, которые делают возможным эффективное программирование. Их изучение позволяет усвоить общие подходы к решению задач и накапливать полезные методики для их решения. В этой книге представлено множество классических алгоритмов, вы узнаете, где они применяются и как их анализировать, чтобы понять их поведение. Эта книга может быть полезной не только в вашей текущей профессиональной деятельности, но и может помочь вам получить новую работу. Weiterlesen…

Роберт Лафоре; [Пер. С Англ. Е. Матвеев]

Второе издание одной из самых авторитетных книг по программированию посвящено использованию структур данных и алгоритмов. Алгоритмы — это основа программирования, определяющая, каким образом разрабатываемое программное обеспечение будет использовать структуры данных. На чётких и простых программных примерах автор объясняет эту сложную тему, предлагая читателям написать собственные программы и на практике усвоить полученные знания. Рассматриваемые примеры написаны на языке Java, хотя для усвоения материала читателю не обязательно хорошо знать его — достаточно владеть любым языком программирования, например С++. Первая часть книги представляет собой введение в алгоритмизацию и структуры данных, а также содержит изложение основ объектно-ориентированного программирования. Следующие части посвящены различным алгоритмам и структурам данных, рассматриваемым от простого к сложному: сортировка, абстрактные типы данных, связанные списки, рекурсия, древовидные структуры данных, хеширование, пирамиды, графы. Приводятся рекомендации по использованию алгоритмов и выбору той или иной структуры данных в зависимости от поставленной задачи. Weiterlesen…

Эл Свейгарт; [Перевод С Английского И Редакция А. Г. Гузикевича]

Если вам когда-либо приходилось тратить часы на переименование файлов или обновление сотен ячеек электронных таблиц, то вы знаете, что такое рутинная работа. А что если поручить компьютеру выполнять такую работу вместо вас? Книга научит вас использовать Python для написания программ, способных в считанные минуты сделать то, на что раньше у вас уходили часы ручного труда, причем никакого опыта программирования от вас не требуется. Как только вы овладеете основами программирования, вы сможете создавать программы на языке Python, которые будут без труда выполнять в автоматическом режиме различные полезные задачи, такие как: - поиск определенного текста в файле или в множестве файлов - создание, обновление, перемещение и переименование файлов и папок - поиск в Интернете и загрузка онлайн-контента - разбиение, слияние, разметка водяными знаками и шифрование PDF-документов - рассылка напоминаний в виде сообщений электронной почты или текстовых уведомлений - заполнение онлайновых форм. Пошаговые инструкции помогут вам лучше понять, как работает та или иная программа, а учебные проекты, предлагаемые в конце каждой главы, предоставят вам возможность испытать свои силы в улучшении ранее рассмотренных программ и использовать приобретенные знания для автоматизации аналогичных задач. Weiterlesen…

Адитья Бхаргава

Алгоритмы - это всего лишь пошаговые алгоритмы решения задач, и большинство таких задач уже были кем-то решены, протестированы и проверены. Можно, конечно, погрузится в глубокую философию гениального Кнута, изучить многостраничные фолианты с доказательствами и обоснованиями, но хотите ли вы тратить на это свое время? Откройте великолепно иллюстрированную книгу и вы сразу поймете, что алгоритмы - это просто. А грокать алгоритмы - это веселое и увлекательное занятие. Weiterlesen…

Дэви Силен, Арно Мейсман

Data Science - это совокупность понятий и методов, позволяющих придать смысл и понятный вид огромным объемам данных. Каждая из глав этой книги посвящена одному из самых интересных аспектов анализа и обработки данных. Вы начнете с теоретических основ, затем перейдете к алгоритмам машинного обучения, работе с огромными массивами данных, NoSQL, потоковым данным, глубокому анализу текстов и визуализации информации. В многочисленных практических примерах использованы сценарии Python. Обработка и анализ данных - одна из самых горячих областей IT, где постоянно требуются разработчики, которым по плечу проекты любого уровня, от социальных сетей до обучаемых систем. Надеемся, книга станет отправной точкой для вашего путешествия в увлекательный мир Data Science. Weiterlesen…

Паронджанов, Владимир Данилович

Излагаются новые полезные для практики идеи и достижения, помогающие легко и быстро освоить алгоритмы. Дается систематизированное изложение основных понятий и методов алгоритмизации. Книга содержит общедоступный практический курс, позволяющий существенно ускорить разработку, анализ и проверку алгоритмов, облегчить проектирование сложной деятельности. Ведется наглядное обучение на примерах. Читатель быстро привыкает к самостоятельному осмысленному составлению алгоритмов. Использованы доходчивые и привлекательные чертежи алгоритмов (дракон-схемы), значительно облегчающие усвоение материала. Книга богато иллюстрирована. Почти триста наглядных схем и рисунков, выполненных по принципу «Посмотрел – и сразу понял!», окажут читателю неоценимую помощь. Книга предназначена для начинающих и профессионалов, а также для самостоятельного изучения. Weiterlesen…

Эндрю Таненбаум, Тод Остин

Книга Эндрю Таненбаума, всемирно известного специалиста в области информационных технологий, писателя и преподавателя, выходящая уже в шестом издании, посвящена структурной организации компьютера. В ее основе лежит идея иерархической структуры, в которой каждый уровень выполняет вполне определенную функцию. В рамках этого нетрадиционного подхода подробно описываются цифровой логический уровень, уровень архитектуры команд, уровень операционной системы и уровень языка ассемблера. В шестое издание внесены многочисленные изменения, которые приводят книгу в соответствие со стремительным развитием компьютерной отрасли. В частности, была обновлена информация о машинах, представленных в качестве примеров: Intel Core i7, Texas Instrument OMAP4430 и Atmel ATmega168. Книга рассчитана на широкий круг читателей: как на студентов, изучающих компьютерные технологии, так и на тех, кто самостоятельно знакомится с архитектурой компьютера. Weiterlesen…

Джордж Хайнеман, Гэри Поллис, Стэнли Селков; [Перевод С Английского И Редакция И. В. Красикова]

Для создания надежного программного обеспечения необходимы эффективные алгоритмы, но программисты редко представляют себе весь спектр алгоритмов для решения своих задач. В данном обновленном издании описываются существующие алгоритмы для решения различных задач. Оно помогает выбрать и реализовать алгоритм, наиболее подходящий для ваших задач, при этом обеспечивая достаточное математическое обоснование для понимания и анализа производительности алгоритма. Будучи акцентированной на приложениях, а не на теории, эта книга основана на строгих принципах, включая документированные решения реальных задач на разных языках программирования. В это издание добавлены десяток новых алгоритмов, реализованных на языке Python, в том числе реализация диаграмм Вороного, а также новая глава о пространственных древовидных структурах, таких как R-деревья и Quadtrees. В этой книге вы научитесь: • Решать новые задачи и повышать эффективность имеющихся решений • Быстро находить алгоритмы для решения своих задач и выбирать наиболее подходящие • Находить решения на языках программирования C, C++, Java, Python с помощью рекомендаций из книги • Оценивать производительность алгоритмов и создавать условия для достижения максимальной эффективности • Использовать наиболее подходящие структуры данных для повышения эффективности алгоритмов Weiterlesen…

Панос Луридас ; [Пер. С Англ. Е. М. Егоровой]

Алгоритмы правят миром! Эта книга в простой и наглядной форме дает ответы на целый ряд важнейших для начинающего программиста вопросов, начиная с "Что лежит в основе всех современных языков программирования и по каким принципам они строятся и работают?" и заканчивая "Есть ли способ овладеть всеми языками программирования сразу?" Weiterlesen…

Тим Рафгарден; [Перевод С Английского А. Логунов]

Алгоритмы — это сердце и душа computer science. Без них не обойтись, они есть везде — от сетевой маршрутизации и расчетов по геномике до криптографии и машинного обучения. «Совершенный алгоритм» превратит вас в настоящего профи, который будет ставить задачи и мастерски их решать как в жизни, так и на собеседовании при приеме на работу в любую IT-компанию. В этой книге Тим Рафгарден — гуру алгоритмов — расскажет об асимптотическом анализе, нотации большое-О, алгоритмах «разделяй и властвуй», рандомизации, сортировки и отбора. Книга «Совершенный алгоритм» адресована тем у кого уже есть опыт программирования. Вы перейдете на новый уровень, чтобы увидеть общую картину, разобраться в низкоуровневых концепциях и математических нюансах. Познакомиться с дополнительными материалами и видеороликами автора (на английском языке) можно на сайте www.algorithmsilluminated.org Weiterlesen…

Владстон Феррейра Фило

Хватит тратить время на скучные академические фолианты! Изучение Computer Science может быть веселым и увлекательным занятием. Владстон Феррейра Фило знакомит нас с вычислительным мышлением, позволяющим решать любые сложные задачи. Научиться писать код просто - пара недель на курсах, и вы "программист", но чтобы стать профи, который будет востребован всегда и везде, нужны фундаментальные знания. Здесь вы найдете только самую важную информацию, которая необходима каждому разработчику и программисту каждый день. «Эта книга пригодится и для решения повседневных задач. Упреждающая выборка и кэширование помогут сложить рюкзак, параллелизм облегчит готовку на кухне. Ну и, разумеется, ваш программный код будет просто потрясающим.» Владстон Феррейра Фило Weiterlesen…