NEU AUF IVERSITY
Kurt Mehlhorn

Suchen und Sortieren: Ordnung ist das halbe Leben

  • PRO
  • 3h 50 min
  • German
  • Computer Science
  • 59

About this course

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

Kursziele

  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

Zielgruppe

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

Bestandteile des Kurses

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

Enroll or get in touch with us today!

We offer individuals and organisations professional development courses online.

Individuals

Certificate of participation

Verify your course participation and learnings with an official document

59 €*

Organisations

If you represent an organisation and would like to buy this course for several individuals, we would be happy to talk to you about the options and benefits of bulk purchasing.

We'll be happy to create a plan for you and your team.

* Our prices include VAT

Have a question?

We are ready to help! If you have any questions regarding the course contents please contact support@iversity.org.
Corporate clients please use our B2B contact form.