Trefwoorden
Capita Selecta uit de informatica II
Doelstellingen
Geeft een inleiding tot gevarieerde onderwerpen uit het vakgebied informatica.
Deze kunnen jaarlijks aangepast worden.
Leerinhoud
1. Vertalers
Een inleiding tot de technieken gebruikt bij de vertaling van computertalen (compilers en interpreters).
- Algemene opbouw van Compilers, Interpreters, Bootstrapping.
- Lexicale analyse (reguliere uitdrukkingen, introductie tot automaten).
- Syntactische analyse (contextvrije grammatica's, recursive descent parsing, LL parsing, inleiding tot LR parsing).
- Semantische analyse (attributen en hun evaluatie, L-attributen, S-attributen, multivisit, attribuutgrammatica's).
- Inleiding tot intermediaire codegeneratie en codegeneratie.
2. Compressietechnieken
In dit deel behandelen we methodes om berichten en bestanden zo klein mogelijk op te slaan en door te sturen.
Onderwerpen:
- Compressie met en zonder verlies.
- Informatie-inhoud van een bericht.
- Prefixcodes; universele codes.
- Methodes voor verliesloze compressie: Huffmancodering, aritmetische codering, adaptieve Huffmancodering, BSTW, DEFLATE, LZW en GIF.
- Compressie met verlies: basisprincipes, psychoakoestische en psychovisuele modellen.
- mp3 (geluidscompressie): discrete cosinustransformatie (DCT), kwantisering.
- JPEG en MPEG (beeldcompressie): tweedimensionele DCT, kwantisering.
3. Neurale netwerken
Voor taken waarvoor geen exact algoritme bekend is, worden vaak programma's gebruikt die kunnen leren. Het meest gebruikt hiervoor zijn kunstmatige neurale netwerken. De cursus geeft een overzicht, geconcentreerd over tijdsonafhankelijke netten.
Onderwerpen:
- De biologische grondslagen.
- Kunstmatige netten met analoge en discrete uitvoer.
- Associatieve geheugens.
-Classificatieproblemen; steunvectoren.
- Leermethodes: regel van Hebb, deltaregel.
- Klasseren zonder supervisie.
Begincompetenties
Wiskunde en inleidende informatica opleidingsonderdelen uit de kandidaturen en derde jaar.
Eindcompetenties
Leermaterialen
Syllabus
Studiekosten
€ 10
Studiebegeleiding
Docenten zijn ter beschikking voor extra uitleg na afspraak.
Onderwijsvormen
Hoorcolleges
Evaluatievorm
Theorie (mondeling examen) : 100%
(50% op partieel examen na 1e semester)
Oefeningen / Labo's (permanente evaluatie) : 0%
OP-leden
Jan CNOPS - Rudy STOOP
|
|
