Algorithmen und Datenstrukturen

این کتاب درسی تثبیت شده برای دانشجویان رشته کامپیوتر در مقطع کارشناسی و کارشناسی ارشد طراحی شده است. به تمام موضوعاتی که معمولاً در سخنرانی استاندارد \"الگوریتم‌ها و ساختارهای داده‌ها" تدریس می‌شوند، به روشی آسان و قابل درک می‌پردازد.

الگوریتم‌های فردی به شیوه‌ای تئوری درست ارائه شده‌اند؛ نحوه عملکرد آنها توضیح داده شده است. در جزئیات با استفاده از مثال‌های فراوان. علاوه بر توضیحات نیمه رسمی، الگوریتم‌های مهم در جاوا فرمول‌بندی شده‌اند.

دامنه موضوعات از الگوریتم‌های جستجو و مرتب‌سازی تا رویه‌های هش، درخت‌ها، دستکاری مجموعه‌ها تا هندسی را شامل می‌شود. الگوریتم‌ها و الگوریتم‌های نمودار تجزیه و تحلیل رفتار آنها با استفاده از روش‌های ریاضی.

نویسندگان از طریق ساختاری واضح، تصاویر فراوان و زبان دقیق، موفق می‌شوند حوزه موضوعی پیچیده را به شیوه‌ای مثال زدنی منتقل کنند.

نسخه 5 به طور کامل بازبینی و اصلاح شده است به برنامه نویسی پویا، عقبگرد، الگوریتم های آنلاین، الگوریتم های تقریب و برخی از الگوریتم ها برای مسائل خاص مانند ضرب سریع ماتریس ها، اعداد صحیح و ساخت بدنه محدب نقاط در صفحه می پردازد.

این کتاب. برای همراهی سخنرانی ها، برای خودآموزی و مرجع مناسب است. تعداد زیادی از وظایف در خدمت تعمیق آنچه آموخته شده است. برنامه های جاوا برای مهم ترین الگوریتم ها و مواد تکمیلی برای کتاب در http://ad.informatik.uni-freiburg.de/bibliothek/books/ad-buch/ موجود است.

Dieses bestens eingeführte Lehrbuch wendet sich an Studierende der Informatik in Grund- und Hauptstudium. Es behandelt gut verständlich alle Themen, die üblicherweise in der Standardvorlesung "Algorithmen und Datenstrukturen” vermittelt werden.

Die einzelnen Algorithmen werden theoretisch fundiert dargestellt; ihre Funktionsweise wird ausführlich anhand vieler Beispiele erläutert. Zusätzlich zur halbformalen Beschreibung werden wichtige Algorithmen in Java formuliert.

Das Themenspektrum reicht von Algorithmen zum Suchen und Sortieren über Hashverfahren, Bäume, Manipulation von Mengen bis hin zu Geometrischen Algorithmen und Graphenalgorithmen. Dabei werden sowohl der Entwurf effizienter Algorithmen und Datenstrukturen als auch die Analyse ihres Verhaltens mittels mathematischer Methoden behandelt.

Durch eine übersichtliche Gliederung, viele Abbildungen und eine präzise Sprache gelingt den Autoren in vorbildlicher Weise die Vermittlung des vielschichtigen Themengebiets.

Die 5. Auflage ist vollständig durchgesehen und überarbeitet. Neu aufgenommen wurden Einführungen in die Themen Dynamisches Programmieren, Backtracking, Onlinealgorithmen, Approximationsalgorithmen sowie einige Algorithmen für spezielle Probleme wie die schnelle Multiplikation von Matrizen, von ganzen Zahlen, und die Konstruktion der konvexen Hülle von Punkten in der Ebene.

Das Buch eignet sich zur Vorlesungsbegleitung, zum Selbststudium und zum Nachschlagen. Eine Vielzahl von Aufgaben dient der weiteren Vertiefung des Gelernten. Unter http://ad.informatik.uni-freiburg.de/bibliothek/books/ad-buch/ werden Java-Programme für die wichtigsten Algorithmen und ergänzende Materialien zum Buch bereitgestellt.