Bachelor & Master Informatica

Transcriptie

1 Bachelor & Master Informatica Universiteit Antwerpen Faculteit Wetenschappen Versie woensdag, 30 juni, 2004 Ter voorbereiding Onderwijscommissie 7 juli 2004 Dit is een 'levend' document en wordt aangepast op basis van discussie en feedback. Het document is te vinden op Samenvatting De Informatica opleiding aan de Universiteit Antwerpen wordt net zoals alle andere hogere opleidingen gevraagd zich te reorganiseren naar het komende Bachelor/Master model. Liever dan enkele minimale aanpassingen door te voeren aan de huidige opleiding heeft de Onderwijscommissie Informatica ervoor gekozen om de opleiding grondig te hervormen, mede op basis van de aanbevelingen geformuleerd tijdens de net afgelopen visitatieronde. Dit document bevat dan ook de neerslag van twee jaar aan intensieve discussies onder de vorm van een concreet curriculum voor een 3-jarige Bachelor gevolgd door een 1-jarige Master opleiding. Zo decretale beperkingen worden opgegeven willen we deze 1-jarige Master uitbouwen tot een volwaardige 2-jarige opleiding. Veranderingen t.o.v. versie 1.1 (onderwijscommissie 12 juni) - enkele kleinere wijzigingen (spelling, onduidelijkheden, ) - referenties naar andere disciplines (natuurkunde, economie) in kerncompetenties en eindtermen afgezwakt - eindtermen voor Computationele Wetenschappen aangepast (o.a., gedistribueerd programmeren toegevoegd voor bachelor) - enkele verschuivingen in keuzevakken Computationele Wetenschappen - vakinhoud voor gevorderd programmeren in twee versies, een Java en een C++ versie. Jan Broeckhove stelt voor Java als algemene voertaal te gebruiken in 2de BAC, er is weerstand van de studentenvertegenwoordiging. Vandaar het voorstel om dit als eerste punt te nemen van de kwaliteitszorgvergaderingen van academiejaar vakinhoud "Project gedistribueerd programmeren" aangepast - vakinhoud "Algoritmen en Complexiteit" aangepast - vakinhoud "Compilers" ingevuld - eindtermen "Software Engineering", "Computer Systemen", "Theoretische Informatica" lichtjes aangepast conform status van de vakken "Compilers", "Algoritmen en Complexiteit", "Logica" - wiskunde wat afgezwakt in de eindtermen "Formeel Denken" en "Wetenschappelijke basis" - doelstellingen voor "Numerieke Lineaire Algebra" en "Wetenscahppelijk programmeren" ingevuld - Hernoeming van het vak "Robotica" in "Gevorderde AI technieken en Robotica". Argumentatie Brigitte Verdonk: Op dit ogenblik (huidig curriculum) komen robotica-onderwerpen aan bod in het vak Capita Selecta AI (B. Verdonk) en het vak Computationele Meetkunde (R. Penne). Een goede mengeling van beide vakinhouden krijgt dan beter de naam "Gevorderde AI technieken en Robotica" eerder dan kortweg robotica. Die gevorderde technieken zijn noodzakelijk voor robotica, maar hebben ook talloze andere toepassingen, onder andere in spraakherkenning.

2 Curriculum Bachelor & Master Informatica (versie 1.1) 2/39 - eindtermen van Artificiele Intelligentie werden aangepast (Essentieel werd Belangrijk; Belangrijk werd Nuttig) - In het 2e BAC gaat Databases van het 2e semester naar het 1e semester (zo wordt de druk van de projecten in de 2de semester verlaagd) - titel en vakinhoud van het vak "Calculus en Statistiek" in het 1e BAC wordt gewijzigd in "Calculus" - toevoegen keuzevak "Statistiek" op bachelors-niveau in de categorie "Verbredend: Wiskunde" - toevoegen keuzevak "Calculus en Discrete Wiskunde" op masters-niveau in de categorie "Verbredend: Wiskunde" Openstaande problemen - in 3de BAC vallen er 2,5 projecten in 2de semester (eindwerk + telcommunicatiesystemen + compilers). Ook in 1rste semester 1,5 project (eindwerk + wetenschappelijk programmeren) stafel INLEIDING... 5 DOELSTELLING... 6 Beroepsprofielen... 6» Bachelor... 6» Master... 6» Lange termijn... 6 Kerncompetenties... 7» Bachelor... 7» Master (1 jaar - 60 studiepunten)... 8» Master (2 jaar studiepunten)... 9 MODULAIR OVERZICHT Bachelor Master Eindtermen Bachelor Software Engineering Databases Telecommunicatie Computationele wetenschappen Artificiële intelligentie Computer systemen Theoretische informatica Formeel denken Wetenschappelijke basis Maatschappelijke vorming Eindtermen Master Databases Software engineering Telecommunicatie Computationele wetenschappen Wetenschappelijke basis Maatschappelijke vorming CURRICULUM BACHELOR Legende overzichtstabellen... 18

3 Curriculum Bachelor & Master Informatica (versie 1.1) 3/39 Overzichtstabel 1rste BAC Overzichtstabel 2de BAC Overzichtstabel 3de BAC Vakbeschrijvingen 1rste BAC... 20» Inleiding programmeren... 20» Discrete Wiskunde... 20» Calculus & Statistiek... 21» Inleiding Computersystemen... 21» Talen en automaten... 21» Gegevensstructuren... 22» Inleiding Software Engineering... 23» Computernetwerken... 23» Computer Graphics Vakbeschrijvingen 2de BAC... 24» Numerieke Lineaire Algebra... 24» Gevorderd Programmeren... 25» Machines en Berekenbaarheid... 25» Algoritmen en Complexiteit... 26» Computerarchitectuur en -organisatie... 26» Project Gedistribueerd Programmeren... 27» Databases Vakbeschrijvingen 3de BAC... 28» Eindwerk... 28» Databases, XML, Webtechnologie... 28» Telecommunicatiesystemen... 29» Wetenschappelijk programmeren... 29» Software Engineering... 30» Levensbeschouwelijk vak... 30» Compilers Keuzevakken op Bachelors Niveau Overzicht Keuzevakken 2de BAC (12 st.pntn.)... 32» Optie Computationele Wetenschappen... 32» Optie Databases... 32» Optie Software Engineering... 32» Optie Telecommunicatie... 32» Verbredend Informatica... 32» Verbredend Wiskunde... 32» Verbredend Interdisciplinair Overzicht Keuzevakken 3de BAC (18 st.pntn.)... 32» Optie Computationele Wetenschappen... 32» Optie Databases... 32» Optie Software Engineering... 33» Optie Telecommunicatie... 33» Verbredend Informatica... 33» Verbredend Interdisciplinair CURRICULUM MASTER Legende overzichtstabellen Overzichtstabel Master Informatica Lijst keuzevakken per optie... 34» Specialisatie: Optie Databases... 34» Specialisatie: Optie Telecommunicatie... 34» Specialisatie: Optie Software Engineering... 35

