Beginselen van programmeren: verschil tussen versies
Geen bewerkingssamenvatting |
Geen bewerkingssamenvatting |
||
| Regel 11: | Regel 11: | ||
met 1 <= n >= 10 | met 1 <= n >= 10 | ||
Schrijf een | Schrijf een functie die, als de som van de elementen van de | ||
buitenste rijen en kolommen kleiner is dan de som van de overige | buitenste rijen en kolommen kleiner is dan de som van de overige | ||
Versie van 8 jun 2006 16:44
Typisch veelgevraagde zaken
- Enkele begrippen uitleggen, overloading, dynamische binding, etc.
- oefeningen over matrices
- sorteeralgoritmes
- 'grotere' oefening waarbij er een klasse moet worden geschreven
januari 1999
1) Gegeven een vierkende 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.