Алгоритми на С, Части 1 - 4: Основи, структури от данни, сортиране, търсене

Алгоритми на С, Части 1 - 4: Основи, структури от данни, сортиране, търсене

Робърт Седжуик

цена: 18.00 лв.

ISBN: 9546852171

година: 2006

страници: 736

формат: 23.5/16.5

корица: меки

тегло: 845 гр.

издател: СофтПрес

 

тагове: компютри, интернет

“Това е една изключително добра книга, която всеки обикновен програмист, дори без познания по математически анализ или теория на алгоритмите, може да вземе в ръце и да извлече максималното от нея.”

Стив Съмит, автор на “Стандартни въпроси по C програмиране”.

“Седжуик има истински талант да обяснява сложните концепции по достъпен начин. Използването на реални програми с код, по-малък от страница, който може да бъде разбран много лесно, е абсолютен плюс. Фигурите, програмите и таблиците изключително много спомагат за изучаването и придобиването на опит от страна на читателя; именно те превърнаха тази книга в компютърна класика.”

Уилям А. Уард, Университетът на Южна Алабама

Българското програмистко общество от години очаква това изчерпателно четиво на Робърт Седжуик, превърнало се в запазена марка за учебник по алгоритми. Поредното издание успешно затвърждава съчетанието между теория и практика, които направиха труда на автора безценен ресурс за над 250 000 програмиста!

Книгата предлага задълбочено разглеждане, анализ и сравнение на структурите от данни и алгоритмите за сортиране и търсене, реализирани на С. Използвайки лесни за разбиране примери, авторът описва основните, абстрактните типове данни, рекурсия, дървета, бърза сортировка, сортировка чрез сливане, пирамидална сортировка, приоритетни опашки, радиксно сортиране и търсене, сортировки със специално предназначение, символни таблици, балансирани и двоични дървета за търсене, хеширане и външно търсене.

Материалът в книгата е приложим за всеки език за програмиране.

В това издание:

* Задълбочено разглеждане на масиви, свързани списъци, низове, дървета и други основни структури от данни;
* Обстоен преглед на абстрактните типове данни (АТД);
* Над 100 алгоритъма за сортиране, избиране, АТД реализации на приоритетни опашки и АТД реализации на символни таблици (търсене);
* Нови реализации на биномиални опашки, многопосочно радиксно сортиране, сортиращи мрежи на Бачер, рандомизирани ДДТ, скосени дървета, списъци с пропуски, многопосочни трайове и много други;
* Сравнителен анализ на алгоритмите, включващ разширени емпирични проучвания и основни аналитични изследвания;
* Над 1000 упражнения, които да ви помогнат да научите свойствата на алгоритмите.

Независимо дали сте студент, изучаващ алгоритми за първи път, или сте професионалист, желаещ да обогати своите познания, в тази книга ще откриете купища полезна информация.

Робърт Седжуик е професор по компютърни науки към Университета в Принстън. Получил е докторската си степен от Станфордския Университет (под ръководството на Доналд Е Кнут). В момента е директор на Adobe Systems и е работил в изследователския екип на Xerox PARC, в института за анализи на отбраната, както и в INRIA. Професор Седжуик е съавтор (с Филип Флажоле) на книгата “Въведение в анализа на алгоритми”.