4 Curriculum Bachelor & Master Informatica (versie 1.1) 4/39» Specialisatie: Optie Computationele Wetenschappen... 35» Verbredend: Graphics en Beeldverwerking... 35» Verbredend: Artificiele Intelligentie... 35» Verbredend: Computer Hardware... 35» Verbredend: Wiskunde... 35» Verbredend: Economie... 35» Verbredend: Wetenschappelijke Vorming CURRICULUM AANVULLENDE STUDIE INFORMATICA Legende overzichtstabellen Overzichtstabel Master Aanvullende Studuie Informatica CURRICULUM MINOR WISKUNDE-INFORMATICA REFERENTIES... 39

5 Curriculum Bachelor & Master Informatica (versie 1.1) 5/39 INLEIDING Informatica is vandaag de dag alomtegenwoordig. Bij elke administratie fungeert informatica als een essentiëel element van de organisatie, ongeveer alle elektronische apparaten worden gestuurd door software en via het internet heeft de computer zijn opmars naar de huiskamer ingezet. Als gevolg daarvan is de vraag naar professionele informatici enorm gestegen, in zoverre zelfs dat het aanbod de vraag niet kan bijhouden. Anderzijds impliceert dit groeiend maatschappelijk belang een verhoogde eis naar kwaliteit, wat belangrijke consequenties heeft voor het opleidingsniveau van de informatici. Geconfronteerd met de vraag naar hooggekwalificeerde informatici, kiest de onderwijscommissie Informatica resoluut voor een opleiding van hoogwaardig wetenschappelijk niveau. Daartoe wil de onderwijscommissie de opleiding Informatica reorganiseren in functie van een 3-jarige Bachelor gevolgd door een 1- en op langere termijn een 2-jarige Master opleiding. Deze reorganisatie zal tevens gebeuren op basis van de visitatieronde, die bij de informatica tijdens het academiejaar heeft plaatsgevonden [1], [2]. Als eerste stap van deze reorganisatie werd een discussietekst opgesteld waarin een aantal toekomstscenerio's werden uitgetekend [3]. Dat zijn er drie, te weten een Bachelor & Master Informatica (de huidige licentie Informatica) een Polyvalente Master (staat open voor Bachelors en/of Masters uit andere richtingen - vb. ASIB) en een Minor Informatica (Informatica als bijkomende opleiding naast een andere major - vb. Wiskunde-Informatica). Als tweede stap werden de eindtermen die moeten gelden voor een komende Bachelor/Master informatica gedefiniëerd [4]. Daartoe werd een eerste inventaris opgemaakt van alle competenties die een student tijdens zijn opleiding dient te verwerven, waarbij we doelbewust erg gedetailleerd zijn geweest om het verschil duidelijk te maken met andere informatica-gerelateerde opleidingen (industrieel en burgerlijk ingenieur, graduaat, handelsingenieur bedrijfsinformatica ). Deze eindtermen werden nagekeken door de dienst onderwijszaken UA en op basis van hun opmerkingen aangepast en in dit document opgenomen. Als derde en laatste stap leggen we het eigenlijke curriculum vast. Daarvoor zijn we vertrokken van * de richtlijnen die door de centrale UA onderwijscommissie werden opgesteld * het huidige curriculum met zijn gekende sterke en zwakke punten [1] * de aanbevelingen zoals geformuleerd door de visitatiecommissie [2] * gelijkwaardige curricula aangeboden door andere universiteiten * in het bijzonder, het "Computer Science" curriculum, zoals aanbevolen door de ACM/IEEE [5]

6 Curriculum Bachelor & Master Informatica (versie 1.1) 6/39 DOELSTELLING Het ultieme doel van de opleiding Informatica aan de Universiteit is bekwame informatici af te leveren die in staat zijn om (a) op leidinggevend niveau te functioneren, (b) bij te dragen tot de nieuwe ontwikkelingen in de informatica, en (c) deze waar nodig te exploiteren binnen hun beroepscontext. Beroepsprofielen Zoals bevestigd in het zelfstudierapport informatica [1] is de beroepscontext waarin onze studenten moeten functioneren enorm gevarieerd. Hij wordt in hoofdzaak bepaald door de sector waar de informatica wordt toegepast; zo is er bijvoorbeeld een hemelsbreed verschil tussen transactieverwerking in bankapplicaties en controlesystemen voor geautomatiseerde fabricageprocessen. Ook de soort organisatie heeft een niet te verwaarlozen invloed, aangezien KMO's en multinationals nu eenmaal verschillende eisen aan hun informatica afdeling stellen. Tenslotte is er ook een aanzienlijke jobmigratie, waardoor pas afgestudeerden zeker in het begin van hun carrière vaak in verschillende omgevingen zullen terechtkomen. Ondanks die grote variëteit is het toch nuttig enkele typische beroepsprofielen te definiëren. Het weze duidelijk dat die alleen als leidraad dienen, en dat de situatie op de werkvloer vaak een combinatie van de verschillende beroepsprofielen zal inhouden. Uit de enquêtes afgenomen ter voorbereiding van het zelfstudierapport [1], bleek namelijk dat het leeuwenaandeel van onze pas afgestudeerden tijdens hun eerste vier jaar van hun professionele carrière functioneren als analistprogrammeur of consulent. Maar de categorie "andere" was de op twee na grootste, wat een indicatie is voor de variatie aan beroepssituaties waarin onze afgestudeerden terechtkomen.» Bachelor Een Bachelor Informatica moet in principe kunnen uitstromen naar de arbeidsmarkt, vandaar dat er daar enkele beroepsprofielen zijn voorzien. Toch is een Bachelor Informatica in hoofdzaak iemand die verondersteld wordt verder te studeren als Master Informatica. Analist-programmeur. Analyseert problemen en creëert software oplossingen. Werkt meestal in teamverband maar kan zelfstandig werken (5-tal personen). Eerstelijnshelper. Functioneert als een soort duivel-doet-al in een kleine onderneming, waarin hij een brede waaier aan problemen oplost (opzetten en beheren van netwerk, selectie van informatica platform, opleiden van gebruikers).» Master Projectleider. Draagt de technische verantwoordelijkheid over een (onderdeel van) een groot softwareproject (groter dan 10 manjaar). Is in staat een kleine ploeg (5-tal personen) op technisch niveau te leiden, zodat die ploeg in staat is problemen te analyseren en software oplossingen te creëren. Consulent. Wordt ingehuurd om specifieke technische kennis en vaardigheden over te dragen; zowel aan andere informatici als aan managers. Vorser. Draagt bij tot de ontwikkeling van spitstechnologie, zowel in een academische als industriële context.» Lange termijn Een Master Informatica moet in staat zijn om op termijn door te groeien naar een verantwoordelijke positie binnen een grote organisatie. De meest voor de hand liggende functie is die van

