Grundlagen der Programmierung
Inhaltsverzeichnis |
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?
Ein Algorithmus ist eine Folge von Anweisungen zur Lösung eines Problems. Diese Folge muss
folgende fünf Bedingungen erfüllen:
1.)Allgemeingültigkeit
(Die Anweisungen besitzen Gültigkeit für die Lösung einer ganzen Problemklasse,
nicht nur für ein Einzelproblem)
2.)Ausführbarkeit
(Die Anweisungen müssen verständlich formuliert sein für den Befehlsempfänger
(Mensch oder Maschine) und für diesen ausführbar sein.
3.)Eindeutigkeit
(An jeder Stelle muss der Ablauf der Anweisungen eindeutig sein)
4.)Endlichkeit
(Die Beschreibung der Anweisungsfolge muss in einem endlichen Text möglich sein.)
5.)Terminiertheit
(Nach endlich vielen Schritten liefert die Anweisungsfolge eine Lösung des gestellten
Problems.)Mit einem Computer sind nur solche Probleme lösbar, zu denen ein Algorithmus vorhanden ist. Ein Algorithmus, der in einer für den Computer verständlichen Sprache formuliert ist, ist ein Programm. 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-- aus dem Programm Fahrtkosten 01001101 01011010 01010000 00000000 00000010 00000000 00000000 00000000 00000100 00000000 00001111 00000000 11111111 11111111 00000000 00000000 10111000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 01000000 00000000 00011010 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000001 00000000 00000000 10111010 00010000 00000000 00001110 00011111 10110100 00001001 11001101 00100001 10111000 00000001 01001100 11001101 00100001 10010000 10010000 01010100 01101000 01101001 01110011 00100000 01110000 01110010 01101111 01100111 01110010 01100001 01101101 00100000 01101101 01110101 01110011 01110100 00100000 01100010 01100101 00100000 01110010 01110101 01101110 00100000 01110101 01101110 01100100 01100101 01110010 00100000 01010111 01101001 01101110 00110011 00110010 00001101 00001010 00100100 00110111 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000
Diese Maschinensprache beherrscht nicht jeder Bürger und so entstanden die Programmiersprachen.