Beginselen van programmeren

Bestand:HenkOlivié.jpg

Typisch veelgevraagde zaken

1. Enkele begrippen uitleggen, overloading, dynamische binding, etc.
2. oefeningen over matrices
3. sorteeralgoritmes
4. 'grotere' oefening waarbij er een klasse moet worden geschreven

januari 1999

1) Gegeven een vierkante matrix met dimensie n x n. met 1 <= n >= 10

Schrijf een functie die, als de som van de elementen van de buitenste rijen en kolommen kleiner is dan de som van de overige

elementen, true geeft.

Doe dit wel recursief, dus, doe dit ook voor de matrix zoder die

buitenkant, enzo, tot je nemeer verder kunt

Dus, als alles true is, moet de uiteindelijke functie pas true geven.

2) Gegeven: Const n = ...; Type info = record sleutels : integer; ... end; index = [1..n];

Var a : array[index] of info;

Bespreek quicksort: - Geeft het algoritme (in Pascal) voor de gegeven declaraties. - Maak een schema van het algoritme met gebruik te maken van de volgende rij: hier stonden 8 getallen - Leg uit en bereken de complexiteit van dit algoritme.

3) Gegeven 2 bestanden, een met de info van de mensen van Wiskunde,

een met de mensen van Natuurkunde. De bestanden bevatten records

per persoon die er als volgt uit zien: Inschrijvingsnummer Naam Voornaam Geboortedatum Geslacht Maak met deze informatie 2 nieuwe bestanden, waar de personen geordend zijn per gesacht. Zet er ook bij in welke studierichting ze zitten. Let wel, de records zijn geordend per inschrijvingsnummer, (in stijgende volgorde) en dit moet ook zo zijn in de nieuwe bestanden.