Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
1
Informatik Was ist das überhaupt?
Für U2 an der FH in Bingen von Dipl. Inform. (FH) Heidi HannaH Daudistel.
2
Informatik ist die Wissenschaft von der systematischen Verarbeitung von Informationen, insbesondere der automatischen Verarbeitung mit Hilfe von Rechenanlagen. HHD
3
Die 1. Programmiererin Ada Lovelace
Seine engste Mitarbeiterin Ada Lovelace (1815 – 1852) beschreibt Programmsteuerung theoretisch !!! einer engen Mitarbeiterin HHD
4
Programmsteuerung Dazu bedarf es zwischen Mensch und Maschine einer gemeinsamen Sprachen. Wie bei „echten“ Sprachen gibt es ein Alphabet, eine Grammatik sowie Vokabeln und deren Bedeutungen. HHD
5
Befehle zur Programmsteuerung
Abfragen. Testen. Ein Schalter hat genau zwei Zustände: Schalter „aus“ Schalter „an“
6
Befehle zur Programmsteuerung
Abfragen. Testen. Ein Schalter hat genau zwei Zustände: Schalter „aus“ = 0 Schalter „an“ = 1
7
Testen immer über Vergleichen!
HHD
8
Befehle zur Programmsteuerung
9
Informatik ist die Wissenschaft von der systematischen Verarbeitung von Informationen, insbesondere der automatischen Verarbeitung mit Hilfe von Rechenanlagen. HHD
10
Systematisch? Automatisch?
HHD
11
Systematisieren FORMalisieren
Flussplan als FORMale Sprache Form suchen und finden. Form verbindlich festlegen. Form darstellbar machen bzw. darstellen. Übersetzen des zu systematisierenden Sachverhaltes in die festgelegte Form. Durchführen gemäß festgelegter Form. Abstrahieren Algorithmus = Lösungsverfahren Tracen HHD
12
FORMale Sprache Flussplan HHD
13
Befehle Start / Stop Verzweigen, Springen, Schleifen. Ein-/Ausgabe
Operation (Unter-)Programme Verbindungs-stelle HHD
14
Befehle Start / Stop Verzweigen, Springen, Schleifen. Ein-/Ausgabe
Operation (Unter-)Programme Verbindungs-stelle HHD
15
Warum ist Systematisieren immer auch FORMalisieren?
HHD
16
Ein Beispiel HHD
17
Sortieren nach zwei Farben
18
Sortieren nach zwei Farben
Sie nehmen die 1. Karte aus der unsortierten Kiste und legen sie in die eine Kiste ab. Unsortierte Kiste leer? Ja! Abbruchkriterium. ENDE! Nein! Weiter im Text. Sie nehmen die nächste Karte aus der unsortierten Kiste. Gleiche Farbe? Ja! In die selbe Kiste ablegen. Nein! In die andere Kiste ablegen. Gehe nach 3.
19
Übersetzen in die FORMale Sprache: Flussplan
1. Karte aus unsortierter Kiste. Ablegen in die eine Kiste. Unsortierte Kiste leer? Ja! Abbruchkriterium. ENDE! Nein! Weiter im Text. Nächste Karte aus unsortierter Kiste. Gleiche Farbe? Ja! In die selbe Kiste. Nein! In die andere Kiste. Gehe nach 3.
20
Da haben wir ALLE notwen-digen Elemente beisammen:
Index = Zeiger Speicherzellen Stapel Stapel Speicherzellen Test. Abfrage Sie nehmen die 1. Karte aus der unsortierten Kiste und legen sie in die eine Kiste ab. Unsortierte Kiste leer? Ja! Abbruchkriterium. ENDE! Nein! Weiter im Text. Sie nehmen die nächste Karte aus der unsortierten Kiste. Gleiche Farbe? Ja! In die selbe Kiste ablegen. Nein! In die andere Kiste ablegen. Gehe nach 3. Sprung-adresse Index = Zeiger Test. Abfrage Index = Zeiger Index = Zeiger Stapel Speicherzellen Sprung-adresse
21
FORMalisieren Form suchen und finden. Form verbindlich festlegen.
Form darstellbar machen bzw. darstellen. Übersetzen des zu systematisierenden Sachverhaltes in die festgelegte Form. HHD
22
FORMalisieren Durchführen gemäß festgelegter Form HHD
23
Um zu automatisieren . . . bedarf es Nachrichtentechnik und Elektronik
24
What can be (efficiently) automated? Peter J. Denning (1942)
Automatisieren? What can be (efficiently) automated? Peter J. Denning (1942) HHD
25
„echtes“ Leben Computer
HHD
26
Informatik ist die Wissenschaft von der systematischen Verarbeitung von Informationen, insbesondere der automatischen Verarbeitung mit Hilfe von Rechenanlagen. HHD
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.