Fundamentele. Informatica 1. Rechenmaschine (1623) von Wilhelm Schickard ( ), gebaut für seinen Freund Johannes Kepler

Transcriptie

1 Fundamentele 1 Informatica 1 Rechenmaschine (1623) von Wilhelm Schickard ( ), gebaut für seinen Freund Johannes Kepler

2 Fundamentele Informatica 1 Hendrik Jan Hoogeboom di college h.j.hoogeboom@liacs.leidenuniv kmr. 162, tel Simone Cammel & Richard Huybers do/vr werkcollege s.a.cammel@umail r.huybers@umail boek + dictaat + transparanten + opgaven

3 Fundamentele Informatica 1 (den Haag) Jetty Kleijn ma college Stichthage 13.xx liacs.leidenuniv tel Roy de Winter ma r.de.winter.2@umail werkcollege boek + dictaat + transparanten + opgaven

4 college werkgroep rooster I toetsweek

5 college werkgroep rooster I&B toetsweek

6 college & werkgroep rooster toetsweek dr. H.C.M. Kleijn

7 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

8 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/

9 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/

10 literatuur Schaum's Outline of Discrete Mathematics (revised 3rd edition, 2009) by Lipschutz & Lipson ISBN McGraw-Hill maar wat is het verschil met de 2nd edition

11 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 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.

12 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 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.

13 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,

14 cijfer Goed 7 9 opmerkingen FI1 najaar 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 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. 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

15 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.

16 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.

17 gereedschap

18 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.

19 rood standaard slide blauw uitgewerkt materiaal laat ik (meestal) niet zien, online te lezen groen - extra leerzame excursie

20