Übersicht | Algorithmen und Datenstrukturen mit Detektiv Duke |

Die Lerneinheiten in dieser Liste gehören zum Kurs Algorithmen und Datenstrukturen mit Detektiv Duke. Möchten Sie auf den gesamten Kursinhalt zugreifen?

Schreiben Sie sich hier ein

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

Umfrage

I.3 Deine Vorkenntnisse

Umfrage

I.4 Einführung in CodeOcean

Video

I.5 Hallo Duke

Übung

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

Selbsttest

1.1 Wiederholung: Arrays und Listen

Benotete Übung

1.2 Queues und Stacks

Video

1.2 Queues und Stacks

Selbsttest

1.3 Java Generics (Teil 1)

Text

1.3 Java Generics (Teil 2)

Text

1.3 Java Generics

Benotete Übung

1.4 Schleifen (for each)

Video

1.4 Schleifen (for each)

Selbsttest

1.4 Schleifen (for each)

Benotete Übung

1.5 Fehlberbehandlung: Try .. Catch

Text

1.6 Iteratoren (while next)

Video

1.6 Iteratoren (while next)

Selbsttest

1.6 Iteratoren (Iterator)

Benotete Übung

1.6 Iterable Playground

Benotete Übung

1.6 Iterator (Iterable Interface)

Benotete Übung

1.7 Suchen in Listen

Video

1.7 Suchen in Listen

Selbsttest

1.7 Suchen in unsortierten Listen

Benotete Übung

1.7 Suchen in unsortierten Listen: Fragen zur Übung

Selbsttest

1.8 Sortieralgorithmen: SelectionSort

Video

1.8 Sortieralgorithmen: SelectionSort

Übung

1.8 SelectionSort Playground

Übung

1.9 Sortieralgorithmen: BubbleSort

Video

1.9 Sortieralgorithmen: BubbleSort

Selbsttest

1.9 BubbleSort Playground

Übung

1.9 Sortieralgorithmen: BubbleSort

Benotete Übung

1.10 Equals

Video

1.10 Equals

Selbsttest

1.11 CompareTo

Video

1.11 CompareTo

Selbsttest

1.11 CompareTo Paradoxon

Video

1.11 CompareTo und Equals

Benotete Übung

1.11 CompareTo und Equals - E-tivity

Selbsttest

1.12 Laufzeit: Big O

Übung

1.12 Laufzeit: Big O - E-tivity

Selbsttest

1.12 Laufzeit: Big O (Teil 1/2)

Video

1.12 Laufzeit: Big O (Teil 2/2)

Video

1.12 Laufzeit: Big O

Selbsttest

1.12 Laufzeit bestimmen (Teil 1/2)

Übung

1.12 Laufzeit bestimmen (Teil 2/2)

Übung

1.13 Hausaufgabe Woche 1

Benoteter 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

Benotete Übung

2.2 Sortieralgorithmen: QuickSort (Teil 1/2)

Video

2.2 Sortieralgorithmen: QuickSort (Teil 2/2)

Video

2.2 Sortieralgorithmen: QuickSort

Selbsttest

2.3 Überblick Sortieralgorithmen

Benotete Übung

2.4 Datenstrukturen

Video

2.4 Datenstrukturen

Selbsttest

2.5 Sets

Video

2.5 Sets (Teil 1/3)

Selbsttest

2.5 Sets (Teil 2/3)

Selbsttest

2.5 Sets (Teil 3/3)

Selbsttest

2.5 Set Playground

Benotete Übung

2.6 Maps

Video

2.6 Maps

Selbsttest

2.6 Map (Aufgabe 1)

Benotete Übung

2.6 Map (Aufgabe 2)

Benotete Übung

2.6 Umfrage zu Set & Map

Umfrage

2.7 Trees

Video

2.7 Trees

Selbsttest

2.8 Tree Operationen

Video

2.8 Tree Operationen

Selbsttest

2.9 Balancierte Suchbäume

Video

2.9 Balancierte Suchbäume

Selbsttest

2.9 Balancierte Suchbäume - Interaktiver Simulator

Text

2.9 Balancierte Suchbäume - Interaktiver Simulator

Selbsttest

2.10 Suchen in Bäumen

Video

2.10 Suchen in Bäumen

Selbsttest

2.10 Traversieren in Bäumen

Benotete Übung

2.10 Traversieren in Bäumen mit Nummerierung

Bonus-Übung

2.11 Weitere Trees

Video

2.11 Weitere Trees

Selbsttest

2.11 Weitere Trees Playground

Benotete Übung

2.12 Häufige Tree Operationen

Text

2.13 Graphen

Video

2.13 Graphen

Selbsttest

2.13 Graphen - E-tivity

Selbsttest

2.14 Sum Up: Datenstrukturen

Text

2.14 Sum Up

Video

2.15 Eigenes Projekt

Benotete Übung

Folien zum Download

Text

2.16 Abschlussprüfung

Benoteter 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

Umfrage

I like, I wish - was ist das?

Text