Beginselen van programmeren

Bestand:HenkOlivié.jpg

Prof. Henk Olivié

Algemeen

Het examen is mondeling met schriftelijke voorbereiding. Bij prof. Olivié kan je bijna 100% zeker zijn van ongeveer deze (types) vragen:

1. Zo goed als zeker een klasse maken die een (meestal vierkante) matrix van (meestal gehele) getallen voorstelt. Voorzie ook best een default constructor zonder parameters, dat heeft hij graag. Voorzie methodes om elementen op te vragen, en zo nodig ook om elementen te wijzigen in de matrix. Er wordt ook altijd gevraagd een methode te maken die een specifieke eigenschap (bvb. symmetrie, of som van bepaalde elementen ofzo) moet controleren, check de examenvragen voor concrete voorbeelden hiervan.
2. • Een theorievraag (bvb. wat is recursie? of wat is polymorfisme?). Doorloop voor uw examen uw cursus, en noteer op een A4'tje alle typische termen waarbij een mooie definitie hoort, en zorg dat je die kan geven. Dit is ongeveer 10 min. werk.
   • Meestal een oefening die de theorievraag ondersteunt. Als de theorievraag bvb. over recursie gaat, zal gevraagd worden een recursieve methode te schrijven voor iets. Als jouw theorievraag over complexiteit gaat, is de kans groot dat de oefening is om een sorteeralgoritme te geven met een bepaalde tijdscomplexiteit. Leer dus ook die enkele sorteeralgoritmes vanbuiten, zodat je ze vlot kan produceren op ’t examen.
3. • Soms nog een beetje theorievragen, die in dit geval meestal over overerving gaan. (Dingen verklaren zoals abstract, polymorfisme, overloading, overriding...)
   • Een grotere oefening die je normaal gezien moet uitwerken aan de hand van een hele klassenstructuur met overerving. Dit kan echt vanalles zijn, bij mij was het een bedrijf met werknemers, bij anderen een spel kaarten… zorg dat je vlot thuis bent in overerving (wat na het practicum geen probleem zou mogen zijn).

Prof. Olivié is erg vriendelijk, zolang je maar instemt met wat hij zegt, ook al haalt hij aan dat hij de dingen op een andere manier zou opgelost hebben dan jij. Hij zal nooit klagen als je ergens een syntax-fout maakt, maar wel als je een domme fout op iets anders maakt. Eens een domme fout tegengekomen, blijft hij minder aangenaam voor het verdere verloop van de bespreking.

(tekstje uit 2005)

Een 'domme' oplossing is soms beter dan complexere oplossing die hij niet direct snapt. Bereid je voor om je oplossing uit te leggen. Prof. Olivié bleef steeds vriendelijk hoewel we het niet over alles eens waren (2007).

Veelgevraagde zaken

1. Enkele begrippen uitleggen, overloading, dynamische binding, overriding, tijdscomplexiteit etc.
2. Oefeningen over matrices
3. Sorteeralgoritmes
4. Grotere oefening waarbij er een klasse moet worden geschreven

De student klasse

Er wordt vaak een variatie op deze klasse gevraagd: Definieer een klasse student met een bepaalde naam, familienaam, punten (tussen 0 en 20) en studentennr

1. maak een eenvoudige constuctor
2. maak get- en setmethodes
3. maak een methode die de punten van een bepaalde student vergelijkt met die van een andere student, waarbij je gebruik maakt van de compareTo methode

Definieer dan een klasse die een rij van studenten voorstelt. Je mag er vanuit gaan dat er hoogstens 100 studenten zijn.

1. maak een constructor die de rij aanmaakt
2. methode om student op een bepaalde plaats in de rij te zetten
3. methode om de positie van een student in een rij op te roepen

Januari 2007

1e bach wiskunde reeks1

1. Schrijf een klasse die een matrix beschrijft met volgende kenmerken:
   1. constructor met als argument het aantal rijen en kolommen
   2. methode dat de waarde element op een bepaalde plaats terug geeft (argumenten x en y)
   3. methode die de waarde van een element zet (argumenten x, y en een waarde).
   4. methode die een boolean terug geeft en als argument (a) een andere matrix heeft. De methode moet true terug geven als a een deelmatrix is.
2. Leg uit overriding, overloading, abstracte klasse + voorbeeld uitwerken.
3. Wat is (tijds)complexiteit van een algoritme?
4. Schrijf een klasse die een veelterm beschrijft (bv 4x^4 + 3x^3 + 2x^2 + 7x + 1).
   1. de coefficienten moeten in een rij zitten
   2. methode met een argument (x) die de waarde van de veelterm terug geeft. Bepaal de tijdscomplexiteit hiervan.
   3. methode die een veelterm als argument heeft en die een veelterm terug geeft die de som is van de eigen veelterm en de veelterm in het argument