7 Curriculum Bachelor & Master Informatica (versie 1.1) 7/39 Beleidsadviseur Informatica [CIO, EDP-Manager]. Adviseert de top van een groot bedrijf (directeur, manager) over strategische keuzes betreffende informatica infrastructuur. Zet die strategische keuzes om in actieplannen en zorgt voor de nodige opvolging ervan. Kerncompetenties Onderstaande kerncompetenties zijn aangepast t.o.v. het Eindtermen 0.4 (Zaterdag 4 november). Deze aanpassingen zijn gebeurd op basis van de terugkoppeling door de centrale onderwijsraad. Los van de variërende beroepssituaties zijn er een aantal kerncompetenties die steeds terugkeren en waar we onze studenten op willen voorbereiden.» Bachelor Analyse en ontwerp voor kleinschalige software projecten. (Kleinschalig betekent dat het project valt te overzien door één persoon.) Begrijpen van een geïdentificeerd probleem en modelleren van een potentiële oplossing. Implementatie van nieuwe softwaresystemen. Al dan niet als deel van een team, een gegeven basisontwerp omzetten in een werkend programma. Verfijnen van het basisontwerp (vb., geschikte interface ontwerpen), selecteren van te gebruiken software, integratie van bestaande componenten. Onderhoud van bestaande softwaresystemen. Aanpassing van bestaande programma's aan veranderingen in mogelijkheden van zowel hardware als software (upgrades). In beperkte mate, aanpassing van bestaande programma's aan veranderde behoeften. Implementatie en onderhoud van een databank. Gegevensmodel voor een databank kunnen opstellen en implementeren. In beperkte mate, bestaande databanken aanpassen in functie van veranderende behoeften. Beheer van een lokaal netwerk. Selectie van geschikte netwerkinfrastructuur en protocollen. Uitvoeren van de nodige verbeteringen om schaal- en performantie problemen aan te pakken. Support en advies. Oplossen van problemen, helpdesk functie; m.a.w. voldoende parate kennis bezitten om concrete software problemen (o.a. compatibiliteit, bestandsformaten, versiebeheer, installatie, ) op korte termijn op te lossen. In kleinere organisaties (KMO) advies over nieuwe automatiseringsprojecten (haalbaarheid, nut, benodigde apparatuur,...). Communicatievaardigheden. Contacten met collega's en opdrachtgevers zowel schriftelijk als mondeling kunnen onderhouden. De volgende kerncompetenties vormen de essentie van wat een "academische" bachelor onderscheidt van een "professionele" bachelor (cf. graduaat). Het zijn dan ook hoofdzakelijk die competenties die een doorstroming van bachelor naar master mogelijk maken. Formeel denken. Een sterk wiskundige vorming geeft aanleiding tot het vlot omgaan met abstracte modellen om formele redeneringen en argumentaties mogelijk te maken. Een wiskundige vorming is bovendien nodig voor het begrijpen van de in de informatica gangbare wetenschappelijke technieken en methodes. Wetenschappelijk verwerken van data. De noodzakelijke vaardigheden en kennis hebben om data omtrent een informaticaprobleem (vb. netwerkperformantie, databank integriteit, algoritmische complexiteit) op een correcte manier te verzamelen, en die om te zetten in nuttige informatie. Opvolgen technologische ontwikkelingen. De vakliteratuur kunnen volgen (in hoofdzaak Engels) om op de hoogte te blijven van recente ontwikkelingen. Dit vereist een denkkader waarin de samenhang tussen de verschillende deelgebieden in de informatica wordt gevat.

8 Curriculum Bachelor & Master Informatica (versie 1.1) 8/39 Eigen maken nieuwe technieken. In staat zijn om heel efficiënt nieuwe programmeertalen, databanktechnieken, netwerktechnologie te begrijpen en toe te passen waar nodig. Autonoom en creatief functioneren. Door zijn brede basisvorming is een bachelor in staat een complexe opdracht in deeltaken op te delen, elk van die deeltaken afzonderlijk uit te voeren en toch het groter geheel niet uit het oog te verliezen. Bovendien is een bachelor in staat tot zelfreflectie, zodat gelijkaardige opdrachten in het vervolg beter zullen worden uitgevoerd. Wetenschappelijke basis. Naast een gedegen kennis van de fundamentele begrippen, methodes en deelgebieden van de Informatica, ook een zicht op andere wetenschappelijke disciplines (o.a., wiskunde, maar afhankelijk van de interesse ook natuurkunde, economie, ) met hun gangbare wetenschappelijke technieken, methodes en beperkingen.» Master (1 jaar - 60 studiepunten) Om te beginnen gelden alle kerncompetenties voor een master opleiding van 1 jaar. Analyse voor grootschalige informaticaprojecten. (Grootschalig betekent dat het geheel niet door één persoon valt te overzien.) Identificeren van taken die voor automatisering in aanmerking komen, begrijpen van de achterliggende bedrijfsprocessen, vastleggen van de overeenkomstige gebruikersbehoeften. Dit vereist de nodige kennis om vlot met personen actief in andere disciplines te communiceren. Ontwerp van grootschalige informaticasystemen. Abstractie en decompositie van het specifieke probleem om tot een haalbare oplossing te komen. Identificatie van componenten die kunnen bijdragen tot een oplossing (vb. software bibliotheek, type netwerk, soort databank). Documenteren van de gekozen oplossingen op verschillende niveau s van abstractie. Originaliteit en creativiteit bezitten om een zo goed mogelijke oplossing te zoeken voor een gegeven probleem, of bestaande gedocumenteerde oplossingen aan te passen aan een nieuw probleem. Herstructureren van bestaande informaticasystemen. Identificatie van problematische componenten, selectie van de oplossingsstrategieën, doorvoeren van de nodige aanpassingen zonder de werking van het bestaande systeem te compromitteren. Kwaliteitscontrole. Tijdens het uitvoeren van informaticaprojecten de nodige controles voorzien om vooraf gespecificeerde kwaliteitsnormen te halen (cf.. betrouwbaarheid, onderhoudbaarheid, veiligheid, ). Na het uitvoeren van informaticaprojecten de nodige lessen kunnen trekken om de kwaliteitsnormen waar nodig te optimaliseren. Selectie van technieken, methodes, talen, architecturen, rekening houdend met hun inherente beperkingen en het feit dat informatie over concrete oplossingen veelal commercieel is gekleurd (vandaar de nood aan een wetenschappelijke attitute). Het nemen van strategische beslissingen in dit verband: vb. hoe beveiligen we ons netwerk? welk type databank? welke rol voor formele specificaties? Het wetenschappelijk motiveren van genomen beslissingen. Leiden van een groep informatici, met inbegrip van (a) het inschatten van de benodigde middelen (tijd, budget, apparatuur, mankracht, competenties); (b) taakverdeling op basis van technische competenties; (c) het plannen in de tijd van wanneer welke taken worden uitgevoerd; (d) het opvolgen en bijsturen van de planning. Rapporteren zowel schriftelijk als mondeling over de voortgang en status van informaticaprojecten aan opdrachtgevers (dus niet-informatici) en experten in andere disciplines.

