AB 2017-2018


AB = Automaten en Berekenbaarheid

Email docent: Bart Demoen

Medewerkers Ruben Lapauw tot en met zitting 5, en daarna Samuel Kolb


Cursusnotas: voorlopig de definitieve versie :-) [meest recente aanpassing 15 december 2015]
De inhoud van de cursus kan je op veel plaatsen in boeken terugvinden, want het gaat om klassieke theorie die in elke opleiding informatica/computerwetenschappen voorkomt. Aanraders zijn o.a. "Introduction to the Theory of Computation" van Michael Sipser en "Automata and Computability" van Dexter C. Kozen voor hoofdstukken 2 en 3. Voor hoofdstuk 4, zie de reflijst op pagina 156.
  • Het examenverloop
  • De lessen en het wekelijkse filmpje
  • De planning
  • Wat examenvragen van vroeger
  • Info over de contactmomenten

  • Het examenverloop

    Het examen is mondeling met "schriftelijke" voorbereiding (maar wat je opschrijft is niet zo belangrijk, wel wat je vertelt), gesloten boek en gaat hoofdzakelijk over de theorie.
    De "schriftelijke" voorbereiding duurt ongeveer 1 uur, de mondelinge ondervraging ongeveer 15 minuten.
    Het examen gaat over de theorie in de cursustekst. Varianten van constructies en stellingen kunnen gevraagd worden om verder inzicht en vaardigheid in het toepassen van de theorie na te gaan. De opdrachten tijdens het jaar zijn daarbij een richtlijn. In twee oefenzittingen (tijdens de hoorcolleges) krijgen de studenten de kans om schriftelijk en individueel een opdracht te maken die telkens op 3/20 punten staat. Die punten worden overgedragen naar de 2de examenkans zonder mogelijkheid die opnieuw te behalen: het gaat immers om (partiele) permanente evaluatie. Wie niet slaagt voor het examen tijdens de examenperiode kan niet slagen voor het vak.


    De "lessen" en het wekelijkse filmpje

    AB gaat door in het eerste semester, maar wordt niet op de klassieke manier gedoceerd. De syllabus heeft 4 delen: Automaten en Talen, Berekenbaarheid, Herschrijfsystemen en Andere Paradigmas. Er zijn cursusnotas in het nederlands. Ze worden verspreid langs de WINA-cursusdienst, en zullen hier beschikbaar blijven. Mogelijk worden een paar aanvullingen in de les verspreid, tegen minimale kost (maar de pdf's zal je hier altijd kunnen downloaden).

    Bij elke les hoort een kort introductiefilmpje. Hoe maak je er gebruik van ... hier een suggestie: bekijk/beluister het filmpje, bestudeer dan de overeenkomstige cursustekst, en bekijk/beluister het filmpje nog eens. Is nog niet alles duidelijk, dan heb je vragen om in de les te stellen. Is alles duidelijk ... dan heb je waarschijnlijk een en ander gemist, en is het nuttig om naar de les te komen om nog wat bij te leren.

    Bereid de les en de oefenzitting voor !


    De planning

    Datum les Datum Oefenzitting voorbereiden bijhorend filmpje-slides opmerkingen
    26 sept cursus t.e.m. 19 filmpje1 en slides1
    3 okt cursus t.e.m. 35 filmpje2 en slides2
    5 okt Opgave oefenzitting 1 een oplossing
    10 okt cursus t.e.m. 54 filmpje3 en slides3
    12 okt Opgave oefenzitting 2 een oplossing
    17 okt cursus t.e.m. 71 filmpje4 en slides4
    19 okt Opgave oefenzitting 3 een oplossing
    24 okt cursus t.e.m. 90 filmpje5 en slides5
    26 okt Opgave oefenzitting 4 een oplossing
    31 okt cursus t.e.m. 80 opgave en uitwerking van de gekwoteerde van vorig jaar - opgave van dit jaar
    7 nov cursus t.e.m. 109 filmpje6 en slides6
    9 nov Opgave oefenzitting 5 een oplossing
    14 nov cursus t.e.m. 117 filmpje7 en slides7
    16 nov Opgave oefenzitting 6 een oplossing
    21 nov cursus t.e.m. 125 filmpje8 en slides8
    23 nov Opgave oefenzitting 7 een oplossing
    28 nov cursus t.e.m. 157 filmpje9 en slides9
    30 nov Opgave oefenzitting 8 een oplossing
    Bijkomende oefeningen over vanalles een oplossing
    5 dec cursus tot einde
    7 dec t.e.m. herschrijfsystemen opgave en uitwerking van de gekwoteerde van vorig jaar - opgave en uitwerking van dit jaar
    12 dec geen les
    19 dec alles vragen

    De gekwoteerde oefenzittingen gaan door op 31 oktober (het dinsdagslot) en 7 december (het donderdagslot). Tijdens de gekwoteerde oefenzitting mag je de cursusnota's op papier gebruiken, met daarin je eigen aantekeningen (eventueel op aparte bladen papier), maar geen (opgeloste) oefeningen behalve de "Zelf doen"s uit de cursus.

    De andere oefenzittingen zijn gepland op donderdagen van 14u tot 15u30 vanaf 5 oktober. De oefenzittingen moeten voorbereid worden: de opgaven zullen hierboven verschijnen, en later ook oplossingen.


    Mogelijke examenvragen

    Gebruik deze lijst verstandig en voorzichtig. Geen enkele poging werd gedaan om een volledige lijst op te stellen of om alle topics uit de cursus te bedekken. Er is ook geen garantie dat de vragen uit deze lijst effectief zullen gesteld worden op het examen.


    Wat cijfers i.v.m. de eerste gekwoteerde oefenzitting (31 okt):
    • aantal deelnemers: 55 (van 58)
    • gemiddelde uitslag van wie meedeed: 7.14/20
    • hoogste uitslag: 19.5/20 (2 x)
    • aantal geslaagd: 13
    • aantal minder dan 5/20: 25

    Wat cijfers i.v.m. de tweede gekwoteerde oefenzitting (7 dec):
    • aantal deelnemers: 54 (van 58)
    • gemiddelde uitslag van wie meedeed: 8.7/20
    • hoogste uitslag: 19/20 (1 x)
    • aantal geslaagd: 19
    • aantal minder dan 5/20: 14

    34 studenten deden beter op de tweede dan op de eerste; 21 slechter; 14 zijn er op de twee samen door.

    Wat info over de contactmomenten ... er zijn 58 studenten ingeschreven voor dit vak.

    Datum contactmoment #aanwezig les/oefz voorbereidingstijd gemiddeld min/max
    26 sept 46 16 minuten 0/90
    3 okt 31 28 8/125
    10 okt 34 44 0/370
    17 okt 36 60 0/532
    24 okt 25 46 0/240
    7 nov 34 22 0/180
    14 nov 28 45 0/180
    21 nov 22(?) 41 0/180
    28 nov 25 47 0/180
    5 dec 24 - -
    19 dec ? - -

    Gelieve fouten in de documenten te melden. Dank u.

    Meest recente update: 13-2-2018