Изкуството на програмирането»
Кратък преглед на легендарната монография "Изкуството на програмирането" на Доналд Кнут, фундаментален труд в областта на компютърните науки.
Том 1. Основни алгоритми
Първият том е въведение в основните алгоритми и структури от данни, описва основните концепции и методи за програмиране. Той също така обсъжда темата за представяне на данни в компютърната памет и ефективна работа с тях.
Книгата е пълна с примери за символни изчисления, числени методи, симулационни методи и др.
Примерните програми са написани на това, което е известно като "MIX асемблер", език, предназначен да работи на хипотетичен "MIX компютър". В третото издание остарелият MIX е заменен от MMIX, за който съществува софтуер, който да го емулира.
Том 2. Производни алгоритми
Втората книга е посветена на въведение в производните алгоритми. Отделен раздел е посветен на аритметиката, случайните числа и алгоритмите за тяхното генериране. Дадени са основите на теорията на производните алгоритми, подкрепени с множество примери.
Специално трябва да се спомене новата интерпретация на генераторите на случайни числа, предложена от Кнут в това издание, както и разглеждането на изчислителните методи, използващи формални степенни редове.
Том 3. Сортиране и търсене
Третият том съдържа изчерпателен преглед на класическите алгоритми за сортиране и търсене. Този материал допълва информацията за структурите от данни, представена в първата част, като се превръща в своеобразно логично продължение на първия том.
Том 4. Комбинирани алгоритми
Четвъртият том сам по себе си е многотомен. Комбинаторното търсене е богата и важна тема иКнут предоставя твърде много нов, интересен и полезен материал, за да се побере в един или два (може би дори три) тома. Само тази книга включва около 1500 упражнения за самонасочване с отговори, както и стотици полезни факти, които няма да намерите в други публикации.