Was ist ein Binärer Baum?
Ein binärer Baum ist eine Datenstruktur, bei der jeder Knoten (also jeder Block) höchstens zwei Äste haben kann:
ein linkes Ast
ein rechter Ast
Start: Oben ist 2000
Das ist der Wurzelknoten (root).
Er teilt die Daten in zwei Gruppen:
Kleiner oder gleich 2000 → nach rechts
Größer als 2000 → nach link
Nächste SLinks von 2000 steht „>2000“,
das teilt sich wieder auf:
➡️ größer als 2015 → z. B. 2019
➡️ kleiner oder gleich 2015 → z. B. 2017
Rechts von 2000 steht „<=2000“,
auch das wird wieder aufgeteilt:
➡️ größer als 1965 → z. B. 1970 oder 1975
➡️ kleiner oder gleich 1965 → z. B. 1962
Was ist Quick Sort
Schnell Sortierverfahren eines Array
Wähle ein „Pivot-Element“ aus dem Array (z. B. mittleres Element)
Dann wird das Array aufgeteilt:
alle kleineren Werte von Pivot gehen nach links
alle größeren Werte von Pivot gehen nach rechts
[7, 2, 5, 9, 1]
Erste Phase
Pivot: 5, links [2, 1], rechts [7, 9]
zweite Phase
sotiere [2, 1] -> Pivot Element ist 1 -> 2 >1 -> nach rechts = 1, 2
sotiere [7, 9] -> Pivot Element ist 9 -> 7<9 -> bleibt bestehen= 7, 9
Jede Phase sortiert ein Teilstück – mit eigenem Pivot!
Was sind Kompelierfehler?
Fehler die beim Kompelieren des Codes erkannt werden bevor das Programm startet
Syntaxfehler:
Fehlendes Simikolon
Falsche Groß-/Kleinschreibung
Vergessene Klammern
Vertauschen cout< und cin>
Vertauschen von Anführungszeichen
Typfehler:
Falscher Datentyp verwendet (int=wort)
Fehlende Header- Dateien (#iclude <iostream>
Was sind Linkfehler?
Ein Linkerfehler tritt auf, wenn beim Erstellen (Linken) des Programms
Funktionen oder Variablen, zwar deklariert,aber
nicht definiert oder falsch verbunden wurden.
Was sind Laufzeitfehler?
Das Programm läuft los, aber während des Ausführens passiert ein technischer Fehler
Division durch 0 → technisch verboten
Zugriff auf ungültiges Array → führt zu Absturz
Zeiger zeigt ins Nirgendwo → Speicherfehler
Endlosschleife blockiert alles
Was sind logische Fehler?
Fehler obwohl Code lauffähig ist aber nicht das gewünschte Ergebnis liefert
Weil der Ablauf oder Algorythmus falsch durchdacht ist
Beispiele:
falscher Operator (+ statt *)
Schleife zählt falsch
Bedingung ist falsch formuliert (if (x > y) statt if (x < y))
Zuletzt geändertvor 2 Tagen