Je begint met wat algoritmen en datastructuren zijn. Je ontdekt twee datastructuren: linked lists en stacks. Daarna leer je hoe je de complexiteit van een algoritme berekent met behulp van Big O-notatie.

Welkom!

Een gelinkte lijst implementeren

Een node aan het begin van een gelinkte lijst invoegen

De eerste node uit een gekoppelde lijst verwijderen

Big O-notatie begrijpen

Big O-notatie: waar of niet waar?

Oefenen met Big O-notatie

Werken met stacks

Een stack implementeren met de push-methode

De pop-methode voor een stack implementeren

Python's LifoQueue gebruiken

Werken met linked lists en stacks en Big O-notatie begrijpen

In dit tweede hoofdstuk leer je de basis van de datastructuren queues, hash tables, bomen en grafen. Je ontdekt ook wat recursie is.

Werken met queues

Een queue voor printertaken implementeren

Python's SimpleQueue gebruiken

Hashtabellen

Bugs in een dictionary corrigeren

Itereren over een geneste dictionary

Bomen en grafen

Bugs corrigeren in een boomimplementatie

Een gewogen graaf bouwen

Recursie begrijpen

Fibonacci-reeks

Toren van Hanoi

Queues, hash tables, bomen, grafen en recursie

Dit hoofdstuk richt zich op zoekalgoritmen, zoals lineair zoeken, binair zoeken, depth first search en breadth first search. Je bestudeert ook binaire zoekbomen en hoe je daarin zoekt.

Lineair zoeken en binair zoeken

Binaire zoekopdracht implementeren

Binaire zoekopdracht met recursie

Binaire zoekboom (BST)

Een knoop invoegen in een binaire zoekboom

De minimumknoop in een BST vinden

Depth First Search (DFS)

Boektitels alfabetisch afdrukken

Pre-order traverseren met Poolse notatie

DFS voor grafen implementeren

Breadth-First Search (BFS)

Breadth-first search gebruiken in binaire bomen

Een knoop in een graaf vinden met BFS

Zoekalgoritmen

In dit hoofdstuk leer je enkele sorteeralgoritmen, zoals bubble sort, selection sort, insertion sort, merge sort en quicksort.

Bubblesort

Getallen sorteren met bubblesort

Een bug in het bubble sort-algoritme oplossen

Selection sort en insertion sort

Selection sort coderen

Insertion sort

Kaarten sorteren met insertion sort

Merge sort

Opties

Waar

Niet waar

Merge sort: waar of niet waar?

Een bug in het merge sort-algoritme corrigeren

Quicksort

Getallen sorteren met quicksort

Het quicksort-algoritme implementeren

Gefeliciteerd!

Sorteeralgoritmen

Course Glossary

De meeste computerprogramma’s zijn gebaseerd op een paar datastructuren en algoritmen. Leer in deze cursus van vier uur wat er onder de motorkap zit van de meeste computerinteracties! Je maakt kennis met veelgebruikte datastructuren: linked lists, stacks, queues, grafen en bomen. Je implementeert ook populaire algoritmen, zoals Depth First Search, Breadth First Search, Bubble sort, Merge sort en Quicksort.

De video’s bevatten live-transcripties die je kunt openen door linksonder in de video’s op "Show transcript" te klikken.
De woordenlijst van de cursus staat rechts in de sectie met bronnen.
Om CPE-credits te behalen, moet je de cursus afronden en minimaal 70% scoren op de gekwalificeerde toets. Je gaat naar de toets via de CPE-creditsvermelding aan de rechterkant.

<h2>Herken populaire datastructuren en algoritmen</h2>
De meeste computerprogramma's zijn gebaseerd op een paar datastructuren en algoritmen. Leer wat er achter de schermen gebeurt bij de meeste van je computerinteracties in deze vier uur durende cursus! Je maakt kennis met enkele van de meest voorkomende datastructuren: gekoppelde lijsten, stacks, queues en bomen. Je zult ook populaire algoritmen implementeren, zoals Depth First Search, Breadth First Search, Bubble sort, Merge sort en Quicksort.

<h2>Leer data structuren en algoritmen herkennen in het dagelijks leven</h2>
Je oefent met het toepassen van data structuren en algoritmen op kaartspellen, muziekafspeellijsten, internationale gerechten en stapels boeken. Je zult in staat zijn om veelvoorkomende datastructuren en algoritmen te herkennen en ze toe te passen in alledaagse toepassingen!

<h2>Analyseer de efficiëntie van algoritmen</h2>
Onderweg sta je stil bij het analyseren van populaire algoritmen op het gebied van hun efficiëntie. Je maakt kennis met “Big O-notatie”, de industriestandaard voor het beschrijven van de complexiteit van een algoritme.

<h2>Scherp je Python-programmeerkennis aan</h2>
Goed bekend zijn met datastructuren en algoritmen betekent dat je alledaagse problemen kunt oplossen met efficiënte code. Je gaat dit oefenen in Python, en je neemt deze fundamentele en overdraagbare vaardigheden met je mee naar elke programmeertaal.


Introduction to Object-Oriented Programming in Python

Verken datastructuren zoals gelinkte lijsten, stacks, queues, hashtabellen, grafen en zoek-/sorteeralgoritmen.

Datastructuren en algoritmen in Python

Ontdek datastructuren zoals gekoppelde lijsten, stacks, queues, hashtabellen en grafen; en zoek- en sorteeralgoritmen!

Python-ontwikkelaar

Python for Software Engineering

Python-programmeertoolbox

Merge sort gebruikt de divide-and-conquer-strategie.

Het eerste deel van merge sort deelt de data recursief in tweeën en blijft delen totdat elke lijst één element heeft.

Merge sort heeft een complexiteit van O(n^2).

Het tweede deel van merge sort voegt de opgesplitste delen samen in een andere lijst.

Merge sort: waar of niet waar?

Datastructuren en algoritmen in Python

Interactieve oefening met praktijkervaring