Inhoud
Er wordt bij dit vak geprogrammeerd in de programmeertaal C++. Tijdens het college Programmeermethoden wordt deze programmeertaal uitgebreid —maar niet geheel— behandeld. Naast het leren programmeren in een concrete programmeertaal staat de studie van algoritmen centraal; zo wordt er onder meer aandacht besteed aan sorteeralgoritmen. Principes uit de software engineering komen aan bod.
Het vak heeft voor ogen elke student de basisbeginselen en concepten van programmeren mee te geven, waaronder een 'working knowledge' van C++. Een student die dit vak behaalt heeft zal dan in zijn verdere studieloopbaan eigen ontwikkelde computerprogramma's in C++ of een andere taal kunnen aanwenden tijdens onderwijs of onderzoek.
Veel informatie is ook te vinden via de
sheets van de colleges.
De volgende onderdelen komen bij dit vak aan bod, onder voorbehoud:
|
Hoorcollege |
Boek |
Handouts |
Werkcolleges |
| Week 1 |
Introductie: UNIX, C++, machines |
1 |
1,2: computers, UNIX |
UNIX |
| Week 2 |
Types |
— |
3.1/3.3,3.9; opgaven 1/5 |
Eerste opgave I |
| Week 3 |
Controlestructuren |
2 |
3.4/3.5; opgaven 6/10 |
Eerste opgave II |
| Week 4 |
Files & functies |
3, 4, 12.1,2 |
3.6/3.7; opgaven 11/17 |
Functies |
| Week 5 |
Functies — vervolg |
— |
4.1; opgaven 18/25 |
Tweede opgave I |
| Week 6 |
OOP & Life |
6, 7.1 |
3.11; opgaven 26/30 |
Tweede opgave II |
| Week 7 |
Arrays |
5 |
3.8; opgaven 31/36 |
Op papier |
| |
|
|
|
|
| Week 8 |
Arrays — vervolg: zoeken, sorteren, 2D |
— |
4.2; opgaven 37/42 |
Derde opgave I |
| Week 9 |
Arrays — vervolg 2 |
— |
opgaven 43/46 |
Derde opgave II |
| Week 10 |
Pointers |
10 |
3.12; opgaven 47/50 |
Derde opgave III |
| Week 11 |
Recursie |
13 |
3.10; opgaven 51/56 |
Pointerpracticum |
| Week 12 |
Datastructuren: stapels, rijen, bomen |
17 |
5; opgaven 57/61 |
Vierde opgave I |
| Week 13 |
Algoritmen |
|
7,8 |
Vierde opgave II |
| Week 14 |
Java, Qt, ... |
|
Oude tentamens (5.1.96) |
Oude tentamens |
Voor de (werk)collegetijden, zie
hier.
Daar zijn ook de vragenuren vermeld.
Het vervolgcollege heet
Algoritmiek; de twee vakken vormen de software- of programmeerlijn van de propedeuse Informatica. Deze lijn wordt in de bachelor van de studie Informatica voortgezet bij het college
Datastructuren.