Inhoud

1. Elementaire programma’s
   • Ontwikkelen van eenvoudige programma’s die zich beperken tot toekenningen, conditionele opdrachten, invoer/uitvoer en oproepen van voorgedefinieerde functies.
   • Inleiding tot de architectuur van computers en de uitvoering van programma’s.
   • Concepten: variabelen, uitdrukkingen (numeriek en tekstueel), toekenning, conditionele opdrachten, invoer/uitvoer, functie-oproepen.
2. Iteratieve programma’s (algoritmiek)
   • Beredeneerde ontwikkeling van iteratieve programma’s volgens de paradigma’s van het gestructureerd programmeren en van functionele decompositie.
   • Correctheidsbewijzen en eindigheidsbewijzen voor eenvoudige algoritmes (o.a. door inductie over de lusinvariant).
   • Inschatten van de complexiteit van eenvoudige algoritmes, met nadruk op de tijdscompleixiteit.
   • Afhandeling van fouten die zich voordoen tijdens de uitvoering.
   • Concepten: iteratieve opdrachten, samengestelde gegevensstructuren (lijsten, mappen, tuppels, verzamelingen, matrices), lusinvariant en lusvariant, uitzonderingen.
3. Recursieve programma’s
   • Recursieve ontwikkeling van algoritmes volgens het paradigma van verdeel-en-heers.
   • Inzicht in de uitvoering van recursieve programma’s.
   • Concepten: definitie van functies, parameterbinding, lokale en gobale scope, documentatie, programmastapel.
4. Inleiding tot het objectgericht programmeren
   • Inleiding tot de structurerende concepten van het objectgericht programmeren.
   • Functies: parameterbinding, terugkeerwaarden, scope, hergebruik van functies, stapsgewijze verfijning
   • Concepten: klassen, objecten, constructoren, overerving.
5. Toepassingen
   • Sorteren en zoeken: inzicht in diverse strategieën voor het sorteren van data (selection sort, bubble sort, insertion sort, counting sort, quick sort, heap sort, merge sort) en voor het opzoeken van data (linear search, binary search).
   • Reële getallen: inzicht in afrondingsfouten die ontstaan bij het rekenen met getallen in vlottende komma-voorstelling.
   • Eenvoudige simulatie- en optimalisatieproblemen.

Alle programma's worden geschreven in de programmeertaal Python

In dit opleidingsonderdeel maakt de student ook kennis met de relevantie en hedendaagse uitdagingen van de informatica.

Studiemateriaal

Handboek; presentatieslides. 

Toelichting werkvorm

Hoorcolleges in grote groep in auditorium

Studiemateriaal

Opdrachten en oplossingen

Toelichting werkvorm

Oefensessie - PC-sessie

Interactief oplossen van oefeningen in kleinere groepen onder sterke begeleiding. De opdrachten worden gemaakt op computer.