Kurzfragen

• Ein Algorithmus implementiert genau eine Funktion f

• Algorithmen sind ein spezieller Weg um Funktionen zu definieren

Die einzelnen Schritte sind:

• präzise

• eindeutig

• mechanisch

• erhält Anweisungen aus dem Speicher

• speichert den Prozessorstatus

• speichert den Zeiger auf die nächste Anweisung

• führt Befehle aus

  
  

• Zahlen die ursprünglich das Wachstum einer Kaninchenpopulation beschreiben sollten

• Die vorherige und darauffolgende Zahl addieren sich

• Software = Hardware

• Software ist nur simulierte Hardware und Hardware ist nur starre Software

Die Ausführung folgender Operationen muss eine konstante Zeit in Anspruch nehmen:

• eine Variable einlesen

• den Wert einer Variable festlegen

• zwei Variablen vergleichen

• einfache mathematische Operationen zwischen zwei Variablen

Listen bestehen aus einzelnen Elementen, die den Wert und einen Zeiger auf das nächste Element speichern.

Arrays haben einige Nachteile:

• Nach der Zuweisung des Arrays ist das Hinzufügen weiterer Elemente ziemlich schwierig

  
  

• Das Einfügen von Elementen an einer bestimmten Position erfordert das Kopieren mehrerer Array-Elemente

Algorithmen werden oft unter Verwendung spezieller Paradigmen entworfen. Hier kommt das sogenannte Divide&Conquer-Paradigma zum Einsatz: Ein Problem wird in n Teilprobleme zerlegt, deren Lösungen zu einer Gesamtlösung kombiniert werden.

Annahmen:

• alle Zahlen sind verschieden

• Zahlen sind gleichmäßig verteilt