Course

Vaknaam
Algoritmen en datastructuren in C  
Vakcode
INBADC-09  
Vakjaar
2009-2010  
Study Program
Informatica  
Docenten
Renardel, G.R.; Hesselink, W.H.  
Literatuur
Fundamentals of Data Structures in C (2nd edition) van: Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed  
Toetsingsvormen
practicumbeoordeling , schriftelijk tentamen  
Werkvormen
computerpracticum , hoorcolleges  
Vakomschrijving
Deze cursus gaat over een centraal onderwerp in de Informatica: de analyse en het ontwerp van algoritmen en van de datastructuren waarvan deze algoritmen gebruik maken. Een algoritme is een abstracte beschrijving van een berekening, waarbij we abstraheren van implementatiedetails. Een computerprogramma, waarin iha. die implementatiedetails wel aan de orde komen, kan een implementaite van een algoritme zijn. In deze cursus gebruiken we programma's in C om onze algoritmen te implementeren. De cursus sluit aan op de cursus Imperatief Programmeren.  
Toetsing
Het vak wordt getoetst d.m.v. practicumopgaven en een schriftelijk tentamen. De practica worden met een cijfer beoordeeld. Van de practica mag ten hoogste één worden gemist (dit practicum zal dan met het cijfer 1 (één) worden beoordeeld) , en dit mag niet een van de laatste twee practica zijn. Dan en slechts dan kan een eindcijfer worden bepaald, waarbij de practica voor 50% en het tentamen voor 50% meetelt. Hierbij geldt dat op beide onderdelen minstens het cijfer 5.0 gehaald dient te worden.  
Beoordeling
In de hoorcolleges wordt uitleg gegeven over de theorie van de stof. Helaas wordt er weinig uitleg gegeven aan de daadwerkelijke implementatie hiervan. De practica zijn erg arbeidsintensief en kosten dus veel tijd. Ook is het instapniveau i.v.m. het eindniveau van Imperatief Programmeren wat hoog. Het is dus belangrijk om van het begin af aan veel tijd en aandacht aan de practica besteden.  
Created
2010-07-08 15:00:36