Welche fehler können auftreten

• 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

  
  

• 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!

    
    

• 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>

• Ein Linkerfehler tritt auf, wenn beim Erstellen (Linken) des Programms

• Funktionen oder Variablen, zwar deklariert,aber

  • nicht definiert oder falsch verbunden wurden.

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

  
  

• 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))