Este plan de aprendizaje universitario consiste en una introducción a la matemática discreta y a sus aplicaciones, incluyendo además unas breves pinceladas sobre algunos métodos numéricos.
«Le hablaba yo cierto día a un perito químico de la hipótesis de Avogrado respecto al número de moléculas de los gases en igual volumen, y a su relación con la ley llamada de Mariotte y a sus consecuencias en la química moderna, y hubo de contestarme: "¡Teorías, teorías! Todo eso a mí no me importa... Eso para los que hacen ciencia; yo me limito a aplicarla". Me callé, torturando mi magín para dar en cómo puede aplicarse ciencia sin hacerla, y al cabo, cuando pasado algún tiempo supe por qué había estado a la muerte nuestro perito, lo comprendí al cabo».
Miguel de Unamuno (1864-1936): De la enseñanza superior en España [On higher education in Spain], Madrid, Revista Nueva, 1899, http://www.liburuklik.euskadi.eus/handle/10771/24524, p. 45. También, en: Obras Completas de Miguel de Unamuno, Vol. VIII (Ensayos), pp. 1-58 (la cita, en la p. 32).
Glosario de abreviaturas
CC BY, CC BY-SA, CC BY-ND, CC BY-NC, CC BY-NC-SA, CC BY-NC-ND: Licencias públicas de Creative Commons (https://creativecommons.org/licenses/).
«A mí me encantaba cuando mi padre se ponía así. Mientras le oía hablar durante mis años mozos, empecé a comprender la importancia que tenía ser capaz de entusiasmarse por algo en esta vida. Él me enseñó que si te interesas por alguna cosa, sea cual sea, debes volcarte sobre ella con todas tus fuerzas. Abrazarla con ambos brazos, apretujarla, amarla y sobre todo apasionarte por ella. Si no hay entusiasmo nada vale la pena. El simple acaloramiento no basta. Hay que ponerse al rojo vivo y apasionarse al máximo. Si no, no vale la pena».
Theresa, Rubi (Rubi Ma'am) (2016), (11-15)Multiplication Using hands (Tablas de multiplicar del 11 al 15, con las manos; explicación en inglés en los comentarios).
Esta asignatura es una introducción a la matemática discreta y sus aplicaciones, incluyendo además unas muy breves pinceladas sobre algunos métodos numéricos.
(Digresión: Quienes disfruten de las unificaciones podrían consultar, con respecto al espacio de diseño de las estructuras de datos, la siguiente publicación: Stratos Idreos, et al., The Periodic Table of Data Structures, Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, vol. 41, no. 3, pp. 64-75, 2018 —disponible en: https://stratos.seas.harvard.edu/publications/periodic-table-data-structures —).
Para el plan docente de esta asignatura se han tenido en cuenta, entre otras y principalmente, las recomendaciones presentes en el informe Computing Curricula 2020* (31 de diciembre) y particularmente en el Computer Engineering Curricula 2016† y en el Computer Science Curricula 2013‡, sin olvidar las ya clásicas de Bertziss (1987)§.
En cuanto a Matemática Discreta, este último informe CSC identifica los siguientes temas como esenciales para las estructuras discretas (pp.76-81):
DS1) Funciones, relaciones y conjuntos;
DS2) Lógica básica,
DS3) Técnicas de demostración,
DS4) Principios de recuento,
DS5) Grafos y árboles, y
DS6) Probabilidad discreta,
a los cuales añadiríamos:
MD1) Estructuras algebraicas,
MD2) Matrices,
MD3) Algoritmos y complejidad, y
MD4) Teoría básica de números.
Si bien hemos de tener en cuenta que parte de algunos de estos temas se trabajan en otras asignaturas impartidas en la Escuela Politécnica (de ahí que no los destaquemos): DS5, en Estructuras de Datos y de la Información (UEX 501271, semestre 2.º) y en Análisis y Diseño de Algoritmos (UEX 501273, semestre 3.º); DS6, en Estadística (UEX 501270, semestre 2.º); MD2, en Álgebra Lineal (UEX 502382, semestre 1.º); MD3, en Introducción a la Programación (UEX 502304, semestre 1.º) y en Análisis y Diseño de Algoritmos (UEX 501273, semestre 3.º).
Por otro lado, el Computing Curricula 2020* propone (pág. 111) como competencia (DS-Discrete Structure, E): «Analizar un problema industrial para determinar las relaciones de recurrencia subyacentes y presentar la solución al equipo profesional utilizando una variedad de relaciones de recurrencia básicas». De aquí que incluyamos específicamente el estudio de las ecuaciones en diferencias.
DS-E) Ecuaciones en diferencias.
En cuanto a Cálculo Numérico y de cara a proporcionar al estudiantado una introducción suficiente a los algoritmos y métodos para la computación de aproximaciones discretas usados para resolver problemas continuos, tanto en el ámbito de lo lineal como de lo no lineal, identificamos como contenidos esenciales:
CN1) Raíces de Ecuaciones,
CN2) Ecuaciones Algebraicas Lineales, y
CN3) Ajuste de Curvas (regresión e interpolación).
Si bien hemos de tener en cuenta que parte de algunos de estos temas se trabajan en otras asignaturas impartidas en la Escuela Politécnica (de ahí que no los destaquemos): CN2, en Álgebra Lineal (UEX 502382, semestre 1.º); CN3, en lo tocante a regresión, en Estadística (UEX 501270, semestre 2.º).
Todas las personas, tras haber cursado y estudiado esta asignatura, deberían haber alcanzado los siguientes objetivos:
Dianas: Representación, formulación, abstracción, modelización, verificación y generalización.
Generales: Adquirir cultura científica y cultura matemática en particular. Potenciar las actitudes reflexivas y creativas. Potenciar habilidades y destrezas de análisis, búsqueda, descubrimiento, verificación y generalización. Promoción del desarrollo y mejora de las habilidades de resolución de problemas y de las actitudes positivas hacia el pensamiento matemático, analítico, crítico concreto y creativo. Mejorar su preparación para el estudio independiente y crítico y para la valoración de publicaciones académicas elementales y divulgativas sobre los contenidos tratados en la asignatura. Desarrollar la capacidad de aprendizaje permanente.
Comunes: Potenciar la habilidad para elaborar estrategias de resolución de problemas y de toma de decisiones. Incrementar la capacidad de interpretación de los resultados obtenidos. Aumentar el rigor en las argumentaciones y desarrollar las habilidades para usar la información y para la lectura y escritura y para la exposición oral o escrita de ideas y razonamientos.
Específicos de los temas 1 (Fundamentos I), 2 (Fundamentos II) y 3 (Teoría de números): Potenciar la habilidad para comprender y usar el lenguaje lógico-matemático. Desarrollar la capacidad de abstracción mediante la construcción y reconstrucción de argumentaciones lógico-matemáticas. Potenciar la capacidad de razonamiento lógico-matemático en sus tipos deductivo, inductivo, abductivo y algorítmico.
Específicos de los temas 4 (Razonamiento combinatorio) y 5 (Combinatoria avanzada: ecuaciones en diferencias): Potenciar la capacidad de razonamiento lógico-matemático en sus tipos inductivo, algorítmico y recursivo. Potenciar la habilidad para el recuento.
* Por favor, tenga en cuenta que basta con conocer la lengua española con un nivel CEFR A2 para solicitar la nacionalidad española y para estudios universitarios, en general, con un nivel CEFR B1 para estudios de grado y CEFR B2 para estudios de posgrado.
Como este libro incluye la amplia mayoría del material de la asignatura —que, dicho sea de paso, se corresponde con los contenidos que se enseñan en la actualidad en cientos de universidades en el campo de la matemática discreta—, se recomienda su adopción y estudio. El libro de Rosen es, a la vez, un libro de texto y un libro de ejercicios con multitud de ejercicios y casos prácticos (ejercicios de programación, cálculo y experimentación). Puede, asimismo, ser considerado un libro guía al incluir múltiples lecturas sugeridas. A pesar de su espíritu enciclopédico, también es un manual al incluir listas de términos claves y resultados y cuestiones de repaso.
Como sabe, las nuevas ediciones actualizan y mejoran las anteriores, incluyendo eventualmente nuevo contenido, por lo que es muy recomendable que, dentro de lo posible (principalmente por cuestiones de tiempo y conocimiento de otros idiomas), lea y estudie las nuevas versiones de las secciones y ejercicios, por tanto, tenga principalmente en cuenta estas ediciones (aunque aparezca destacada la última en español):
En estas páginas web, además, puede encontrarse, en inglés, entre otros materiales y recursos, demostraciones interactivas, formularios de autoevaluación y ejemplos extra.
Rosen: libros de soluciones de todos los ejercicios propuestos
Por otro lado, este libro está acompañado por libros de soluciones de todos los ejercicios propuestos, en inglés, para la 5.ª y 7.ª ediciones estadounidenses:
Y también por los libros complementarios, en inglés, de exploración de los contenidos y de soluciones a lo propuesto en los epígrafes «ejercicios de programación» (computer projects) y «cálculo y experimentación» (computations and explorations), de la 7.ª edición estadounidense:
Rosen: libro de aplicaciones de la matemática discreta
Finalmente, desde las páginas web de ayuda mencionadas, puede llegarse y descargar el siguiente libro de aplicaciones de la matemática discreta, última edición pareada con la 6.ª edición del de Rosen, en inglés, y en cualquier caso, para su estudio posterior una vez terminada esta asignatura, salvo los capítulos que se indiquen de interés para la misma.
Y toda la biliografía y multimedia que aparecen en los temas, más adelante, y todos los libros y documentos que están referenciados o recomendados en el esquema de la asignatura, en las selecciones de cuestiones y en el plan docente (ficha12a).
— Cálculo numérico
Para la breve parte de cálculo numérico, se recomienda adoptar como libro de texto:
Participar en MATDIN (MATemática DIscreta y Numérica) es una actividad optativa, práctica, de evaluación continua y no presencial, que además de merecer la pena por contribuir a su desarrollo personal, podría ayudarle a mejorar su calificación final en la asignatura; además, es del todo recomendable si piensa en la obtención de la mención de «matrícula de honor».
Es importante que usted tome conciencia de que unirse al proyecto «Matemática discreta y numérica» es optativo; hacerlo depende por entero de usted. Pero si lo hace, recuerde, usted acepta:
a) usar su verdadera identidad en páginas web de acceso público, abierto y libre (Wikipedia) —aunque usted puede usar un alias como nombre para la cuenta de uso que registre en Wikipedia, usted debe informar de su identidad real (nombre y apellidos) en su página de persona usuaria de la Wikipedia en español—;
b) mostrar educación y respetar la diversidad (por favor, recuerde, la diversidad es una riqueza, no es ni un problema ni una amenaza);
c) cumplir las normas y obligaciones establecidas por la coordinación de este proyecto (pulse y léalas aquí), en particular, los compromisos dinámicos (pulse y léalos aquí);
d) ayudar a las personas participantes en el proyecto en todo lo posible;
¿Me contradigo? Muy bien, entonces me contradigo, (Soy grande, contengo multitudes.)» Walt Whitmann (1819-1892): Song of Myself (en Leaves of Grass, 1855)
Estas NCI son la guía esencial para estudiar la asignatura.
Estas NCI son una republicación corregida y aumentada de materiales que vieron primero la luz como notas de clase, exámenes y sus soluciones.
Importante: las resoluciones que aparecen en esta página web o en otros archivos PDF anteriores están obsoletas pues aparecen revisadas y posiblemente corregidas y aumentadas en el texto esencial Matemáticas Discretas. Volumen 0.
Estudiemos en este libro los capítulos correspondientes y hagamos todos los ejemplos y actividades que aparecen en ellos:
temas 0 y 1 (fundamentos): capítulos del 0 al 17;
tema 2 (teoría de números): capítulo 18;
tema 3 (razonamiento combinatorio): capítulo 19;
tema 4 (ecuaciones en diferencias): capítulo 20.
Otros textos que aparecen a continuación son complementarios.
Contenidos: ► Lógica: proposiciones, equivalencias proposicionales, predicados y cuantificadores, cuantificadores anidados, traducción lengua española (LES) - lenguaje lógico (LEL), directa (LEL → LES) e inversa (LES → LEL), argumentos válidos y reglas de inferencia; demostraciones directas e indirectas, procedimientos de verificación o de refutación (tablas de verdad, contraposición, reducción al absurdo, formas normales, deducción natural, tablas semánticas). ► Conjuntos: conceptos y definiciones, cardinal y conjunto potencia; relaciones (pertenencia, inclusión e igualdad), operaciones (unión, intersección, complementación, diferencia y diferencia simétrica) y propiedades, partición, cardinal de la unión, producto cartesiano. ► Correspondencias, funciones y aplicaciones: tipos destacados (inyectiva, sobreyectiva y biyectiva), monotonía, representación (cartesiana, sagitaria, matricial y mediante grafos), composición, inversa; multiconjunto; métrica.
Actividades prácticas (seminarios/laboratorios): ► [1]: Pruebas y refutaciones, I; ► [2]: Pruebas y refutaciones, II; ► [3]: Pruebas y refutaciones, III. (Selecciones de cuestiones n.º 1 a la 3).
Contenidos: ► Relaciones: propiedades, representación mediante matrices y grafos, equivalencias, clases de equivalencia y particiones, relaciones de tolerancia, ordenaciones, diagramas de Hasse, relaciones de preferencia. ► Inducción: débil, fuerte y estructural; buen orden. ► Cardinalidad: conjuntos infinitos, numerabilidad, argumento diagonal de Cantor, el teorema de Cantor y la hipótesis del continuo. ► Estructuras algebraicas: magma, semigrupo, monoide, grupo, anillo, dominio de integridad, cuerpo; homomorfismo; espacio métrico (estructura métrica).
Actividades prácticas (seminarios/laboratorios): ► [4]: Inducción y recursión; ► [5]: Cardinalidad y estructuras algebraicas. (Selecciones de cuestiones n.º 4 a la 5).
Contenidos: ► Divisibilidad y aritmética modular: divisibilidad, algoritmo de la división, aritmética modular. ► Primos y máximo común divisor: representaciones de enteros, números primos y sus propiedades, el teorema fundamental de la aritmética, conjeturas y problemas abiertos sobre primos, máximo común divisor y mínimo común múltiplo, algoritmo de Euclides, teorema de Bézout y el algoritmo extendido de Euclides. ► Resolución de congruencias: congruencias lineales, función φ de Euler, teorema chino del resto, teorema de Euler-Fermat, teorema pequeño de Fermat, teorema de Wilson y teorema de Wolstenholme. ► Aplicaciones de las congruencias: funciones de dispersión, números pseudoaleatorios, criptografía. ► Criterios de divisibilidad: restos potenciales, criterios de divisibilidad. ► Ecuaciones diofánticas: ecuaciones lineales, sistemas.
Actividades prácticas (seminarios/laboratorios): ► [6]: Divisibilidad, aritmética modular, primos, mcd y congruencias; ► [7]: Ecuaciones diofánticas y en congruencias, I; ► [8]: Ecuaciones diofánticas y en congruencias, II. (Selecciones de cuestiones n. 6 a la 8).
Contenidos: ► Conceptos previos: funciones suelo y techo, factorial, factorial descendente y ascendente, coeficientes binomial y multinomial e identidades. ► Principios fundamentales de recuento: principio de la adición, principio del complementario, principio de la multiplicación, principio de la división; principios restringido y generalizado de los cajones de Dirichlet; principio de inclusión-exclusión. ► Operaciones combinatorias básicas: variaciones, permutaciones y combinaciones, con y sin repetición y el cálculo de sus números totales. ► Demostraciones combinatorias: 1.ª, por biyección; 2.ª, por doble cuenta; 3.ª por elemento distinguido, y 4.ª, basadas en el principio de inclusión-exclusión. ► Modelización de cuatro problemas combinatorios de recuento simples y otras operaciones combinatorias: 1.º, selección de muestras y etiquetado de unidades con y sin repetición; 2.º, agrupamiento de unidades (distribución, almacenamiento o colocación de objetos en recipientes); 3.º, partición de conjuntos y de multiconjuntos, y 4.º, partición (descomposición aditiva) de un entero positivo. Interpretación intermodal.
Actividades prácticas (seminarios/laboratorios): ► [9]: Combinatoria, I; ► [10]: Combinatoria, II; ► [11]: Combinatoria, III. (Selecciones de cuestiones n. 9 a la 11).
Contenidos: ► Generalidades: sucesión de elementos de un conjunto; ecuación en diferencias, ecuación en diferencias lineal general de grado k: homogéneas y no homogéneas, homogénea asociada, con coeficientes constantes. ► Resolución de ecuaciones en diferencias lineales y de problemas de valores iniciales: sustitución hacia adelante (iteración), sustitución hacia atrás, estrategia telescópica, coeficientes indeterminados (ecuación característica, unicidad de la solución, principio de superposición), procedimiento quíntuple sistemático, funciones generatrices. ► Sistemas dinámicos lineales discretos: sistemas de ecuaciones en diferencias lineales, dinámica poblacional, modelos dinámicos discretos lineales, modelos BIDE. ► Resolución numérica de ecuaciones: método de las aproximaciones sucesivas (iteración de punto fijo); método de la secante.
Actividades prácticas (seminarios/laboratorios): ► [12]: Ecuaciones en diferencias, I; ► [13]: Ecuaciones en diferencias, II. (Selecciones de cuestiones n. 12 a la 13).
Seminarios/Laboratorios optativos, dos editatones (siempre que haya tiempo, el primero a mediados del cuatrimestre y el segundo, a finales; en cualquier caso, los contenidos concretos de estas actividades de desarrollo personal no serán parte obligatoria de ningún examen): ► [14]: Inicio de la lectura y redacción optativa de un breve análisis matemático y computacional, reflexivo, crítico y analítico, sobre el texto A. K. Dewdney (1993) The Tinkertoy Computer and other machinations. Chapter 17: Automated Math. Nueva York: W. H. Freeman. (En inglés). (Juegos de ordenador. De cómo un par de programas obtusos pasan por genios en los tests de inteligencia. Investigación y Ciencia, N. 116, mayo 1986, pp. 94-98, Prensa Científica, S. A. [En español]). ► [15]: Inicio de la búsqueda de información y redacción optativa de un breve análisis matemático y computacional, reflexivo, crítico y analítico, sobre la Conjetura de Collatz y sobre su «visualización» (por ejemplo: Collatz Graph: All Numbers Lead to One, de Jason Davies). (Véase también el taller del plan de aprendizaje).
Apéndices (optativos) (algunas cuestiones suplementarias o curiosas fuera del programa, aunque relacionadas con él)
Lógica ecuacional(en; también, el capítulo 5 (Equational Logic: Part 1), de Backhouse, Roland, Program Construction. The Correct Way, 2002)
Bibliografía: teoría y ejercicios, propuestos y resueltos
En español:
En inglés:
—¤— Amador Antón Antón y Pascual Casañ Muñoz, Lógica Matemática. Ejercicios. I. Lógica de enunciados. Valencia, Comunidad Valenciana (ES-VC), España: NAU llibres, 3.ª edición, 1987. Plantilla:ISBN
—¤— Manuel Garrido Giménez, Lógica simbólica. Madrid, Comunidad de Madrid (ES-MD), España: Tecnos, 1989 (8.ª reimpresión). Plantilla:ISBN
—¤— María Gracia Manzano Arjona y Antonia Huertas, Lógica para principiantes. Humanes de Madrid, Madrid, Comunidad de Madrid (ES-MD), España: Alianza, 2006. Plantilla:ISBN.
—¤— Kenneth Howard Rosen. Matemática discreta y sus aplicaciones. Aravaca, Madrid, Comunidad de Madrid (ES-MD), España: McGraw-Hill/Interamericana de España, S.A.U., 5.ª edición, 2004. Plantilla:ISBN. (Secciones 1.1, 1.2, 1.3, 1.4, 1.5, 3.1 y ejercicios correspondientes).
—¤— Luis Manuel Valdés Villanueva, «Lógica elemental». En: Manuel Garrido (coord.), Lógica y lenguaje. Madrid, Comunidad de Madrid (ES-MD), España: Tecnos, 1989. Plantilla:ISBN.
—¤— Kenneth Howard Rosen. Discrete mathematics and its applications. Nueva York, Estado de Nueva York (US-NY), Estados Unidos: McGraw-Hill, 7.ª edición, 2012. Plantilla:ISBN. (Capítulo 1 y ejercicios correspondientes).
Summa Logicae (María Manzano, Gustavo Santos, Belén Pérez Lancho, José Meseguer, Enrique Alonso, Huberto Marraud, Antonia Huertas, Dick de Jongh, Giovanna D’Agostino, Alberto Policriti)
Teorema de Zermelo (Nota: Este hecho, que todo conjunto admite una buena ordenación, es el que, aparentemente, una mayoría denomina también como «Principio del buen orden» (PBO); ref., p. ej.: Bagaria, Joan, "Set Theory", The Stanford Encyclopedia of Philosophy (Fall 2019 Edition), Edward N. Zalta (ed.), URL = <https://plato.stanford.edu/archives/fall2019/entries/set-theory/>, y tantísimas otras; lo que WP o Wolfram MathWorld y otros denominan PBO es el caso particular de ser < un buen orden en ; en definitiva, la situación actual en la literatura es que por PBO tiene dos significados, bien Teorema de Zermelo, bien que < es un buen orden en ).
Capítulo interesante:Mosterín, Jesús (1993). Los conceptos científicos. En: Ulises Moulines, Carlos (ed.). La ciencia: estructura y desarrollo. Madrid:Trota, Consejo Superior de Investigaciones Científicas y Sociedad Estatal Quinto Centenario. Págs. 15-30. ISBN 84-87699-72-3.
—¤— Kenneth A. Rosen. Matemática discreta y sus aplicaciones. 5.ª edición. (Secciones 1.6, 1.7, 1.8, Capítulo 7 y ejercicios correspondientes). McGraw-Hill/Interamericana de España, S.A.U., Aravaca (Madrid), Madrid, España, 2004, ISBN 84-481-4073-7
—¤— Kenneth A. Rosen. Discrete mathematics and its applications. 7.ª edición. (Secciones 2.1, 2.2, 2.3, Capítulo 9 y ejercicios correspondientes). McGraw-Hill, Nueva York, Nueva York, Estados Unidos, 2012, ISBN 978-0-07-338309-5
—¤— Kenneth A. Rosen. Matemática discreta y sus aplicaciones. 5.ª edición. (Secciones 3.2.5, 3.3, 3.4 y ejercicios correspondientes). McGraw-Hill/Interamericana de España, S.A.U., Aravaca (Madrid), Madrid, España, 2004, ISBN 84-481-4073-7
—¤— Kenneth A. Rosen. Discrete mathematics and its applications. 7.ª edición. (Secciones 2.5, 5.1, 5.2, 5.3 y ejercicios correspondientes). McGraw-Hill, Nueva York, Nueva York, Estados Unidos, 2012, ISBN 978-0-07-338309-5
The Continuum Hypothesis (la página web «oficial» de la hipótesis del continuo, en Infinity Ink [Nancy McGough, 1992]). Disponible en: http://www.ii.com/math/ch/
—¤— José García García y Manuel López Pellicer. Álgebra lineal y geometría. Curso teórico-práctico. 7.ª edición. Marfil, Alcoy, España. ISBN: 84-268-0269-9.
Kenneth H. Rosen. Discrete Mathematics and its Applications. Edición global en inglés / English Global Edition, 2013, 7.ª / 7th Ed., ISBN-13: 978-0-07-131501-2 (adaptada por / adapted by: Kamala Krithivasan). (Capítulo 12: «Algebraic Structures and Coding Theory»; diapositivas: <http://highered.mheducation.com/sites/0071315012/student_view0/lecture_powerpoint_slides.html>).
—¤— Kenneth A. Rosen. Matemática discreta y sus aplicaciones. 5.ª edición. (Secciones 2.4, 2.5, 2.6 y ejercicios correspondientes). McGraw-Hill/Interamericana de España, S.A.U., Aravaca (Madrid), Madrid, España, 2004, ISBN 84-481-4073-7
—¤— Thomas Koshy. Elementary number theory with applications. Academic Press (marca de Elsevier Inc.), Nueva York, Estados Unidos, 2.ª edición, 2007, ISBN: 978-0-12-372487-8
—¤— Kenneth A. Rosen. Discrete mathematics and its applications. 7th edition. (Capítulo 4 y ejercicios correspondientes). McGraw-Hill, Nueva York, Nueva York, Estados Unidos, 2012, ISBN 978-0-07-338309-5
Kenneth A. Rosen. Elementary number theory and its applications. Addison-Wesley, Reading, Massachusetts, Estados Unidos, 1986, Plantilla:ISBN
- II: Agrupamiento de unidades (distribución, almacenamiento o colocación de objetos en recipientes) (Cuestiones de ocupación de recipientes por objetos)
I. Espejo Miranda, F. Fernández Palacín, M. A. López Sánchez, M. Muñoz Márquez, A. M. Rodríguez Chía, A. Sánchez Navas and C. Valero Franco. Estadística Descriptiva y Probabilidad. Servicio de Publicaciones de la Universidad de Cádiz (Apéndice 1: Combinatoria). 2006. (GNU FDL). http://knuth.uca.es/repos/l_edyp/pdf/febrero06/lib_edyp.apendices.pdf
—¤— Kenneth A. Rosen. Matemática discreta y sus aplicaciones. 5.ª edición. (Capítulos 4 y 6 y ejercicios correspondientes). McGraw-Hill/Interamericana de España, S.A.U., Aravaca (Madrid), Madrid, España, 2004, ISBN 84-481-4073-7
—¤— Kenneth A. Rosen. Discrete mathematics and its applications. 7.ª edición. (Capítulos 6 y 8 y ejercicios correspondientes). McGraw-Hill, Nueva York, Nueva York, Estados Unidos, 2012, ISBN 978-0-07-338309-5
Bibliografía: teoría y ejercicios, propuestos y resueltos
En español:
En inglés:
Javier Cobos Gavala. Apuntes de introducción a la matemática discreta. (E.T.S. de ingeniería informática, Universidad de Sevilla). http://ma1.eii.us.es/material/IMD_ii_Ap.pdf
—¤— Richard Johnsonbaugh. Matemáticas discretas. 6.ª edición. (Capítulo 7 y ejercicios correspondientes). Pearson Educación de México, S.A. de C.V., Naucalpan de Juárez, Edo. de México, México, 2005, ISBN 970-26-0637-3
—¤— Kenneth A. Rosen. Matemática discreta y sus aplicaciones. 5.ª edición. (Capítulos 4 y 6 y ejercicios correspondientes). McGraw-Hill/Interamericana de España, S.A.U., Aravaca (Madrid), Madrid, España, 2004, ISBN 84-481-4073-7
Enrique Vílchez Quesada. Resolución de relaciones de recurrencia lineales no homogéneas con coeficientes constantes a través de valores y vectores propios. Uniciencia, 24, 2010, pp. 121-132. https://dialnet.unirioja.es/servlet/articulo?codigo=5381351
Richard Johnsonbaugh. Discrete mathematics. 6.ª edición. (Capítulo 7 y ejercicios correspondientes). Prentice Hall Inc., Nueva York, Nueva York, Estados Unidos, 2005, ISBN 0-13-117686-2
—¤— Kenneth A. Rosen. Discrete mathematics and its applications. 7.ª edición. (Capítulos 5 y 8 y ejercicios correspondientes). McGraw-Hill, Nueva York, Nueva York, Estados Unidos, 2012, ISBN 978-0-07-338309-5
Bibliografía: teoría y ejercicios, propuestos y resueltos
En español:
En inglés:
—¤— Kenneth A. Rosen. Matemática discreta y sus aplicaciones. 5.ª edición. (Capítulos 8 y 9 y ejercicios correspondientes). McGraw-Hill/Interamericana de España, S.A.U., Aravaca (Madrid), Madrid, España, 2004, ISBN 84-481-4073-7
—¤— Kenneth A. Rosen. Discrete mathematics and its applications. 7.ª edición. (Capítulos 10 y 11 y ejercicios correspondientes). McGraw-Hill, Nueva York, Nueva York, Estados Unidos, 2012, ISBN 978-0-07-338309-5
«Es indiscutible que cuanto más se esfuerce individualmente el estudiantado, más a fondo aprenderá lo estudiado». Timothy J. Fitikides: Common mistakes in English, Longmans, 6.ª edición, 2000, p. vii.
Las resoluciones de estos ejercicios aparecen revisadas y posiblemente corregidas y aumentadas en el texto básico, las notas incompletas de clase (NCI):
Estas NCI son la guía esencial para estudiar la asignatura.
Temas 0 y 1.- Fundamentos
Lógica
Lógica de juntores
Cuestión L1. (2,5 puntos).
En la isla de la personas veraces y falaces(en) hay dos clases de habitantes, las personas «veraces», que siempre dicen la verdad y las «falaces», que siempre mienten. Se supone que cualquier habitante de la isla es, o bien una persona veraz, o bien una persona falaz. Sean ahora dos habitantes, y , de pie en el jardín delantero de una casa. Usted, que pasaba por allí, les preguntó: «¿Son ustedes personas veraces o falaces?»
a) contestó: «Si es una persona veraz, entonces yo soy falaz». ¿Puede determinar si y eran personas veraces o falaces? (1.25 p.)
b) Seguidamente, dijo: «No crea a ; miente». Con esta nueva información, ¿puede determinar si y eran personas veraces o falaces? (1.25 p.)
Cuestión L2. (2,5 puntos).
Con la ayuda de la lógica de juntores, demuestre si el siguiente argumento es o no válido: «Este programa compilará siempre que hayamos declarado las variables. Eso sí, declararemos las variables precisamente si no se nos olvida hacerlo. Resulta que el programa no ha compilado. Entonces es que hemos olvidado declarar las variables». Importante: No lo haga por el método de las tablas de verdad.
Cuestión L3. (2,5 puntos).
a) Defina conjunto adecuado de conectivas (cac), también llamado conjunto completamente expresivo o funcionalmente completo de conectivas.
b) Proporcione dos ejemplos de cac de cardinal dos, razonando por qué lo son, suponiendo conocido el cac de las cinco conectivas más usuales .
Lógica de cuantores
Cuestión L4. (2,5 puntos).
En un monte hay animales, los cuales tienen o dos o cuatro patas. Una persona del lugar le dice: «Al menos uno de los animales tiene dos patas, y dado cualquier par de animales, al menos uno de los dos tiene cuatro patas».
a) Formalice en el lenguaje de la lógica de cuantores lo que le han dicho.
b) ¿Cuántos animales hay de dos y de cuatro patas?
Cuestión L5. (2,5 puntos).
Traducido de: Lewis Carroll, Symbolic Logic: Part I. Elementary (Macmillan, 1896), pág. 118. Dominio Público.
40.
0) Ningún gatito que gusta del pescado es indomesticable;
1) Ningún gatito sin cola jugará con un gorila;
2) A los gatitos con bigotes les gusta el pescado;
3) Ningún gatito domesticable tiene ojos verdes;
4) Ningún gatito tiene cola a menos que tenga bigotes.
Universo = «gatitos»; A = gusta del pescado; B = ojos verdes; C = con cola; D = domesticable; E = con bigotes; H = jugará con un gorila.
Usted debe:
a) Formalizar en lógica de cuantores todas estas afirmaciones.
b) En el universo de los gatitos y usando lógica de cuantores, deducir la única conclusión que se sigue de estas afirmaciones y que hace que el argumento sea válido.
c) Traducir su respuesta simbólica a español.
Cuestión L6. (2,5 puntos).
Formalice en el lenguaje de la lógica de cuantores:
a) «Todo que sea , también es ».
b) «Si cualquier es , entonces también es ».
c) «No hay nada que sea o y no sea ».
Conjuntos, relaciones y funciones
Cuestión CRF1. (2,5 puntos).
a) Proponga tres conjuntos , y , tales que , y . (0,5 puntos).
b) Según una encuesta realizada al estudiantado, resulta que ante dos asignaturas igualmente interesantes por sus contenidos, prefieren una a otra si el tiempo dedicado a su estudio es menor y prevén obtener una calificación mayor en el examen. En el caso de igualdad de tiempos y de previsiones, les son indiferentes. Estudie las propiedades de esta relación binaria. (2 puntos).
Estructuras algebraicas
Cuestión EA1. (2,5 puntos).
En el conjunto , considere la operación binaria: , definida por:
siendo la cifra de las unidades del producto habitual entre números naturales (por ejemplo, ).
b) ¿Tiene estructura de grupo abeliano? (Puede razonar utilizando la tabla de la operación).
Cardinalidad, inducción y recursión
Cuestión C1. (2,5 puntos).
Demuestre, por definición, que es un conjunto infinito.
Cuestión C2. (2,5 puntos).
Sabiendo que (enteros) es un conjunto numerable y que la unión numerable de conjuntos numerables es numerable, demuestre que (racionales) es numerable.
Cuestión C3. (2,5 puntos).
Sea un conjunto numerable y sea . Demostrar que es un conjunto numerable.
Tema 2.- Teoría de números
Congruencias
Cuestión TN1. (2,5 puntos).
Use la teoría de relaciones de congruencias para responder.
a) Demuestre que es divisible por , para cualquier . (1.25 p.)
b) Calcule el resto de dividir entre , para cualquier . (1.25 p.)
Cuestión TN3. (2,5 puntos).
Una empresa gastó euros en dispositivos electrónicos, algunos de última generación y máximas prestaciones. Compró teléfonos inteligentes a euros, tabletas a y portátiles a . ¿Cuántos dispositivos compró de cada clase, sabiendo que compró al menos uno de cada clase? Encuentre la solución utilizando la teoría de las ecuaciones:
a) diofánticas;
b) en congruencias.
Cuestión TN4. (2,5 puntos).
¿Cómo podríamos distribuir litros de agua en un total de recipientes varios, de , y litros? Responda utilizando la teoría de las ecuaciones diofánticas.
Tema 3.- Combinatoria
Combinatoria
Cuestión TC1. (2,5 puntos).
Sea el conjunto de los dígitos decimales, esto es, . Calcule:
a) El número de subconjuntos de cuyos elementos son todos números primos.
b) El número de subconjuntos de que tienen un número primo de elementos.
Cuestión TC2. (2,5 puntos).
Un grupo de doce personas visita un museo. Todas llevan abrigo de lana. Al entrar, los dejan en el guardarropa. Al salir, la persona encargada del guardarropa pone sobre el mostrador los doce abrigos. Completamente distraídas por una conversación muy interesante, cada persona del grupo coge uno al azar. Emplee un razonamiento combinatorio para determinar de cuántas formas puede ocurrir que nadie haya cogido su abrigo.
Cuestión TC3. (2,5 puntos).
Una urna contiene siete bolas numeradas del uno al siete. Las bolas se extraen todas, de una en una y sin reposición. A la par de las extracciones, se escriben las cifras resultantes por orden de salida y de izquierda a derecha. Razone con argumentos combinatorios cuántos números así formados empiezan y terminan por cifra par.
Cuestión TC4. (2,5 puntos).
En una reunión de diecisiete personas se realiza una votación secreta. Dos personas han emitido un voto nulo, tres un voto en blanco, cinco han votado en contra y siete a favor. Razone con argumentos combinatorios de cuántas formas ha podido suceder esto.
Cuestión TC5. (2,5 puntos).
Emplee un razonamiento combinatorio para responder.
a) Un número es capicúa si se lee igual de izquierda a derecha que de derecha a izquierda. En base diez, ¿cuántos números de siete cifras son capicúas? (1.25 p.)
b) Supongamos una red en forma de polígono de nodos (vértices). Calcule , sabiendo que el número de aristas (lados + diagonales) es . (1.25 p.)
Tema 4.- Ecuaciones en diferencias
Ecuaciones en diferencias finitas (relaciones recurrentes)
Cuestión RR1. (2,5 puntos).
En , se define la suma de dos naturales y :
Demuestre que la solución de esta recurrencia es .
Cuestión RR2. (2,5 puntos).
Sean e los números totales de software malicioso pertenecientes a dos tipos de malware, en la hora , que coexisten en una cierta red de área extensa (wide area network, WAN) sometida a control horario de evolución de malware. Supongamos que las poblaciones iniciales eran e y que la evolución de la coexistencia sigue la regla:
cada hora, el crecimiento del malware de tipo es la suma del triple del crecimiento de en la hora anterior y del crecimiento de también en hora anterior más siete nuevos malware (que son clasificados como de tipo ),
y también cada hora, el crecimiento del malware de tipo es el resultado de restar el crecimiento de en la hora anterior del crecimiento de en la hora anterior, más tres nuevos malware (que son clasificados como de tipo ).
Encuentre y resuelva el sistema de ecuaciones de recurrencia correspondiente a la evolución del malware.
Apéndices
Criptografía
Cuestión TN5.
Abigail quiere enviar a Balbina el mensaje más simple de llamada: eh. Solo puede transmitir números. Abigail y Balbina usan la posición de las letras en el alfabeto para codificarlas (así, Abigail codifica e como 06 y h como 08). Para cifrar y descifrar el mensaje, utilizarán RSA. Si Abigail elige como base para RSA, los primos y :
a) póngase en el papel de Abigail y obtenga el mensaje cifrado que debe enviar a Balbina;
b) póngase en el papel de Balbina y descifre el mensaje cifrado que Abigail le ha enviado.
Solución:
Sigamos los pasos del procedimiento RSA:
1) , .
2) .
3) (phi de Euler de ).
4) Hemos de elegir como clave secreta () un número coprimo con y menor que ; elegimos .
5) La relación entre la clave secreta y la pública () es , en este caso: , por lo que .
6) El mensaje (eh) codificado es 0608. Se puede demostrar que si el mensaje codificado , es tal que , entonces el mensaje cifrado , también es tal que . Como interesa codificar, después cifrar, a continuación descifrar y por último, decodificar, hemos de agrupar en bloques tales que su codificación individual sea menor o igual que . Sean y e e los respectivos bloques ya cifrados. De acuerdo al método RSA, el cifrado de se lleva a cabo solucionando la ecuación en congruencias y el descifrado de solucionando la ecuación .
Respondamos ahora a los dos apartados de la cuestión.
a) Pongámonos ahora en el papel de Abigail y obtengamos el mensaje cifrado que debemos enviar a Balbina. Cifremos : la solución de es . Cifremos : la solución de es . Así, el mensaje que debemos enviar es: 0608.
b) Pongámonos ahora en el papel de Balbina y descifremos el mensaje cifrado que Abigail nos ha enviado. Descifremos : la solución de es . Descifremos : la solución de es . Así, el mensaje que acabamos de descifrar es: 0608.
Grafos
Cuestión G1.
El grafo adjunto representa las conexiones entre cuatro estaciones de tranvía. Se pide que usted:
a) Escriba la matriz de adyacencia de dicho grafo.
b) Interprete las matrices y (razone qué situaciones representan).
c) Razone, a partir de tales representaciones matriciales, si dicho grafo es o no fuertemente conexo.
d) Razone, a partir de dichas representaciones matriciales, cuál es la longitud del camino más corto desde a y cuántos pueden considerarse los «más cortos».
a) La matriz de adyacencia de dicho grafo es:
Formalizamos la matriz de adyacencia del grafo, haciendo correspoonder los subíndices posicionales , , y de sus elementos a las etiquetas , , y , de forma que, por ejemplo, corresponde a una posible trayectoria de a , . De esta forma, cada elemento de indica el número de conexiones directas ---sin paradas intermedias (caminos de longitud uno en el grafo)--- entre las estaciones de tranvía correspondientes a y , en el sentido . Así, se interpreta como la existencia de una conexión directa de a , , esto es, , mientras que corresponde a la no existencia de una conexión directa de a , , esto es, .
b) Las potencias y de son:
Cada elemento de indica el número de conexiones con una estación intermedia (caminos de longitud dos en el grafo) desde la estación correspondiente a a la estación correspondiente a , según la formalización anterior. Similarmente, cada elemento de indica el número de conexiones con dos estaciones intermedias (caminos de longitud tres en el grafo) desde la estación correspondiente a a la estación correspondiente a , también según la formalización anterior.
c) Ser un grafo fuertemente conexo significa que existe un camino desde cualquier vértice a cualquier vértice. Por otro lado, dado un grafo , con vértices, puede saberse si existe algún camino desde el vértice al vértice , independientemente de la longitud, según sea el término de la matriz , ya que este da el número total de caminos desde a (si para algún y fuese , no existiría ningún camino desde a y el grafo no sería fuertemente conexo). El grafo que nos ocupa, , de vértices, sí es fuertemente conexo porque no tiene elementos nulos:
lo que significa que dos estaciones cualesquiera están conectadas, sea directamente o indirectamente con una o dos paradas intermedias. De hecho, para este grafo particular, tampoco tiene elementos nulos:
esto es, cualesquiera dos estaciones están conectadas por trayectorias con una o dos paradas intermedias.
d) Notando por el término de posición de la matriz , observamos que y , siendo este el primero distinto de cero, por lo que, camino más corto, solo hay uno y tiene dos paradas intermedias.
Podemos localizar dichas cuestiones en estas NIC utilizando abreviaturas en búsquedas, las siguientes:
AIC, actividad intermedia de cualificación; por ejemplo, [AIC 10.4.2019:2b] corresponde al apartado b de la cuestión 2.ª de la AIC de fecha 10 de abril de 2019;
EFE, examen final extraordinario; por ejemplo, [EFE 29.1.2025:2] corresponde a la cuestión 2.ª del EFE de fecha 29 de enero de 2025;
EFEC, examen final extraordinario para coincidencias; por ejemplo, [EFEC 29.1.2025:3] corresponde a la cuestión 3.ª del EFEC de fecha 29 de enero de 2025;
EFO, examen final ordinario; por ejemplo, [EFO 24.5.2023:10] corresponde a la cuestión 10.ª del EFO de fecha 24 de mayo de 2023;
EPF, examen preparatorio final;
PEP, primer examen preparatorio;
SEP, segundo examen preparatorio;
SEL: selección de cuestiones; por ejemplo, [SEL 2:3] corresponde a la cuestión 3.ª de la SEL n.º 2.
Ejemplo primero de primer examen preparatorio: L2, CRF1, ACN1, TN1.
Ejemplo segundo de primer examen preparatorio: L3, C1, TN5, TN3.
Parte 2: Combinatoria y Ecuaciones en Diferencias.
Ejemplo primero de segundo examen preparatorio: TC1, TC2, RR1, EA1.
Ejemplo segundo de segundo examen preparatorio: TC3, TC4, RR2, G1.
Año académico 2017-2018.—
La actividad intermedia de cualificación de 10 de abril de 2018, que fue calificada, sirvió a su vez de primer examen preparatorio; basada en ejercicios/problemas, su resolución fue individual, a libro cerrado y supervisada, en un tiempo de 2 h y 30 m.
Se usaron como exámenes preparatorios el examen final ordinario de 3 de junio de 2019 y el examen final extraordinario de 25 de junio de 2019.
Año académico 2021-2022.—
Primer examen preparatorio, 5 de abril de 2022 —PEP 5.4.2022—
Año académico 2022-2023.—
Primer examen preparatorio, 14 de abril de 2023 —PEP 14.4.2023—
Actividades de cualificación y exámenes reales anteriores con algunas soluciones
Los cuatro primeros años académicos, del 2016-2017 al 2019-2020, impartí la asignatura en español y en inglés, de ahí que los correspondientes a estos años sean documentos bilingües, en un formato de dos columnas, la izquierda con el texto en español y la derecha con el correspondiente texto en inglés.
Las cuestiones de exámenes pasados —muchas resueltas— están en las notas incompletas de clase (NIC):
Podemos localizar dichas cuestiones en estas NIC utilizando abreviaturas en búsquedas, las siguientes:
AIC, actividad intermedia de cualificación; por ejemplo, [AIC 10.4.2019:2b] corresponde al apartado b de la cuestión 2.ª de la AIC de fecha 10 de abril de 2019;
EFE, examen final extraordinario; por ejemplo, [EFE 29.1.2025:2] corresponde a la cuestión 2.ª del EFE de fecha 29 de enero de 2025;
EFEC, examen final extraordinario para coincidencias; por ejemplo, [EFEC 29.1.2025:3] corresponde a la cuestión 3.ª del EFEC de fecha 29 de enero de 2025;
EFO, examen final ordinario; por ejemplo, [EFO 24.5.2023:10] corresponde a la cuestión 10.ª del EFO de fecha 24 de mayo de 2023;
EPF, examen preparatorio final;
PEP, primer examen preparatorio;
SEP, segundo examen preparatorio;
SEL: selección de cuestiones; por ejemplo, [SEL 2:3] corresponde a la cuestión 3.ª de la SEL n.º 2.
Examen final ordinario, 1 de junio de 2017 —EFO 1.6.2017—
Examen final extraordinario, 7 de julio de 2017 —EFE 7.7.2017—
Año académico 2017-2018.—
Actividad intermedia de cualificación, 10 de abril de 2018 —AIC 10.4.2018—
Examen final ordinario, 24 de mayo de 2018 —EFO 24.5.2018—
Examen final extraordinario, 29 de junio de 2018 —EFE 29.6.2018—
Año académico 2018-2019.—
Actividad Intermedia de Cualificación, 10 de abril de 2019 —AIC 10.4.2019—
Examen Final Ordinario, 3 de junio de 2019 —EFO 3.6.2019—
Examen Final Extraordinario, 25 de junio de 2019 —EFE 25.6.2019—
Año académico 2019-2020.—
Debido a la pandemia de la COVID-19, la evaluación final se sustentó en un examen para hacer en casa, no supervisado, de un tiempo máximo de dos semanas de duración, para cuya resolución pudo accederse libremente a cuantos recursos y material de apoyo necesarios se estimasen convenientes, y basado en el apoyo mutuo, en el que ayudar es aceptable —no así la copia, el engaño, el plagio y cualquier otra forma de deshonestidad académica—, siempre reconociendo nominalmente dicha ayuda.
Examen Final Ordinario para hacer en casa, plazo desde las 00:00 CEST del 25 de mayo a las 23:59 CEST del 10 de junio, de 2020 —EFO 12.6.2020—
Examen Final Extraordinario para hacer en casa, plazo desde las 00:00 CEST del 29 de junio a las 23:59 CEST del 12 de julio, de 2020 —EFE 14.7.2020—
Año académico 2020-2021.—
Examen Final Ordinario, 4 de junio de 2021 —EFO 4.6.2021—
Examen Final Extraordinario, 7 de julio de 2021 —EFE 7.7.2021—
Examen Final Extraordinario, 17 de enero de 2022 —EFE 17.1.2022—
Año académico 2021-2022.—
Examen Final Ordinario, 20 de mayo de 2022 —EFO 20.5.2022—
Examen Final Extraordinario, 22 de junio de 2022 —EFE 22.6.2022—
Examen Final Extraordinario, 19 de enero de 2023 —EFE 19.1.2023—
Año académico 2022-2023.—
Examen Final Ordinario, 24 de mayo de 2023 —EFO 24.5.2023—
Examen Final Extraordinario, 28 de junio de 2023 —EFE 28.6.2023—
Año académico 2023-2024.—
Examen Final Ordinario, 29 de mayo de 2024
Examen Final Extraordinario, 3 de julio de 2024 —EFE 3.7.2024—
Examen Final Extraordinario, 29 de enero de 2025 —EFE 29.1.2025—
Examen Final Extraordinario para Coincidencias, 29 de enero de 2025 —EFEC 29.1.2025—
Plan de estudios tentativo (cronograma para el año académico 2022-2023)
Importante: Recuerde que los ejercicios del libro de Rosen y los de muchos otros libros están publicados con todos los derechos reservados. Sin embargo, su estudio y trabajo son fuente inagotable de ideas para elaborar contribuciones a Wikipedia.
Clases de grupo grande (48 h) y de seminario/laboratorio (12 h)
Fechas
Temas y epígrafes
Lectura y estudio de textos básicos (Se recomienda su Plantilla:Fontcolor a la asistencia a clase)
Sigue una selección de ejercicios, esencialmente instrumentales, de entrenamiento. No han de olvidarse los que se trabajan en las clases de grupo grande y en las de seminario/laboratorio. La concreción de estos ejemplos, no implica, en ningún caso, un recorte de los contenidos a estudiar. Se recomienda encarecidamente Plantilla:Fontcolor, cuantas más, mejor. Hay una más que suficiente bibliografía donde acudir.
Rosen 5.ª ed. España/EUA
Rosen 7.ª ed. EUA
Otros
Rosen 5.ª ed. España/EUA
Rosen 7.ª ed. EUA
Otros
Clase 0
(Presentación de la asignatura y de algunos conceptos iniciales)
Mar
31/1
(Comienzo de las clases)
+ Presentación de la asignatura y de algunos conceptos iniciales. + Asimismo, para el inicio de su estudio no presencial optativo, les recomiendo:
que lean sobre ¿qué es la matemática discreta? (¿qué es y por qué estudiarla?, ¿qué tipo de problemas resuelve?) (por ejemplo: Rosen 5.ª ed. España/EUA —pp. xxi-xxii—; Rosen 7.ª ed. EUA —pp. xviii-xx—);
a quienes les atraiga la simulación de la inteligencia, que aparentemente va a estar presente por todas partes, deberían tener en cuenta la importancia de la filosofía y en particular de la ética, por ejemplo:
una vez leída toda la información en dicha página, si a usted le interesa participar y sólo si tiene dudas o necesita ayuda para hacer lo que se dice en esa página web que haga o quiere ayudar al resto a hacerlo o quiere compartir cuestiones, inquietudes o sugerencias sobre el mismo, podría compartirlas en el foro de la asignatura en el campus virtual de la UEX, en el hilo de conversación dedicado.
Grupo B
Vie
3/2
Seminario/Laboratorio N.º 1: Pruebas y refutaciones, I
debería haberse registrado en Wikipedia en español si aún no lo estaba;
debería haberse unido al proyecto (apúntese en la tabla de personas participantes en la página de contribuciones del proyecto);
debería haber elegido los artículos de los que se hace responsable (seguir las indicaciones del esquema de trabajo del proyecto) —como mínimo, debe haber elegido un artículo correspondiente a los temas tratados en clase (en principio, el tema 1 [Fundamentos])— ; en cualquier caso, esta elección de artículos debe quedar recogida en su cuaderno de bitácora.
Grupo B
Vie
24/2
Grupo A
Lun
27/2
Seminario/Laboratorio N.º 4: Inducción y recursión
Repaso de examen: clase dedicada a compartir ideas y soluciones del examen preparatorio de mitad de curso (hecho como tarea en tiempo no presencial) (que se dedique este día depende de la marcha del desarrollo de la asignatura).
debería haber publicado, de manera continua, las contribuciones realizadas hasta la fecha, correspondientes a los temas tratados en clase (en principio, temas 1 [Fudamentos], 2 [Teoría de números] y 3 [Combinatoria]);
debería haber publicado la parte de su autoinforme sobre lo que ha desarrollado hasta el momento, en su cuaderno de bitácora (taller) y en la página de contribuciones del proyecto.
Seminario/Laboratorio N.º 12: Ecuaciones en diferencias, I
Resolución, eventualmente apoyada en software, de ejercicios con enunciados verbales (word problems, en inglés), sobre ecuaciones en diferencias finitas.
(Lo estudiado sobre ecuaciones en diferencias finitas);
§ 6.3.
(Lo estudiado sobre ecuaciones en diferencias finitas);
§ 8.3.
(Lo estudiado sobre ecuaciones en diferencias finitas);
Seminario/Laboratorio N.º 13: Ecuaciones en diferencias, II
Resolución, eventualmente apoyada en software, de ejercicios con enunciados verbales (word problems, en inglés), sobre ecuaciones en diferencias finitas.
(Lo estudiado sobre ecuaciones en diferencias finitas).
(Lo estudiado sobre ecuaciones en diferencias finitas).
(Lo estudiado sobre ecuaciones en diferencias finitas);
debería haber publicado, de manera continua, las contribuciones realizadas hasta la fecha, correspondientes a los temas tratados en clase (en principio, todos, temas del 1 al 4);
debería haber publicado la parte de su autoinforme sobre todo su trabajo, en su cuaderno de bitácora y en la página de contribuciones del proyecto;
desde este momento hasta la fecha de finalización de la componente académica, puede revisar todo lo que ha hecho, corregir errores menores y completar detalles pequeños.
Jue
11/5
Repaso de examen: clase dedicada a compartir ideas y soluciones del examen preparatorio de final de curso (hecho como tarea en tiempo no presencial) (que se dedique este día depende de la marcha del desarrollo de la asignatura).
Ex post I: Aula de Humanidades Juanelo Turriano (Segunda edición)
(Su concepción y primera edición, inédita, fue fruto del trabajo conjunto con el profesor Andoni Alonso Puelles; en ella nos hemos basado para construir la presente).
El Aula de Humanidades Juanelo Turriano no tuvo ni tiene el propósito de ofrecer una visión general de las humanidades sino de incidir en temas comunes, como el uso y el impacto recíproco de la ciencia y la tecnología en la sociedad desde el punto de vista humanístico (sin menoscabo del fomento de la lectura y de la interdisciplinariedad subyacentes), esto es, la convivencialidad de las Humanidades, la Ciencia, la Tecnología, la Sociedad, la Naturaleza y la Innovación, de modo que la persona científica o ingeniera conozca las demandas y repercusiones éticas y sociales de sus quehaceres, a la vez que disfrute y aprenda del encuentro con las personas autoras de dichas reflexiones y acciones.
Los libros, cuya lectura se propone, se han clasificado en diversos bloques temáticos. Esta estructura en bloques se ha pensado de tal manera que la lectura y reflexión sobre cada bloque se lleve a cabo, relajada, que no distraidamente, durante aproximadamente un año. Se recomienda que tras la lectura de cada libro, la persona interesada elabore un pequeño resumen del mismo y análisis critico y que busque fuentes documentales con las que contrastar sus conclusiones, a modo de toma de conciencia de lo leído y reflexionado. Asimismo, tras terminar todo un bloque, se sugiere que haga un trabajo similar sobre el conjunto.
Tras el encuentro con la persona autora a través de la obra propuesta, no ha de olvidarse explorar, lo más posible, el resto de su obra, para así obtener una visión en conjunto de su pensamiento.
Además del enriquecimiento personal, cultural y humanístico, que conlleva lo anterior, se invita a compartir lo aprendido y meditado,
contribuyendo a iniciativas del conocimiento libre como Wikipedia —quizás también en sus wikiproyectos—, Wikilibros, Wikiversidad o cualquiera de los otros proyectos de la fundación Wikimedia —por poner solo un ejemplo, a fecha de hoy (8 de noviembre de 2018) no existe ningún artículo en la Wikipedia en español sobre la obra El universo abierto de Popper (si bien sí sobre La sociedad abierta y sus enemigos y sobre La lógica de la investigación científica) y su lectura y reflexión y la de, por ejemplo, el ensayo del profesor Jorge Estrella, El universo abierto de Karl Popper, que aporta una visión global sobre la filosofía de Popper, podría servir de base para elaborar dicho artículo;
promoviendo encuentros, presenciales o en línea, para el debate y la discusión, de asistencia y participación libre y gratuita, sobre estos temas.
A continuación se relacionan los libros, clasificados en cada bloque. El orden en el que aparecen, desde el primero hasta el último, se piensa como el más conveniente para un mejor aprovechamiento de su lectura. Aparecen enlaces en rojo, significando como es habitual que dicho artículo, sea sobre un autor o una obra, no existe aún en la Wikipedia en español.
A modo de prólogo
Permítaseme el atrevimiento casi irreverente de recomendar la lectura de la sección «Cooperar es progresar» (pp. 59ss.) de:
La transversalidad del conocimiento libre y de la actividad museística como conservadores coadyuvantes del patrimonio humanístico, científico, tecnológico y social me lleva a ello. En este artículo también se discuten las iniciativas WLA y GLAM-Wiki de la Fundación Wikimedia (vid. «Ideas de difusión», pp. 50ss.) —más sobre estas iniciativas en Outreach de Wikimedia.
A modo de ejemplo
Quizás el más antiguo conocido de tecnología compleja hasta la fecha,
Paul Bloom (en la Wikipedia en inglés: Paul Bloom), Contra la empatía: argumentos para una compasión racional (Against empathy: The case for rational compassion, 2016)
Para estar al tanto, saber más o escribir algún comentario
Siéntase libre de corregir cualquier error tipográfico que haya detectado en cualquiera de las páginas del plan o del proyecto (¡esto es Wikipedia!).
También serán recibidos con sumo agrado y agradecimiento toda la retroalimentación para hacerlo mejor la siguiente vez, esto es, todos los comentarios, impresiones, opiniones, sensaciones y consejos, deseos, sugerencias o propuestas sobre cómo mejorar esta iniciativa. La página de discusión del plan de aprendizaje es un lugar ideal donde escribirlas. Por favor, no dude en hacerlo. Significa mucho para este proyecto.
Juan Miguel León Rojas declara responsablemente que el plan de aprendizaje aquí especificado cumple con todos los requerimientos esenciales del plan docente (ficha12a) de la asignatura Ampliación de Matemáticas impartida en la Escuela Politécnica de la Universidad de Extremadura.
Por favor, contribuya a la protección del medioambiente: imprima este documento solo si lo considera absolutamente necesario.
Información transversa 1.- Algo sobre Conocimiento libre y abierto
«Los verdaderos poemas del cante jondo no son de nadie, están flotando en el viento como vilanos de oro y cada generación los viste de un color distinto, para abandonarlos a las futuras».