Algorithmus-Praxis aus der realen Welt

Konzepte der Informatik

Pritesh Patel

Computer Scientist & Data Scientist for over 20 years

Häufig genutzte Algorithmen: Sortieren & Suchen

Sortieren

Wenn du Dinge ordnen musst

Praxisbeispiele:

  1. Online-Shopping: Nach Preis, Bewertung, Popularität sortieren.
  2. Kalender: Ereignisse nach Datum & Uhrzeit sortieren.

Suchen

Wenn du etwas finden musst

Praxisbeispiele:

  1. Online-Shopping: Nach Buchtitel suchen.
  2. Support: Frühere Tickets nach Kundennamen suchen.
Konzepte der Informatik

Sortieralgorithmen: Bubble Sort vs. Quick Sort

Bubble Sort Eine Animation, die Bubble Sort zeigt

  • Bubble Sort: Vergleichen, tauschen, wiederholen, Durchlauf.
  • Zeitkomplexität: $O(n^2)$.
  • Stell dir Online-Shopping mit Millionen Artikeln vor – wächst quadratisch mit dem Katalog.

Quick Sort Eine Animation, die Quick Sort zeigt

  • Quick Sort: Teilen, Pivot, sortieren, zusammenführen.
  • Zeitkomplexität: O(n log n).
  • Stell dir Online-Shopping mit Millionen Artikeln vor – skaliert besser mit wachsendem Katalog.
Konzepte der Informatik

Suchalgorithmen: Lineare vs. Binäre Suche

Lineare Suche Eine Animation, die lineare Suche zeigt

  • Zeitkomplexität: $O(n)$.
  • Einfach: prüft jedes Element nacheinander.
  • Lineare Suche: Scannen, vergleichen, finden, stoppen.

Binäre Suche Eine Animation, die binäre Suche zeigt

  • Zeitkomplexität: $O(log\,n)$.
  • Effizient, benötigt aber eine sortierte Liste.
  • Binäre Suche: Teilen, vergleichen, eliminieren, wiederholen.
Konzepte der Informatik

Fazit

  • Bubble Sort, Quick Sort, Binäre Suche, Lineare Suche
  • Quick Sort und Binäre Suche sind bei großen Datensätzen effizienter.
  • Jetzt hast du ein Gefühl dafür, warum Effizienz Algorithmen in der Praxis entscheidend macht.
Konzepte der Informatik

Lass uns üben!

Konzepte der Informatik

Preparing Video For Download...