Grundkurs Algorithmen und Datenstrukturen

1. Front Matter

   Pages I-XI

   PDF

2. Begriffsbildung

   • Anreas Solymosi, Ulrich Grude

   Pages 1-7

3. Gleichwertige Lösungen

   • Anreas Solymosi, Ulrich Grude

   Pages 8-29

4. Rekursion und Wiederholung

   • Anreas Solymosi, Ulrich Grude

   Pages 30-71

5. Suchen

   • Anreas Solymosi, Ulrich Grude

   Pages 72-90

6. Sortierverfahren

   • Anreas Solymosi, Ulrich Grude

   Pages 91-117

7. Baumstrukturen

   • Anreas Solymosi, Ulrich Grude

   Pages 118-157

8. Klassen von Algorithmen

   • Anreas Solymosi, Ulrich Grude

   Pages 158-182

9. Back Matter

   Pages 183-196

   PDF

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 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.ä.). Java gehört dieser Reihe der Sprachen nicht an. Sie ist aber diejenige Pro­ grammiersprache, deren Wachstumsrate an Popularität wahrscheinlich alle anderen übertrifft. Dies hat im Wesentlichen zwei Gründe: • die Plattformunabhängigkeit, die ihre Verwendung im Internet ermöglicht • die übjektorientierung, die moderne Programmentwicklungstechniken und -paradigmen unterstützt. Java wird sogar zunehmend als erste Unterrichtssprache verwendet, auch 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 TI-Berufen mit Schwerpunkt Software • Programmierer und • Interessierte an anspruchsvollen Algorithmen Es ist geeignet sowohl als Lehrmaterial für Vorlesungen und Kurse wie auch fürs Selbststudium.

• Algorithmen
• Algorithmen und Datenstrukturen
• Baumstrukturen
• Bäume
• Datenstrukturen
• Fachinformatiker
• IT-Berufe
• Informatik
• Java
• Komplexität
• Praktische Informatik
• Rekursion
• Sortieralgorithmen
• Sortieralgorithmus
• Sortierverfahren

Prof. Dr. Andreas Solymosi ist Hochschullehrer für Informatik an der TFH Berlin, Geschäftsführer einer Softwarefirma und Autor erfolgreicher Lehrbücher, die im Verlag Vieweg erschienen sind.
Prof. Dr. Ulrich Grude ist Diplom-Informatiker, promovierte an der TU Berlin und hat einen Lehrstuhl für Informatik an der Technischen Fachhochschule Berlin.

Policies and ethics