CVO Intermediate Python
Over deze cursus
Een gevorderde Python-cursus van tien lessen over algoritmisch denken. De nadruk ligt niet op nieuwe syntaxis maar op het kiezen van de juiste aanpak voor een probleem en het inschatten van wat die aanpak kost.
Je begint met probleemdecompositie, abstractie en pseudocode en leert complexiteit analyseren met Big O. Daarna volgen recursie, sorteer- en zoekalgoritmes en de belangrijkste datastructuren: stacks, queues, linked lists, hashtabellen, heaps en bomen. De cursus gaat verder met dynamisch programmeren, grafen met BFS en DFS en kortste paden, en greedy-algoritmes en backtracking. Een eindproject brengt planning, integratie, testen en documentatie samen.
Voor wie is deze cursus?
Cursisten die de Python-basis beheersen en dieper willen gaan, en studenten die zich voorbereiden op technische interviews of een opleiding informatica.
Wat leer je?
- Een probleem opdelen en uitdrukken in pseudocode
- De tijds- en ruimtecomplexiteit van code bepalen
- Recursie, sorteren en zoeken correct implementeren
- De geschikte datastructuur kiezen voor een taak
- Dynamisch programmeren, grafen en backtracking toepassen
Voorkennis
Je beheerst de basis van Python: variabelen, lussen, functies en lijsten. De cursus Programmeren is een geschikte voorbereiding.
Lessenoverzicht
- Algoritmisch DenkenProbleemdecompositie, patronen, abstractie en pseudocode
- Complexiteit en Big OBig-O notatie, tijd- en ruimtecomplexiteit, analyse van loops
- RecursieBase case, recursieve patronen, call stack en tail-recursie
- SorteeralgoritmesBubble, selection, insertion, merge sort en quick sort
- ZoekalgoritmesLineair, binair, hash-gebaseerd en tekst zoeken
- DatastructurenStacks, queues, linked lists, hash tables, heaps en bomen
- Dynamisch ProgrammerenMemoization, tabulation, klassieke DP-problemen
- GrafenGraafrepresentatie, BFS, DFS, kortste paden en toepassingen
- Greedy en BacktrackingGreedy algoritmes, backtracking, N-Queens en constraint satisfaction
- EindprojectProjectplanning, algoritme-integratie, testen en documentatie
Begin met les 1: Algoritmisch Denken
Andere cursussen
CVO Configuratie En Installatie
Deze cursus loopt in zestien lessen door de volledige levenscyclus van een Windows Server-omgeving: van de eerste installatie tot een geautomatiseerde, bewaakte…
CVO STAP Programmeren
In achttien lessen leer je programmeren met Python, van de eerste variabele tot een grafische toepassing. De cursus gaat ervan uit dat je nog nooit code hebt ge…
CVO Basic Programming en PowerShell
Deze korte cursus van vijf lessen leert je scripten in twee talen tegelijk: Python en PowerShell. Elk begrip wordt in beide talen naast elkaar getoond, zodat je…