Книга Искусство программирования, том 1 Основные алгоритмы, 3-е издание
Эта книга – первый том многотомного издания, цель которого — дать читателю разнообразные знания и умения, из которых и состоит ремесло программиста. Они служат нескольким различным целям:
во-первых, это справочное пособие, в котором сосредоточены знания из нескольких важных областей науки,
во-вторых, они могут использоваться в качестве пособий для самообразования и учебников по программированию или информатике для университетов. Эи книги содержат большое количество упражнений, большинство из которых имеют ответы.
Книга «Искусство программирования. Т.1» предназначена для всех, кто серьезно интересуется компьютерами, а не только для профессионалов!
Многотомник Дональда Э. Кнута «Искусство программирования» широко известен как полное изложение классической компьютерной науки. В течение десятилетий первые три тома служили бесценным источником информации по теории и практике программирования для студентов, теоретиков и практиков.
Для кого предназначены книги «Искусство программирования» Дональда Э. Кнута
Предполагается, что читатель уже имеет некоторый опыт в области программирования. Он должен иметь:
- a) некоторое представление о том, как работает цифровой компьютер с хранимой программой; при этом необязательно разбираться в электронике, главное — понимать, каким образом команды можно сохранять в памяти компьютера, и затем последовательно их выполнять;
- b) способность ставить задачу с помощью четких и определенных терминов;
- c) знание самых простых компьютерных методов, таких как организация циклов и использование подпрограмм и переменных с индексами;
- d) знание распространенных компьютерных терминов, например, «память», «регистры», «биты», «плавающая точка», «переполнение», «программное обеспечение»; большинство терминов, которые не определены в тексте, поясняются в алфавитном указателе в конце каждого тома.
Эти четыре условия, вероятно, можно объединить в одном требовании: читатель должен иметь опыт написания и отладки по меньшей мере четырех программ хотя бы для одного компьютера.
Об авторе многотомника «Искусство программирования»
Дональд Э. Кнут — автор всемирно известной серии книг, посвященной основным алгоритмам и методам вычислительной математики, а также создатель настольных издательских систем TEX и METAFONT, предназначенных для верстки физико-математических книг. Его перу принадлежит 19 книг и более 160 статей. Дональд Кнут является почетным профессором Станфордского университета в области программирования и вычислительной математики.
Профессор Кнут удостоен многочисленных премий и наград. В ноябре 1996 года Дональд Кнут получил престижную награду Kyoto Prize в области передовых технологий.
Дополнительная информация об этой книге и будущих томах серии содержится на Web-странице по адресу www-cs-faculty.stanford.edu/~knuth
Оглавление книги «Искусство программирования. Том 1»
- Глава 1. Основные понятия
- 1.1. Алгоритмы
- 1.2. Математическое введение
- 1.3. MIX
- 1.4. Некоторые фундаментальные методы программирования
- Глава 2. Информационные структуры
- 2.1. Введение
- 2.2. Линейные списки
- 2.3. Деревья
- 2.4 Многосвязные структуры
- 2.5. Динамическое выделение памяти
- 2.6. История и библиография
- Ответы к упражнениям
- Приложение А. Таблицы значений некоторых констант
- А.1. Основные константы (десятичные)
- А.2. Основные константы (восьмеричные)
- А.3. Значения гармонических чисел, чисел Бернулли и чисел Фибоначчи
- Приложение Б. Основные обозначения
- Предметно-именной указатель
