8 Seiten
13 Materialien
Hallo,
mit diesem Material könnt ihr das Thema Sortieralgorithmen in der Q1 Informatik wieder aufgreifen und vertiefen. Es eignet sich besonders als Fortsetzung, wenn Bubble Sort und Selection Sort bereits bekannt sind und nun mit dem Insertion Sort ein weiterer Sortieralgorithmus eingeführt werden soll.
Zu Beginn wiederholen die Schülerinnen und Schüler kurz die grundlegenden Prinzipien von Bubble Sort und Selection Sort. Anschließend lernen sie den Insertion Sort zunächst anschaulich über das Einsortieren von Spielkarten kennen und wenden das Verfahren selbstständig auf eine Zahlenfolge an.
Danach erfolgt die Umsetzung in Java mit BlueJ. Die Schülerinnen und Schüler legen ein eigenes Projekt an, fügen die Methode insertionSort() ein und erstellen eine Testklasse. Gestufte Hilfekarten unterstützen dabei, ohne die vollständige Lösung sofort vorzugeben.
Im weiteren Verlauf werden unterschiedliche Arrays getestet und die Schülerinnen und Schüler überlegen, wie sich deren Ausgangszustand auf die notwendigen Verschiebungen beim Insertion Sort auswirkt. Abschließend werden Bubble Sort, Selection Sort und Insertion Sort anhand ihrer charakteristischen Vorgehensweisen noch einmal miteinander verglichen.
Thematische Schwerpunkte
Wiederholung von Bubble Sort und Selection Sort
Funktionsweise des Insertion Sort
händisches Durchführen eines Sortieralgorithmus
Lesen und Nachvollziehen von Java-Code
Implementierung und Test des Insertion Sort in BlueJ
Arbeiten mit Arrays
gestufte Hilfekarten zur Differenzierung
Untersuchung unterschiedlich vorsortierter Arrays
Vergleich von Bubble Sort, Selection Sort und Insertion Sort
Multiple-Choice-Aufgaben zur Wiederholung und Sicherung
Zielgruppe: Informatik, gymnasiale Oberstufe EF/Q1
Voraussetzungen: Grundkenntnisse in Java und Arrays sowie grundlegende Kenntnisse von Bubble Sort und Selection Sort.
Das Material eignet sich sowohl zur Fortführung einer Unterrichtsreihe zu Sortieralgorithmen als auch zur Wiederholung und Vertiefung grundlegender Programmierkenntnisse zu Beginn der Q1.
Beste Grüße und viel Spaß beim Einsatz
Herr Schwerdt
Hallo, in diesem Materialpaket findet ihr alle meine Materialien (Biologie, Mathematik, Geschichte, Erdkunde, Informatik, Kriminalgeschichten, Spiele, Experimente, Aktivitäten) als "Gesamtpaket", für meine Follower. Es ist als "Easteregg" für die Leute gedacht, die sich die Mühe machen, meinen Shop zu durchstöbern :) Sobald ich etwas neues habe, füge ich es hier hinzu. Beste Grüße und viel Spaß beim EinsatzHerr Schwerdt
Klassenstufen: 5-8. Klasse, EF (10./11. Jhg.), Q1 (11./12. Jhg.), Q2 (12./13. Jhg.)
Hallo,in diesem Paket findet ihr alle Informatikmaterialien, die ich bisher erstellt habe.Sobald neues Informatik-Material hinzukommt, wird es automatisch in dieses Paket aufgenommen.Aktuell sind enthalten:Geschichte der InformatikGrundbegriffe der Informatik – EDV- und EVA-PrinzipEinführung in die Programmierung (EF)Fachbegriffe der Informatik: Klasse, Methode, ObjektFachbegriffe der Informatik: Variablen und DatentypenFachbegriffe der Informatik: SchleifenFachbegriffe der Informatik: KlammernProgrammieren mit Java – Einstieg in grafische Oberflächen (GUI)Programmieren mit Java – Unser erster Taschenrechner mit grafischer Oberfläche (GUI)Programmieren mit Java – Analyse von Softwarecode Analyse von Softwarecode – Teil 2 Programmieren mit Java – Model–View–Controller (MVC)Programmieren mit Java – Eine Dokumentation schreibenArbeitsblatt – Ein Java Programm untersuchen und eigene Aufgaben entwickeln Teilnehmerliste für die Stufenfahrt – Arrays in Java verwendenArrays in Java – Wiederholung Vererbung in Java – Tiere und ihre Stimmen anzeigenFlächen berechnen mit abstrakten Klassen in JavaVererbung und abstrakte Klassen in Java – WiederholungDie Einkaufsliste – Einführung in Linked Lists in JavaSortieralgorithmen in JavaSortieralgorithmen in Java – Insertion SortEntscheidungsbäume in JavaHuffman-Bäume in Java verstehenEinführung in Datenbanken – Entitäten, Attribute und BeziehungenEinführung in Datenbanken – Geschäftsbeziehungen und KardinalitätenEinfache deterministische endliche Automaten in Java verstehenUML-Diagramme in Java(Allererste!) Einführung in die Informatik – InteractiveFachbegriffe der Informatik: Klasse, Methode, Objekt – InteractiveWiederholung zum Einstieg in die Informatik (EF) – InteractiveEinführung in die Grundbegriffe der Informatik (EF)Informatik – Interactive zum Einstieg in die Q1Übungsklausur Informatik (EF)Übungsklausur zur Informatik und Vererbung in Java (EF, zwei Varianten)Quiz zur Informatik (EF)Beste Grüße und viel Spaß beim EinsatzHerr Schwerdt
Klassenstufen: EF (10./11. Jhg.), Q1 (11./12. Jhg.), Q2 (12./13. Jhg.)
Bewertungen und Kommentare