8 Seiten
8 Seiten
Hallo,
Dieses Material führt Schülerinnen und Schüler Schritt für Schritt in das Thema Algorithmen ein. Nach einem alltagsnahen Einstieg („Wie gieße ich eine Blume?“ / „Wie mache ich mir einen Kakao?“) lernen die Lernenden zwei klassische Sortierverfahren kennen: Bubble Sort und Selection Sort.
Beide Algorithmen werden zunächst anhand kleiner Zahlenfolgen auf Papier nachvollzogen und anschließend in Java implementiert. In der mitgelieferten Testklasse (Bench) erproben die SuS ihre Methoden mit eigenen Arrays und sehen, wie die Algorithmen arbeiten.
Anschließend werden die beiden Verfahren direkt miteinander verglichen:
Unterschiede in der Vorgehensweise (Bubble Sort „schiebt“, Selection Sort „zieht“)
Unterschiede bei der Anzahl der Tauschoperationen
Zeitmessung mit System.nanoTime() zur Analyse der Laufzeiten
Im Reflexionsteil wird thematisiert, warum beide Verfahren für große Datenmengen ungeeignet sind (O(n²)) und wie moderne Algorithmen (z. B. Quick Sort, Merge Sort) diese Probleme lösen.
Das Material enthält:
Infotexte zu Algorithmen allgemein und zu beiden Sortierverfahren
Schritt-für-Schritt-Arbeitsaufträge für Bubble Sort und Selection Sort in Java
Hilfekarten für den Einstieg (Array anlegen, Bench nutzen)
Reflexionsfragen mit Lösungen
einen Ausblick auf schnellere Verfahren
Als Entwicklungsumgebung wurde BlueJ verwendet. Kontaktiert mich, falls ihr den Quellcode benötigt (Kontaktadresse im Material). Da ich in dieses größere Projekt mehr Arbeit gesteckt habe, ist es etwas teurer als meine anderen Informatik-Materialien.
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 JavaEntscheidungsbä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)Ü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