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

Перераховані навчальні одиниці належать до курсу Algorithmen und Datenstrukturen mit Detektiv Duke. Бажаєте отримати доступ до всього вмісту курсу?

Запишіться самі

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

Текст

1.1 Wiederholung: Arrays und Listen

Відео

1.1 Wiederholung: Arrays und Listen

Самоперевірка

1.1 Wiederholung: Arrays und Listen

Оцінювана вправа

1.2 Queues und Stacks

Відео

1.2 Queues und Stacks

Самоперевірка

1.3 Java Generics (Teil 1)

Текст

1.3 Java Generics (Teil 2)

Текст

1.3 Java Generics

Оцінювана вправа

1.4 Schleifen (for each)

Відео

1.4 Schleifen (for each)

Самоперевірка

1.4 Schleifen (for each)

Оцінювана вправа

1.5 Fehlberbehandlung: Try .. Catch

Текст

1.6 Iteratoren (while next)

Відео

1.6 Iteratoren (while next)

Самоперевірка

1.6 Iteratoren (Iterator)

Оцінювана вправа

1.6 Iterable Playground

Оцінювана вправа

1.6 Iterator (Iterable Interface)

Оцінювана вправа

1.7 Suchen in Listen

Відео

1.7 Suchen in Listen

Самоперевірка

1.7 Suchen in unsortierten Listen

Оцінювана вправа

1.7 Suchen in unsortierten Listen: Fragen zur Übung

Самоперевірка

1.8 Sortieralgorithmen: SelectionSort

Відео

1.8 Sortieralgorithmen: SelectionSort

Вправа

1.8 SelectionSort Playground

Вправа

1.9 Sortieralgorithmen: BubbleSort

Відео

1.9 Sortieralgorithmen: BubbleSort

Самоперевірка

1.9 BubbleSort Playground

Вправа

1.9 Sortieralgorithmen: BubbleSort

Оцінювана вправа

1.10 Equals

Відео

1.10 Equals

Самоперевірка

1.11 CompareTo

Відео

1.11 CompareTo

Самоперевірка

1.11 CompareTo Paradoxon

Відео

1.11 CompareTo und Equals

Оцінювана вправа

1.11 CompareTo und Equals - E-tivity

Самоперевірка

1.12 Laufzeit: Big O

Вправа

1.12 Laufzeit: Big O - E-tivity

Самоперевірка

1.12 Laufzeit: Big O (Teil 1/2)

Відео

1.12 Laufzeit: Big O (Teil 2/2)

Відео

1.12 Laufzeit: Big O

Самоперевірка

1.12 Laufzeit bestimmen (Teil 1/2)

Вправа

1.12 Laufzeit bestimmen (Teil 2/2)

Вправа

1.13 Hausaufgabe Woche 1

Оцінюваний тест

Folien zum Download

Текст

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

Текст

2.1 Unterschied Rekursion und Schleifen

Текст

2.1 Rekursion

Бонусний тест

2.1 Die Saftbar der Pfadfinder

Оцінювана вправа

2.2 Sortieralgorithmen: QuickSort (Teil 1/2)

Відео

2.2 Sortieralgorithmen: QuickSort (Teil 2/2)

Відео

2.2 Sortieralgorithmen: QuickSort

Самоперевірка

2.3 Überblick Sortieralgorithmen

Оцінювана вправа

2.4 Datenstrukturen

Відео

2.4 Datenstrukturen

Самоперевірка

2.5 Sets

Відео

2.5 Sets (Teil 1/3)

Самоперевірка

2.5 Sets (Teil 2/3)

Самоперевірка

2.5 Sets (Teil 3/3)

Самоперевірка

2.5 Set Playground

Оцінювана вправа

2.6 Maps

Відео

2.6 Maps

Самоперевірка

2.6 Map (Aufgabe 1)

Оцінювана вправа

2.6 Map (Aufgabe 2)

Оцінювана вправа

2.6 Umfrage zu Set & Map

Опитування

2.7 Trees

Відео

2.7 Trees

Самоперевірка

2.8 Tree Operationen

Відео

2.8 Tree Operationen

Самоперевірка

2.9 Balancierte Suchbäume

Відео

2.9 Balancierte Suchbäume

Самоперевірка

2.9 Balancierte Suchbäume - Interaktiver Simulator

Текст

2.9 Balancierte Suchbäume - Interaktiver Simulator

Самоперевірка

2.10 Suchen in Bäumen

Відео

2.10 Suchen in Bäumen

Самоперевірка

2.10 Traversieren in Bäumen

Оцінювана вправа

2.10 Traversieren in Bäumen mit Nummerierung

Бонусна вправа

2.11 Weitere Trees

Відео

2.11 Weitere Trees

Самоперевірка

2.11 Weitere Trees Playground

Оцінювана вправа

2.12 Häufige Tree Operationen

Текст

2.13 Graphen

Відео

2.13 Graphen

Самоперевірка

2.13 Graphen - E-tivity

Самоперевірка

2.14 Sum Up: Datenstrukturen

Текст

2.14 Sum Up

Відео

2.15 Eigenes Projekt

Оцінювана вправа

Folien zum Download

Текст

2.16 Abschlussprüfung

Оцінюваний тест

I like, I wish

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

Umfrage zum Kursabschluss

Опитування

I like, I wish - was ist das?

Текст