class HelloWorldApp { public static void main(String[] args) { System.out.println("Hello World!"); }}

Programmieren - wie einsteigen ?

tiobe.c

om

/index.p

hp/c

onte

nt/

paperi

nfo

/tpci

/

iPhone

Eine Kernidee der Informatik:Computer formales System

Intuition

Formale Beschreibung

Kara, der programmierbare Marienkäfer !

Automaten im Alltag

Ein ganz einfacher Automat: Lichtschalter

Lichtaus

Lichtein

drücken

drücken

start

Ein Lichtschalter hat nur zwei Zustände, ein und aus.

Ein „Sensor“ meldet, wenn der Schalter betätigt wird.

Ein wenig komplexer: Videogerät

Nichtstun

Videoabspielen

„play“

„stop“

start Warten

„pause“

„play“

Time out

Spulen

„play“„forward“„rewind“

Dieser Automat...

•akzeptiert nur

•zeigt eingeworfenen Betrag an

•gibt nur aus

für 3,-

0.000.00

Getränkeautomaten

0,- 1,- 2,- 3,-1.001.00 2.002.00 3.003.00

2.002.00 3.003.00

0.000.00

CokeCoke

SpriteSprite

Das Leben eines Getränkeautomaten...

Frage: oder ?

0,- 1,- 2,- 3,-

Zustand

• stellt sich der Automat in einem Zustand

• werden von seinen Sensoren beantwortet

Das Leben eines Getränkeautomaten...

1.001.00 2.002.00 3.003.00

2.002.00 3.003.00

0.000.00

0,- 1,- 2,- 3,-

Übergang

Frage: oder ?

• die Antwort darauf gibt der Automat in einem Übergang

• führt dabei gewisse Aktionen aus

CokeCoke

SpriteSprite

Das Leben eines Getränkeautomaten...

Automat für Videogerät

Play / PauseStop

Zustände

Übergänge

Sensoren

Automat für Videogerät

Play / PauseStop

Zustände

Übergänge

Sensoren

Automat für Videogerät

Play / PauseStop

Zustände

Übergänge

Sensoren

Automat für Videogerät

Play / PauseStop

Zustände

Übergänge

Sensoren

Die Aufgabe: alle Blätter bis zum nächsten Baumstumpf aufnehmen!

Das Programm: ein Zustand „collect leaves“,benötigt zwei Sensoren

Kara, der Blättersammler

Kara, der Blättersammler !

Programm als alltagsähnlicher Pseudo-Code

falls (nicht vor Baum) UND (nicht auf Kleeblatt), dann [Schritt vorwärts] und [gehe zu collect leave]

ODER falls (nicht vor Baum) UND (auf Kleeblatt),dann [fresse Kleeblatt, Schritt vorwärts] und [gehe zu collect

leave]ODER falls (vor Baum) UND (nicht auf Kleeblatt),

dann [] und [gehe zu Stop]ODER falls (vor Baum) UND (auf Kleeblatt),

dann [fresse Kleeblatt] und [gehe zu Stop]

Kara-Steckbrief

Worum geht‘s

Einführung in „Programmierdenken“

Für wen Schüler/innen ohne oder mit wenig Programmiererfahrung

Lernziele• Grundlagen der Programmierung• Modell der endlichen Automaten

Einsatz-dauer

6-12 Lektionen

TechnikJava 1.2, JRE, keine Installation. Windows, Mac OS X, Unix / Linux.