9 Curriculum Bachelor & Master Informatica (versie 1.1) 9/39» Master (2 jaar studiepunten) Naast alle kerncompetenties geldend voor een master opleiding van 1 jaar zal een master opleiding van 2 jaar bovendien de volgende kerncompetenties dienen te verwerven. Diepgang. Heeft theoretisch inzicht en praktische ervaring met instrumenten, technieken en methodes toegepast binnen wetenschappelijk onderzoek van een bepaald deelgebied van de informatica. Onderzoek en Ontwikkeling in een productgerichte omgeving. Dit houdt in (a) experimenten kunnen opzetten om vast te stellen of bepaalde technieken bruikbaar zijn voor zijn bedrijf; (b) herkennen van opportuniteiten om producten en productieprocessen te verbeteren; (c) inschatten van kosten en baten van nieuwe technieken en methodes; (d) nieuwe technieken aanwenden om een strategisch voordeel op de concurrentie te creëren. Fundamenteel Onderzoek in de informatica om door te stromen naar een doctoraat. Dit houdt in (a) inzicht hebben in de actuele onderzoeksvragen binnen een deelgebeid van de informatica; (b) in staat zijn om de implicaties van recente onderzoeksresultaten in te zien; (c) zelfstandig gepubliceerde resultaten of technieken kunnen toepassen in een nieuwe context.

10 Curriculum Bachelor & Master Informatica (versie 1.1) 10/39 MODULAIR OVERZICHT Om een opleiding te definiëren die studenten voorbereid om bovenstaande kerncompetenties te verwervern splitsen we het curriculum op in een aantal modules. Daarbij maken we een sterk onderscheid tussen de bachelor een brede basisvorming en de Master opleiding een specialisatie. Anderzijds zijn er een aantal elementen die inherent zijn aan een wetenschappelijke opleiding op academisch niveau, en die worden gebundeld in drie basispijlers. Bachelor Voor de bachelor opleiding voorzien we 7 basismodules (software engineering, databases, telecommunicatie, computationele wetenschappen, artificiële intelligentie, theoretische informatica, formeel denken computersystemen) die instaan voor de kennis en inzichten specifiek voor de informatica. Anderzijds zijn er drie basispijlers (formeel denken, wetenschappelijke basis en maatschappelijke vorming) die zorgen voor de noodzakelijke wetenschappelijke fundering (zie Figuur 1). software engineering databases computationele wetenschappen artificiële intelligentie wetenschappelijke basis maatschappelijke vorming theoretische Informatica telecommunicatie telecommunicatie computersystemen Figuur 1: Modulair overzicht Bachelor Informatica Master Tijdens de Master opleiding bieden we vier opties aan: databases software engineering telecommunicatie computationele wetenschappen Deze opties sluiten nauw aan bij de aanwezige onderzoeksexpertise, zoals trouwens vereist voor een Master opleiding. Desalniettemin is het de bedoeling samen te werken met andere departementen en universiteiten om de nodige kwaliteitsgaranties te bieden. databases software engineering wetenschappelijke basis maatschappelijke vorming computationele wetenschappen Figuur 2: Modulair overzicht Master Informatica

11 Curriculum Bachelor & Master Informatica (versie 1.1) 11/39 Eindtermen Bachelor In dit hoofdstuk sommen we de verschillende eindtermen op die gelden voor een bachelor informatica. Een eindterm wordt hier gedefinieerd als "wat gemeten kan worden in een examen", waarbij we de eindtermen zoveel mogelijk formuleren in een actieve zin (kunnen i.p.v. kennen). Het aantal eindtermen moet ook beperkt worden, bij voorkeur een 3-tal per module en per categorie. Bovendien splitsen we die eindtermen op in drie categorieën (a) essentieel i.e. zonder die kan een student zichzelf geen Bachelor/Master noemen; (b) belangrijk daaraan kunnen we een goede Bachelor/Master herkennen; (c) nuttig hier kan een Bachelor/Master zich differentiëren van zijn medestudenten. Deze classificatie is nodig om de volgende vragen die zich op korte termijn gaan stellen te beantwoorden. Waar liggen de prioriteiten? Aangezien we nu overgaan van een naar een of een structuur, met de mogelijkheid om uit te stromen na 3 jaar, hebben we een instrument nodig om vast te leggen wat onze minimumnorm is voor studenten die afstuderen. Hoe verschilt onze opleiding van de andere? In de nabije toekomst zullen we moeten vastleggen waarin onze opleiding verschilt van andere informatica-gerelateerde opleidingen (industrieel en burgerlijk ingenieur ICT, graduaat informatica, ). Wat zijn de toelatingsvoorwaarden voor de Master? Binnenkort zullen we moeten onderhandelen over wat bachelors uit andere richtingen moeten kunnen als ze de Master informatica willen volgen. Wat verwachten we precies van een minor informatica?wat kunnen we eisen in het korte tijdsbestek van een minor? Software Engineering ESSENTIEEL: Een bachelor informatica moet minstens in staat zijn om te programmeren aan de hand van het objectgeoriënteerde paradigma in een gangbare programmeertaal (bijv. C++) de basisconcepten van procedureel, objectgebaseerd, objectgeoriënteerd en generisch programmeren beheersen de syntax en semantiek van een nieuwe programmeertaal zelfstandig en op een minimum aan tijd te leren een programma met een zekere complexiteit (zoals een eenvoudige compiler) kunnen opbouwen vanuit een beschrijving van de gewenste deelmodules. BELANGRIJK: Een goede bachelor informatica is in staat om informaticaproblemen te specifiëren, analyseren, ontwerpen, programmeren en testen bij te dragen tot het opstellen en opvolgen van een projectplan vooraf gedefinieerde kwaliteitsnormen (cf.. betrouwbaarheid, onderhoudbaarheid, veiligheid, ) in zijn werk te bereiken enkele veel gebruikte gedistribueerde software architecturen (client-server, peer-to-peer) toe te passen Databases ESSENTIEEL: Een bachelor informatica moet minstens in staat zijn om een databank model op te stellen (o.a. via E-R diagrammen) een databank te ontwerpen (rekening houdend met de normalisatietheorie) een databank te ondervragen a.h.v. de Structured Query Language (SQL) de gebruikerstoegang te controleren a.h.v. transacties (commit & rollback) een databank te verbinden met het internet (o.a. via XML)

