UNIVERSIDAD NACIONAL DE SAN AGUSTÍN DE AREQUIPA

VICERRECTORADO ACADÉMICO
FACULTAD DE CIENCIAS NATURALES
DEPARTAMENTO ACADÉMICO DE MATEMATICAS

SÍLABO 2022 - B
ASIGNATURA: MATEMATICAS DISCRETAS

1. INFORMACIÓN ACADÉMICA

Periodo académico: 2022 - B

Escuela Profesional: INGENIERÍA ELÉCTRICA
Código de la asignatura: 1702282
Nombre de la asignatura: MATEMATICAS DISCRETAS

Semestre: IV (cuarto)
Duración: 17 semanas
Teóricas: 2.0
Prácticas: 1.0
Número de horas (Semestral) Seminarios: 0.0
Laboratorio: 1.0
Teórico-prácticas: 0.0
Número de créditos: 3
Prerrequisitos:

2. INFORMACIÓN DEL DOCENTE, INSTRUCTOR, COORDINADOR

DOCENTE GRADO ACADÉMICO DPTO. ACADÉMICO HORAS HORARIO

Mar: 09:40-11:30
CARDENAS RIVERA, MARIA MAGISTER MATEMATICAS 0
Vie: 07:00-08:40
Lun: 07:00-08:40
CARDENAS RIVERA, MARIA MAGISTER MATEMATICAS 0
Vie: 08:50-10:30
Lun: 18:30-20:10
CARDENAS RIVERA, MARIA MAGISTER MATEMATICAS 0
Jue: 15:50-17:30

3. INFORMACIÓN ESPECIFICA DEL CURSO (FUNDAMENTACIÓN, JUSTIFICACIÓN)

El curso de Matematicas Discretas enseña al estudiante conocimientos basicos de los procesos que son
numerables y que tiene como base a los numeros enteros, tambien las variables son enteras y en general

Página 1 / 5
las expresiones algebraicas son discretas.Las Matematicas Discretas se aplican en la teoria de la
informacion usada para el diseño ,trasmision y almacenamiento de datos(señales analogas),tambien en
Informatica para desarrollar algoritmos , lenguajes de programacion y en general se aplican para
describir,modelar y analizar problemas y sistemas de naturaleza discreta.

4. COMPETENCIAS/OBJETIVOS DE LA ASIGNATURA
Competencia general.
Conoce y comprende los conceptos basicos de las matematicas Discretas para aplicarlos en la solucion de
problemas de tipo discreto de la Ingenieria.
Competencias Especificas.
1.Aplica la matematica Discreta para modelar,analizar y describir sistemas de estructura discreta presentes
en la Ingenieria.
2.Describe y analiza las estructuras matematicas subyacentes y reconoce sus propiedades en
determinados sistemas de estructura discreta.

5. CONTENIDO TEMATICO

PRIMERA UNIDAD

Capítulo I: RELACIONES
Tema 01: Relaciones.Representacion grafica de las relaciones.Composicion de las
relaciones.Tipo de relaciones.Relaciones de equivalencia,de orden parcial. Matrices
de relaciones.

Capítulo II: SUCESIONES Y TEORIA ELEMENTAL DE NUMEROS.

Tema 02: Sucesiones.Numeros enteros.Recurrencia.
Tema 03: Cardinalidad.Induccion matematica sobre n natural

Capítulo III: ALGEBRA BOOLEANA

Tema 04: Dualidad. Teoremas basicos.Algebra Booleanas como reticulos.
Tema 05: Teorema de representacion.Representacion de conjuntos en forma de suma de
productos.
Tema 06: Expresiones Booleanas minimales,implicantes primos.Compuertas y circuitos
logicos.Tablas de verdad. Funciones Booleanas.

SEGUNDA UNIDAD

Capítulo IV: LOGICA Y CALCULO DE PROPOSICIONES.

