Gegevensstructuren

Academiejaar: 2008-2009 Code opleidingsonderdeel: 1BINF-05 Semester: 2e semester Studiepunten: 6 Uren Studietijd: 168 Uren theorie: 30,00 Uren praktijk: 30,00 Uren andere: Deeltijds programma: 2 Titularis(sen) Els Laenens Taal waarin de cursus wordt gedoceerd: Nederlands Info semesterexamen: examen in het 2de semester Info contractrestrictie: 1. Aanvangscompetenties (begintermen) *Algemene competenties De studenten dienen vertrouwd te zijn met de grondslagen van een hogere programmeertaal zoals Oberon. Dit betekent dat ze alle aspecten van zo’n taal bestudeerd hebben en zelfstandig kunnen toepassen op kleine en elementaire programmeerproblemen. Het opleidingsonderdeel Inleiding programmeren geeft je de nodige voorkennis. *Volgtijdelijkheid 2. Eindcompetenties (eindtermen) Aan het eind van het opleidingsonderdeel Gegevensstructuren ben je in staat om (zelfstandig en in groep) voor eenvoudige, realistische informaticaproblemen oplossingen te ontwerpen en deze te implementeren in een concreet systeem, met behulp van denkprocessen en technieken die professionele informatici gebruiken. 3. Inhoud In het opleidingsonderdeel Gegevensstructuren bestudeer je volgende onderwerpen: • gegevensabstractie, OO ontwerp, top-down ontwerp, programmeerprincipes • Abstract Data Types: stacks, queues, binaire bomen en zoekbomen, tabellen, priority queues, gebalanceerde zoekbomen (2-3, 2-3-4, AVL, ..., B-bomen), grafen • zoek- en sorteeralgoritmen • hashing • efficiëntie van algoritmen • externe methoden 4. Werkvormen Contactmomenten: Hoorcolleges Oefeningensessies Practica Eigen werk: Opdrachten:Individueel Begeleide zelfstudie (eventueel met responsiecolleges) Portfolio 5. Evaluatievormen Examen: Schriftelijk zonder mondelinge toelichting Gesloten boek Practicum Permanente evaluatie: Opdrachten Portfolio: zonder mondelinge toelichting 6. Noodzakelijk studiemateriaal Data Abstraction and Problem Solving with C++: Walls and Mirrors: 5e editie, 2007, Frank Carrano, uitgeverij Addison-Wesley, Pearson International Edition, ISBN 0-321-48500-9. Leren Communiceren, 2006, Steehouder e.a.,, vijfde druk 2006 uitgeverij Wolters-Noordhoff, ISBN: 978-90-01-54702-8 7. Facultatief studiemateriaal 8. Studiebegeleiding Er is een uitgebreide studiebegeleiding zoals beschreven in de studiewijzer op blackboard bij studiemateriaal. laatste aanpassing: laatste aanpassing: 14/11/2008 14:07 els.laenens