You’ll begin by learning what algorithms and data structures are. You will discover two data structures: linked lists and stacks. You will then learn how to calculate the complexity of an algorithm by using Big O Notation.

Welcome!

Implementing a linked list

Inserting a node at the beginning of a linked list

Removing the first node from a linked list

Understanding Big O Notation

Big O Notation: true or false?

Practicing with Big O Notation

Working with stacks

Implementing a Stack with the push method

Implementing the pop method for a stack

Using Python's LifoQueue

Work with Linked Lists and Stacks and Understand Big O notation

This second chapter will teach you the basics of queues, hash tables, trees, and graphs data structures. You will also discover what recursion is.

Working with queues

Implementing a queue for printer tasks

Using Python's SimpleQueue

Hash tables

Correcting bugs in a dictionary

Iterating  over a nested dictionary

Trees and graphs

Correcting bugs in a tree implementation

Building a weighted graph

Understanding Recursion

Fibonacci sequence

Towers of Hanoi

Queues, Hash Tables, Trees,  Graphs, and Recursion

This chapter will focus on searching algorithms, like linear search, binary search, depth first search, and breadth first search. You will also study binary search trees and how to search within them.

Linear Search and Binary Search

Implementing binary search

Binary search using recursion

Binary Search Tree (BST)

Inserting a node into a binary search tree

Finding the minimum node of a BST

Depth First Search (DFS)

Printing book titles in alphabetical order

Using pre-order traversal with Polish notation

Implementing DFS for graphs

Breadth First Search (BFS)

Using breadth first search in binary trees

Finding a graph vertex using BFS

Searching algorithms

This chapter will teach you some sorting algorithms, like bubble sort, selection sort, insertion sort, merge sort, and quicksort.

Blase sortieren

Zahlen sortieren mit Bubble Sort

Behebung eines Fehlers im Bubble-Sort-Algorithmus

Auswahlsortierung und Einfügesortierung

Codierungsauswahl sortieren

Einfügen sortieren

Sortieren von Karten mit Einlegesortierung

Sortieren zusammenführen

Optionen

Wahr

Falsch

Sortieren zusammenführen: wahr oder falsch?

Behebung eines Fehlers im Merge-Sortieralgorithmus

Quicksort

Zahlen sortieren mit Quicksort

Implementierung des Quicksort-Algorithmus

Glückwunsch!

Sorting algorithms

Course Glossary

Die meisten Computerprogramme basieren auf einigen wenigen Datenstrukturen und Algorithmen. In diesem vierstündigen Kurs lernst du, was hinter den meisten deiner Computerinteraktionen steckt! Du machst dich mit einigen der gängigsten Datenstrukturen vertraut: verkettete Listen, Stacks, Queues, Graphen und Bäume. Außerdem implementierst du populäre Algorithmen wie Depth First Search, Breadth First Search, Bubble Sort, Merge Sort und Quicksort.

Die Videos enthalten Live-Transkripte, die du unten links im Video über "Show transcript" einblenden kannst.
Das Kursglossar findest du rechts im Bereich Ressourcen.
Um CPE-Credits zu erhalten, musst du den Kurs abschließen und in der qualifizierten Prüfung mindestens 70 % erreichen. Du gelangst zur Prüfung, indem du rechts auf den CPE-Credits-Hinweis klickst.

<h2>Beliebte Datenstrukturen und Algorithmen erkennen</h2>
Die meisten Computerprogramme basieren auf einigen wenigen Datenstrukturen und Algorithmen. In diesem vierstündigen Kurs erfährst du, was sich hinter der Haube der meisten deiner Computerinteraktionen verbirgt! Du wirst dich mit einigen der gängigsten Datenstrukturen vertraut machen: verknüpfte Listen, Stapel, Warteschlangen und Bäume. Du wirst auch beliebte Algorithmen wie Depth First Search, Breadth First Search, Bubble Sort, Merge Sort und Quicksort implementieren.

<h2>Lerne, Datenstrukturen und Algorithmen im täglichen Leben zu erkennen</h2>
Du übst die Anwendung von Datenstrukturen und Algorithmen auf Kartendecks, Musikplaylists, internationale Gerichte und Bücherstapel. Du wirst in der Lage sein, gängige Datenstrukturen und Algorithmen zu erkennen und sie in alltägliche Anwendungen zu implementieren!

<h2>Analysiere die Effizienz von Algorithmen</h2>
Auf dem Weg dorthin hältst du inne, um beliebte Algorithmen auf ihre Effizienz hin zu analysieren. Du lernst die "Big O Notation" kennen, den Industriestandard für die Beschreibung der Komplexität eines Algorithmus.

<h2>Vertiefe deine Python-Programmierkenntnisse</h2>
Wenn du dich mit Datenstrukturen und Algorithmen auskennst, kannst du alltägliche Probleme mit effizientem Code lösen. Du übst das in Python und nimmst diese grundlegenden und übertragbaren Fähigkeiten mit in jede Programmiersprache.


Introduction to Object-Oriented Programming in Python

Erkunde Datenstrukturen wie Listen, Stacks, Queues, Hash-Tabellen, Graphen und Such-/Sortieralgorithmen.

Datenstrukturen und Algorithmen in Python

Hier tauchen wir tief ein in Datenstrukturen: von Listen, Stacks, Queues, Hashtabellen und Graphen bis hin zu Such- und Sortieralgorithmen.

Python-Entwickler

Python for Software Engineering

Python Programming Toolbox

Die Merge-Sortierung nutzt die Strategie des Aufteilens und Eroberns.

Der erste Teil der Mischsortierung teilt die Daten rekursiv in zwei Teile und teilt so lange, bis jede Liste ein Element enthält.

Merge Sort hat eine Komplexität von O(n^2).

Der zweite Teil der Mischsortierung fügt die geteilten Teile zu einer weiteren Liste zusammen.

Sortieren zusammenführen: wahr oder falsch?

Interaktive praktische Übung