Доброто разбиране на известни компютърни алгоритми и знания кога и къде трябва да се прилагат са жизненоважни при създаване на софтуер, който не само работи правилно, но и ефективно. Това е единствената книга, която дава тази ценна информация - от основите на алгоритми, структури данни и характеристики на производителността до специфичните алгоритми в ежедневието.
Тази книга е пълна с подробни обяснения и ясни примери. Тя започва с представяне на някои фундаментални структури от данни и след това обяснява различни алгоритми за сортиране. После ще научите за ефективни методи за съхранение и търсене на информация чрез хеширане, дървета, множества и карти. Авторите дават съвети за оптимизиране и начини за избягване на чести грешки свързани с производителността. В края на тази книга ще бъдете готови да изграждате алгоритмите и структурите от данни, най-често срещани в ежедневната работа на програмистите.
Какво ще научите в тази книга
• Основи на алгоритми, като итерация и рекурсия.
• Елементарни структури като списък, стек и опашка.
• Основни и сложни алгоритми за сортиране включително сортиране с вмъкване, бързо сортиране и сортиране на Шел.
• Сложни структури от данни като двоични дървета, троични дървета и пирамида.
• Алгоритми за търсене и напасване на низове, хеширане и изчислителна геометрия.
• Как се използват техники за разработване, водени от тестове за гарантиране на качество.
• Как може да се подобри драматично производителността на един код с приложни техники за профилиране и оптимизация.
За кого е тази книга
Тази книга е за всеки, който разработва приложения или точно сега започва с това, и иска да разбере компютърните алгоритми и структурите от данни. Едно начално разбиране на програмирането би било от полза.
|