Vor- und Nachteile Sortierprogrammen?

Vor- und Nachteile folgender Sortierverfahren: Insertionsort, Tournamentsort, Mergesort, binäre Suche ?

Bitte schülergerecht erklären.

Vielen Dank 😊

1 Antwort

Jangler13

15.10.2022, 20:22

Schaue dir folgende Eigenschaften der Algorithmen an:

Laufzeit (Best, Average und Worst Case)

Ist das Verfahren stabil?

Speicherverbrauch

Und die wichtigste Eigenschaft:

Ist es überhaupt ein Sortieralgorithmus? (Denn binary SEARCH ist kein Sortieralgorithmus)

Damit solltest du dir selbst eine Meinung bilden können.

Woher ich das weiß:Studium / Ausbildung – Mache derzeit meinen Mathematik Master

Hey

Ich schreibe morgen eine Geschichtsprüfung und verstehe folgendes Lernziel nicht:

Ich kann über die Herrschaft Napoleons bilanz ziehen und Vor- und Nachteile nennen.

Habt ihr irgendwelche Tipps, was ich da lernen muss?

Vielen Dank für eure Antworten!

...zur Frage

Effizienz von Sortieralgorithmen in Arrays?

Hallo! Ich schreibe morgen eine Informatik Klausur über Sortieralgorithmen. Meine Frage ist erstmal was versteht man genau unter Effizienz und wann die folgenden Algorithmen besonders effizient bzw. ineffizient arbeiten: BubbleSort, InsertionSort, SelectionSort, MergeSort und QuickSort. Danke im voraus

...zur Frage

Insertion Sort Aufgabe?

Wir haben folgenden Algorithmus für Insertion-Sort:

void InsertionSort int a[], int n) {
   int i, j, key;
   for(j = 1; j < n; j++) {
   key = a[j];
   i = j-1;
   while (i >= 0 && a[i] > key){
      a[i+1] = a[i];
      i = i-1;
   }
   a[i+1] = key;
   }
}

Die Aufgabe lautet:

Drehen Sie die Reihenfolge bei InsertionSort: Statt uber das Maximum einzusortieren, soll uber das Minimum einsortiert werden.

Ich verstehe die Aufgabe nicht. Wo wird denn "über das Maximum einsortiert", was bedeutet das?

Ich verstehe wie der Algorithmus funktioniert ... wenn da steht 671, und man bei j = 2 angelangt ist, dann wird 671 -> 677 -> 667 -> 167.

Aber ich verstehe nicht wo da "über das Maximum einsortiert" wird, oder was ich da nun ändern soll, oder wie ich das ändern sollte.

Könnte mir das wer erklären?

...zur Frage

Vor- und Nachteile von einem Helix?

Hallöchen. Meine Frage an euch wäre, was denn eure persönlichen Vor- und Nachteile an einem Helix wären. Ich würde mir gerne einen stechen/punchen lassen und bin mir nicht so sicher. Können sich leicht Haare oder eine Wollhaube im Helix verhängen?

Danke schon mal im Vorraus 😊

...zur Frage

Selection- vs Insertion Sort ____ Vorteile/Nachteile?

Hallo,

ich würde gerne eine Applikation für ein privates Projekt programmieren und brauche für ein Sortierverfahren eine Methode. Nach ein wenig Recherche bin ich auf den Selection- u. Insertion Sort gestoßen.

Was sind die Vor- Nachteile der jeweiligen Swap Methoden? Bräuchte eine zweite Meinung...

...zur Frage

Künstliche Intelligenz, der ich fragen stellen kann?

Guten Tag,

Gäbe es vielleicht eine künstliche Intelligenz im Internet, die meine vor und Nachteile für mich berechnen könnte?

Z.b.: ,,Förderalismus kostet viel Geld". Ich hätte dann gerne, das sie mir dann jeweils Vorteile und Nachteile darüber nennen könnte.

...zur Frage

Vor- und Nachteile eines Pausenkiosks

Guten Abend zusammen,

wir können Vorschläge für eine Erweiterung der Schule den Lehrern sagen. Mir kam da der Gedanke an einen Pausenkiosk mit Croissants und ähnlichem. Nun möchte ich einige Vor- und Nachteile hinzufügen. Mir kommt da nur folgendes in den Sinn:

Vorteile: Verpflegung

Nachteile: Preis, evtl Ungesund (Schokolade)

Hätte sonst noch jemand eine passende Idee? Freue mich auf jede Hilfe!

...zur Frage

Nachteile von G9?

Hallo, suche nach möglichst vielen Nachteilen von G9!😊

...zur Frage

Lauflängencodierung Dateiengröße herausfinden?

Hallo,

Ich habe folgenden binär Code gegeben:

00001110111100000011111

Mit der lauflängencodierung wäre das ja dann in binär: 100 011 1 100 110 101

Richtig?

Wie errechne ich dann die Dateigröße, und wie viel Speicherplatz gespart wurde?

...zur Frage

Binär-Rechenaufgabe?

Wie berechnet man folgende Rechnung: Subtrahiere 22 tiefgestellt 10/10110 tiefgestellt 2 von 100000?

...zur Frage

Darstellung des Exponenten in IEEE-754 Single Precision als Summe?

In der Folie zur Darstellung von IEEE-754 Single Precision Gleitkommazahlen des Profs findet sich folgende Summe zur Berechnung:

wobei dem jeweiligen Bit des Exponenten in binärer Darstellung von j=0 bis j=7 entspricht. Weiterhin steht da, dass sich aus der Summe für den Exponenten folgender Wertebereich ergibt: Daraus ergeben sich für mich folgende Fragen:

Wofür steht "J"? Für die Anzahl der Bits des Exponenten, also 8?

Wie ergibt sich der Wertebereich für diese Summe? Möglicherweise habe ich eine Denkblockade bei der Berechnung, aber ich komme mit der Annahme J=8 auf eine andere.

Vielen Dank für jede Hilfe!

...zur Frage

Ist das Lied 'Feeling good' im ternärem oder binärem Rhythmus?

Wenn das Lied im binären Rhythmus geschrieben ist, hättet ihr dann Beispiele für ternären Rhythmus aus der Jazz, Blues oder Swingwelt?

Danke schon im Voraus🍀😊

...zur Frage

Vor- und Nachteile verschiedener Lagen von Städten?

Hallo alle zusammen :)

Kann mir jemand Vor- und Nachteile für Städte an den folgenden Orten nennen?

Eine Stadt am Fluss/ auf einer Flussinsel
Eine Stadt an einem Hafen an der Küste
Eine Stadt am Rand/am Fuß von Bergen
Eine Stadt auf einem Hügel
Eine Stadt in einem Gebirgstal

Wäre super nett!

...zur Frage

Binär zu Dezimal / etc.?

Hallo,

Beim rechnen von Dezimal zu einer Dualzahl nutzt man entweder das Teilungs- / Resteverfahren oder das Zerlegungsverfahren. Unteranderem auch bei der Umrechnung von Dezimal zur Hexadezimal.

Werden bei folgenden Punkten ebenfalls das Zerlegungsverfahren angewandt (bzw. kann es angewandt werden?

1. Binär zu Dezimal

2. Hexidezimal zur Dezimalzahl

3. Oktal in Dezimal

4. Dezimal in Oktal

5. Binär in Oktal

6. Oktal in Hexadezimal

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen