Algorithmen und Datenstrukturen

  • Karsten Weicker
  • Nicole Weicker

Table of contents

  1. Front Matter
    Pages I-IX
  2. Karsten Weicker, Nicole Weicker
    Pages 1-14
  3. Karsten Weicker, Nicole Weicker
    Pages 15-39
  4. Karsten Weicker, Nicole Weicker
    Pages 41-66
  5. Karsten Weicker, Nicole Weicker
    Pages 67-114
  6. Karsten Weicker, Nicole Weicker
    Pages 115-142
  7. Karsten Weicker, Nicole Weicker
    Pages 143-171
  8. Karsten Weicker, Nicole Weicker
    Pages 173-202
  9. Karsten Weicker, Nicole Weicker
    Pages 203-224
  10. Karsten Weicker, Nicole Weicker
    Pages 225-253
  11. Karsten Weicker, Nicole Weicker
    Pages 255-274
  12. Karsten Weicker, Nicole Weicker
    Pages 275-305
  13. Karsten Weicker, Nicole Weicker
    Pages 307-321
  14. Karsten Weicker, Nicole Weicker
    Pages 323-330
  15. Back Matter
    Pages 331-356

About this book

Introduction

Statt des üblichen theoretischen Zugangs vermittelt dieses Lehrbuch Algorithmen und Datenstrukturen durch die Geschichte einer jungen Informatikerin. Der Stoff einer traditionellen Einführungsveranstaltung Informatik wird so ausgehend von der praktischen Anwendung lebendig und humorvoll vermittelt. So schlägt das Buch eine Brücke von Alltagserfahrungen zu den Konzepten von Datenstrukturen und Algorithmen.

Inhalt

Ein Anwendungsbeispiel - Machbarkeit und Effizienz - Einfache Ansätze - Verbesserung durch mehr Struktur - Gierige Algorithmen - Kleinster Schaden im Worst-Case - Teile und Beherrsche - Dynamisches Programmieren - Direkter Zugriff - Prioritätswarteschlangen - Extern gespeicherte Daten - Selbstorganisation - Zusammenfassung

Zielgruppe

Studierende der Informatik an Universitäten und Hochschulen

Autoren

Prof. Dr. Karsten Weicker lehrt und forscht an der HTWK Leipzig.

Dr. Nicole Weicker lehrte viele Jahre Didaktik der Informatik an verschiedenen Hochschulen.

Keywords

Algorithmus Backtracking Bubblesort Datenstruktur Dijkstra Fibonacci Graphen Hash-Verfahren Heap Indexstruktur Insertionsort Interpolationssuche Kruskal String-Matching TSP-Approximation dynamisches Feld

Authors and affiliations

  • Karsten Weicker
    • 1
  • Nicole Weicker
    • 2
  1. 1., Fakultät IMNHTWK LeipzigLeipzigGermany
  2. 2.LeipzigGermany

Bibliographic information