Sortieralgorithmen und Variablentypen

Dieser Teil des Leitfadens befasst sich mit Sortieralgorithmen, insbesondere dem Bubblesort-Algorithmus, sowie mit verschiedenen Arten von Variablen und Datentypen.

Der Bubblesort-Algorithmus wird als Beispiel für einen einfachen Sortieralgorithmus vorgestellt. Er vergleicht benachbarte Elemente und tauscht sie, wenn sie in der falschen Reihenfolge sind.

Example: Bubblesort-Implementation in Pascal

procedure TForm1.Button4Click(Sender: TObject);
var i, k: integer;
    person1, person2, hp: TPerson;
begin
  for i:= 0 to p.getLength - 2 do
    for k:= 0 to p.getLength - 2 do
    begin
      person1:= p.getitem(k);
      person2:= p.getItem(k+1);
      if person1.getNachname > person2.getNachname then
      begin
        hp:= p.getitem(k);
        p.setitem(k, p.getitem(k+1));
        p.setitem(k+1, hp);
      end;
    end;
end;

Der Abschnitt erklärt auch den Unterschied zwischen lokalen und globalen Variablen:

Definition: Lokale Variablen werden innerhalb einer Funktion deklariert und sind nur dort zugänglich, während globale Variablen außerhalb von Funktionen deklariert werden und im gesamten Programm verfügbar sind.

Zudem wird zwischen primitiven Datentypen, Objekten und Objektreferenzen unterschieden:

• Primitive Datentypen haben eine festgelegte Anzahl und Datengröße (z.B. Byte, Short, Long).
• Objekte sind konkrete Exemplare einer Klasse mit Attributen und Methoden.
• Objektreferenzen ermöglichen das Auffinden von Objekten im Speicher.

Highlight: Die Verwendung von Tracetabellen wird als nützliches Werkzeug zur Nachverfolgung von Algorithmen vorgestellt, beispielsweise bei der iterativen Berechnung der Fakultät.

Diese Konzepte sind grundlegend für das Verständnis komplexerer Informatik Abitur Aufgaben und die Entwicklung effizienter Algorithmen.