HANDLEIDING PROGRAMMEREN (5e kwartaal natuur- en ...

Inhoudsopgave
1 Inleiding 5
2 Programmeren 7
2.1 Algoritmen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.2 Top-down methode . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.3 Bottom-up methode . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.4 Voorbeeld . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.5 Taalstructuren van computertalen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.6 Programmeerstijl . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.7 Debuggen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.8 Nauwkeurigheid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.9 Efficiëntie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3 De programmeertaal C 17
3.1 Programmastructuur en taalregels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.2 I/O van/naar toetsenbord/beeldscherm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.3 Taalstructuren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.3.1 Keuze: if en switch . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.3.2 Herhaling: while, do while en for . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3.3.3 Onderbreken van herhalingen: break en continue . . . . . . . . . . . . . . . . . . . . . . 22
3.3.4 Inspringen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.4 Array’s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.5 Tekst . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3.6 Pointers en dynamische alloceren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.6.1 Pointers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.6.2 Dynamisch alloceren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.7 Functies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.7.1 Algemeen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.7.2 Call by value, call by reference . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.7.3 Bereik . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.8 I/O van/naar bestanden op schijf . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.9 Structures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4 Sorteren en zoeken 31
4.1 Niet-recursief sorteren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.2 Recursief sorteren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.3 Hashing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
5 Random numbers 35
6 Grammatica’s 37
7 Recursief programmeren 39
A Literatuurlijst 41
B Korte beschrijving van C statements 43
3