Informatik Was ist das überhaupt?

Präsentation zum Thema: "Informatik Was ist das überhaupt?"—  Präsentation transkript:

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

27