Algorithmen und Datenstrukturen mit Detektiv Duke

The listed learning units belong to the course Algorithmen und Datenstrukturen mit Detektiv Duke. Do you want to access all course content?

Woche 1

In der ersten Woche wiederholen wir kurz die einfachen Datenstrukturen, Schleifen und Iteratoren aus dem Java-Einstiegskurs "Objektorientierte Programmierung mit Java". Wir untersuchen, wie man Objekte in Java vergleichen und ordnen kann und werfen einen ersten Blick auf einfache Sortieralgorithmen. Um den Themenblock abzurunden, untersuchen wir wie man die Laufzeit von Algorithmen abschätzen kann und sehen uns dazu auch die (Big) O-Notation an.

1.0 Überblick über die erste Woche

Text

Beispiele im Kurs

Text

Story: Dukes neuester Fall

Text

Story: Dukes neuester Fall

Text

Story: Dukes neuester Fall

Video

Story: Dukes neuester Fall

Video

Story: Dukes neuester Fall

Video

1.1 Wiederholung: Arrays und Listen

Video

1.1 Wiederholung: Arrays und Listen

Learning materials

1.2 Queues und Stacks

Video

1.2 Queues und Stacks

Learning materials

1.3 Java Generics (Teil 1)

Text

1.3 Java Generics (Teil 2)

Text

Story: Dukes Reise

Text

Story: Dukes Reise

Text

Story: Dukes Reise

Video

1.4 Schleifen (for each)

Video

1.4 Schleifen (for each)

Learning materials

1.4 Schleifen (for each)

Learning materials

1.5 Fehlberbehandlung: Try .. Catch

Text

1.6 Iteratoren (while next)

Video

1.6 Iteratoren (while next)

Learning materials

1.6 Iteratoren (Iterator)

Learning materials

1.6 Iterator (Iterable Interface)

Learning materials

1.7 Suchen in Listen

Video

1.7 Suchen in Listen

Learning materials

1.7 Suchen in unsortierten Listen

Learning materials

1.7 Suchen in unsortierten Listen: Fragen zur Übung

Learning materials

1.8 Sortieralgorithmen: SelectionSort

Video

1.8 Sortieralgorithmen: SelectionSort

Learning materials

1.9 Sortieralgorithmen: BubbleSort

Video

1.9 Sortieralgorithmen: BubbleSort

Learning materials

1.9 Sortieralgorithmen: BubbleSort

Learning materials

1.10 Equals

Video

Story: Spuren im Wald

Text

Story: Spuren im Wald

Text

Story: Spuren im Wald

Video

1.11 CompareTo

Video

1.11 CompareTo Paradoxon

Video

1.11 CompareTo und Equals

Learning materials

1.12 Laufzeit: Big O

Learning materials

1.12 Laufzeit: Big O (Teil 1/2)

Video

1.12 Laufzeit: Big O (Teil 2/2)

Video

1.12 Laufzeit bestimmen (Teil 2/2)

Learning materials

Story: Geheimnisvolles Verhalten

Text

Story: Geheimnisvolles Verhalten

Text

Story: Geheimnisvolles Verhalten

Video

1.3 Java Generics

Learning materials

1.6 Iterable Playground

Learning materials

1.13 Hausaufgabe Woche 1

Learning materials

1.9 BubbleSort Playground

Learning materials

1.10 Equals

Learning materials

1.1 Wiederholung: Arrays und Listen

Learning materials

1.11 CompareTo und Equals - E-tivity

Learning materials

1.12 Laufzeit: Big O - E-tivity

Learning materials

1.11 CompareTo

Learning materials

1.12 Laufzeit: Big O

Learning materials

1.8 SelectionSort Playground

Learning materials

Feedback zur Story

Survey

Feedback zum Kurs

Survey

Feedback zur Story

Survey

Feedback zur Story

Survey

Feedback zur Story

Survey

Feedback zur Story

Survey

Folien zum Download

Text

