Dit vak verschaft een elementaire wiskundige basis die bij veel informaticavakken impliciet of expliciet als voorkennis wordt verondersteld. Er wordt een begin gemaakt met het formaliseren van begrippen uit de fundamentele informatica.
Inhoud: verzamelingenleer, strings en talen, relaties en functies, equivalentierelaties, partiele ordeningen, recursieve definities, volledige en structurele inductie, bomen, gerichte en ongerichte grafen, eindige automaten.
Method: hoorcollege, werkgroep
*Examination: * schriftelijk
*Objective: * Kennismaken met discrete wiskundige structuren van algemeen belang voor de informatica, leren omgaan met formalisaties, abstracties en bewijstechnieken.
Literature: Schaum’s Outline of Discrete Mathematics, by Seymor Lipschutz, Marc Lipson. ISBN: 0070380457.
collegedictaat, kopieen van transparanten.
*Website: * http://www.liacs.nl/~hoogeboo/fi1/
Remarks: Dit is niet het vervallen vak Inleiding Fundamentele Informatica