Overview | 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?

Enroll yourself

Intro

Vorabinformationen zum Kurs

I.0 Kursübersicht

Video

I.1 Willkommen und Struktur des Kurses

Text

I.2 Das Teaching Team

Text

I.3 Umfrage zum Kursstart

Survey

I.3 Deine Vorkenntnisse

Survey

I.4 Einführung in CodeOcean

Video

I.5 Hallo Duke

Exercise

I.6 Lernlogbuch

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

1.1 Wiederholung: Arrays und Listen

Video

1.1 Wiederholung: Arrays und Listen

Self-test

1.1 Wiederholung: Arrays und Listen

Graded Exercise

1.2 Queues und Stacks

Video

1.2 Queues und Stacks

Self-test

1.3 Java Generics (Teil 1)

Text

1.3 Java Generics (Teil 2)

Text

1.3 Java Generics

Graded Exercise

1.4 Schleifen (for each)

Video

1.4 Schleifen (for each)

Self-test

1.4 Schleifen (for each)

Graded Exercise

1.5 Fehlberbehandlung: Try .. Catch

Text

1.6 Iteratoren (while next)

Video

1.6 Iteratoren (while next)

Self-test

1.6 Iteratoren (Iterator)

Graded Exercise

1.6 Iterable Playground

Graded Exercise

1.6 Iterator (Iterable Interface)

Graded Exercise

1.7 Suchen in Listen

Video

1.7 Suchen in Listen

Self-test

1.7 Suchen in unsortierten Listen

Graded Exercise

1.7 Suchen in unsortierten Listen: Fragen zur Übung

Self-test

1.8 Sortieralgorithmen: SelectionSort

Video

1.8 Sortieralgorithmen: SelectionSort

Exercise

1.8 SelectionSort Playground

Exercise

1.9 Sortieralgorithmen: BubbleSort

Video

1.9 Sortieralgorithmen: BubbleSort

Self-test

1.9 BubbleSort Playground

Exercise

1.9 Sortieralgorithmen: BubbleSort

Graded Exercise

1.10 Equals

Video

1.10 Equals

Self-test

1.11 CompareTo

Video

1.11 CompareTo

Self-test

1.11 CompareTo Paradoxon

Video

1.11 CompareTo und Equals

Graded Exercise

1.11 CompareTo und Equals - E-tivity

Self-test

1.12 Laufzeit: Big O

Exercise

1.12 Laufzeit: Big O - E-tivity

Self-test

1.12 Laufzeit: Big O (Teil 1/2)

Video

1.12 Laufzeit: Big O (Teil 2/2)

Video

1.12 Laufzeit: Big O

Self-test

1.12 Laufzeit bestimmen (Teil 1/2)

Exercise

1.12 Laufzeit bestimmen (Teil 2/2)

Exercise

1.13 Hausaufgabe Woche 1

Graded Test

Folien zum Download

Text

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

2.1 Unterschied Rekursion und Schleifen

Text

2.1 Rekursion

Bonus Test

2.1 Die Saftbar der Pfadfinder

Graded Exercise

2.2 Sortieralgorithmen: QuickSort (Teil 1/2)

Video

2.2 Sortieralgorithmen: QuickSort (Teil 2/2)

Video

2.2 Sortieralgorithmen: QuickSort

Self-test

2.3 Überblick Sortieralgorithmen

Graded Exercise

2.4 Datenstrukturen

Video

2.4 Datenstrukturen

Self-test

2.5 Sets

Video

2.5 Sets (Teil 1/3)

Self-test

2.5 Sets (Teil 2/3)

Self-test

2.5 Sets (Teil 3/3)

Self-test

2.5 Set Playground

Graded Exercise

2.6 Maps

Video

2.6 Maps

Self-test

2.6 Map (Aufgabe 1)

Graded Exercise

2.6 Map (Aufgabe 2)

Graded Exercise

2.6 Umfrage zu Set & Map

Survey

2.7 Trees

Video

2.7 Trees

Self-test

2.8 Tree Operationen

Video

2.8 Tree Operationen

Self-test

2.9 Balancierte Suchbäume

Video

2.9 Balancierte Suchbäume

Self-test

2.9 Balancierte Suchbäume - Interaktiver Simulator

Text

2.9 Balancierte Suchbäume - Interaktiver Simulator

Self-test

2.10 Suchen in Bäumen

Video

2.10 Suchen in Bäumen

Self-test

2.10 Traversieren in Bäumen

Graded Exercise

2.10 Traversieren in Bäumen mit Nummerierung

Bonus Exercise

2.11 Weitere Trees

Video

2.11 Weitere Trees

Self-test

2.11 Weitere Trees Playground

Graded Exercise

2.12 Häufige Tree Operationen

Text

2.13 Graphen

Video

2.13 Graphen

Self-test

2.13 Graphen - E-tivity

Self-test

2.14 Sum Up: Datenstrukturen

Text

2.14 Sum Up

Video

2.15 Eigenes Projekt

Graded Exercise

Folien zum Download

Text

2.16 Abschlussprüfung

Graded Test

I like, I wish

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

Umfrage zum Kursabschluss

Survey

I like, I wish - was ist das?

Text