Programmeren en correctheid

Website:website met extra informatie
Vakcode:INFOPC
Studiepunten:7.5 ECTS
Periode:periode 1 (week 36 t/m 45, dwz 9-9-2010 t/m 12-11-2010; herkansing week 1)
Timeslot:C
Deelnemers:tot nu toe 32 inschrijvingen
Rooster:Let op: m.i.v. het collegejaar 2008/2009 is het rooster te vinden in Osiris
Docenten:Dit is een oud rooster!
vormgroeptijdweekzaaldocent
college   di 13.15-15.0037-44 BBL-083 Wishnu Prasetya
 
do 11.00-12.4537-44 BBL-083
practicum          Wishnu Prasetya
 
groep 1 do 9.00-10.4537-44 BBL-175 CLZ
werkcollege          Gerrit Wiltink
Rene Kersten
  
groep 1 di 15.15-17.0037-44 MIN-202
do 9.00-10.4537-44 BBL-161
Nota bene:Er is geen recente vakbeschrijving beschikbaar.
Onderstaande tekst is een oude vakbeschrijving uit collegejaar 2008/2009
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

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?