Algorithmen und Datenstrukturen : Die Grundwerkzeuge

الگوریتم ها در قلب هر کاربرد غیر پیش پا افتاده رایانه ها قرار دارند و الگوریتم یک زمینه مدرن و فعال در علوم رایانه است. بنابراین، هر دانشمند کامپیوتر باید با ابزارهای الگوریتمی اولیه آشنا باشد. اینها ساختارهایی برای سازماندهی کارآمد داده ها، الگوریتم های رایج مورد استفاده و تکنیک های استاندارد برای مدل سازی، درک و حل مسائل الگوریتمی هستند. این کتاب مقدمه ای مختصر بر دنیای این ابزارهای پایه است که هدف آن دانش آموزان و متخصصان آشنا با برنامه نویسی و عناصر اساسی زبان ریاضیات است. هر فصل آرایه‌ها و لیست‌های پیوندی، جداول هش و آرایه‌های انجمنی، مرتب‌سازی و انتخاب، صف‌های اولویت، توالی‌های مرتب‌شده، نمایش نمودار، پیمایش گراف، کوتاه‌ترین مسیرها، حداقل درخت‌های پوشا و بهینه‌سازی را پوشش می‌دهد. الگوریتم‌ها به شیوه‌ای مدرن، با ثابت‌ها به صراحت بیان شده‌اند، و با نظراتی در مورد پیشرفت‌های اخیر مانند مهندسی الگوریتم، سلسله مراتب حافظه، کتابخانه‌های الگوریتم و الگوریتم‌های تأییدکننده ارائه شده‌اند. الگوریتم ها ابتدا با کمک تصاویر، متن و شبه کد توضیح داده می شوند. سپس جزئیات پیاده سازی های کارآمد، همچنین در رابطه با زبان های مشخص مانند C++ و جاوا ارائه می شود.

Algorithmen bilden das Herzstück jeder nichttrivialen Anwendung von Computern, und die Algorithmik ist ein modernes und aktives Gebiet der Informatik. Daher sollte sich jede Informatikerin und jeder Informatiker mit den algorithmischen Grundwerkzeugen auskennen. Dies sind Strukturen zur effizienten Organisation von Daten, häufig benutzte Algorithmen und Standardtechniken für das Modellieren, Verstehen und Lösen algorithmischer Probleme. Dieses Buch ist eine straff gehaltene Einführung in die Welt dieser Grundwerkzeuge, gerichtet an Studierende und im Beruf stehende Experten, die mit dem Programmieren und mit den Grundelementen der Sprache der Mathematik vertraut sind. Die einzelnen Kapitel behandeln Arrays und verkettete Listen, Hashtabellen und assoziative Arrays, Sortieren und Auswählen, Prioritätswarteschlangen, sortierte Folgen, Darstellung von Graphen, Graphdurchläufe, kürzeste Wege, minimale Spannbäume und Optimierung. Die Algorithmen werden auf moderne Weise präsentiert, mit explizit angegebenen Invarianten, und mit Kommentaren zu neueren Entwicklungen wie Algorithm Engineering, Speicherhierarchien, Algorithmenbibliotheken und zertifizierenden Algorithmen. Die Algorithmen werden zunächst mit Hilfe von Bildern, Text und Pseudocode erläutert; dann werden Details zu effizienten Implementierungen gegeben, auch in Bezug auf konkrete Sprachen wie C++ und Java.