Algorithmen und Datenstrukturen in C

Gnome-applications-office.svg
Dieses Buch steht im Regal:
Wikiversity hat einen Kurs mit Übungen zu diesem Buch:

Inhaltsverzeichnis

  Vorwort

  Über dieses Buch

  Datenstrukturen

  Felder (Arrays)
  Hashtabelle
  Listen
  Stapelspeicher (Stack)
  Warteschlange (Queue)
  Bäume
  Binäre Bäume
  2-3-4-Bäume
  Rot-Schwarz-Bäume
  2-3-Bäume
  AVL-Bäume
  B-Bäume
  Heaps
  Graphen

  Komplexität

  Algorithmen

  Sortieren
  Bubblesort
  Shakersort
  Insertionsort
  Selectionsort
  Shellsort
  Mergesort
  Heapsort
  Quicksort
  Suchen
für Listen und Felder
  Lineare Suche
  Binäre Suche
  Interpolationssuche
für Graphen und Bäume
  Breitensuche
  Tiefensuche
für Text
  Knuth-Morris-Pratt-Algorithmus

Zusammenfassung

  • Zielgruppe: Interessierte Berufs- und Hobbyprogrammierer die eine Referenz benötigen
  • Lernziele: Die wichtigsten Algorithmen und Datenstrukturen kennen und anwenden können
  • Buchpatenschaft / Ansprechperson: Zur Zeit niemand. Buch darf übernommen werden.
  • Sind Co-Autoren gegenwärtig erwünscht? Ja
  • Richtlinien für Co-Autoren:
  • Projektumfang und Abgrenzung zu anderen Wikibooks: keine Einweisung in C, Vorkenntnise werden erwartet
  • Themenbeschreibung: Eine Dokumentation und Beschreibung wichtiger Algorithmen und Datenstrukturen mit Code und Beispielen in C
  • Aufbau des Buches: Inhaltsverzeichnis

Material aus altem Buch