Informatisches Problemlösen

Zyklen zur Problemlösung

Allgemeiner Zyklus

1. Problem definieren
2. (Teil-) Ziele definieren
3. Lösungswege suchen/ entwickeln
4. für einen Weg entscheiden
5. Lösung implementieren
6. Evaluation (Wurde das Ziel erreicht?)
   1. Ja: Fertig!
   2. Nein: Problem neu definieren (1) oder anderen Lösungsweg nutzen (3)

Deming-Kreis

Benannt nach William Edwards Deming.

Auch PDCA-Zyklus genannt:

1. plan (Analyse, Ziele setzen)
2. do (in kleinen Schritten anwenden und testen)
3. check (Soll-Ist-Analyse, Bewertung)
4. act (Bei Erfolg: Ergebnis festhalten. Bei Misserfolg: Zyklus neu beginnen.)

Informatisches Denken

Algorithmisch denken

• Möglichkeiten der Programmiersprache bedenken
• Vorhandene Algorithmen nutzen

Abstraktion

• Wichtiges/ Unwichtiges trennen
• Fokus auf das Wesentliche

Dekomposition

• Zerlegung in lösbare Teilprobleme

Mustererkennung

• Analogien u. Wiederholung ermitteln und nutzen

Modellierung in der Informatik

• wichtiger Schritt der Problemlösung und der Softwareentwicklung
• Ziel: Veranschaulichung, Übersicht

Modellarten

• Fluss-Diagramm (Abläufe von Arbeitsschritten)
• ER-Modell (Zusammenhänge von Objekten und Eigenschaften, z.B. für Datenbanken)
• UML-Diagramm (Darstellung von Klassen, Attributen und Methoden und ihre Zusammenhänge, z.B. für Datenbanken oder objektorientierte Programmierung)
• Struktur-Diagramm/ Struktogramm (Programmabläufe darstellen, z.B. Scratch)
• Sequenz-Diagramm (zeitlich geordnete Kommunikationsabläufe, z.B. Geldabheben)