1
Fundamentele Informatica 1
Rechenmaschine (1623) von Wilhelm Schickard (1592-1635), gebaut für seinen Freund Johannes Kepler
Fundamentele Informatica 1 Hendrik Jan Hoogeboom di. 9.00-10.45 college
[email protected] kmr. 162, tel. 071-527.7062 Simone Cammel & Richard Huybers do/vr. 9.00-10.45 werkcollege s.a.cammel@umail r.huybers@umail
boek + dictaat + transparanten + opgaven http://www.liacs.leidenuniv.nl/~hoogeboomhj/fi1/
http://www.liacs.nl/~hoogeboo/fi1/
Fundamentele Informatica 1 (den Haag) Jetty Kleijn ma. 9.00-10.45 college Stichthage 13.xx h.c.m.kleijn @ liacs.leidenuniv tel. 071-5277064 Roy de Winter ma. 11.15-13.00 r.de.winter.2@umail
werkcollege
boek + dictaat + transparanten + opgaven http://www.liacs.leidenuniv.nl/~hoogeboomhj/fi1/
college
toetsweek
werkgroep
rooster I
college
toetsweek
werkgroep
rooster I&B
college & werkgroep
rooster
toetsweek
dr. H.C.M. Kleijn
den Haag Het is de bedoeling dat het college verschoven wordt naar 9.00 uur. Het tentamen van den Haag is gelijk aan dat in Leiden en wordt op hetzelfde moment afgenomen.
Nu zijn die tijden nog verschillend. LET OP. zie rooster
toets en tentamen toets test jezelf! 2 uur, tien opgaven 10% bonus (cijfer≥5)
tentamen studiepunten 3 uur, twintig opgaven herkansing (voorjaar)
oefenen! ~hoogeboo/fi1/tentamens/
toets en tentamen toets test jezelf! 2 uur, tien opgaven 10% bonus (cijfer≥5)
tentamen studiepunten 3 uur, twintig opgaven herkansing (voorjaar)
oefenen! ~hoogeboo/fi1/tentamens/
literatuur Schaum's Outline of Discrete Mathematics (revised 3rd edition, 2009) by Lipschutz & Lipson ISBN 0071615865 McGraw-Hill maar wat is het verschil met de 2nd edition …
Uit Wikipedia, de vrije encyclopedie 4.9’12
discrete wiskunde … de studie van wiskundige structuren die au fond discreet zijn, dat wil zeggen dat er gehele, los van elkaar staande zaken bekeken worden. Hiermee onderscheidt de discrete wiskunde zich van de continue wiskunde, zoals analyse. […] De afgelopen decennia is de DW vooral opgekomen binnen de informatica omdat onderwerpen uit de DW en de daarbij behorende notaties erg nuttig zijn om zaken en concepten uit te drukken met betrekking tot computeralgoritmes en programmeertalen. Daarom wordt in de meeste informaticaopleidingen ook de nodige aandacht besteed aan DW. Onderwerpen die onder de DW vallen zijn: Algoritmiek, Berekenbaarheids- en Complexiteitstheorie, Combinatieleer, Differentievergelijkingen, (Elementaire) getaltheorie, Grafentheorie, Informatietheorie, Kansrekening, (Formele) logica. De DW vindt onder andere toepassingen binnen: speltheorie, markovketens, grafentheorie, combinatorische meetkunde en topologie, lineaire programmering, coderingstheorie, cryptografie (waaronder cryptologie en cryptoanalyse) en berekenbaarheidstheorie.
Uit Wikipedia, de vrije encyclopedie 4.9’12
discrete wiskunde … de studie van wiskundige structuren die au fond discreet zijn, dat wil zeggen dat er gehele, los van elkaar staande zaken bekeken worden. Hiermee onderscheidt de discrete wiskunde zich van de continue wiskunde, zoals analyse. […] De afgelopen decennia is de DW vooral opgekomen binnen de informatica omdat onderwerpen uit de DW en de daarbij behorende notaties erg nuttig zijn om zaken en concepten uit te drukken met betrekking tot computeralgoritmes en programmeertalen. Daarom wordt in de meeste informaticaopleidingen ook de nodige aandacht besteed aan DW. Onderwerpen die onder de DW vallen zijn: Algoritmiek, Berekenbaarheids- en Complexiteitstheorie, Combinatieleer, Differentievergelijkingen, (Elementaire) getaltheorie, Grafentheorie, Informatietheorie, Kansrekening, (Formele) logica. De DW vindt onder andere toepassingen binnen: speltheorie, markovketens, grafentheorie, combinatorische meetkunde en topologie, lineaire programmering, coderingstheorie, cryptografie (waaronder cryptologie en cryptoanalyse) en berekenbaarheidstheorie.
inhoudsopgave verzamelingen relaties functies grafen
ch. ch. ch. ch.
1 2 3 8 9
recursie & inductie# bomen ch.10 8.8 9.4 talen# ch.12 equivalenties# ch.2.8 3.4 3.7 automaten# ch.12
Set Theory Relations Functions Graph Theory Directed Graphs Binary Trees Tree Graphs Rooted Trees Languages, … Equivalence Relations Modular Arithmetic Cardinality …, Automata, …
opmerkingen FI1 najaar 2008 .
http://www.liacs.nl/~hoogeboo/fi1/opmerkingen/
Goed
cijfer
ik houd niet van Zwak veel letters …
Ook zonder het volgen van de colleges is het vak en het tentamen goed te doen. Het boek is goedkoop.
De uitleg in het boek is niet altijd even helder.
Paralellen trekken met DiTe; dat geeft een idee over de toepassing van en relevantie van de stof.
In het begin was het zeer abstract; hoe duidelijker de toepasbaarheid op bijv. Programmeermethoden, hoe meer motivatie. (Overigens niet heel ernstig ofzo maar voorbeelden van toepassing zijn leuk.)
7
Veel zelfstudiemateriaal en goede slides.
Onduidelijke website.
8
Duidelijke hoorcolleges, goed tempo
Matige werkcolleges, lastig tentamen
7
Goede aansluiting op eerder onderwijs en ook op de andere vakken.
Vooral in het begin lastig heel veel op elkaar lijkende termen uit elkaar te houden.
8
Het sluit goed aan op eerder onderwijs. Regelmatige werkcolleges en goede structuur van de lessen.
Verwarrende terminologie omdat er meerdere manieren zijn om iets op te schrijven. Boek sluit maar matig aan bij de stof.
8
Duidelijke uitleg + structuur goede werk-hoorcollege verhouding
Wellicht wat meer info bij de slides zodat je het later nog eens goed terug kunt lezen. Verder geen commentaar.
8
Twee docenten zorgt soms voor een andere insteek.
Slides zijn goed tijdens college, maar als naslag niet altijd even bruikbaar.
7
Interessante, boeiende presentatie
Weinig informatie op slides, moet eigenlijk wel naar college
9
Alle PDF-presentaties + oude tentamens online Het werkcollege was ook goed, zodat de stof nog beter blijft hangen.
Ik vond dit vak zeer goed gedoceerd en heb eigenlijk niets aan te merken.
8
De docent legt goed en duidelijk uit
Er mag iets meer op de sheets staan
7
9
x
uit het commentaar Wellicht wat meer info bij de slides zodat je het later nog eens goed terug kunt lezen. Verder geen commentaar. Slides zijn goed tijdens college, maar als naslag niet altijd even bruikbaar. Weinig informatie op slides, moet eigenlijk wel naar college. Ik vond dit vak zeer goed gedoceerd en heb eigenlijk niets aan te merken.
Er mag iets meer op de sheets staan.
death by powerpoint connectedness in graphs • An undirected graph is connected if there is a path from every vertex to every other vertex. • A directed graph is strongly connected if there is a path from every vertex to every other vertex. • A directed graph is weakly connected if there would be a path from every vertex to every other vertex, disregarding the direction of the edges. • A complete graph is one in which there is an edge between every pair of vertices. • A connected component of a graph is any maximal connected subgraph. Connected components are sometimes simply called components.
gereedschap
gereedschap Ja, dit is een beetje betuttelend, maar goed bedoeld Het college is in het Nederlands, Schaum in het Engels. Sommige begrippen moeten daarom vertaald worden (set=verzameling). Dat kun je zelf. Vraag bij twijfel. Vergeet geen pen en papier bij de hand te houden. Soms wordt iets gezegd dat niet expliciet op de slides staat. Soms maken we een sommetje.
rood – standaard slide
blauw – uitgewerkt materiaal laat ik (meestal) niet zien, online te lezen
groen - extra leerzame excursie
