Kurt Mehlhorn

Suchen und Sortieren: Ordnung ist das halbe Leben

  • PRO
  • mandatory workload 3 h 50 min
  • language Deutsch
  • topics Informatik
  • purchase available 59
  • free certificate included mit Zertifikat

Worum geht es im Kurs?

Ordnung ist das halbe Leben.

Wenn man Ordnung in seinen Sachen hält, findet man Dinge leichter. Computern geht es genauso.
Wann immer es darum geht, eine große Menge von Daten zu verwalten – die Konten einer Bank, die Buchungen bei einer Fluggesellschaft oder die Webseiten in einer Suchmaschine – so dass man die Daten auch effizient durchsuchen kann, dann muss man diese Daten geordnet abspeichern.

Wir werden sehen, dass man ein beliebiges Datum in einer geordneten Menge von 1000 Milliarden Daten in 40 Schritten finden kann. In einer ungeordneten Menge würden auch schnelle Computer Stunden brauchen.

Der Fachbegriff für das Ordnen von Dingen heißt Sortieren.

Wir lernen Algorithmen zum Suchen und Sortieren kennen: Binärsuche, Suchen durch Mischen und Quicksort. Ein nicht unbeträchtlicher Anteil aller Rechenzeit wird für diese Basisalgorithmen genutzt.

Inhalte

  1. Lineare Suche
  2. Binärsuche

    1. Prinzip
    2. Laufzeit: 20 Vergleiche zur Suche in einer Menge von 1 Million Elementen.
  3. Sortieren

    1. Sortieren durch Mischen
    2. Quicksort

Bestandteile des Kurses

  1. Videos
  2. Quizzes
  3. Übungsaufgaben mit Lösungen
  4. Logbuch-Aufgaben
  5. Zertifikat

Danksagung

Ich danke meinen (ehemaligen und aktuellen) Mitarbeitern, mit deren Hilfe ich die Vorlesung Ideen und Konzepte der Informatik an der Universität des Saarlandes entwickelt habe:

Dr. Konstantinos Panagiotou, Dr. Adrian Neumann, Dr. Antonios Antoniadis, Dr. Corinna Coupette und Angelina Mansion.

Dieser Kurs und die gesamte Kursreihe bauen auf dieser Vorlesung auf.

Kursinhalt

Kapitel 1
Einführung
unit_video icon
Einführung
15 min
Vorschau
text icon
Briefe Sortieren
10 min
Kapitel 2
Suchen
unit_video icon
Die Lineare Suche
10 min
unit_video icon
Die Binärsuche
15 min
unit_video icon
Die Laufzeit der Binärsuche
10 min
Kapitel 3
Sortieren
unit_video icon
Sortieren durch Mischen
25 min
unit_video icon
Quicksort
20 min
pdf icon
Sortieren durch Mischen
30 min
pdf icon
Sortieren durch Mischen
10 min
Kapitel 4
Suchbäume
unit_video icon
Suchbäume
50 min
pdf icon
Suchbäume
35 min
pdf icon
Suchbäume

Was werden Sie lernen?

  1. Warum ist Ordnung so wichtig? Suchen in ungeordneten und geordneten Mengen.
  2. Die wichtigsten Verfahren zum Suchen und Sortieren.
  3. Binärsuche
  4. Mischen und Sortieren durch Mischen
  5. Divide and Conquer und Quicksort
  6. Vorbereitung auf den Kurs Websuche

An wen richtet sich der Kurs?

Alle, die verstehen wollen, wie man effizient sucht und sortiert. Alle, die sich auf den Kurs Websuche vorbereiten wollen.

Lehrende

  • PRO
  • mandatory workload 3 h 50 min
  • language Deutsch
  • topics Informatik
  • purchase available 59
  • free certificate included mit Zertifikat
individual track icon

Einzelpersonen

Kurszugang inklusive Zertifikat

Beinhaltet den Zugang zum Kurs und ein Teilnahmezertifikat als Download.

59 €*
organisation track icon

Organisationen & Gruppen

Bei Interesse am Kauf mehrfacher Kurszugänge für Ihre Angestellten oder eine Gruppe.

(Preis variiert in Abhängigkeit von der Anzahl der Teilnehmer)

Weiter zum Kauf
* Unsere Preise beinhalten MwSt.

Haben Sie Fragen?

Wir sind bereit, Ihnen zu helfen!

Plase choose your case and reach out to us

For corporate clients - B2B form

For questions regarding the course contents

Suchen und Sortieren: Ordnung ist das halbe Leben

Nicht überzeugt? Dann werfen Sie einen Blick auf unsere