1.12 Laufzeit bestimmen (Teil 1/2)

Learning materials

Woche 2

In der zweiten Woche stellen wir komplexere Datenstrukturen vor und werfen dabei insbesondere einen Blick auf verschiedene Baumstrukturen. Wir beschäftigen uns auch mit häufigen Operationen wie dem Einfügen oder Löschen von Elementen in Datenstrukturen sowie dem Suchen und Sortieren.

2.0 Überblick über die zweite Woche

Text

Story: Duke in Urlaubsstimmung

Text

Story: Duke in Urlaubsstimmung

Text

Story: Duke in Urlaubsstimmung

Video

Story: Duke in Urlaubsstimmung

Video

Story: Duke in Urlaubsstimmung

Video

2.4 Datenstrukturen

Video

2.5 Sets

Video

2.5 Sets (Teil 3/3)

Learning materials

2.5 Sets (Teil 2/3)

Learning materials

2.5 Set Playground

Learning materials

2.6 Maps

Video

Story: Aufgeräumt

Text

Story: Aufgeräumt

Text

Story: Aufgeräumt

Video

2.8 Tree Operationen

Video

Story: Noch mehr Bäume?!

Text

Story: Noch mehr Bäume?!

Text

Story: Noch mehr Bäume?!

Video

2.9 Balancierte Suchbäume

Video

2.9 Balancierte Suchbäume - Interaktiver Simulator

Text

2.9 Balancierte Suchbäume - Interaktiver Simulator

Learning materials

2.12 Häufige Tree Operationen

Text

2.13 Graphen - E-tivity

Learning materials

Story: Ende gut, Bär gut?

Text

Story: Ende gut, Bär gut?

Text

Story: Ende gut, Bär gut?

Video

Story: Ende gut, Bär gut?

Video

Story: Ende gut, Bär gut?

Video

2.10 Suchen in Bäumen

Video

2.6 Map (Aufgabe 2)

Learning materials

2.6 Map (Aufgabe 1)

Learning materials

2.2 Sortieralgorithmen: QuickSort

Learning materials

2.2 Sortieralgorithmen: QuickSort (Teil 2/2)

Video

2.2 Sortieralgorithmen: QuickSort (Teil 1/2)

Video

2.1 Die Saftbar der Pfadfinder

Learning materials

2.1 Unterschied Rekursion und Schleifen

Text

2.1 Rekursion

Video

Umfrage Rekursion

Text

2.1 Rekursion

Video

Umfrage Rekursion

Text

2.7 Trees

Video

2.11 Weitere Trees

Video

2.14 Sum Up

Video

2.13 Graphen

Video

2.4 Datenstrukturen

Learning materials

Folien zum Download

Text

2.5 Sets (Teil 1/3)

Learning materials

2.6 Maps

Learning materials

2.14 Sum Up: Datenstrukturen

Text

2.8 Tree Operationen

Learning materials

2.9 Balancierte Suchbäume

Learning materials

2.10 Suchen in Bäumen

Learning materials

2.11 Weitere Trees

Learning materials

2.13 Graphen

Learning materials

2.7 Trees

Learning materials

2.6 Anwendungsbeispiel zu Set und Map

Text

2.6 Umfrage zu Set & Map

Survey

2.16 Abschlussprüfung

Learning materials

2.11 Weitere Trees Playground

Learning materials

2.10 Traversieren in Bäumen

Learning materials

2.10 Traversieren in Bäumen mit Nummerierung

Learning materials

Feedback zum Kurs

Survey

Feedback zur Story

Survey

Feedback zur Story

Survey

Feedback zur Story

Survey

Feedback zur Story

Survey

Feedback zur Story

Survey

2.15 Eigenes Projekt

Learning materials

2.1 Rekursion

Learning materials

2.3 Überblick Sortieralgorithmen

Learning materials

I like, I wish

Wir freuen uns auf euer Feedback. Kritik, sachdienliche Hinweise, Lob, alles ist gerne gesehen! Spart nicht damit :)