Grundlagen der Programmierung

Aus ProgrammingWiki
< BRANDIS
Archivierte Version vom 2011-07-14T15:37:14+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?

Auszug-- als --Hexadezimalzahldarstellung
4d 5a 50 00 02 00 00 00 04 00 0f 00 ff ff 00 00
b8 00 00 00 00 00 00 00 40 00 1a 00 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00 00 01 00 00
ba 10 00 0e 1f b4 09 cd 21 b8 01 4c cd 21 90 90
54 68 69 73 20 70 72 6f 67 72 61 6d 20 6d 75 73
74 20 62 65 20 72 75 6e 20 75 6e 64 65 72 20 57
69 6e 33 32 0d 0a 24 37 00 00 00 00 00 00 00 00


zurück