Algorithmen und Datenstrukturen mit Detektiv DukeChristiane Hagedorn, Selina Reinhard, Sebastian Serth, Dr. Thomas Staubitz, Hendrik Steinbeck, Ralf Teusner

Las unidades de aprendizaje listadas pertenecen al curso Algorithmen und Datenstrukturen mit Detektiv Duke. ¿Desea acceder a todo el contenido del curso?

Inscríbase usted mismo

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

Texto

1.1 Wiederholung: Arrays und Listen

Vídeo

1.1 Wiederholung: Arrays und Listen

Prueba de autoevaluación

1.1 Wiederholung: Arrays und Listen

Ejercicio evaluado

1.2 Queues und Stacks

Vídeo

1.2 Queues und Stacks

Prueba de autoevaluación

1.3 Java Generics (Teil 1)

Texto

1.3 Java Generics (Teil 2)

Texto

1.3 Java Generics

Ejercicio evaluado

1.4 Schleifen (for each)

Vídeo

1.4 Schleifen (for each)

Prueba de autoevaluación

1.4 Schleifen (for each)

Ejercicio evaluado

1.5 Fehlberbehandlung: Try .. Catch

Texto

1.6 Iteratoren (while next)

Vídeo

1.6 Iteratoren (while next)

Prueba de autoevaluación

1.6 Iteratoren (Iterator)

Ejercicio evaluado

1.6 Iterable Playground

Ejercicio evaluado

1.6 Iterator (Iterable Interface)

Ejercicio evaluado

1.7 Suchen in Listen

Vídeo

1.7 Suchen in Listen

Prueba de autoevaluación

1.7 Suchen in unsortierten Listen

Ejercicio evaluado

1.7 Suchen in unsortierten Listen: Fragen zur Übung

Prueba de autoevaluación

1.8 Sortieralgorithmen: SelectionSort

Vídeo

1.8 Sortieralgorithmen: SelectionSort

Ejercicio

1.8 SelectionSort Playground

Ejercicio

1.9 Sortieralgorithmen: BubbleSort

Vídeo

1.9 Sortieralgorithmen: BubbleSort

Prueba de autoevaluación

1.9 BubbleSort Playground

Ejercicio

1.9 Sortieralgorithmen: BubbleSort

Ejercicio evaluado

1.10 Equals

Vídeo

1.10 Equals

Prueba de autoevaluación

1.11 CompareTo

Vídeo

1.11 CompareTo

Prueba de autoevaluación

1.11 CompareTo Paradoxon

Vídeo

1.11 CompareTo und Equals

Ejercicio evaluado

1.11 CompareTo und Equals - E-tivity

Prueba de autoevaluación

1.12 Laufzeit: Big O

Ejercicio

1.12 Laufzeit: Big O - E-tivity

Prueba de autoevaluación

1.12 Laufzeit: Big O (Teil 1/2)

Vídeo

1.12 Laufzeit: Big O (Teil 2/2)

Vídeo

1.12 Laufzeit: Big O

Prueba de autoevaluación

1.12 Laufzeit bestimmen (Teil 1/2)

Ejercicio

1.12 Laufzeit bestimmen (Teil 2/2)

Ejercicio

1.13 Hausaufgabe Woche 1

Prueba evaluada

Folien zum Download

Texto

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

Texto

2.1 Unterschied Rekursion und Schleifen

Texto

2.1 Rekursion

Prueba (bonus)

2.1 Die Saftbar der Pfadfinder

Ejercicio evaluado

2.2 Sortieralgorithmen: QuickSort (Teil 1/2)

Vídeo

2.2 Sortieralgorithmen: QuickSort (Teil 2/2)

Vídeo

2.2 Sortieralgorithmen: QuickSort

Prueba de autoevaluación

2.3 Überblick Sortieralgorithmen

Ejercicio evaluado

2.4 Datenstrukturen

Vídeo

2.4 Datenstrukturen

Prueba de autoevaluación

2.5 Sets

Vídeo

2.5 Sets (Teil 1/3)

Prueba de autoevaluación

2.5 Sets (Teil 2/3)

Prueba de autoevaluación

2.5 Sets (Teil 3/3)

Prueba de autoevaluación

2.5 Set Playground

Ejercicio evaluado

2.6 Maps

Vídeo

2.6 Maps

Prueba de autoevaluación

2.6 Map (Aufgabe 1)

Ejercicio evaluado

2.6 Map (Aufgabe 2)

Ejercicio evaluado

2.6 Umfrage zu Set & Map

Encuesta

2.7 Trees

Vídeo

2.7 Trees

Prueba de autoevaluación

2.8 Tree Operationen

Vídeo

2.8 Tree Operationen

Prueba de autoevaluación

2.9 Balancierte Suchbäume

Vídeo

2.9 Balancierte Suchbäume

Prueba de autoevaluación

2.9 Balancierte Suchbäume - Interaktiver Simulator

Texto

2.9 Balancierte Suchbäume - Interaktiver Simulator

Prueba de autoevaluación

2.10 Suchen in Bäumen

Vídeo

2.10 Suchen in Bäumen

Prueba de autoevaluación

2.10 Traversieren in Bäumen

Ejercicio evaluado

2.10 Traversieren in Bäumen mit Nummerierung

Ejercicio (bonus)

2.11 Weitere Trees

Vídeo

2.11 Weitere Trees

Prueba de autoevaluación

2.11 Weitere Trees Playground

Ejercicio evaluado

2.12 Häufige Tree Operationen

Texto

2.13 Graphen

Vídeo

2.13 Graphen

Prueba de autoevaluación

2.13 Graphen - E-tivity

Prueba de autoevaluación

2.14 Sum Up: Datenstrukturen

Texto

2.14 Sum Up

Vídeo

2.15 Eigenes Projekt

Ejercicio evaluado

Folien zum Download

Texto

2.16 Abschlussprüfung

Prueba evaluada

I like, I wish

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

Umfrage zum Kursabschluss

Encuesta

I like, I wish - was ist das?

Texto