Искусство программирования. Том 1. Основные алгоритмы. 3-е идание (мягкая обложка) 21170
Перший том серії книг Мистецтво програмування починається з опису основних понять і методів програмування. Потім автор зосереджується на розгляді інформаційних структур — поданні інформації всередині комп'ютера, структурні зв'язки між елементами даних і про способам ефективної роботи з ними. Для методів імітації, символьних обчислень, числових методів, методів розробки програмного забезпечення наведено приклади елементарних додатків. Порівняно з попереднім виданням, додані десятки простих, але в той же час дуже важливих алгоритмів. У відповідності з сучасними напрямками досліджень був істотно перероблений розділ математичного введення.
Передмова Передмови до книги, Мистецтво програмування, том 1. Основні алгоритми
вступ Вступ до книги, Мистецтво програмування, том 1. Основні алгоритми
Глава 1. ОСНОВНІ ПОНЯТТЯ
1.1. АЛГОРИТМИ
1.2. МАТЕМАТИЧНЕ ВВЕДЕННЯ
1.2.1. Математична індукція
1.2.2. Числа, міри і логарифми
1.2.3. Суми та добутку
1.2.4. Цілочисельні функції і елементарна теорія чисел
1.2.5. Перестановки і факториалы
1.2.6. Биномиальные коефіцієнти
1.2.7. Гармонійні числа
1.2.8. Числа Фібоначчі
1.2.9. Виробляють функції
1.2.10.Аналіз алгоритму
*1.2.11.Асимптотичні подання
*1.2.11.1. Символ O
*1.2.11.2. Формула підсумовування Ейлера
*1.2.11.3. Застосування асимптотичних формул
1.3. MIX
1.3.1. Опис MIX
1.3.2. Мова асемблера комп'ютера MIX
1.3.3. Застосування до перестановок
1.4. ДЕЯКІ ФУНДАМЕНТАЛЬНІ МЕТОДИ ПРОГРАМУВАННЯ
1.4.1. Підпрограми 1.4.1. Підпрограми
1.4.2. Співпрограми
1.4.3. Програми-інтерпретатори
1.4.3.1. Імітатор MIX
*1.4.3.2. Програми трасування
1.4.4. Введення і виведення
1.4.5. Історія та бібліографія
Розділ 2. ІНФОРМАЦІЙНІ СТРУКТУРИ
2.1. ВВЕДЕННЯ
2.2. ЛІНІЙНІ СПИСКИ
2.2.1. Стеки, черги та деки
2.2.2. Послідовне розподіл
2.2.3. Пов'язане розподіл
2.2.4. Циклічні списки
2.2.5. Двічі зв'язані списки
2.2.6. Масиви і ортогональні списки
2.3. ДЕРЕВА
2.3.1. Обхід бінарних дерев
2.3.2. Подання дерев у вигляді бінарних дерев
2.3.3. Інші уявлення дерев
2.3.4. Основні математичні властивості дерев
2.3.4.1. Вільні дерева
2.3.4.2. Орієнтовані дерева
*2.3.4.3. Лема про нескінченність дереві
*2.3.4.4. Перерахування дерев
2.3.4.5. Довжина шляху
*2.3.4.6. Історія та бібліографія
2.3.5. Списки та "збірка сміття"
2.4. МНОГОСВЯЗНЫЕ СТРУКТУРИ
2.5. ДИНАМІЧНЕ ВИДІЛЕННЯ ПАМ'ЯТІ
2.6. ІСТОРІЯ ТА БІБЛІОГРАФІЯ
ВІДПОВІДІ ДО ВПРАВ
ДОДАТОК а. ТАБЛИЦІ ЗНАЧЕНЬ ДЕЯКИХ КОНСТАНТ
A. 1. Основні константи (десяткові)
A. 2. Основні константи (вісімкові)
A. 3. Значення гармонійних чисел, чисел Бернуллі і чисел Фібоначчі
ДОДАТОК Б. ОСНОВНІ ПОЗНАЧЕННЯ
- АвторДональд Э. Кнут
- КатегоріяПрограмування
- МоваРосійська
- Рік2018
- Сторінок712
- Формат165х235 мм
- ОбкладинкаМ'яка
- Тип паперуОфсетний
- ІлюстраціїЧорно-білі
- Номер видання3-е вид.
- СеріяИскусство программирования
710 ₴
Відділення Нова Пошта80 ₴
Поштомат Нова Пошта40 ₴
Кур’єр Нова Пошта120 ₴
Відділення УкрПошта50 ₴
Кур’єр за адресою90 ₴
допоможіть тим, хто ще не читав