Matemáticas Discretas 1 2018-I

G2 - Código 2025963

Horario:

• Lunes 2-4 am Ed. 453, Salón 113.
• Miércoles 2-4 am Ed. 453, Salón 313.

Inicio de Clases: 5 de Febrero

Ejercicios Semana 1 (Proposiciones Ref. [1]): Pág. 14: Problemas 2, 5, 8, 9, 11, 15, 17, 19, 22, 24, 26, 27, 42, 51--55. (Equiv. Lógicas Ref. [1]): Pág 24: 7, 12, 18, 23, 25, 51.

Ejercicios Semana 2 (Predicados y Cuantificadores Ref. [1]): Pág. 36: 6, 7, 9, 13, 16, 22, 23, 31, 35, 48, 49. Pág. 47: 5, 11, 12, 15, 19, 25, 27, 30, 31, 42. (Reglas de Inferencia Ref. [1]): Pág.67: 6, 7, 8, 11, 13, 15.

(Métodos de Demostración Ref. [1]): Pág.67: 21 - a, 22-a, 23, 26, 30.

Quiz 1.

Ejercicios Semana 3 (Métodos de Demostración Ref. [1]): Pág.67: 20, 21-b, 22-b, 25, 27, 28, 29, 33, 34, 35, 38, 39, 40, 42, 43, 44, 45, 48, 51.

Ejercicios Semana 4 (Inducción Matemática Ref. [1]): Pág.236: 2, 3, 4, 5, 6, 7, 10, 13, 14, 16, 17, 18, 20, 22, 23, 25, 27, 28, 30, 26, 42, 51, 57, 58.

Ejercicios Semana 5 (Conjuntos Ref. [1]): Pág. 78: 3, 6, 7, 9, 16, 17, 18, 26. (Operaciones con Conjuntos Ref. [1]): Pág. 87: 4, 15, 16, 21, 24, 26, 31, 37, 39.

Semana 5 Examen 1; Miércoles 7 de Marzo

Ejercicios Semana 6 (Funciones Ref. [1]): Pág. 99: 2, 5, 6, 9, 12, 13, 15, 17, 19, 23, 24, 26, 27, 30, 31, 33.

Ejercicios Semana 7 (Parte Entera Ref. [1]): Pág. 101: 35, 41, 43, 45, 56, 57, 59, 61, 65, 68.

Ejercicios Semana 8 (Crecimiento de Funciones Ref. [1]): Pág. 130: 2, 3, 6, 7, 12, 14, 19, 21, 23, 24, 25, 51, 52, 63.

Quiz 2

Ejercicios Semana 9 (Complejidad de Algoritmos Ref. [1]):Pág: 139: 5, 7, 8, 9. Ref. [2] Ver PDF adjunto (Complejidad.pdf ). Mirar ejercicios 6, 7, 8, 9, 10, 11, 14, 15, 16, 17, 18, 19. (Recursividad Ref. [1]): Pág. 251: 3, 5, 8, 11, 18, 19, 23, 25, 32, 33, 39, 42, 44.

Ejercicios Semana 10 (Relaciones de Recurrencia Ref. [1]): Pág. 380: 2, 7, 9, 19, 21, 23, 25, 27, 30, 37, 48. (Resolución de relaciones de Recurrencia Ref. [1]): Pág: 393: 1, 3, 7, 11.

Ejercicios Semana 11 (Resolución de relaciones de Recurrencia Ref. [1]): Pág: 393: 12, 13, 14, 15, 18, 19, 21, 22.

Examen 2 (Miércoles 25 de Abril)

Ejercicios Semana 12 (Principios Básicos de Combinatoria Ref. [1]): Pág: 287: 17, 18, 20, 21, 25, 27, 29, 32, 33, 39, 40, 45. (Principios del Palomar Ref. [1]): Pág: 295: 9, 11, 13, 16, 17, 19, 30, 31.

Ejercicios Semana 13 (Combinaciones y Permutaciones Ref. [1]): Pág: 301: 9, 11, 13, 14, 17, 19, 20, 21, 23, 25, 27, 30. (Coeficientes Binomiales Ref. [1]): Pág: 309: 8, 9, 11, 15, 20, 22, 25, 28, 29.

Ejercicios Semana 14 (Introducción a Grafos; Matriz de Adyacencia Ref. [1]): Pág: 509: 3--9, 11. Pág: 519: 3, 7, 8, 10, 18, 27, 29.

Ejercicios Semana 15 (Representación de Grafos e Isomorfismo de Grafos, Número cromático, Grafos Eulerianos y Hamiltonianos Ref. [1]): Pág: 519: 19, 21, 23, 24, 33, 35, 36, 37, 39, 41, 43. Pág: 527: 6, 7, 11, 15, 17, 21, 23, 25, 27, 30, 32, 34--44, 57 (Grafos Conexos Ref. [1]): Pág: 538: 3, 6, 13, 15, 16, 17, 20.

Examen 3 (Lunes 28 de Mayo)

Referencias

[1]: K. Rosen. Matemática Discreta y sus Aplicaciones. Quinta Edición. Mc Graw Hill, 2004.

[2]: S. Epp. Discrete Mathematics with Applications. Brooks/Cole Fourth Ed. 2011.