====== Algorithmen erleben ======

Texte in ''Kommentarboxen'' sollen ergänzt werden. [[help:syntax|Editing Hilfe für die Bearbeitung von Wiki Einträgen]]

===== Kurzbeschreibung =====

Am Beispiel vom Zeichnen gerader Linien in einer Pixelgrafik werden die SuS an die "Denkweise eines Computers" herangeführt. Die einzelnen Schritte des Algorithmus werden dabei durch Interaktionen der SuS untereinander simuliert.
Die enthaltenen Programmierkonzepte:
  * Konstante
  * Variable
  * Zuweisung
  * Addition, Subtraktion, Multiplikation
  * Entscheidung
  * Schleife

==== Keywords ====

Algorithmus, Pixelgrafik\\
Varianten für 7.-10. Schulstufe, Schulform ist egal

==== Anwendungskontext ====

Geeignet für:  Schulunterricht und Integrationsprojekte

==== Zielgruppe ====
  * Alter: 13-16
  * Schulform und Fach: NMS, AHS, BHS (HTL, HBLA), usw. Fach: Digitale Grundbildung, Informatik, Angewandte Informatik
  * Schulstufe: 3. Klasse Sekundarstufe I bis 2. Klasse Sekundarstufe II
  * Gruppengröße: 18-25
  * (zusätzlich Integration) Sprachkenntnisse Deutsch: ausreichend Fortgeschrittene, einzelne Aufgaben können auch ohne Sprachkenntnisse gemacht werden

==== AutorInnen und Enstehung ====

  * AutorInnen: Katharina Schwarzer
  * Rückfragen bitte an: Katharina Schwarzer ([[mailto:katharina.schwarzer@soprani.at|katharina.schwarzer@soprani.at]])
  * Lehrveranstaltung: Supervision und Erfahrungssicherung, Sommersemester/Wintersemester 2022, bei Prof. Renate Motschnig und Prof. Christian Gatterer
  * Datum der Erstellung: 16.05.2022
===== Voraussetzung =====
Für das Konzept müssen die folgenden Voraussetzungen von Lernenden und Lehrenden erfüllt sein:
==== Umfeld und Ausstattung ====

  * Genug Platz für die Durchführung
  * optimalerweise Sesselkreis oder Stehkreis; die SuS sollen alle anderen SuS im Blickfeld haben können
  * Tafel, optimalerweise mit Koordinatenkreuzen, sonst sollte eine große Version der eingesetzen Kästchentafeln vorbereitet werden
  * die SuS brauchen Lineal und Stift(e)
  * es wird keine Software eingesetzt




==== Seitens der Lehrenden ====

  * Kenntnisse der Lehrenden:
    * Algorithmen: Definition
  * Vorbereitungsaufwand: 2 Std (echte Stunden)
    * Arbeitsblätter drucken
    * Kärtchen schreiben, bekleben, folieren
    * falls erforderlich: großes Koordinatensystem vorbereiten


==== Seitens der Lernenden ====

=== Vorwissen ===
SchülerInnen benötigen folgendes Vorwissen:

=== Notwendig ===
  * Geometrie: Strecke
  * Pixelgrafik: was ist das
  * Koordinaten: was ist das, Identifikation eines Punktes über ein Koordinatenpaar
  * Grundrechnungsarten, Kopfrechnen mit ganzen Zahlen im Zahlenraum -20 bis +20







===== Verankerung im Lehrplan =====

Digitale Grundbildung
13 COMPUTATIONAL THINKING 



===== Lehr- und Lernziele =====

  * Ich kann das Wort Algorithmus erklären.
  * Ich kann Algorithmen im täglichen Leben beschreiben.

===== Handbuch für Lehrende =====
{{:wiki:angewandte_informatik:algorithmen_erleben:unterrichtskonzept_algorithmen_handbuch.pdf |Handbuch zum Download}}

===== Evaluation und Zielerreichung (Leistungbeurteilung) =====

keine Leistungsbeurteilung
===== Lehr- und Lernmaterialien  =====
{{ :wiki:angewandte_informatik:algorithmen_erleben:unterrichtskonzept_algorithmen_arbeitsblaetter.pdf |Arbeitsblätter}}

{{ :wiki:angewandte_informatik:algorithmen_erleben:unterrichtskonzept_algorithmen_kaertchen.pdf |Kärtchen}}
===== Weiterführende Materialien =====



==== Hilfreiche Links ====

  * [[https://classic.csunplugged.org/documents/activities/community-activities/line-drawing/line-drawing.pdf|Ursprungsidee]]
  * [[https://de.wikipedia.org/wiki/Bresenham-Algorithmus|Bresenham-Algorithmus auf Wikipedia]]
  * [[https://www.youtube.com/watch?v=s9NKF9EuQOY|Video zum Algorithmus]]
  * [[https://www.k-achilles.de/algorithmen/bresenham-gerade.pdf|Bresenham-Gerade]]
  * [[http://fmcet.in/CSE/CS2401_uw.pdf|Algorithmen für Kreis und Ellipse (englisch)]]

===== Quellen =====

[[https://classic.csunplugged.org/documents/activities/community-activities/line-drawing/line-drawing.pdf]]

===== Kategorien =====

[[wiki:Angewandte Informatik:Algorithmen erleben:teachingmaterials|Unterrichtsmaterialien]]\\
[[wiki:Angewandte Informatik:Algorithmen erleben:internalteachingmaterials|interne Unterrichtsmaterialien]]

{{tag>Tag_Bsp._1 Tag_Bsp._2}}

~~DISCUSSION~~