Mates Discretas

Contenidos

Algoritmos y números	Complejidad de algoritmos Números primos Divisibilidad, algoritmo de Euclides, congruencias Sistemas de numeración Aritmética computacional con enteros grandes Criptografía de clave pública
Combinatoria	Técnicas básicas de enumeración, principio de la adición, multiplicación y del palomar Permutaciones y combinaciones Teorema del binomio Principio de inclusión exclusión
Recursividad	Definiciones recursivas Algoritmos recursivos Técnicas avanzadas de enumeración, relaciones de recurrencia Resolución de relaciones de recurrencia Funciones generatrices
Teoría de grafos	Tipos de grafos Representación de grafos Conectividad Caminos eulerianos y hamiltonianos Grafos planos y árboles

Algoritmos - Mates Discretas

05-06-2023

Introducción al análisis de algoritmos y diferentes tipos de algoritmos. N vs NP.

Números - Mates Discretas

07-06-2023

Números enteros, divisibilidad, el algoritmo de división y números primos.

Aritmética Modular - Mates Discretas

07-06-2023

Criptografía - Mates Discretas

10-06-2023

Introducción a la criptografía básica. Claves simétricas y asimétricas. Cifrado RSA.

Combinatoria - Mates Discretas

11-06-2023

Combinatoria es la rama de las matemáticas que estudia la enumeración, construcción y existencia de propiedades de configuraciones que satisfacen ciertas condiciones establecidas. También estudia las ordenaciones o agrupaciones de un determinado número de elementos. En este artículo se comentarán principios básicos y sencillos de esta disciplina.

El Binomio Newton y el Triángulo de Pascal - Mates Discretas

12-06-2023

El binomio de Newton y el multinomio de Leibniz. La identidad y el triángulo de Pascal. El principio de inclusión-exclusión.

Recursividad - Mates Discretas

15-06-2023

Definiciones recursivas y cómo resolver relaciones de recurrencia.

Teoría de Grafos - Mates Discretas

02-07-2023

Grafos es un tema muy útil para la informática y que ayuda a entender determinados problemas y estructuras de datos.