Knowunity
Schule. Endlich einfach.
Informatik /
Sortieralgorithmen
Sortieralgorithmen
Sortieralgorithmen
studywithmarsie
9 Followers
19
Teilen
Speichern
Allgemeine Infos über Sortieralgorithmen in der Informatik
11/12
Präsentation
Sortieralgorithmen Marsie Proppe (infs, Bode) ● Sortierverfahren in der Informatik (eng.: sort algorithm) Sortiert eine Reihe von Zahlen oder Buchstaben nach einem gewünschtem Kriterium (es gibt verschiedene Möglichkeiten) Ziel: Die gegebene Menge effizient ordnen und die sortierte Liste ausgeben Es gibt zwei Arten der Sortieralgorithmen, diese werden durch die Basis der Arbeitsweisen unterschieden. Vergleichsbasiert Ein Teil der angegebenen Liste wird als Vergleich zum sortieren verwendet — - - - Verfahren: Bubblesort Insertion Sort Selection Sort Shellsort Quicksort Mergesort Heapsort Nicht Vergleichsbasiert Der Fokus liegt auf der konditionierten Eingabe Verfahren: Bucket Sort Counting Sort Radix Sort Stabile Sortierverfahren - Fokus liegt auf der Reihenfolge der Datensätze, welchen den selben Sortierschlüssel besitzen. (Bubblesorting, Insertion Sort, Mergesort, Radix Sort) Beispiel Stabile Sortierverfahren • 1. Priorität zum ordnen: Geburtsdatum der Schüler nach Jahr sortieren • 2. Priorität zum ordnen: Namen der Schüler mit dem selben Geburtsjahr nach Alphabet sortieren es gibt nur eine Lösung Instabiles Sortierverfahren Es gibt mehrere Möglichkeiten für eine Lösung Es wird nur auf eine Sache geachtet, nach der dann sortiert wird (Quicksort, Heapsort, Selection Sort, Shellsort) Beispiel Instabiles Sortierverfahren Geburtsdatum der Schüler wird wieder nach Jahr sortiert • Schüler mit dem selben Geburtsjahr dürfen in beliebiger Reihenfolge gelistet werden Komplexität Die verschiedenen Sortierverfahren sind unterschiedlich effizient, zum ordnen einer bestimmenden Datenmenge. Laufzeit - ist abhängig vom Ausgangszustand der Datenmenge -> wird unterteilt in best case, average case und worst case -> je nachdem wie stark eine Liste schon von Beginn an sortiert ist
Nichts passendes dabei? Erkunde andere Fachbereiche.
Mit uns zu mehr Spaß am Lernen
Lerne mit über 500.000 Lerninhalten von den besten Schüler:innen!
Vernetze dich mit anderen Schüler:innen und helft euch gegenseitig!
Bekomme bessere Noten ohne großen Aufwand!
App herunterladen
Informatik /
Sortieralgorithmen
studywithmarsie •
Follow
9 Followers
Allgemeine Infos über Sortieralgorithmen in der Informatik
Ähnliche Knows
2
Quicksort
In dieser Präsentation erkläre ich den Sortieralgorythmus Quicksort. Es werden Folgende Themen Behandelt: Was ist Quicksort? Wie geht Quicksort? Was ist daran besser? Warum gibt es so viele verschiedene Sortieralgorithmen? Wo habe ich die Infos her?
26
Informatik Algorithmen Übersicht Portfolio Lernzettel
Lernzettel zu Algorithmen in Informatik wie Bubblesort, Insertion Sort, Mergesort und zur binären Suche + Aufwand
36
Suchen und Sortieren / Quicksort /Selectionsort
Code Beispiel Erklärung
0
Überblick - Sortierverfahren
Präsentation über die Einteilung und Komplexität von Sortierverfahren
37
Algorithmen
Inhalt: Begriff, Eigenschaften von Algorithmen, Sortieralgorithmen (BubbleSort, SelectionSort), Suchalgorithmen (Lineare/Binäre Suche)
10
Sortieralgorithmen (Insert-, Selection-, & Bubble-Sort)
Insertion-Sort, Selection-Sort & Bubble-Sort kurz und schnell zusammengefasst mit einem Beispiel.
Sortieralgorithmen Marsie Proppe (infs, Bode) ● Sortierverfahren in der Informatik (eng.: sort algorithm) Sortiert eine Reihe von Zahlen oder Buchstaben nach einem gewünschtem Kriterium (es gibt verschiedene Möglichkeiten) Ziel: Die gegebene Menge effizient ordnen und die sortierte Liste ausgeben Es gibt zwei Arten der Sortieralgorithmen, diese werden durch die Basis der Arbeitsweisen unterschieden. Vergleichsbasiert Ein Teil der angegebenen Liste wird als Vergleich zum sortieren verwendet — - - - Verfahren: Bubblesort Insertion Sort Selection Sort Shellsort Quicksort Mergesort Heapsort Nicht Vergleichsbasiert Der Fokus liegt auf der konditionierten Eingabe Verfahren: Bucket Sort Counting Sort Radix Sort Stabile Sortierverfahren - Fokus liegt auf der Reihenfolge der Datensätze, welchen den selben Sortierschlüssel besitzen. (Bubblesorting, Insertion Sort, Mergesort, Radix Sort) Beispiel Stabile Sortierverfahren • 1. Priorität zum ordnen: Geburtsdatum der Schüler nach Jahr sortieren • 2. Priorität zum ordnen: Namen der Schüler mit dem selben Geburtsjahr nach Alphabet sortieren es gibt nur eine Lösung Instabiles Sortierverfahren Es gibt mehrere Möglichkeiten für eine Lösung Es wird nur auf eine Sache geachtet, nach der dann sortiert wird (Quicksort, Heapsort, Selection Sort, Shellsort) Beispiel Instabiles Sortierverfahren Geburtsdatum der Schüler wird wieder nach Jahr sortiert • Schüler mit dem selben Geburtsjahr dürfen in beliebiger Reihenfolge gelistet werden Komplexität Die verschiedenen Sortierverfahren sind unterschiedlich effizient, zum ordnen einer bestimmenden Datenmenge. Laufzeit - ist abhängig vom Ausgangszustand der Datenmenge -> wird unterteilt in best case, average case und worst case -> je nachdem wie stark eine Liste schon von Beginn an sortiert ist
Nichts passendes dabei? Erkunde andere Fachbereiche.
Mit uns zu mehr Spaß am Lernen
Lerne mit über 500.000 Lerninhalten von den besten Schüler:innen!
Vernetze dich mit anderen Schüler:innen und helft euch gegenseitig!
Bekomme bessere Noten ohne großen Aufwand!
App herunterladen