1e bach wiskunde, reeks 2

1. Definieer een klasse in Java om een vierkante tweedimensionale matrix van boolese waarden voor te stellen. Voorzie
   1. een eenvoudige constructor, die de matrix aanmaakt en alle waarden op true zet,
   2. een methode om een waarde aan een element van de matrix toe te kennen,
   3. een methode die de waarde van een element van de matrix levert.
   4. een "paardensprong-schaakspel": schrijf een methode die de coördinaten van een paard als parameterskrijgt en alle velden die door het paard kunnen worden "geslaan" op false zet.
2. Wat versta je onder recursie?
   Schrijf een recursieve methode die nagaat of een string een palindroom is.
   De string moet als parameter aan de methode gegeven worden.
3. Een veelterm zoals $3.5x^4+2.5x^3-6.3x+7.6$ kan worden beschreven met behulp van zijn coëfficiënten en exponenten. Een mogelijke voorstelling daarvan kan met een rij gebeuren, waarbij de coëfficiënten door de elementen van de rij worden voorgesteld, en de exponenten door de indices van de rij. De veelterm van daarnet wordt dan bijvoorbeeld (7.6, -6.3, 0.0, 2.6, 3.5). Definieer een klasse in Java om een veelterm op deze manier voor te stellen. Voorzie
   1. de instantiatievariabele die de coëfficiënten voorstelt,
   2. een constructor om een veelterm van een zekere graad te maken, waarbij de graad als parameter wordt gegeven, en waarbij alle coëfficiënten op 0 worden geïnitialiseerd,
   3. een methode om een waarde aan een coëfficiënt te geven, waarbij exponent en coëfficiënt als parameters worden gegeven,
   4. een methode die de graad van de veelterm opvraagt,
   5. een methode die de coëfficiënt horend bij een bepaalde exponent opvraagt,
   6. een methode die de functiewaarde van de veelterm berekent die hoort bij een bepaalde waarde van de variabele x,
   7. een methode die een nieuwe veelterm levert, die de afgeleide veelterm is van de actuele veelterm, en
   8. een benaderingsmethode gegeven door $x_k=x_{k-1}-\frac{f\left(x_{k-1}\right)}{f^{\prime }\left(x_{k-1}\right)}$: de methode heeft als parameters de veelterm f, de afgeleide veelterm f', de eerste benadering $x_0$ en een nauwkeurigheid $\epsilon$, en de methode stopt als $\left|f\left(x_k\right)\right|<\epsilon$ of als k > 10 (genereer dan een uitzondering).

Januari 2006 (1e bach geologie)

1. Definieer een klasse matrix zoals hierboven uitgelegd staat. Definieer ook: een methode die het aantal keer de maximale waarde die in de matrix voorkomt berekent
2. Geef de definitie van recursie
   1. Definieer een recursieve methode die de som berekent van de cijfers van een getal dat als parameter wordt meegegeven
3. Schrijf de klassen voor studenten en rijen van studenten zoals hierboven uitgelegd staat.
   1. schrijf een methode die weergeeft hoeveel studenten hogere punten hebben als de student die als parameter wordt meegegeven
   2. schrijf een methode die het gemiddelde van alle studenten berekent.

Augustus 2005 (1e bach geologie)

1. Definieer een klasse matrix zoals hierboven uitgelegd staat. Zoek het aantal minima en maxima in de matrix
2. Wat is recursie?
   1. Geef een recursieve methode om de som van de cijfers op even plaatsen van een getal te geven. vb: 245676756. Je moet van achter beginnen. Dus 6 staat op de nulde plaats, 5 op de eerste, 7 op de tweede, enz..
3. Maak een woordenboek element aan dat een woord en zijn vertaling bevat. Maak daarbij constructor, get set methodes, methode om een element met een ander te vergelijken op basis van het woord.
   1. maak een woordenboek aan en zoek methodes voor:
   2. een nieuw woord en zijn verklaring toe te voegen, en zo dat de alfabetische volgorde behouden blijft.
   3. een verklaring uit te schrijven
   4. Tip: gebruik compareTo(String str)

Januari 2005

1e bach geologie, reeks 1

1. Definieer een klasse matrix zoals hierboven uitgelegd staat. Een magisch vierkant is een vierkant waarvan de som van elke rij gelijk is aan de som van elke kolom en de som van elke diagonaal, en waarvan elke getal van 1 tot grootte² juist een keer voorkomt. Schrijf een methode die onderzoekt of een matrix een magisch vierkant is.
2. geef een definitie van recursie
   1. Schrijf een recursieve methode voor: Een werknemer werkt voor een bedrijf. Het eerste jaar krijgt hij 2000 EUR loon. Elk dienstjaar dat hij er langer werkt krijgt hij een opslag van 4% en een vaste premie van 60 EUR. Schrijf een recursieven methode die het loon van een willekeurig dienstjaar uitrekent (dienstjaar als parameter).
