Informatik Was ist das überhaupt? Für U2 an der FH in Bingen von Dipl. Inform. (FH) Heidi HannaH Daudistel.

Informatik ist die Wissenschaft von der systematischen Verarbeitung von Informationen, insbesondere der automatischen Verarbeitung mit Hilfe von Rechenanlagen. HHD

Die 1. Programmiererin Ada Lovelace Seine engste Mitarbeiterin Ada Lovelace (1815 – 1852) beschreibt Programmsteuerung theoretisch !!! einer engen Mitarbeiterin HHD

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

Befehle zur Programmsteuerung Abfragen. Testen. Ein Schalter hat genau zwei Zustände: Schalter „aus“ Schalter „an“

Befehle zur Programmsteuerung Abfragen. Testen. Ein Schalter hat genau zwei Zustände: Schalter „aus“ = 0 Schalter „an“ = 1

Testen immer über Vergleichen! HHD

Befehle zur Programmsteuerung

Informatik ist die Wissenschaft von der systematischen Verarbeitung von Informationen, insbesondere der automatischen Verarbeitung mit Hilfe von Rechenanlagen. HHD

Systematisch? Automatisch? HHD

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

FORMale Sprache Flussplan HHD

Befehle Start / Stop Verzweigen, Springen, Schleifen. Ein-/Ausgabe Operation (Unter-)Programme Verbindungs-stelle HHD

Befehle Start / Stop Verzweigen, Springen, Schleifen. Ein-/Ausgabe Operation (Unter-)Programme Verbindungs-stelle HHD

Warum ist Systematisieren immer auch FORMalisieren? HHD

Ein Beispiel HHD

Sortieren nach zwei Farben

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.

Ü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.

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

FORMalisieren Form suchen und finden. Form verbindlich festlegen. Form darstellbar machen bzw. darstellen. Übersetzen des zu systematisierenden Sachverhaltes in die festgelegte Form. HHD

FORMalisieren Durchführen gemäß festgelegter Form HHD

Um zu automatisieren . . . . . . bedarf es Nachrichtentechnik und Elektronik

What can be (efficiently) automated? Peter J. Denning (1942) Automatisieren? What can be (efficiently) automated? Peter J. Denning (1942) HHD

„echtes“ Leben  Computer HHD

Informatik ist die Wissenschaft von der systematischen Verarbeitung von Informationen, insbesondere der automatischen Verarbeitung mit Hilfe von Rechenanlagen. HHD