Algorithmen und Datenstrukturen

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

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

این کتاب برای سخنرانی های همراه، برای خودآموزی و مرجع مناسب است. تعداد زیادی از وظایف در خدمت تعمیق آنچه آموخته شده است. برنامه های جاوا برای مهم ترین الگوریتم ها و مواد تکمیلی کتاب به صورت آنلاین ارائه شده است.

Dieses bestens eingeführte Lehrbuch wendet sich an Studierende der Informatik in Grund- und Hauptstudium. 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.

Das Buch eignet sich zur Vorlesungsbegleitung, zum Selbststudium und zum Nachschlagen. Eine Vielzahl von Aufgaben dient der weiteren Vertiefung des Gelernten. Java-Programme für die wichtigsten Algorithmen und ergänzende Materialien zum Buch werden online bereitgestellt.