Wie denken Computer?

Thema	Abläufe / Algorithmen
Reihenfolge	2 (Mai 2008)
GreatPrinciplesOfComputing	GreatPrincipleComputation

Status-Übersicht Modul 2

	leicht	mittel	schwer
Intro	DeZweiAIntro	DeZweiBIntro	DeZweiCIntro
Lösung suchen	DeZweiAExplore	DeZweiBExplore	DeZweiCExplore
Tipps zur Lösung	DeZweiAExplain	DeZweiBExplain	DeZweiCExplain
Selber programmieren	DeZweiAProgram	DeZweiBProgram	DeZweiCProgram
Ohne Computer	DeZweiAUnplugged	DeZweiBUnplugged	DeZweiCUnplugged
Forum	-	-	-
Links	DeZweiALinks	DeZweiBLinks	DeZweiCLinks
Infos für LehrerInnen	DeZweiATeacher	DeZweiBTeacher	DeZweiCTeacher
Zu verwendende Begriffe	DeZweiABegriffe	DeZweiBBegriffe	DeZweiCBegriffe

Ungeordnete Ideen und Gedanken

• Kochrezept
• Spielanleitung
• Kinder "programmieren sich" gegenseitig
• Notfallverhaltensregeln am Skitag
• GABI (heisst heute aber anders...)
• Spielturnier planen
• Fussballspiel als Flussdiagramm darstellen
  • Was passiert, wenn beide fehlen?

Lebenswelt

A) Leitidee

Regeln folgen spielt eine zentrale Rolle im Zusammenleben/Kommunizieren.

B) Dispositionsziel / Handlungskompetenz

• Algorithmen grafisch darstellen können
• Algorithmen verstehen und befolgen können
• Algorithmen in ein Programm umsetzen können
• Alorithmen auf Korrektheit prüfen können (Verifikation/Validation)
  Biblionetz:w00712 Validation
  Biblionetz:w00711 Verifikation

C) Operationalisierte Dispositionsziele / Handlungsziele

• Einfachen Ablauf darstellen können als
  • Flussdiagramm / Programmablaufplan (PAP)
  • Struktogramm
  • Zustandsdiagramm (Modell: Endlicher Autormat)

D) Handlungsnotwendige Kenntnisse

• EVA-Prinzip

• Strukturelemente von Algorithmen:
  • Sequenz
  • Verzweigung
  • Wiederholung
  • Modularisierung / Unterprogramm

• Visuelle Repräsentationen
  • Flussdiagramme / Programmablaufplan
  • Struktogramm
  • Endlicher Automat

• Boolesche Logik?

• Modellierungsvorgehensweisen
  • top-down / divide et impera /Modularisierung
  • bottom-up

Primarstufe

Sekundarstufe I

Sekundarstufe II

• http://www.epsitec.ch/dauphin/ (auf Französisch)
• http://www.epsitec.ch/dauphin-d/ (auf Deutsch)

Scratch-Links französisch

• http://squeaki.recitmst.qc.ca/wakka.php?wiki=ScratchIntro
• http://squeaki.recitmst.qc.ca/wakka.php?wiki=ScratchInitiation

• http://scratch.wik.is/index.php?title=Translation/Fran%C3%A7ais_%2F%2F_French