Matemática discreta
También la vas a encontrar como Álgebra I (discreta), Estructuras discretas, Lógica y matemática discreta.
Lógica, conteo y grafos: la base de toda la computación y la primera materia donde se demuestra en serio.
0 de 22 topics
Unidad 1Lógica y demostraciones
0 de 4 topics
- Lógica proposicional y tablas de verdaden camino
- Predicados y cuantificadoresen camino
- Métodos de demostración: directa, contrarrecíproca y absurdoen camino
- Inducción y recursiónen camino
Unidad 2Conjuntos, relaciones y funciones
0 de 3 topics
- Conjuntos y operacionesen camino
- Relaciones: equivalencia y ordenen camino
- Funciones, cardinalidad y conjuntos infinitosen camino
Unidad 3Combinatoria
0 de 4 topics
- Principios de conteo y palomaren camino
- Permutaciones, combinaciones y binomioen camino
- Inclusión-exclusiónen camino
- Relaciones de recurrencia y funciones generatricesen camino
Unidad 4Teoría de números
0 de 4 topics
- Divisibilidad, MCD y algoritmo de Euclidesen camino
- Congruencias y aritmética modularen camino
- Teorema chino del restoen camino
- Primos, Fermat y Euleren camino
Unidad 5Grafos
0 de 4 topics
- Grafos: definiciones y representaciónen camino
- Caminos, conexión, Euler y Hamiltonen camino
- Árboles y árboles generadores mínimosen camino
- Coloreo y planaridaden camino
Unidad 6Estructuras algebraicas
0 de 3 topics
- Grupos y simetríasen camino
- Anillos y cuerpos finitosen camino
- Álgebra de Boole y circuitosen camino