3. Schrijf klassen voor Studenten en rijen van Studenten analoog aan de uitleg van hierboven. Definieer ook:
   1. een methode die de rij ordent van hoge resultaten naar lage resultaten
   2. een methode die de mediaan zoekt van de punten van de rij Studenten (mediaan oneven grootte rij is midden, mediaan even grootte is het gemiddelde van de twee elementen die in het midden staan.)

1e bach geologie, reeks 2

1. Definieer een klasse matrix zoals hierboven uitgelegd staat, en met een methode om te controlleren of een matrix een deelmatrix is van je oorspronkelijke matrix;
2. Definieer recursie
   1. Een getal in een rij kan gezocht worden met de binaire methode. Dit betekend dat je je getal gaat vergelijken met het midden van je rij, en telkens je rij verkleint.
   2. Definieer een rij van variabelen. Schrijf een recursieve methode om de positie van een getal in de rij te bepalen.
3. Schrijf klassen voor Studenten en rijen van Studenten analoog aan de uitleg van hierboven. Je mag veronderstellen dat er niet meer dan 100 studenten zijn. Schrijf ook nog methodes voor:
   1. het gemiddelde te berekenen van alle punten van alle studenten
   2. het aantal studenten met punten op of boven het gemiddelde te berekenen

1e bach geografie

1. Definieer een klasse matrix zoals hierboven uitgelegd staat, en met een methode om te controleren hoe vaak het maximum voorkomt.
2. Wat is recursie?
   1. maak een recursieve methode om de som van de cijfers van een getal te bepalen
3. Schrijf klassen voor Studenten en rijen van Studenten analoog aan de uitleg van hierboven
   1. geef het gemiddelde aantal punten van de studenten
   2. bereken het aantal studenten dat hogere punten heeft dan één welbepaalde student ( naam van die student is een parameter, punten zelf moeten nog gezocht worden)

Augustus 2005 geografen

1. Definieer een klasse matrix zoals hierboven uitgelegd staat, en een methode of een matrix magisch is. Een magisch vierkant heeft unieke waarden, van 1 tot n². De som van de rijen, kolommen en diagonalen is telkens gelijk.
2. wat is recursie?
   1. een werknemer verdient een bedrag x per jaar. Elk jaar krijgt hij een procentuele verhoging van 4% bovenop zijn loon. Daarbovenop krijgt ie nog een jaarlijkse vaste bonus van bv. 60€. Hoeveel verdient de werknemer na x aantal jaar. Los recursief op (aantal jaar wordt als parameter meegegeven)
3. Schrijf klassen voor Studenten en rijen van Studenten analoog aan de uitleg van hierboven
   1. plaats de studenten in dalende volgorde van punten
   2. geef de mediaan van punten

januari 2004 geografen

1. Definieer een klasse matrix zoals hierboven uitgelegd staat, en schrijf een methode waarin je het aantal lokale minima en lokale maxima kunt bepalen. (lokale minima zijn plaatsen in de matrix waarbij de vier omliggende elementen groter zijn dan het gegeven element, lokale maxima uiteraard met vier omliggende elementen kleiner. op de rand kunnen geen maxima en minima voorkomen)
2. schrijf een methode waarin je onderzoekt of twee strings rijmen. n is gelijk aan het aantal karakters dat moet rijmen en wordt als parameter meegegeven.
3. schrijf een klasse telefooncontactpersoon. Deze bevat een naam en een nummer. Maak methodes voor het volgende:
   1. een constructor
   2. de naam teruggeven
   3. de nummer opvragen
   4. een nummer wijzigen bij een bepaalde naam
   5. Schrijf ook een klasse telefoonboek die een reeks van dergelijke personen bevat. Maak methodes voor oa
      1. Constructor
      2. Voeg een persoon toe
      3. Verwijder persoon
      4. vraag nummer op bij een gegeven naam
      5. en nog een paar ander
   6. opm alles moet in alfabetisch volgorde staan en elke naam kan maar 1 keer voorkomen, dus 1 nummer bij 1 naam.

Januari 2003

Wat ik (Pelle) me nog herinner van 5 jaar geleden

1. Geef het algoritme van quicksort, leg dit uit met je eigen woorden, bereken de complexiteit en werk uit op een zelfgekozen voorbeeld
2. Maak een methode die naagaat of er een 'zadelpunt' in een matrix zit. Een zadelpunt definiëren we in dit geval als een punt waarvan alle buren (niet schuin) allemaal groter of kleiner zijn het punt.

Januari 1999

Dit examen is reeds zeven jaar oud en niet meer helemaal relevant.

1. Gegeven een vierkante matrix met dimensie $n\times n$ met $1\le n\le 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.