MATEMATICA DISCRETACDIGO ASIGNATURA: 3006906NOMBRE ASIGNATURA: Matemticas DiscretasPROFESORCarlos Enrique Meja S. Oficina 43-219correo! cemejia"unal.e#u.co$%ina &e'! (tt)!**&&&.me#ellin.unal.e#u.co*+cemejia*Horario de clases Mi,rcoles - .iernes / a.m. a 10 a.m. Horario de atencin Ma 2!00-4!00 ).m.1u! 10!00-12!00 a.m.O21E345OS!1. Familiaridad con mtodos abstractos de razonamiento y de representacin de la informacin.2. Mejoramiento de destrezas matemticas bsicas, especialmente la habilidad para entender y escribirdemostraciones y dividir problemas grandes en partes ms manejables.. Mejoramiento del razonamiento matemtico a travs del est!dio de estr!ct!ras discretas, anlisis combinatorio y preparacin de algoritmos. CONTENIDO DETALLADOClaseSecci6n3emaCaptulo 11 y 2 (1.1) a (1.3)Proposiciones, e"!ivalencias. 3 y 4(1.5) a (1.7)Demostraciones, ind!ccin matemtica.5 Examen 1 (20%) Mircoles 20 de agosoCaptulo 2! y 7(2.1) a (2.2)#onj!ntos, f!nciones."(2.3)#$cesiones y cadenas% y 10 (3.1) y (3.2)&elaciones11 (3.3)Marices de relaciones y '$nciones12 Examen 2 (20%) (iernes 12 de se)iem*reCaptulo 313(4.1) y (4.2)+nrod$cci,n a algorimos14 (4.3) -n.lisis de algorimos 15(4.4) &ec$rsi/idad1! (5.1)Di/isores17 (5.3)-lgorimo de E$clidesCaptulo 41"(!.1) 0oneo1%(!.2) Perm$aciones20 (!.3)0om*inaciones21(!.") Princi)io del )alomar22 $%amen&'() *iernes 2+ de oct!bre Captulo 523(7.1) y (7.2)&elaciones de rec$rrencia24(7.3)-)licaci,n al an.lisis de algorimos Captulo 625 y 2! (".1) y (".2) 1r.'icas2 caminos y ciclos27(".3)0iclos de 3amilon y de E$ler2"(".5)&e)resenaci,n de gr.'icas2%(".!)+somor'ismo de gr.'icas30 Examen 5 (30%) Mircoles 2! de no/iem*re24274O89:;ogart,