Erkläre das Sortiererfahren bzw. das Suchverfahren in eigenen Worten und einem Struktogramm
Implementiere das Sortiererfahren bzw. das Suchverfahren in Python
Erkläre den Python-Code in eigenen Worten
Stelle Überlegungen an zur Laufzeit: Entweder im Mittel (average case; schwer!) oder im worst-case (?)
Hinweis: Dieser Teil kann aus dem Internet (chatGPT?) übernommen werden, muss aber auch wieder selbstständig erklärt werden.
Ausarbeitungen: Präsentation + Handout + Fließtext (= Ergebnis der eigenen Recherche)
Für den Python Quellcode bitte die folgende Vorlage benutzen:
http:/upl.wspnet.de/python_sort_project.zip bzw.
https://ssl-257986.1blu.de/upl/python_sort_project.zip
Bubble Sort
Selection Sort
Insertion Sort
Quicksort (anspruchsvoller)
Eventuell: Shell Sort
lineares und binäres Suchen
Struktog.ramm → https://dditools.inf.tu-dresden.de/struktog/?config=python_func (Python-Mode mit Funktionsblock)
Python-Vorlage: https://ssl-257986.1blu.de/upl/python_sort_project.zip (gepackt!)