Mini-Projekt

Sortieren

Gliederung

Bubble Sort und Selection Sort 

  1. Protokoll
  2. Theoretische Informationen
  3. Darlegung des Sortierprinzips 
  4. Sortiergedanke
  5. Python Code
  6. Ergebnisse

Bubble Sort

Theoretische Informationen

  • Erste und zweite stelle werden vergleichen
  • wenn die erste kleiner als die zweite ist werden sie nicht vertauscht
  • wenn die zweiter kleiner als die erste ist werden sie vertauscht
  • wiederholen mit allen Nachbar paaren bis keine Vertauschungen mehr stattfinden

Darlegung des Sortierprinzips 

  • Nachbarn vergleichen um größeren zu finden
  • größeren nach oben
  • wiederholen bis keine Vertauschung mehr stattfindet

Sortiergedanke

  • Größere müssen immer nach oben
  • Kleinere müssen immer nach unten

Screenshots: Bubble Sort

Selection Sort

Theoretische Informationen

  • Größtes finden indem alle Objekte einmal verglichen werden und nach ganz oben bringen
  • danach mit jeweils größtem wiederholen bis alle an ihrer Position sind

Darlegung des Sortierprinzips

  • Objekte direkt an ihre Endposition bringen

Sortiergedanke

  • Objekte direkt an ihre endgültige Position bringen

Screenshots: Selection Sort

Liste- und Tauschebaustein

Sortierbausteine

Menue- und Mainbausteine

Ergebnisse: Tausch- und Vergleichsanzahlen

Create a presentation like this one
Share it on social medias
Share it on your own
Share it on social medias
Share it on your own

How to export your presentation

Please use Google Chrome to obtain the best export results.


How to export your presentation

Mini-Projekt Sortieren

by sinoplu575

11 views

Public - 6/19/16, 1:04 PM