Syllabus
SCB-0421 Matemáticas para Computadoras
DRA. YAQUELINE PECH HUH
ypech@itescam.edu.mx
Semestre | Horas Teoría | Horas Práctica | Créditos | Clasificación |
1 | 4 | 0 | 8 |
Prerrequisitos |
LOGICA.1.Conocer el concepto de lógica. 2.Manejo de Propocisiones en oraciones. 3. Aplicación de reglas de inferencia para determinar resultados. | MATEMATICAS. 1. Manejo de conjuntos, dominio, contradominio. 2. Aplicación de operadores lógicos AND, OR, NOT. 3. Conversiones a diferentes bases. |
Competencias | Atributos de Ingeniería |
Normatividad |
El alumno deberá: 1.- Cumplir con todos los trabajajos marcados en clases y extraclases. 2.- No se aceptaran trabajos documentales, programas o tareas de forma extemporanea. 3.- Participar en el salón de clases cuando se le requiera. 4.- Tener el mínimo de asistencias requerido por la subdirección académica (80%). 5.- Tener un comportamiento de disciplina dentro del salon de clases. 6.- Estar a más tardar 15 min. después de la entrada del profesor, despues de lo cual no se le dejará entrar. |
Materiales |
Computadora, papel, lápiz, circuitos OR, NOT, AND, XOR |
Bibliografía disponible en el Itescam | |||||
Título |
Autor |
Editorial |
Edición/Año |
Ejemplares |
|
Parámetros de Examen | |
PARCIAL 1 | unidad I y II |
PARCIAL 2 | unidad 3 hasta el 3.6.3 |
Contenido (Unidad / Competencia / Actividad / Material de Aprendizaje) | |
1. Lógica matemática
1.1. Concepto de argumento y tipos de proposiciones lógicas. 1.1.1. Concepto de argumento ![]() ![]() ![]() ![]() ![]() 1.1.2. Proposiciones simples y compuestas ![]() ![]() ![]() 1.2. Conexiones lógicas y jerarquías. 1.2.1. Conjunción. ![]() ![]() 1.2.2. Disyunción ![]() 1.2.3. Condicional ![]() 1.2.4. Bicondicional. ![]() 1.2.5. Negación ![]() 1.3. Cálculo de predicados. 1.3.1. Definición de cálculo de predicados ![]() 1.3.2. Variables y particularizaciones. ![]() 1.3.3. Cuantificadores y restricciones. ![]() ![]() 1.3.4. Diagramas de Venn ![]() ![]() 1.4. Álgebra declarativa. 1.4.1. Conceptos ![]() ![]() 1.4.2. Tablas de verdad ![]() 1.5. Inducción, reglas y evaluación 1.5.1. Inducción matemática ![]() ![]() 1.5.2. Reglas de Inferencia ![]() ![]() 1.5.3. Evaluación de expresiones ![]() ![]() 1.6. Tautologías y contradicciones. 1.6.1. Equivalencias lógicas y utilizaciones. ![]() ![]() 1.6.2. Demostración condicional y directa. ![]() 1.6.3. Demostración por contradicción ![]() |
2. Relaciones.
2.1. Propiedades de las relaciones. 2.1.1. Sobre un conjunto. ![]() ![]() 2.1.2. Reflexivas ![]() 2.1.3. Simétricas y transitivas. ![]() 2.1.4. Antisimétricas, Inversas ![]() 2.1.5. Relación binarea ![]() 2.2. Relaciones de equivalencia y ordenes parciales 2.2.1. Relaciones de equivalencia. ![]() 2.2.2. Ordenes Parciales ![]() |
3. Teoría de grafos.
3.1. Conceptos de grafos 3.1.1. Conceptos básicos de grafos. ![]() ![]() ![]() ![]() 3.1.2. Clasificación de grafos. ![]() 3.2. Representación de estructura mediante grafos. 3.2.1. Selección (if-then-else). ![]() 3.2.2. Mientras (while). ![]() 3.2.3. Repetir hasta que (repeat-until). ![]() 3.2.5. Selección múltiple (case). ![]() 3.3. Cálculo de caminos a partir de una representación matricial. 3.3.1. Cálculo de caminos a partir de una representación matricial. ![]() 3.3.2. Matriz de Adyacencia ![]() 3.3.3. Matriz de incidencia ![]() 3.4. Espacio de estados. 3.4.1. Conceptos básicos de estados ![]() 3.4.2. Representación mediante espacio de estados ![]() 3.5. Estrategia y algoritmos de búsqueda. 3.5.1. Guiada por datos ![]() 3.5.2. Guiada por objetivos ![]() 3.5.3. En profundidad. ![]() 3.5.4. En anchura. ![]() 3.6. Árboles. 3.6.1. propiedades. ![]() 3.6.2. Árboles generadores. ![]() 3.6.3. Árboles generadores minimales ![]() ![]() 3.6.4. Recorridos. ![]() ![]() 3.6.5. Ordenamientos. ![]() |
4. Redes
4.1. Redes 4.1.1. Modelos ![]() ![]() 4.1.2. Teorema del flujo máximo ![]() ![]() 4.1.3. Teorema del corte minimal ![]() 4.1.4. Pareos ![]() 4.2. redes petri 4.2.1. conceptos de red petri ![]() 4.2.2. Red petri Marcada ![]() 4.2.3. Lugar de entrada, salida,descarga ![]() 4.2.4. redes acotadas, seguras, vivas ![]() |
5. Sistemas numéricos
5.2. Conversiones. 5.2.1. Tipos de Sistemas numéricos ![]() ![]() ![]() 5.2.2. Binario a Decimal, Octal, Hexadecimal. ![]() 5.2.3. Decimal a binario, Octal,Hexadecimal ![]() 5.3. Álgebra booleana. 5.3.1. Circuitos combinatorios. ![]() 5.3.2. Propiedades ![]() 5.3.3. Funciones lógicas. ![]() 5.3.4. Aplicaciones. ![]() ![]() |
Prácticas de Laboratorio (20232024P) |
Fecha |
Hora |
Grupo |
Aula |
Práctica |
Descripción |
Cronogramas (20232024P) | |||
Grupo | Actividad | Fecha | Carrera |
Temas para Segunda Reevaluación |