Tema 07: Proposiciones y declaraciones compuestas.Operaciones logicas basicas. Tablas de
verdad.Tautologias y contradicciones.Equivalencia logica.
Tema 08: Algebra de proposiciones.Proposiciones condicionales y
bicondicionales.Argumentos.Funciones proposicionales. Cuantificadores.Negacion
de proposiciones.

Capítulo V: TEORIA DE GRAFOS.

Tema 09: Estructura de datos. Grafos y multigrafos.Subgrafos. Grafos isomorfos y
homeomorfos.Caminos y conectividad.Recorridos y grafos eulerianos.Puentes de
Konigsberg

Página 2 / 5
 Tema 10: Grafos etiquetados y ponderados.Grafos completos, regulares y bipartidos.

TERCERA UNIDAD

Capítulo VI: ARBOLES BINARIOS.

Tema 11: Arboles.Grafos planos.Arboles binarios.Arboles binarios completos y
extendidos.Recorrido de arboles binarios.
Tema 12: Arboles binarios de busqueda.Colas prioritarias,monticulos.
Tema 13: Longitudes de caminos.Algoritmo de Huffman.

Capítulo VII: LENGUAJES,AUTOMATAS,GRAMATICAS.

Tema 14: Introduccion.Alfabeto,palabras,semigrupo libre.Lenguajes.
Tema 15: Expresiones regulares,lenguajes regulares.Automatas de estado finito.Gramaticas.

Capítulo VIII: MAQUINAS DE ESTADO FINITO. MAQUINAS DE TURING.

Tema 16: Maquinas de estado finito.Numeros de Godel.
Tema 17: Maquinas de Turing. Funciones computables.

6. PROGRAMACIÓN DE ACTIVIDADES DE INVESTIG. FORMATIVA Y RESPONSABILIDAD SOCIAL

6.1. Métodos
Metodo expositivo en las clases teoricas.
Metodo basado en la resolucion de ejercicios y problemas.
Metodo de elaboracion conjunta en las practicas dirigidas y talleres grupales.
Metodo de preguntas y respuestas.

6.2. Medios
Pizarra,plumones.
Plataforma de la Dutic de la UNSA.
Computadoras, tablets, celulares,internet

6.3. Formas de organización

Clases teoricas.
Clases practicas.
Entrega de trabajos encargados grupales en las fechas establecidas.. Trabajos individuales.
Dinamica grupal para resolver ejercicios propuestos.

6.4. Programación de actividades de investigación formativa y responsabilidad social

Los alumnos se agruparan por afinidad para desarrollar un trabajo de Investigacion Formativa respecto a
una aplicacion del curso a la Ingenieria y en particular a la Ingenieria Electrica.
De igual manera los alumnos desarrollaran un trabajo de Responsabilidad social en coordinacion con la
Escuela Profesional.

7. CRONOGRAMA ACADÉMICO

SEMANA TEMA DOCENTE % ACUM.

Relaciones.Representacion grafica de las relaciones.Composicion de

1 las relaciones.Tipo de relaciones.Relaciones de equivalencia,de M. Cardenas 6 6.00

orden parcial. Matrices de relaciones.

2 Sucesiones.Numeros enteros.Recurrencia. M. Cardenas 6 12.00

Página 3 / 5
 3 Cardinalidad.Induccion matematica sobre n natural M. Cardenas 6 18.00

4 Dualidad. Teoremas basicos.Algebra Booleanas como reticulos. M. Cardenas 6 24.00

Teorema de representacion.Representacion de conjuntos en forma de

5 M. Cardenas 6 30.00
suma de productos.

Expresiones Booleanas minimales,implicantes primos.Compuertas y

6 M. Cardenas 6 36.00
circuitos logicos.Tablas de verdad. Funciones Booleanas.

Proposiciones y declaraciones compuestas.Operaciones logicas

7 basicas. Tablas de verdad.Tautologias y contradicciones.Equivalencia M. Cardenas 6 42.00

