φ₁

Fundamentele Informatica 1

College najaar 2011

docent: H.J. Hoogeboom (Hendrik Jan, hoogeboom@...)
college: donderdag 9.15 - 11.00, zaal 174. (roosters)
assistent: J. Rot (Jurriaan, jrot@...)
werkcollege: vrijdag 9.00 - 10.45, zaal 174. (meestal moeten we ook verhuizen ivm. Open Dag in November)
Collegeperiode van 8 september tot 15/16 december. Het laatste college van 2011 was op 8 december. College op donderdag, werkcollege op vrijdag, behalve de eerste twee bijeenkomsten.
Geen werkcollege op 16 September wegens LF weekend. Geen (werk)college in de wk van 24 oktober (toetsweek).

Literatuur

Net als vorig jaar gaan we het boek van Schaum gebruiken, met aanvullingen van de docent, de 'third' editie, ISBN 0071470387, zie bv. amazon.com. (De kaft is tegenwoordig minder kleurrijk, maar de inhoud is niet gewijzigd.)

Onderwerpen die behandeld worden tijdens college verschijnen in de collegestof. Naast dit boek is er een dictaatje over een paar onderwerpen, zijn er opgaven, slides en oude tentamens met uitwerkingen die je kunt gebruiken.

Vakbeschrijving

Inhoud: verzamelingenleer, relaties en functies, equivalentierelaties, partiële ordeningen, recursieve definities, volledige en structurele inductie, grafen, bomen en expressies, strings en talen, eindige automaten.

Tentamens

De toets is voornamelijk om jezelf te testen. Als extra stimulans verdien je 10% van je cijfer als bonus voor het eindtentamen (mits de toets voldoende was).

controleer de data (!) Overgenomen van Roosters Informatica.

Oude tentamens, om flink te oefenen (en om te kijken hoe de vragen er uit gaan zien)!

Materiaal

Links uit dictaat & overheads

Opgaven. Het boek bevat een groot aantal opgaven. Een selectie (aangevuld met eigen bedenksels) vormt de oefenstof voor de werkcolleges (vrijdag). Er is ook een groot aantal opgaven uitgewerkt. Altenatief de uitwerkingen van Jeroen Laros.

Overhead transparanten. De laatste versie van de door de docent gemaakte overheads komen in de loop der tijd op deze plek te staan. Eén overhead per vel, in kleur, pdf gemaakt uit de powerpointjes. De grootte van de bestanden zijn om een indicatie te geven, mocht je met je telefoon een presentatie wille downloaden.
Week 1a heb in ingevoerd om de week aan te geven met de vrijdag het LF weekend (dan hoef ik de rest niet te hernummeren).

Schema
wk 1 wk 1a	Verzamelingen Schaum Ch.1 Set Theory	fis-00intro.pdf ditjes en datjes 257kB fis-01sets.pdf 572kB 11.9'11 voorbeeldje verzamelingen 22kB 15.9'10
wk 2	vervolg
wk 3	Relaties Schaum Ch.2 Relations	fis-02relations.pdf 540kB 29.9'11
wk 4	Functies Schaum Ch.3 Functions	fis-03functions.pdf 332kB 6.10'11
wk 5	Grafen Schaum Ch.8 Graph Theory	fis-08graphs.pdf 886kB 13.10'11
wk 6	Schaum Ch.9 Directed Graphs Recursie, Iteratie, Inductie	driehoeken in grafen fis-99recursion.pdf 513kB 18.10'07
	De stof gaat tm. wk. 6 van het college, dus verzamelingen (nog niet 1.8 inductie), relates, functies (nog niet 3.6 tm 3.9) en ongerichte grafen (tot 8.8).	geen (werk)college (toetsweek!) kijk voor data hierboven!
wk 8	(afronden recursie, inductie)	dictaat: Hoofdstuk 2 17.10'07 fis-99dragonl.pdf 187kB (extraatje)
wk 9	Bomen Schaum Ch.10 Binary Trees Schaum Sect.8.8 Tree Graphs. Schaum Sect.9.4 Rooted Trees.	fis-10binary.pdf 679kB 10.11'11
wk 10	Talen Schaum Chapter 12 Languages, Automata, Grammars	fis-12languages.pdf 96kB 15.11'07 dictaat: Hoofdstuk 4 13.11'07
wk 11	Equivalentie: modulo, aftelbaarheid Schaum 2.8 Equivalence Relations. Schaum 3.4 (Modular Arithmetic) 11.8 Congruence Relation. Schaum 3.7 Cardinality.	fis-02equivalence.pdf 187 kB 24.11'11 dictaat: Hoofdstuk 3 20.11'07
wk 12	Eindige Automaten Schaum Ch.12 Languages, Grammars, Machines Dictaat	fis-12automata.pdf 02.12.10
wk 13	Oefenen Tentamen december 2010 (voorbereiden, in ieder geval lezen!) (afhankelijk van beschikbare tijd, enthousiasme van studenten en humeur docent.)

Fundamentele Informatica 2 (inleiding Formele Talen / Bonsangue)
Fundamentele Informatica 3 (Formele Talen en Berekenbaarheid / van Vliet / Kleijn)

http://www.liacs.nl/home/hoogeboo/fi1/