12 Curriculum Bachelor & Master Informatica (versie 1.1) 12/39 BELANGRIJK: Een goede bachelor informatica is in staat om constraints en triggers te gebruiken de expressieve kracht van ondervragingstalen te kunnen vergelijken te snappen hoe databankqueries intern geoptimaliseerd worden NUTTIG: Een bachelor informatica kan uitblinken door de relationele algebra te begrijpen de fysische ondervraag modellen begrijpen weten hoe gegevens in een databank beveiligd kunnen worden ("security") weten hoe een databank omgaat met ontbrekende informatie Telecommunicatie ESSENTIEEL: Een bachelor informatica moet minstens in staat zijn om de belangrijkste protocollen uit de verschillende lagen van het OSI model (Ethernet, CRC fouten detectie, IP, TCP, HTTP,...) te kunnen identificeren in een bestaand telecommunicatiesysteem. een oplossing te bepalen voor een probleem uit een bepaalde laag van het OSI model op basis van standaard protocollen (zoals sliding window, kortste pad routering, etc.) een eenvoudig communicatieprotocol te ontwikkelen (specificatie, ontwerp, implementatie, testen) en te analyseren (modeleren, prestatie, complexiteit) BELANGRIJK: Een goede bachelor informatica is in staat om te bepalen welke van de huidige telecommunicatietechnologiën (ISDN, ADSL, GSM, ATM,...) kan aangewend worden voor een bepaald probleem. een probleem te ontbinden in deelproblemen volgens het OSI model en voor elk deelprobleem een gepaste oplossing te bepalen. Computationele wetenschappen ESSENTIEEL: Een bachelor informatica moet minstens in staat zijn om de basisbegrippen van exact vs. floating-point rekenen te beheersen numerieke algoritmes kunnen gebruiken voor typische problemen in de lineaire algebra, data fitting, data smoothing, functiebenadering, oplossen van een niet-lineaire vergelijking, kwadratuur, Monte Carlo methodes de stabiliteit van een rekenalgoritme en de conditionering van een probleemstelling uit te drukken basisconcepten van gedistribueerde verwerking beheersen en in een programma uitdrukken BELANGRIJK: Een goede bachelor informatica is in staat om gebruik te kunnen maken van bestaande Problem Solving Environments (Matlab, computer algebra systemen) en bestaande numerieke softwarebibliotheken een overzicht te hebben van parallelle en gedistribueerde systemen en bijbehorende paradigma's van verwerking NUTTIG: Een bachelor informatica kan uitblinken door grote hoeveelheden wetenschappelijke gegevens aan de hand van een computer visueel te kunnen voorstellen Artificiële intelligentie BELANGRIJK: Een goede bachelor informatica is in staat om de klassieke paradigma's van artificiële intelligentie (zoekstrategieën, kennisrepresentatie, kennisinferentie) te begrijpen

