Insertion Sort PAP (Program Ablauf Plan)?
Hallo, wir sollen für den Informatik Unterricht ein PAP für den Insertion Sort erstellen. Ich habe keine Ahnung wie das geht. Kann mir vielleicht jemand helfen?
2 Antworten
Auch wenn du dieses konkrete Problem für dich schon gelöst hast, ein Tipp:
Auf Wikipedia findest du zu bekannten Such- und Sortierverfahren (wie dem Insertionsort) jeweilige Artikel, die die Vorgehensweise textuell und grafisch ausführlich erklären.
Auf YouTube gibt es sogar Videos, die solche Algorithmen mittels Tanz und Musik präsentieren (Kanal: AlgoRythmics).
In welcher Sprache möchtest du das ganze den machen? Wurde das nicht im Unterricht gelehrt?
Ne eigentlich nicht, kann auch sein das er den Spaß mit Assembler machen will.
Auch da - irrelevant. Ein Programmablaufplan besteht aus seinen eigenen Bausteinen. Er soll nur den schrittweisen Ablauf darstellen. Unabhängig von einer speziellen Programmiersprache.
Also in Assembler werde ich das komplett anders realisieren als in einer höheren Sprache als doch tut es
Damit arbeitest du schon sprachspezifische Schritte ein, um die es, wie bereits geschrieben, in dieser Analyse-Phase noch überhaupt gar nicht geht.
Was für eine Analyse Phase? es soll ein PAP erstellt werden.
MHM. Du willst mir also erzählen das ich den selben PAP für jede Sprache benutzen kann, dann ist der aber ziemlich undetailiert
Nochmals: Es geht erst einmal nur um den groben Programmablauf. Es geht nicht darum, sprachspezifische Eigenheiten zu berücksichtigen.
Na dann hab ich wohl dazugelernt. In meinen PAPs gibt es bereits sprachspezifische Sachen, noch nie einer beschwert. Vielen Dank!
Es hat sich mittlerweile erledigt. Es wurde leider nicht im Unterricht gemacht. Der Lehrer kann auch nicht erklären. Er sagte einfach nur, dass wir jetzt ein PAP für einen Insertion Sort machen sollen.
Für einen Programmablaufplan ist die Programmiersprache ziemlich unwichtig.