Искусство программирования том 1

Дональд Е. Кнут - автор множества работ по математике и компьютерной проблематике. Профессор Стэнфордского университета. Известность ученому принес ныне ставший классическим труд "Искусство программировани", первый том которого вышел более двадцати лет назад. В этой работе Дональд Кнут подытоживает и анализирует основные алгоритмы, используемые в програмировании. Кроме того, он -создатель языка ТЕХ, предназначенного для верстки научных публикаций, и системы создания шрифтов "Metafont". Дональду Кнуту также принадлежит авторство работы "3:16 Bible Texts Illuminated", посвященной исследованию стиха 15 каждой третьей главы всех 59 книг Библии. В данной публикации отдельными архивами предлагаются 3 тома указанной работы: Искусство программирования. Том 1. Основные алгоритмы. Искусство программирования. Том 2. Получисленные алгоритмы. Искусство программирования. Том 3. Сортировка и поиск. Для тех, кто не хочет качать по частям - три тома одним архивом. &>The bible of all fundamental algorithms and the work that taught many of today's software developers most of what they know about computer programming. - Byte , September 1995 I can't begin to tell you how many pleasurable hours of study and recreation they have afforded me! I have pored over them in cars, restaurants, at work, at home... and even at a Little League game when my son wasn't in the line-up. -Charles Long If you think you're a really good programmer... read [Knuth's] Art of Computer Programming... You should definitely send me a resume if you can read the whole thing. -Bill Gates It's always a pleasure when a problem is hard enough that you have to get the Knuths off the shelf. I find that merely opening one has a very useful terrorizing effect on computers. -Jonathan Laventhol This first volume in the series begins with basic programming concepts and techniques, then focuses more particularly on information structures-the representation of information inside a computer, the structural relationships between data elements and how to deal with them efficiently. Elementary applications are given to simulation, numerical methods, symbolic computing, software and system design. Dozens of simple and important algorithms and techniques have been added to those of the previous edition. The section on mathematical preliminaries has been extensively revised to match present trends in research. Ebook (PDF version) produced by Mathematical Sciences Publishers (MSP), http://msp.org The bible of programming theory and practice is being updated for the first time in more than 20 years. The book is concerned with information structures--the representation of information within a computer, the structural interrelations between data elements and how to work with them efficiently, and applications to simulation, numerical methods and software design Presents basic programming concepts and techniques. This book focuses on the representation of information inside a computer, the structural relationships between data elements, and how to deal with them efficiently. It gives elementary applications to simulation, numerical methods, symbolic computing, software and system design. v. 1. Fundamental algorithms v. 2. Seminumerical algorithms v. 3. Sorting and searching v. 4, fascicule 3. Generating all combinations and partitions.