13 Curriculum Bachelor & Master Informatica (versie 1.1) 13/39 de typische AI zoekmethodes kunnen toepassen binnen hun context. Typische AI zoekmethodes zijn (a) heuristische zoekmethodes, (b) niet-deterministische, iteratieve zoekmethodes (simulated annealing, GA,...), (c) spelspecifieke zoekmethodes basistechnieken te beheersen voor het oplossen van planning en learning problemen NUTTIG: Een bachelor informatica kan uitblinken door kennisrepresentatietechnieken uit te breiden om rekening te houden met vage begrippen en onzekerheid te weten waar en hoe AI technieken gebruikt worden in enkele recente toepassingen Computer systemen ESSENTIEEL: Een bachelor informatica moet minstens in staat zijn om te weten hoe een computersysteem beveiligd kan worden ("security") een overzicht hebben van een meest gebruikte computer & CPU architecturen de basisbegrippen elektronica kunnen hanteren een overzicht hebben van de typische opbouw van computersystemen (structuur van de hardware, rol van besturingssystemen vs. applicaties, lagere en hogere programmeertalen. BELANGRIJK: Een goede bachelor informatica is in staat om de structuur, het gebruik en de werking van informatica-tools (parsers, compilers, interpreters) begrijpen NUTTIG: Een bachelor informatica kan uitblinken door een besturingssysteem kunnen configureren en eventueel aanpassen een besturingssysteem kunnen ontwerpen en implementeren Theoretische informatica ESSENTIEEL: Een bachelor informatica moet minstens in staat zijn om formele logica te gebruiken in een informatica-context (vb. redeneren over pre- en postcondities, syntax vs. semantiek, model en interpretatie, samenhang met de theorie van programmeertalen) eenvoudige formele modellen te gebruiken voor de beschrijving en analyse van algoritmen (bv automaten voor het herkennen van talen, turingmachines voor redeneringen over complexiteit) complexiteitsanalyse van typische algoritmen (sorteren, zoeken) en bijhorende datastructuren (lijsten, hash-tabellen, bomen, ) te verrichten BELANGRIJK: Een goede bachelor informatica is in staat om voor enkele veel gebruikte algoritmes te bewijzen dat ze correct zijn de concete betekenis in te zien van enkele belangrijke ideeen uit de complexiteitstheorie, zoals tractability, reducties en beslisbaarheid Formeel denken ESSENTIEEL: Een bachelor informatica moet minstens in staat zijn om een basiskennis wiskunde (discrete wiskunde, algebra, analyse, kanstheorie) te gebruiken voor het oplossen van vraagstukken op een formele manier te redeneren (vb. sluitend bewijs opstellen, niet-sluitende redenering herkennen) Wetenschappelijke basis ESSENTIEEL: Een bachelor informatica moet minstens in staat zijn om de wetenschappelijke methodiek te begrijpen, hanteren en informatica daarop toepassen rijen en reeksen kunnen gebruiken om functies te benaderen

14 Curriculum Bachelor & Master Informatica (versie 1.1) 14/39 toepassingen van matrixrekenen begrijpen (oplossen van stelsels) standaard scalaire en vectorgrootheden kunnen gebruiken in een wetenschappelijke context, en buiten het formele karakter van de wiskundige definitie (grad, rot, div, laplaciaan,...) elementaire differentiaalproblemen kunnen oplossen BELANGRIJK: Een goede bachelor informatica is in staat om een basis aan statistiek kunnen gebruiken voor het modelleren van informatica problemen (schatten van verdeling binnen wachtrijen, schatten van de duurtijd van een project) NUTTIG: Een bachelor informatica kan uitblinken door basisprincipes van de fysica beheersen een overzicht te hebben van scheikundige beginselen (anorganisch vs. organisch - analysetechnieken -...) een overzicht te hebben van biologische beginselen (planten en dieren taxonomie) Maatschappelijke vorming ESSENTIEEL: Een bachelor informatica moet minstens in staat zijn om te weten wanneer de deontologische code van toepassing is BELANGRIJK: Een goede bachelor informatica is in staat om basisbegrippen macro-economie (geldmarkt, betalingsbalans, Inflatie,...) en microeconomie (vraag en aanbod, elasticiteit, marktvormen, ) juist te hanteren de grote deelgebieden van het vakgebied, hun samenhang en hun evolutie te begrijpen. De grote deelgebieden zijn algoritmiek, programmeertalen, databases, computersystemen, computeraritmetiek, telecommunicatie, formele methoden. een basisbegrip hebben van de wetenschapsfilosofie, in het bijzonder de grondslagen van de wiskunde en de theoretische computerwetenschappen NUTTIG: Een bachelor informatica kan uitblinken door zijn communicatievaardigheden, te weten zijn capaciteit om in groep te werken, efficiënt te vergaderen, te onderhandelen, mondeling te presenteren, schriftelijk te rapporteren

15 Curriculum Bachelor & Master Informatica (versie 1.1) 15/39 Eindtermen Master In dit hoofdstuk sommen we de verschillende eindtermen op die gelden voor een Master informatica. Ook hier hanteren we als werkdefinitie voor een eindterm "wat gemeten kan worden in een examen", waarbij we de eindtermen zoveel mogelijk formuleren in een actieve zin (kunnen i.p.v. kennen). Net zoals voor de bachelor splitsen we de eindtermen op in drie categorieën (a) essentieel i.e. zonder die kan een student zichzelf geen Bachelor/Master noemen; (b) belangrijk daaraan kunnen we een goede Bachelor/Master herkennen; (c) nuttig hier kan een Bachelor/Master zich differentiëren van zijn medestudenten. Met die classificatie willen we de volgende vragen kunnen beantwoorden. Wat is gemeenschappelijk tussen de verschillende opties? Welke vakken moeten we openstellen tussen de verschillende opties en eventueel aanbieden als keuzevak in de Bachelor. Hoe organiseren we een interuniversitaire samenwerking? Om met andere universiteiten (en departementen) te onderhandelen over het, moeten we weten wat we willen bereiken en welke expertise we eventueel moeten zoeken. Hoe gaan we onze opties profileren? Om studenten aan te trekken, moeten we duidelijk maken wat we met de Master willen bereiken. Databases ESSENTIEEL: Een Master informatica moet minstens in staat zijn om gedistribueerde databanken te gebruiken XQuery te gebruiken op XML documenten de taken van een Database Manager waar te nemen BELANGRIJK: Een goede Master informatica is in staat om de principes achter "temporal databases" te snappen decision support systems te hanteren datamining technieken te gebruiken om patronen in grote hoeveelheden data te herkennen NUTTIG: Een Master informatica kan uitblinken door een grafische user-interface te bouwen bovenop een databank de voornaamste verschillen tussen relationele en andere soorten databanken (objectgerichte, XML,...) op te sommen Software engineering ESSENTIEEL: Een Master informatica moet minstens in staat zijn om aan de hand van formele specificatietechnieken precies vastleggen hoe een software component zich moet gedragen een overzicht te hebben van de "state-of-the-art" software-ontwerp methodes en technieken (vb. software architectuur, design patterns, frameworks, ) methoden, technieken en technologie voor het programmeren van gedistribueerde applicaties en systemen te beheersen BELANGRIJK: Een goede Master informatica is in staat om de interne structuur van een bestaand informatica-systeem te reorganiseren zonder de werking ervan te compromitteren gedistribueerde applicaties te ontwikkelen op basis van Java technieken en vanuit Java toegankelijke technologieën

16 Curriculum Bachelor & Master Informatica (versie 1.1) 16/39 deel te nemen aan de kwaliteitscontrole van een informatica-project (vb. a.h.v. qualityreviews) weet hebben van de voornaamste ontwerpprincipes voor het bouwen van user-interfaces NUTTIG: Een uitstekende Master informatica is in staat om voor een gegeven informaticaprobleem een goede oplossingsstrategie kiezen (welke technieken zijn het meest geschikt om het probleem te analyseren, specifiëren, ontwerpen, implementeren en te testen + argumentatie waarom) Telecommunicatie ESSENTIEEL: Een Master informatica moet minstens in staat zijn om een systeem te ontwikkelen gebruik makend van de belangrijkste Internet protocollen (HTTP, FTP, IP, IPSec, TCP, UDP, Mobile IP,...) complexe communicatieprotocollen te ontwikkelen (specificatie, ontwerp, implementatie, testen) en te analyseren (modeleren, prestatie, complexiteit) een IP netwerk op te zetten en te beheren in een laboratoriumomgeving een besturingssysteem te kunnen configureren en aan te passen aan specifieke eisen BELANGRIJK: Een goede Master informatica is in staat om een telecommunicatiesysteem te modeleren en te simuleren teneinde de gewenste prestatiematen te bepalen systeemwijzigingen te suggereren ter verbetering van de prestaties van een telecommunicatiesysteem Computationele wetenschappen ESSENTIEEL: Een Master informatica moet minstens in staat zijn om informatica oplossingen te kunnen toepassen op wetenschappelijke problemen een gevorderde kennis van numerieke algoritmes te demonstreren simulatietechnieken en symbolische algoritmes te kunnen toepassen diepgaande kennis van de diverse computing paradigma's te hebben en van daaruit de geschiktheid voor bepaalde toepassingen bepalen het programmeren en de performantie analyse bepalen van gedistribueerde toepassingen BELANGRIJK: Een goede Master informatica is in staat om getaltheorie en cryptografie te begrijpen gedistribueerde applicaties te realiseren of te re-engineeren basisbegrippen systeemtheorie & systeemidentificatie te kennen (lineaire systemen, modelleren & simulatietechnieken, beginselen regeltheorie) (numerieke) optimalisatietechnieken te kennen NUTTIG: Een uitstekende Master informatica is in staat om alternatieven voor floating-point aritmetiek waar nodig in te schakelen voor het efficient en correct oplossen van computationele problemen (o.a. validatietechnieken, symbolisch-numerieke technieken, veeltermrekenen, ) de meest efficiente distributietechniek te kunnen selecteren voor een gesteld computationeel probleem Wetenschappelijke basis ESSENTIEEL: Een Master informatica moet minstens in staat zijn om zelfstandig opzoekingswerk in de literatuur kunnen verrichten over een gegeven onderwerp zelfstandig informatie over een complex informatica-onderwerp kunnen synthetiseren, en over deze synthese rapporteren

17 Curriculum Bachelor & Master Informatica (versie 1.1) 17/39 een gegeven vraag op een wetenschappelijk manier beantwoorden (cf. haalbaarheidsstudie, gevalsonderzoek, vergelijkende analyse, literatuurstudie, formeel model, simulatie) BELANGRIJK: Een goede Master informatica is in staat om grote hoeveelheden data (vb. meetgegevens) visualiseren, analyseren en interpreteren Maatschappelijke vorming ESSENTIEEL: Een Master informatica moet minstens in staat zijn om een plan voor een informatica-project op te stellen met inbegrip van (a) het inschatten van de benodigde middelen (tijd, budget, apparatuur, mankracht, competenties); (b) taakverdeling op basis van technische competenties; (c) het plannen in de tijd van wanneer welke taken worden uitgevoerd; (d) het opvolgen en bijsturen van de planning binnen een industriële context een concrete opdracht tot een goed einde brengen BELANGRIJK: Een goede Master informatica is in staat om de deontologische code in praktijk kunnen toepassen basisbegrippen informaticarecht beheersen (vb. intellectual property, juridische vraagstukken i.v.m. informatie- en communicatietechnologieën) wetenschapsfilosofische vraagstukken kunnen beantwoorden NUTTIG: Een Master informatica kan uitblinken door basisbegrippen management te beheersen (vb. bedrijfskunde, technieken voor leiden van een onderneming of organisatie, strategische planning en organisatie) weten hoe software beveiligd kan worden (vb. cryptografie, technische protectie en juridische normen, de bescherming van soft- en firmware)

18 Curriculum Bachelor & Master Informatica (versie 1.1) 18/39 CURRICULUM BACHELOR In dit hoofdstuk sommen we het curriculum op dat zal leiden tot een diploma bachelor informatica. Bij de opstelling van het curriculum gaan we uit van een onderwijsorganisatie van twee semesters per jaar, wat naar alle waarschijnlijkheid in de eerste overgangsjaren nog steeds de norm zal zijn. Toch willen we de overgang naar een credit-systeem zo vlot mogelijk maken, vandaar dat de voorkennis voor voor elk opleidingsonderdeel expliciet wordt vermeld. Bovendien werd het curriculum studentvriendelijker gemaakt door de volgende maatregelen profileringsruimte: Er wordt heel wat keuzeruimte voorzien om een student de mogelijkheid te bieden zicht te profileren in functie van zijn interesses. Daarom wordt binnen de 180 studiepunten van de Bachelor opleiding, 30 studiepunten voorbehouden voor profileringsruimte. Daarbij is het dus mogelijk een Minor van 30 studiepunten te kiezen aangeboden door een andere opleiding (vb. Economie voor de eerder management geinteresseerden, Biologie voor studenten die later bio-informatica willen gaan doen, Informatica voor studenten die zich willen profileren via hun vakkennis). Deze minor zal expliciet op het diploma vermeld worden, waardoor het profileringselement extra in de verf wordt gezet. uitwisselbaarheid: Om vergelijking en uitwisseling met andere informatica opleidingen mogelijk te maken kiezen we voor relatief grote opleidingsonderdelen (minimum 6 studiepunten) met duidelijke leerdoelen. Bovendien krijgen alle opleidingsonderdelen een gewicht dat een veelvoud is van drie, zodat alvast binnen de UA waar deze algemene richtlijnen geldt de uitwisselling van opleidingsonderdelen mogelijk moet zijn. wiskunde: De inhoud van de opleidingsonderdelen wordt zodanig gedefinieerd dat ze bijdraagt tot de vakkennis van de informatica. Zo wordt de inhoud van de wiskunde vakken in de eerste twee jaren herzien, met meer nadruk op statistiek en kansrekenen. Zo wordt ook geopteerd voor een goede balans tussen eerder formele een eerder praktische informatica-vakken. projectwerking: Een academisch gevormde informaticus moet in staat zijn de brede vakkennis die hij tijdens zijn opleiding verwerft ook in de praktijk toe te passen. Vandaar dat er veel ruimte voorzien wordt voor praktijk en groepswerk. In het bijzonder wordt in elk jaar een groot blok voorzien waar een studenten in groep een project zullen uitvoeren. Legende overzichtstabellen Voor deze overzichtstabellen geldt de volgende interpretatie. Legende: SEM1 = #studiepunten in 1rste semester; SEM2 = #studiepunten in 2de semester; JAAR = totaal #studiepunten per jaar; T = # contactuur theorie; P = #contactuur practicum Docent: De naam van de docent in de laatste kolom is ter informatieve titel, het is tot nader order nog altijd de departementsraad die docenten aan vakken toewijst. De namen zijn er hier toch bij vermeld om aan te geven dat het geheel van het Bachelors/Master curriculum uit te voeren is met de huidig beschikbare staf. Omzetting studiepunten in contacturen (T en P): Er zijn geen centrale of decretale richtlijnen voor het omrekenen van studiepunten naar contacturen. De enige norm is dat één studiepunt staat voor 25 tot 30 uren studietijd van de student (d.i. volgen van de lessen, verwerken van de leerstof, uitvoeren van de opdrachten, afleggen van de examens). Toch hebben we ter vergelijking met het voorgaande curriculum een aantal contactuur vastgelegd dat richtinggevend is voor wat er in het uurrooster moet worden

19 Curriculum Bachelor & Master Informatica (versie 1.1) 19/39 voorzien. In de praktijk kan en zal de onderwijscommissie het aantal contacturen moeten aanpassen zodanig dat het netjes past in het uurrooster. Vuistregel: De volgende vuistregel werd gehanteerd om studiepunten in contacturen om te zetten. - standaard is 6 studiepunten gelijk aan 30u theorie + 30u practicum dus T = P = (studiepunten * 10) / 2 - als de nadruk ligt op het practicum (vb. projectvakken, of als er veel meer oefeningen worden gegeven) kan het aantal contacturen verhogen, redenerend dat practicumuren minder extra studietijd achteraf vragen. Dan is bijvoorbeeld een verdeling 15u theorie + 50u/60u practicum mogelijk. Overzichtstabel 1rste BAC SEM1 SEM2 JAAR T P Docent inleiding programmeren F. Arickx discrete wiskunde G. Van Steen calculus en statistiek E. Soetens /?? statistiek computersystemen T. DHaene / J. De Sitter talen en automaten E. Laenens gegevensstructuren E. Laenens inleiding software S. Demeyer engineering computernetwerken C. Blondia computer graphics F. Arickx TOTAAL Overzichtstabel 2de BAC SEM1 SEM2 JAAR T P Docent numerieke lineaire algebra G. Van Steen / B. Verdonk gevorderd programmeren J. Broeckhove machines en E. Laenens berekenbaarheid algoritmen en complexiteit D. Janssens computerarchitectuur en - organisatie T. DHaene / J. De Sitter project gedistribueerd J. Broeckhove programmeren databases J. Paredaens profileringsruimte ?? -- keuze TOTAAL Overzichtstabel 3de BAC SEM1 SEM2 JAAR T P Docent eindwerk alle docenten-- databases (XML& J. Paredaens webtechnologie) telecommunicatiesystemen C. Blondia wetenschappelijk A. Cuyt programmeren software engineering S. Demeyer

20 Curriculum Bachelor & Master Informatica (versie 1.1) 20/39 profileringsruimte ?? -- keuze [levensbeschouwelijk] ?? -- in te vullen door UA compilers D. Janssens TOTAAL Vakbeschrijvingen 1rste BAC» Inleiding programmeren 6 studiepunten * Geen * inleiding tot hedendaagse basistechnieken van het programmeren. * programmeertaal: Oberon-2 * procedurele aanpak * syntactische constructies (dataspecificatie en verwerkingsinstructies) a.h.v EBNF * types en samengestelde types * top-down ontwerp * abstractiemogelijkheden * modulair programmeren * inleiding object-gericht programmeren (expliciete pointer syntax, encapsulatie, hergebruik) * abstractiemogelijkheden (procedureel, klassiek ADT, objectgericht)» Discrete Wiskunde 9 studie punten * Verzamelingen, functies (> Middelbaar onderwijs) * Basiskennis discrete wiskunde ter ondersteuning van informatica-vakken Studiemateriaal * "Discrete Algorithmic Mathematics" van Stephen B. Maurer, Anthony Ralston * 1. Preliminaries: Verzamelingen, relaties, functies, notaties, equivalentierelaties, partities, ordening * 3. Inductie: Varianten van inductie, inductie en algoritmes * 5. Combinatoriek: Permutaties, combinaties, inclusie, exclusie, binomium van Newton * 7. Kanstheorie: Onafhankelijkheid, voorwaardelijke kans, stelling van Bayes, gemiddelde en variantie, randomwaarden * 2. Random variabelen en distributies Random variabelen, Distributies, Verwachtingswaarde en momenten, Belangrijke random variabelen * 8. Logica: Propositielogica, deductie, boolse algebra, predicatenlogica

21 Curriculum Bachelor & Master Informatica (versie 1.1) 21/39» Calculus & Statistiek 9 studiepunten * Rekenkunde van de reele getallen, gebruik coordinaten, elementaire functies, berekening van limieten, afgeleiden en eenvoudige integralen * Basiskennis calculus en statistiek ter ondersteuning van informatica-vakken Studiemateriaal * "Calculus" van James Stewart - Brooks/Cole, ISBN * Calculus * Functies * Limieten * Continuiteit * Afgeleiden * Integralen * Rijen en reeksen + Machtreeksontwikkelingen (Taylorpolynomen) + Fourierreeksen * (eventueel complexe getallen). * Statistiek * frequentie en histogrammen * Belangrijke kansverdelingen (normale, Chi-kwadraat, t-verdeling,...) * Parameterschattingen en betrouwbaarheidsintervallen * Lineaire & Logaritmische regressie» Inleiding Computersystemen 6 studie punten * Nihil * overzicht computersystemen + korte geschiedenis * hierarchie, lagen-model van computersystemen * data representatie + getallenstelsels (binair, hexadecimaal,...) * basis hardware: transistoren, logische poortjes, multiplexer, flip-flop,... * basis computer architectuur: CPU, geheugen, bus,... * von Neuman architectuur: fetch-execute cycle * basis software: assembler & machinetaal * Operating Systems: memory management, process management, file management * applicaties: spreadsheets, databases, AI,... * basis netwerken & www * beperkingen van computer simulaties» Talen en automaten 6 studie punten * Elementaire verzamelingenleer (> Discrete wiskunde)

22 Curriculum Bachelor & Master Informatica (versie 1.1) 22/39 * Inzicht krijgen in specificatie versus implementatie met behulp van automaten theorie en formele talen. Studiemateriaal * [vijf eerste hoofdstukken uit]: J. Hopcroft, R. Motwani, J. Ullman, Introduction to Automata Theory, Languages, and Computation, Add. Wesley, 2001, * algemene inleiding van belangrijke * formele bewijzen, inductieve bewijzen, strings, automaten en talen * deterministische en niet-deterministische automaten, * equivalentie en aanvaarde talen * toepassing: text-search. * reguliere expressies en reguliere talen * verband met eindige automaten * algebraische wetten voor reguliere expressies * toepassing: UNIX en zoeken naar patronen in teksten. * eigenschappen: pumping lemma, effect van Booleaanse expressies, homomorfismes, testen van equivalenties, emptyness en membership * context-vrije talen * parse trees uitgelegd * context-vrije talen (toegepast op YACC en XML) * ambiguiteit in context-vrije talen besproken.» Gegevensstructuren 6 studie punten * vertrouwd met de grondslagen van een hogere programmeertaal (Oberon, C, Pascal, enz.) = alle aspecten van zo n taal bestudeerd hebben + zelfstandig kunnen toepassen op kleine en elementaire programmeerproblemen. [> Inleiding Programmeren] Competentie * Aan het eind van het opleidingsonderdeel gegevensstructuren zijn de studenten 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. * Of in meer detail: (Zelfstandig en in groep) voor eenvoudige, realistische informaticaproblemen (1) oplossingen te ontwerpen volgens de principes van object-oriented design (OOD), abstract data types (ADT) en top-down design (TDD) en (2) deze oplossingen op deskundige wijze te implementeren in een concreet systeem met weloverwogen keuzes betreffende de organisatie van de gegevens (de gegevensstructuren). * Een onderscheid kunnen maken tussen het ontwerp van een oplossing enerzijds en de realisatie van een concreet systeem anderzijds, en dit ook voor elk gegeven probleem doen (= attitude). * De principes van object-oriented design, abstract data types en top-down design kunnen toepassen in de ontwerpfase (= kennis+vaardigheid+attitude). * Programmeervaardigheden verfijnen en de geschikte gegevensstructuren kunnen kiezen voor de implementatie van een concreet systeem (= kennis+vaardigheid). * Het tot een gewoonte maken elk stukje programma, hoe klein ook, goed te documenteren (=attitude). * Programmeerprincipes en software engineering