i Algorithmen vergleichen & beurteilen

können verschiedene Algorithmen zur Lösung desselben Problems vergleichen und beurteilen (z.B. lineare und binäre Suche, Sortierverfahren).

 Angebote

Robotik Lernkisten (ausleihbar in den RDZ des Kantons SG)
analog + digital – Informatik «be-greifen» (Lernarrangement RDZ Rorschach)

connected 3 (1. OS)

1E Netzwerke planen
Netzwerke optimieren mit dem
Algorithmus von Prim.
connected – Medien und Informatik

connected 3 (1. OS)

W+2 Mit dem Zufall spielen
Computerprogramm schreiben
connected – Medien und Informatik


© Lehrmittelverlag Zürich

© Lehrmittelverlag Zürich
connected 3 (1. OS)

3A Automatisiert Pakete ausliefern
Was ist eine Paketdrohne und
wie fliegt sie?
3B Mit dem Autopiloten zum Ziel
Ein einfacher Algorithmus für die autonome Steuerung.
3C Eine simulierte Welt
Modellieren und Simulieren
in Computerprogrammen.
3D Vom Algorithmus zum Programm
Ein Algorithmus, mehrere Programme – vom Bauplan zur Umsetzung.
3E Abflug, fertig, los!
Bewegung und Orientierung
im Koordinatensystem.
3F Zum Ziel und zurück
Ein erstes Programm zur autonomen Steuerung schreiben.
3G Den Überblick behalten
Programme mit Unterprogrammen strukturieren und Redundanzen vermeiden.
3H Clever wiederverwenden
Universelle Unterprogramme
mit Parametern entwickeln.
3I Schlauer fliegen
Ein besserer Algorithmus für
die autonome Steuerung.
3J Den Akkustand überwachen
Variablen verwenden und den
Akkustand simulieren.


© Lehrmittelverlag Zürich
connected – Medien und Informatik

connected 4 (2. OS)

1A Sortieren in aller Ruhe Insertionsort-Algorithmus kennen- lernen, anwenden und als Fluss- diagramm darstellen. Anzahl der Teilschritte berechnen.
1B Sortieren wie die Weltmeister Tournamentsort-Algorithmus kennen- lernen, Teilschritte berechnen.
1C Wer ist schneller?
Aufwand von Insertionsort und
Tournamentsort vergleichen.
1D Sortieren im Team
Mergesort-Algorithmus kennenlernen und anwenden (enaktiv).
1E Wähle deinen Sortieralgorithmus Aufwand von Insertionsort,
Tournamentsort und Mergesort durch Ausprobieren vergleichen.
1F Teile und herrsche
Das Päckli-Problem («Santa’s Dirty Socks») gemeinsam lösen und
den Lösungsweg als Ablaufdiagramm darstellen.
1G Geteiltes Leid …
Binäre Suche in sortierten Daten als Alternative zur einfachen Suche kennenlernen und anwenden.
1H Zahlen raten
Spielerische Vertiefung der binären Suche.
1I Was der Algorithmus nicht weiss Gefahren der Algorithmisierung erkennen und diskutieren am Beispiel von Algorithmen für die Suche nach geeigneten Lehrstellenkandidaten.

© Lehrmittelverlag Zürich
connected – Medien und Informatik

connected 4 (2. OS)

+1 Kipp den Chip!
+2 creat (ar)
+3 Nichts ist, wie es scheint
+4 Filmfestival

connected – Medien und Informatik


© Lehrmittelverlag Zürich

Unterrichtsideen

A

C

F

H

inf-bib

I

J

kar-smaK

L

M

P

S

T

V


→ Weitere Unterrichtsideen