Beruflich Dokumente
Kultur Dokumente
Einheit 1
Einleitung
Begriffsbestimmung
Informatik
Algorithmus
Programm/Programmieren
Korrektheit
Programmiersprache
Sie wissen, was eine Problemspezifikation in Form von Eingabe
und Ausgabe ausmacht.
Sie verstehen die Lösungsschritte Problem → Algorithmus →
Programm
Tobias Glasmachers Informatik 1 – Einheit 1 – Einleitung 2
Was ist Informatik?
Problem
Lösung
Problem Algorithmus
Lösung Programm
Problem Algorithmus
Lösung Programm
Schriftliche Addition
12477 + 26346
-------------
13
11.
7..
8...
3....
-------------
38823
12477 + 26346
-------------
13
11.
7..
8...
3....
-------------
38823
Beispiel Zehner-Stelle: 7 + 4 + 1 = 12
Eingaben: 7 (erste Ziffer), 4 (zweite Ziffer), 1 (Übertrag)
Ausgaben: 2 (Ergebnis), 1 (Übertrag)
c <− 0
i <− 0
i <− i + 1
no yes
i < n?
yes
c = 1? z[i] <− 1
no
return z i <− i + 1
c <− 0
i <− 0
i <− i + 1
no yes
i < n?
yes
c = 1? z[i] <− 1
no
return z i <− i + 1
c <− 0
i <− 0
i <− i + 1
no yes
i < n?
yes
c = 1? z[i] <− 1
no
return z i <− i + 1
c <− 0
i <− i + 1
no yes
i < n?
yes
c = 1? z[i] <− 1
Lösung Programm
no
return z i <− i + 1
c <− 0
i <− i + 1
no yes
i < n?
yes
c = 1? z[i] <− 1
Lösung Programm
no
return z i <− i + 1
Eine Programmiersprache
ist eine Sprache, in der
Anweisungen exakt
formuliert werden können.
Exaktheit ist wichtig
denn Computer sollen
unsere Anweisungen nicht
fehlinterpretieren.
Programmiersprachen unterliegen einer exakten Syntax
(“Rechtschreibregeln”, “Grammatik”).
Die Semantik (Bedeutung) jeder Anweisung ist exakt
definiert.
Algorithmus ←→ Programm
Idee ←→ Umsetzung