Programmeren en correctheid

Website:website met extra informatie
Vakcode:INFOPC
Studiepunten:7.5 ECTS
Periode:periode 4 (week 17 t/m 27, dwz 23-4-2007 t/m 6-7-2007; herkansing week 35)
Timeslot:D
Deelnemers:tot nu toe 25 inschrijvingen
Rooster:Dit is een oud rooster!
vormgroeptijdweekzaaldocent
college   wo 13-1517-21,23-26 BBL-471 Wishnu Prasetya
 
vr 11-1317,19,21,23-26 BBL-471
practicum          Wishnu Prasetya
Thomas van Noort
Eric Bouwers
   
groep 1 wo 15-1724,25 BBL-458
vr 13-1524,25 BBL-458
groep 2 wo 15-1724,25 BBL-461
vr 13-1524,25 BBL-461
werkcollege          Thomas van Noort
Eric Bouwers
  
groep 1 wo 15-1717-21,23-26 BBL-416
vr 13-1517-19,21,23-26 BBL-420
Nota bene:Er is geen recente vakbeschrijving beschikbaar.
Onderstaande tekst is een oude vakbeschrijving uit collegejaar 2005/2006
Inhoud:In de praktijk wordt de kwaliteit van software bewaakt door de software uitgebreid te testen. Maar een programma uitputtend testen is meestal onmogelijk. Je vindt dus niet alle fouten! Omdat de mensen steeds afhankelijker van software zijn geworden, moeten we gaan kijken naar een betere manier om de betrouwbaarheid van software te garanderen.

In dit college gaan we programeerlogica leren. Het is een methode om een programma correct aan te tonen zonder wij de programma hoeven te testen. De methode is volledig: een correct aangetoond programma voldoet echt aan zijn specificatie. Er zijn geen sluipende fouten meer! Het ontwikkelen van betrouwbare software kost eenmaal meer moeite. Het principe van programmerlogica is eenvoudig, maar het uitoefenen daarvan eist veel abstractie en dicipline, wat je ook tijdens de cursus gaat oefenen.

Literatuur:kan veranderen!
collegedictaat.
Werkvorm:college, werkcollege, en practicum.
Toetsvorm:3 opdrachten, 1 mid-tentamen, 1 eindtentamen

eindcijfer = 0.2 * cummulatief opdrachten + 0.3 * mid-tent. + 0.5 * eind-tent

cummulatief opdrachten = 0.3 * opdracht1 + 0.4 * opdracht2 + 0.3 * opdracht3

Alle opdrachten zijn verplicht, en bovendien moet je minimaal 4 voor het eindentamen halen.

Inspanningsverplichting voor aanvullende toets:Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn.
Beschrijving:Onderwerpen die aan bod komen zijn
  1. Hoare logic voor imperatieve programmas
  2. Stapgewijs constructie van invariant
  3. Block, exception, programma aanroep
  4. Abstract datastructuur
  5. Incrementeel constructie van bewijs
  6. Correctheid van functioneel programmas
  7. Hoare logic voor OO programmas
wijzigen?