Grundkurs Algorithmen und Datenstrukturen in JAVA (eBook)

Eine Einführung in die praktische Informatik

Andreas Solymosi, Ulrich Grude (Autoren)

eBook Download: PDF

2008 | 4. Aufl. 2008
XII, 184 Seiten
Vieweg & Teubner (Verlag)
978-3-8348-9522-6 (ISBN)

Infos

Das Fach „Algorithmen und Datenstrukturen“ deckt „klassische Themen“ der Ausbildung von Informatikern ab. Es gibt viele Lehrbücher, die klassische Algorithmen (wie Sortierverfahren usw.) und klassische Datenstrukturen (wie 1 Reihungen, verkettete Listen, Bäume usw.) mehr oder weniger verständlich vorstellen. Die meisten – insbesondere die besten – von ihnen wurden vor einiger Zeit geschrieben, deswegen verwenden sie typischerweise auch eine „klassische“ Programmiersprache (wie Algol, Pascal, C o.ä.) und keine neuere Sprache wie Java. Vermutlich verbreitet sich Java heute schneller als alle anderen Programmi- sprachen. Dies hat im Wesentlichen zwei Gründe: die Plattformunabhängigkeit, die ihre Verwendung im Internet ermöglicht die Objektorientierung, die moderne Programmentwicklungstechniken und -paradigmen unterstützt. Java wird auch zunehmend als erste Unterrichtssprache verwendet, z.B. in den Informatikstudiengängen an der Technischen Fachhochschule Berlin. So gibt es immer mehr Studenten, die noch keine andere Programmiersprache beherrschen. Um ihnen Algorithmen und Datenstrukturen unterrichten zu können, wurde dieses Lehrbuch entwickelt. Es wendet sich an folgende Zielgruppen: Studenten von Informatikstudiengängen Schüler mit Leistungskurs Informatik Auszubildende in IT-Berufen mit Schwerpunkt Software Programmierer und Interessierte an anspruchsvollen Algorithmen Es ist geeignet sowohl als Lehrmaterial für Vorlesungen und Kurse wie auch zum Selbststudium. Der Leser sollte möglichst die folgenden Voraussetzungen erfüllen: Erfahrung im Erstellen einfacherer Programme Kenntnisse der Programmiersprache Java 1 insbesondere die Behandlung von Reihungen und Datenstrukturen, die durch Referenzen (Zeiger) miteinander verkettet sind nicht aber die Standardbibliothek und nicht die fortschrittlichen Mechanismen wie Polymorphie, A- nahmebehandlung, abstrakte Klassen u.ä.

Autor

Prof. Dr. Andreas Solymosi ist Diplom-Mathematiker (Universität Leningrad) mit Promotion in Informatik (Universität Erlangen/Nürnberg), Unternehmer und Professor für Informatik an der TFH Berlin. Prof. Dr. Ulrich Grude ist Diplom-Informatiker mit Promotion in Informatik (TU Berlin) und Professor für Informatik an der TFH Berlin.

Inhalt

Begriffsbildung - Komplexität - Rekursion - Suchen - Sortierverfahren - Baumstrukturen - Ausgeglichene Bäume - Algorithmenklassen

Produkt-Details

• Erscheint lt. Verlag: 15.8.2008
• Verlagsort: Wiesbaden
• Sprache: deutsch
• Themenwelt: Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
• Schlagworte: Algorithmen • Bäume • Baumstrukturen • Datenstruktur • Datenstrukturen • Fachinformatiker • Funktion • heap sort • Java • Komplexität • Lösbarkeit • Praktische Informatik • Rucksack • Sortierverfahren • Suchalgorithmen
• ISBN-10: 3-8348-9522-9 / 3834895229
• ISBN-13: 978-3-8348-9522-6 / 9783834895226