Antrax

COLEGIO NACIONAL DE EDUCACION PROFECIONAL TECNCA

NOMBRE DE LA MATERIA: MATEMATICAS DISCRETAS

NOMBRE DEL ALUMNO:
-ANTONIO ROBLES ZEA
-CESAR FIDEL BAÑUELOS

NOMBRE DEL PROFESOR:
RAUL RASCON

TEMA:
CARPETA FINAL




TEMARIO

1 CONTEO Y RECURCION POR MEDIO DE GRAFICOS
1.1 USO DE METIDIO MATEMATICOS MEDIANTE GRAFICAS, ARBOLES Y ORDENAMIENTO
1.1.1 TEORIA DE GRAFICOS
→ CONCEPTOSBASICOS
→ VERTIVE
→ ARISTAS
→ GRAFICA DIRIGIDA
→ LAZO
→ CAMINO
→ CIRCUITO
→ GRAFICA CONEXA
→ ARBOL
→ SUBGRAFICA
1.1.2 ARBOLES
→ REDES MINIMAS
→ CARACTERIZACIONES DE ARBOLES
→ ARBOLES GENERADORES
→ ARBOLES GENERADORES MINIMOS
→ ALGORITMO DE KRUSKAL
→ LA RUTA MAS CORTA
→ ORDENAMIENTOS
1.2 REALIZAR CONTEO DE NUMEROS DE ACUERDO CON LAS TECNICAS DE CONTEO Y RECUPERACION
1.2.1 CONTEO→ CONCEPTO
→ CARACTERISTICAS
→ LINEAL
→ GEOMETRIA
1.2.2 PERMUTACIONES Y CONMUTACIONES
→ PERMUTACIONES CON REPETICION
→ TRIANGULO DE PASCAL
1.2.3 RECURCION
→ CONCEPTO
→ SUCECIONES DE NUMEROS
> ARITMETICAS
> GEOMETRICAS
> BINARIAS
> FIBONACI


→ RECURRENCIA
> LA TEORIA DE HANOL
> LA LEYENDA
> EL JUEGO
> METODO DE LA BURBUJA
1.3 CONVERTUR SYSTEMAS NUMERICOS, BINARIOS, OCTAGONAL,EXADECIMAL MEDIANTE OPERACIONES ARITMETICAS
1.3.1 SYSTEMAS NUMERICOS
→ REPRESENTACION
> BASE 2
> BASE 8
> BASE 16
→ CONVERCION
→ OPERACIONES
1.3.2 INDUCCION MATEMATICA
→ CONCEPTO
→ PROCEDIMIENTO
2 APLICACION DE LOGICA, CONJUNTOS Y ALGEBRA BOOLEANA
→ DEFINICION
→ TIPOS
> VACIO
> FINITOS
> UNIVERSALES
> SUBCONJUNTO
→ PROPIEDADES
> PERTENENCIA
> IGUALDAD
> CONTENCION
2.1.2OPERACIONES CON CONJUNTOS
→ UNION
→ INTERSECCION
→ CONJUNCION
→ COMPLEMENTO
2.1.3 RELACIONES
→ DEFINICION
→ RANGO
→ DOMINIO
→ RELACIONES DE EQUIVALENCIA



2.1.4 FUNCIONES
→ DEFINICION
→ DOMINIO
→ CONTRA DOMINIO
→ TIPOS
→ INYECTIVA
→ OPERACIONES
2.2 UTILIZAR LOGICA MATEMATICA MEDIANTE LOS PRINCIPIOS DE TABLAS DE VERDAD
2.2.1 TABLAS DE VERDAD
→ CONCEPTO
→ ESTRUCTURA
2.2.2PREPOSICIONES
→ CONDICIONALES
→ EQUIBALENCIA LOGICA
→ CUANTIFICADORES
2.2.3 CONECTIVOS
→ CONDICIONAL
> NESCESARIA
> SUFICIENTE
→ BICONDICIONAL
2.3 MANEJAR CIRCUITOS LOGICOS DE ACUERDO CON LOS PRINCIPIOS DE ALGEBRA BOOLEANA
2.3.1 ALGEBRA BOOLEANA
→ CONCEPTO
→ ELEMENTOS
→ EXPRECIONES BOOLEANAS
→ TEOREMAS
→ LEYES
> ASOCIATIVAS
> CONMUTATIVA
> DISTRIBUIDA
2.3.2 CIRCUITOS
→ COMPUESTAS
→SIMPLES
→ COMBINATORIOS
→ DISEÑO DE CIRCUITOS
2.3.3 FUNCIONES BOOLEANAS
→ DEFINICION
→ GRAFICAS
→ NORMAL DISYUNTIVA
→ NORMAL CONYUCTIVA

INDICE

DEFINICION DE MATEMATICAS DISCRETAS----------6
GRAFOS-------------------------------------------------------------6
CLASIFICACION DE LOS GRAFOS------------------------7
LOS PUENTES DE KONIGS BERG--------------------------9
REDESMINIMAS-------------------------------------------------14
CONCEPTO DE ARBOL-----------------------------------------16
CARACTERISTICA DE LA SUBGRAFICA-----------------16
CARACTERISTICAS DE LOS ÁRBOLES-------------------16
ÁRBOLES GENERADORES------------------------------------18
ÁRBOLES GENERADORE MINIMOS------------------------18
ALGORITMO DE KRISKAL--------------------------------------18
REGLASDEL ALGORITMO DE KRISKAL------------------19
CONTEO (CONTAR) ----------------------------------------------22
DIAGRAMAS DE ARBOL-----------------------------------------22
PRINCIPIO FUNDAMENTAL DE CONTEO-----------------23
REGLA DEL PRODUCTO (2 PASOS) ------------------------24
SYSTEMA BINARIO (BASE 2) ----------------------------------27
SYSTEMA OCTAL (BASE 8)-------------------------------------28
SYSTEMA EXADECIMAL (BASE 16) --------------------------29




















DEFINICION DE MATEMATICAS DISRETAS

PARTE DE LAS MATEMATICAS, ENCARGADA DE LOS ESTUDIOS DE LOS CONJUNTOS DISCRETOS (FINITOS O INFINITOS) LA METEMATICA DISCRETA SURGE COMO UNA DISCIPLINA QUE UNIFICA DIVERSAS AREAS TRADICIONALES DE LAS MATAMATICAS COMO CONSECUENCIS DE, ENTRE OTRAS COSAS,...