Мистецтво програмування, том 1 Основні алгоритми, 3-е видання
Ця книга – перший том багатотомного видання, метою якого є дати читачеві різноманітні знання та вміння, з яких і складається ремесло програміста. Вони служать декільком різним цілям:
по-перше, це довідковий посібник, в якому зосереджені знання з кількох важливих галузей науки,
по-друге, вони можуть використовуватися як посібники для самоосвіти та підручників з програмування або інформатики для університетів. Її книги містять велику кількість вправ, більшість з яких мають відповіді.
Книга «Мистецтво програмування. Т.1» призначена для всіх, хто серйозно цікавиться комп’ютерами, а не лише професіоналів!
Багатотомник Дональда Еге. Батіг «Мистецтво програмування» широко відомий як повний виклад класичної комп’ютерної науки. Протягом десятиліть перші три томи служили безцінним джерелом інформації з теорії та практики програмування для студентів, теоретиків та практиків.
Для кого призначено книги «Мистецтво програмування» Дональда Еге. Батіга
Передбачається, що читач вже має певний досвід у галузі програмування. Він повинен мати:
- a ) деяке уявлення про те, як працює цифровий комп’ютер із програмою, що зберігається; при цьому необов’язково розбиратися в електроніці, головне розуміти, яким чином команди можна зберігати в пам’яті комп’ютера, а потім послідовно їх виконувати;
- b ) здатність ставити завдання за допомогою чітких та певних термінів;
- c ) знання найпростіших комп’ютерних методів, таких як організація циклів та використання підпрограм та змінних з індексами;
- d ) знання поширених комп’ютерних термінів, наприклад, «пам’ять», «реєстри», «біти», «плаваюча точка», «переповнення», «програмне забезпечення»; більшість термінів, які не визначені у тексті, пояснюються в алфавітному покажчику наприкінці кожного тома.
Ці чотири умови, ймовірно, можна об’єднати в одній вимогі: читач повинен мати досвід написання та налагодження щонайменше чотирьох програм хоча б одного комп’ютера.
Про автора багатотомника «Мистецтво програмування»
Дональд Е. Кнут — автор всесвітньо відомої серії книг, присвяченої основним алгоритмам та методам обчислювальної математики, а також творець настільних видавничих систем T E X та METAFONT, призначених для верстки фізико-математичних книг. Його перу належить 19 книг та понад 160 статей. Дональд Кнут є почесним професором Станфордського університету в галузі програмування та обчислювальної математики.
Професор Кнут удостоєний численних премій та нагород. У листопаді 1996 року Дональд Кнут отримав престижну нагороду Kyoto Prize у галузі передових технологій.
Додаткова інформація про цю книгу та майбутні томи серії міститься на веб-сторінці за адресою 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. Значення гармонічних чисел, чисел Бернуллі та чисел Фібоначчі
- Додаток Б. Основні позначення
- Предметно-іменний покажчик