Fundamentele 1 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 h.j.hoogeboom@liacs.leidenuniv 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 werkgroep rooster I toetsweek
college werkgroep rooster I&B toetsweek
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
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. 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.
inhoudsopgave verzamelingen ch. 1 Set Theory relaties ch. 2 Relations functies ch. 3 Functions grafen ch. 8 Graph Theory 9 Directed Graphs recursie & inductie# bomen ch.10 Binary Trees 8.8 Tree Graphs 9.4 Rooted Trees talen# ch.12 Languages, equivalenties# ch.2.8 Equivalence Relations 3.4 Modular Arithmetic 3.7 Cardinality automaten# ch.12, Automata,
cijfer Goed 7 9 opmerkingen FI1 najaar 2008. x ik houd niet van veel letters Zwak Ook zonder het volgen van de colleges is het vak en het tentamen goed te doen. Het boek is goedkoop. Paralellen trekken met DiTe; dat geeft een idee over de toepassing van en relevantie van de stof. 7 Veel zelfstudiemateriaal en goede slides. Onduidelijke website. De uitleg in het boek is niet altijd even helder. 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.) 8 Duidelijke hoorcolleges, goed tempo Matige werkcolleges, lastig tentamen 7 8 8 8 Goede aansluiting op eerder onderwijs en ook op de andere vakken. Het sluit goed aan op eerder onderwijs. Regelmatige werkcolleges en goede structuur van de lessen. Duidelijke uitleg + structuur goede werk-hoorcollege verhouding Twee docenten zorgt soms voor een andere insteek. Vooral in het begin lastig heel veel op elkaar lijkende termen uit elkaar te houden. Verwarrende terminologie omdat er meerdere manieren zijn om iets op te schrijven. Boek sluit maar matig aan bij de stof. 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. 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. http://www.liacs.nl/~hoogeboo/fi1/opmerkingen/ 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
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