Minitoetsen

Vijf keer wordt aan het eind van een vrijdagmiddag een zogenaamde minitoets afgenomen. Welke vrijdagen dat zijn kun je zien op de hoorcollege-pagina. Een minitoets duurt 20 minuten en bestaat uit enkele opgaven. In dezelfde week worden, voorafgaand aan de aanstaande minitoets, op deze pagina de onderwerpen van de minitoets gespecificeerd, zodat je je specifiek kunt voorbereiden.

Minitoets 0. Antwoorden.	Drie vragen: (1) gelijkmachtigheid van intervallen; (2) het verschil tussen zeker en bijna zeker; (3) mu-minimalisatie (zie ook Som 20 op blz. 32 van de sommenbundel versie jan 29). Telt niet mee voor een cijfer.
Minitoets 1. Antwoorden.	Drie vragen: (1) het “line of code” reachability-probleem; (2) Langton's mier: permutaties van het MFT-regime; (3) Conway's GoL: het uitsterf-probleem.
Minitoets 2. Antwoorden.	Drie vragen: (1) De codering van een 1D CA; (2) de aantrekkings-formule van Mohr [voor één deeltje]; (3) de rotatie-formule van Schmickl et al.
Minitoets 3. Antwoorden.	Twee vragen: (1) bij simulated annealing de kans berekenen op het accepteren van respectievelijk een betere, gelijkwaardige, en tenslotte een slechtere nieuw gevonden oplossing, aannemende dat T = 1 en k = 1/ln(4) [ln = natuurlijke logaritme]; (2) bij genetische algoritmen de kans berekenen dat een specifiek genotype voorkomt in de mating pool, na zes keer fitness-proportioneel trekken (in GA's altijd met teruglegging).
Minitoets 4. Antwoorden.	Twee vragen: (1) tel het aantal mogelijke kruisingen tussen twee LISP-genomen—met echte tests, en met “ingebakken” tests [zoek in de GP slides het woord “ingebakken”]; (2) over Watson & Pollack's Min-d metriek: elk genotype bezit drie attributen (elk attribuut in ℤ), en we vergelijken een aantal genotypen (in de minitoets 3, in de eindtoets 4). Welke paren van die genotypen zijn dan vergelijkbaar, en welke niet? Als een paar vergelijkbaar is, geldt dan “<” of “>”?
Reparatieopdracht	Deze opdracht kan worden gebruikt voor het repareren van één slecht gemaakte of gemiste minitoets. Het gebruik van GenAIis toegestaan tot en met Niveau 3. Er wordt gecontroleerd op plagiaat. Alle onderdelen twee punten. Alle antwoorden motiveren. Antwoorden in PDF niet later dan vrijdag 3 juli 23:59 mailen naar de docent, met subject header “[INFOB2NB] repearatieopdracht”.

Regels:

1. Om jou optimaal voor te bereiden op de minitoets, reserveren we op de vrijdagmiddagen waarop een minitoets wordt afgenomen de eerste 25 minuten van het 2e uur speciaal voor al jullie vragen. Daarna ronden we het uur af met de toets zelf (20 minuten). Zo houden we tijdens de reguliere werkcolleges alle ruimte om diep in de stof te duiken voor de grote tentamens en zorgen we voor een strakke focus op het eindresultaat.
2. Minitoetsen worden ter plekke en individueel gemaakt.
3. Electronische apparatuur (telefoon, laptop) mag alleen worden gebruikt voor het openen van de MT.
4. Het tijdens een MT opzoeken van antwoorden op internet of chatten of texten, is verboden.
5. Het is toegestaan eigen papieren aantekeningen, in de vorm van een schrift of notitieblok, te raadplegen.
6. Voorzie elk antwoord van een berekening en/of motivatie.
7. Heeft een opgave geen onderdelen, dan is deze 2 punten waard: één punt voor het juiste antwoord, en één punt voor de motivatie. Bezit een opgave onderdelen (a), (b), ..., dan is elk onderdeel 2 punten waard.
8. We vragen je vriendelijk na voltooiing je uitwerking zo rustig mogelijk bij de TA in te leveren, om daarna direct te vertrekken.
9. Niet buiten de deur napraten, dat is storend voor degenen die nog bezig zijn.