logica.

Algebra de proposiciones.Proposiciones condicionales y

8 bicondicionales.Argumentos.Funciones proposicionales. M. Cardenas 6 48.00

Cuantificadores.Negacion de proposiciones.

Estructura de datos. Grafos y multigrafos.Subgrafos. Grafos isomorfos

9 y homeomorfos.Caminos y conectividad.Recorridos y grafos M. Cardenas 6 54.00

eulerianos.Puentes de Konigsberg

Grafos etiquetados y ponderados.Grafos completos, regulares y

10 M. Cardenas 6 60.00
bipartidos.

Arboles.Grafos planos.Arboles binarios.Arboles binarios completos y

11 M. Cardenas 6 66.00
extendidos.Recorrido de arboles binarios.

12 Arboles binarios de busqueda.Colas prioritarias,monticulos. M. Cardenas 6 72.00

13 Longitudes de caminos.Algoritmo de Huffman. M. Cardenas 6 78.00

14 Introduccion.Alfabeto,palabras,semigrupo libre.Lenguajes. M. Cardenas 6 84.00

Expresiones regulares,lenguajes regulares.Automatas de estado

15 M. Cardenas 6 90.00
finito.Gramaticas.

16 Maquinas de estado finito.Numeros de Godel. M. Cardenas 6 96.00

17 Maquinas de Turing. Funciones computables. M. Cardenas 4 100.00

8. ESTRATEGIAS DE EVALUACIÓN

8.1. Evaluación del aprendizaje

Tres evaluaciones continuas. Asistencia a clases.Participaciones en clase,presentacion de trabajos
grupales,individuales.
Trabajo de Investigacion Formativa,trabajo de responsabilidad social.
Evaluaciones parciales periodicas.
Examen susutitutorio.

8.2. Cronograma de evaluación

EVALUACIÓN FECHA DE EVALUACIÓN EXAMEN TEORÍA EVAL. CONTINUA TOTAL (%)

Primera Evaluación Parcial 10-10-2022 15% 20% 35%

Segunda Evaluación Parcial 21-11-2022 15% 20% 35%
Tercera Evaluación Parcial 26-12-2022 15% 15% 30%
TOTAL 100%

9. REQUISITOS DE APROBACIÓN DE LA ASIGNATURA

El estudiante tendra derecho a observar o en su defecto a ratificar las notas consignadas en sus

Página 4 / 5
evaluaciones,despues de ser entregadas las mismas por el profesor,salvo el vencimiento de plazos para la
culminacion del semestre academico,luego del mismo,no se admitiran reclamos.
Para aprobar el curso el alumno debe obtener una nota igual o superior a 10.5,en el promedio final.
El redondeo solo se efectuara en el calculo del promedio final,quedando expreso que las notas parciales
no se redondearan individualmente.
El estudiante que no tenga alguna de sus evaluaciones y no haya solicitado evaluacion de rezagados en el
plazo oportuno,se le considerara como abandono.
El estudiante quedara en situacion de abandono,si el porcentaje de asistencia es menor al 80% en las
actividades que requieran Evaluacion continua(practicas,talleres,seminarios,etc)

10. BIBLIOGRAFIA: AUTOR, TÍTULO, AÑO, EDITORIAL

10.1. Bibliografía básica obligatoria

1.Epp.,Susanna.S.,Matematicas Discretas con Aplicaciones.2012.Cuarta Edicion. Cengage Learning.
2.Johnsonbaugh,R. Matematicas Discretas. 2005.Pearson Educacion.Mexico. Sexta Edicion.
3.Gomide ,A.,& Stolfi,J. Elementos de Matematica Discreta para Computacao.2021.

10.2. Bibliografía de consulta

Hein,J.L. Discrete Structures,logic and computability. 2017.

Arequipa, 14 de Setiembre del 2022

CARDENAS RIVERA, MARIA

Página 5 / 5