Wiskundige technieken in de informatica

Website:website met extra informatie
Vakcode:INFOWIS
Studiepunten:7.5 ECTS
Periode:periode 1 (week 36 t/m 45, dwz 3-9-2008 t/m 7-11-2008; herkansing week 1)
Timeslot:C
Deelnemers:tot nu toe 95 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          Han Hoogeveen
 
werkcollege          Marilou Dubbeld
Wouter van Toll
Paul van der Walt
groep 1        Marinus Veldhorst
 
groep 2        Gerard Tel
 
groep 3        Johan van Rooij
 
Inhoud:Dit vak behandelt de belangrijkste wiskundige technieken die in de informatica worden gebruikt. Daarbij ligt de nadruk op de wijze van toepassen die de informaticus moet beheersen, en niet op de rechtvaardiging van de gebruikte stellingen. Tot de behandelde onderwerpen behoren: recurrente betrekkingen, differentierekening, reeksen, afronden, complexe getallen, deelbaarheid, vectoren, matrices, binomiaalcoƫfficiƫnten, kansrekening, asymptotiek, grafen.
Literatuur:Ronald L. Graham, Donald E. Knuth en Oren Patashnik, Concrete Mathematics: a Foundation for Computer Science, 2nd ed. Addison-Wesley, 1994 (ISBN 0-201-55802-5).
Werkvorm:Per week 2 keer 2 uur hoorcollege en 2 keer 2 uur werkcollege.
Toetsvorm:Er komt een deeltentamen (cijfer C1) en een eindtentamen (cijfer C2). Hieruit wordt als volgt het eindcijfer bepaald:
  • Indien C1 kleiner dan of gelijk aan C2, dan is het eindcijfer gelijk aan C2.
  • Als C1 groter dan C2, dan is het eindcijfer gelijk aan het gemiddelde van C1 en C2.
Inspanningsverplichting voor aanvullende toets:De regeling zal ongeveer als volgt worden. Iedere week moet een opgave worden uitgewerkt en ingeleverd (zes in totaal). Deze wordt nagekeken. Wie in totaal minstens vier maal een voldoende haalt mag aan de herkansing deelnemen. Wie 2 of 3 maal een voldoende haalt mag aan de herkansing deelnemen indien de maximale score van C1 en C2 minstens 3 bedraagt. Wie minder dan twee voldoendes haalt kan alleen aan het hertentamen deelnemen indien de maximale score van C1 en C2 minstens 4 bedraagt.
Beschrijving:Zie Osiris voor het rooster.
wijzigen?