Grundlagen der Programmierung

Aus ProgrammingWiki
< BRANDIS
Archivierte Version vom 2011-07-14T15:34:18+00:00. Aktuelle Version

Inhaltsverzeichnis

[[Datei:Ada_Lovelace.jpg|300px|thumb|left|Quelle Wikipedia-Medien Der erste für einen Computer gedachte Algorithmus (zur Berechnung von Bernoullizahlen) wurde 1843 von Ada Lovelace in ihren Notizen zu Charles Babbages Analytical Engine festgehalten. Sie gilt deshalb als die erste Programmiererin.]]

Grundlagen der Programmierung


Was ist das?


Beispiel 1

Besorgen Sie sich ein Hühnerei. Stellen Sie einen Topf mit Wasser auf einen Herd und lassen sie das Wasser kochen. Legen Sie vorsichtig das Ei in das Wasser und warten sie 5 Minuten. Nehmen sie nun das Ei mit einem Löffel aus dem Wasser und schrecken es unter kaltem Wasser kurz ab. Nun entfernen sie die Kalkschale und lassen es sich schmecken. Guten Appetit.

Beispiel 2

Da ich bei dem Eingeben des Suchbegriffs bei Wikipedia die Meldung „Suchbegriff nicht gefunden“ erhalten habe, konnte ich diesen Teil nicht bearbeiten.

Kann der Computer die Angaben der Beispiele verarbeiten?

Um Daten bearbeiten zu können, benötigt der Computer Anweisungen. Was wäre hier zu beachten?

Was kennzeichnet einen Algorithmus?

# Eindeutigkeit
# Endlichkeit
# Ausführbarkeit
# Allgemeingültigkeit
# Terminiertheit


Wenn eine Turingmaschine diesen Algorithmus abarbeiten kann, dann handelt es sich tatsächlich um einen Algorithmus.


Schreibt man nun den Algorithmus in einer maschinenverständlichen Form, so handelt es sich um ein Programm.

Wie sieht nun so ein Maschinenprogramm aus?


zurück