Praktische Informatik

Wiki

Eine Beschreibung mit Beispielen für Turtle-Grafik, auch Igelgrafik genannt.

ZUM-Unterrichten

Arbeitsblatt

- Quicksort - MaxKirchner - 30.06.2020 - Allgemeine Hochschulreife - Informatik - 11 Um die Lizenzinformationen zu sehen, klicken Sie bitte den gewünschten Inhalt an. Name: Quicksort 03.06.2018 Zu allen Aufgaben liegen am Pult Zettel mit Hilfestellungen, sofern du bei einer Aufgabe nicht weiter weißt. 1 Überlege, welche Anordnung der Zahlen 1,2,3,4,5,6,7 besonders viele Operationen benötigt, um mit dem Quicksort-Algorithmus sortiert zu werden. - Schreibe die Zahlenfolge auf. - Male das Rekursionsdiagramm auf. - Schreibe auf jeder Ebene, wie viele Listen-Operationen ausgeführt werden. - Führe alle oberen Aktionen erneut aus für eine Anordnung, die besonders wenige Operationen benötigt. 2 Erweitere das Programm aus der letzten Stunde so, dass du für den Quicksort- und Insertionsort-Algorithmus bei steigender Zufallszahlenanzahl die Anzahl der notwendigen Listenoperatoren angezeigt bekommst. Dein Ergebnis sollte dabei ähnlich aussehen wie die Tabelle unten. Gehe dabei wie folgt vor: Gehe dabei wie folgt vor: - Erweitere die Listenklasse so, dass sie mitzählt, wie oft die Methoden next(), toFirst(), toLast(), getContent(), setContent(), insert(), append(), concat(), remove() aufgerufen werden. Diese Zahl soll durch eine neue Methode getOperation() abgefragt werden können. - Lasse dir Listen mit 1000, 2000, ..., 10.000 zufälligen Elementen erstellen und zu jeder Liste ausgeben, wieviele Listenoperationen Quicksort und Insertionsort zur Lösung benötigen. Achtung: Achte darauf, dass beide Algorithmen unsortiere Werte erhalten. Hilfestellungen Ihr erhaltet eine neue Sortieren.java, welche zusätzlich die Berechnung mittels Insertionsort enthält. Sofern ihr Aufgabenteil 1 nicht schafft, ist zusätzlich die erweiterte List.java verfügbar. Für Aufgabenteil 2 müsst ihr Listentest.java erweitern, wofür eine unfertige Vorlage mit Hilfestellungen vorliegt. Zahlen Operationen Quicksort Operationen Insertionsort 1000 4006 506954 2000 8000 1989557 ... ... ... 3 Vergleiche die Ergebniss [...]

Tutory

Unterrichtsbaustein/-reihe

In dieser Einheit werden angefangene Programme mit Fehlern eingesetzt, um die Schüler:innen dazu zu bringen, genau hinzuschauen und sich mit den Strukturen auseinander zu setzen.

Digital Learning Lab

Unterrichtsbaustein/-reihe

Wie wird ein Computerspiel gemacht? Mit "Scratch" lernen Schüler:innen, Programmier-Blöcke zu einfachen Spielen zusammenzustellen.

Digital Learning Lab

Unterrichtsbaustein/-reihe

Die Schülerinnen und Schüler werden angeleitet, in weiten Teilen selbständig ein Informatiksystem zu gestalten. Sie analysieren zunächst eine vorhandene Ampelanlage und gestalten dann schrittweise die Hard- und Software einer Modellampel. Dabei ist es empfehlenswert, dass sie in Zweiergruppen arbeiten.

Digital Learning Lab

Unterrichtsbaustein/-reihe

Wie funktioniert eine Ampelsteuerung? Das kann man in diesem Baustein lernen. Programmieren mit Scratch.

Digital Learning Lab

Tool

Scratch ist eine Anwendung zum Erlernen einer einfachen Programmiersprache.

Digital Learning Lab

Wiki

Anleitung zur Nutzung der Java-Entwicklungsumgebung BlueJ

ZUM-Unterrichten