UNIVERSIDAD TECNOLÓGICA DE PANAMÁ

FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES

DEPARTAMENTO DE COMPUTACIÓN Y SIMULACIÓN DE SISTEMAS

1. IDENTIFICACIÓN DE LA ASIGNATURA.

DENOMINACIÓN DE LA ASIGNATURA: ESTRUCTURAS DISCRETAS PARA LA COMPUTACIÓN

Nº. DE HORAS HORAS DE
CÓDIGO DE ASIGNATURA: 0746 CANTIDAD DE CRÉDITOS: 4
TEÓRICAS: 3 LABORATORIO: 2
ÚLTIMA REVISIÓN:
TOTAL DE HORAS: 5 PRERREQUISITOS: ninguno FUNDAMENTAL Enero, 2017

2. DESCRIPCIÓN DE LA ASIGNATURA.

En esta asignatura se pretende suministrar al estudiante los fundamentos de computación, sin los cuales las estructuras de datos, las bases
de datos, sistemas operativos y demás paquetes de aplicación no serían posibles. Temas que se tratarán: Estructuras de objetos discretos
para la computación, razonamiento lógico en las ciencias de la computación, métodos para la representación de objetos, representación
en computadoras de las relaciones y los dígrafos, teoría básica de los Semigrupos y grupos, funciones empleadas en la aplicación de la
ciencia de la computación, herramientas para la construcción de lenguajes formales, representación de lenguajes y gramáticas especiales,
teoría de codificación, codificación de información binaria y detección de errores, decodificación y corrección de errores.

3. OBJETIVOS:

General:

 Aplicar los conocimientos de lógica computacional y matemáticas discretas en la solución de problemas, de acuerdo a la teoría de sistemas.

Específicos:
 Manejar los conceptos de la matemática computacional que soportan las estructuras informáticas básicas, con miras a una mejor comprensión de
los procesos computacionales.
 Describir la estructura matemática que permite comparar varios elementos de un conjunto, acomodarlos en un orden apropiado o agrupar
propiedades semejantes, poniendo énfasis en la aplicación informática de tales estructuras.
 Estudiar diferentes métodos geométricos y algebraicos para la representación de objetos en la memoria de un computador.
 Presentar algunos tipos de manipulaciones algebraicas útiles que pueden realizarse con las relaciones binarias y su aplicación en los procesos de
la lógica algorítmica.
 Identificar el tipo de estructura matemática en la que las operaciones asociativas combinan dos objetos matemáticos o elementos de un conjunto,
poniendo en relieve su utilización en la verificación semántica de los tipos en un lenguaje de programación.
 Aprender a definir una operación binaria como una función, la cual debe ser lo suficientemente simple como para que el costo computacional sea
mínimo.
 Desarrollar las ideas básicas de la teoría de grupos para aplicarlas a la generación de códigos en la construcción de compiladores

CONTENIDOS DE LA ASIGNATURA.

Módulo I: CONCEPTOS DE LA TEORÍA DE CONJUNTOS Duración: 6 semanas

CONTENIDO ESTRATEGIAS EVALUACIÓN RECURSOS

I. CONCEPTOS BASICOS La evaluación será al inicio,
1.1 Conjuntos Se plantean las siguientes durante el proceso de  Apuntes del Docente
1.1.1 Conjuntos y sus miembros actividades basadas en las enseñanza/aprendizaje y al  Guías de trabajos
1.1.2 Subconjuntos final, y serán de tipo:
estrategias de aprendizajes de: grupales, individuales,
1.1.3 Conjunto Universal
1.1.4 Conjunto Vacío proyectos, talleres que
 Resolución de Problemas  Diagnóstica : al amerite por cada
1.1.5 Conjunto Finito inicio del semestre
1.1.6 Conjunto Infinito  Proyectos actividad ubicada.
 Formativa: Durante
1.1.7 Cardinalidad y Conjunto  Lluvias de ideas  Moodle
Potencia cada tema nuevo
 Otras enseñado  Materiales impresos
1.2 Operaciones de conjuntos
 Sumativa: cada (apuntes, actividades)
1.2.1 Unión
1.2.2 Intersección módulo o temas  Correo Electrónico
1.2.3 Conjuntos disjuntos Aplicaremos las siguientes especificados, por  Diapositivas
1.2.4 Complemento relativo actividades que promueven el coordinación de  Computador
1.2.5 Diferencia simétrica desarrollo de capacidades,
 1.2.6 Propiedades del Algebra de habilidades y el logro del asignatura
conjuntos aprendizaje del alumno:
1.2.7 Principio de la adicción para Herramientas de apoyo para
conjuntos disjuntos  Laboratorios la evaluación:
1.3 Sucesiones  Investigaciones
1.3.1 Formulas recursivas y explícitas  Listas de cotejo
1.3.2 Sucesiones finitas e infinitas  Mapas Conceptuales
( talleres, grupos de
1.3.3 Conjunto correspondiente a una  Pruebas Formativas discusión)
sucesión  Trabajos Grupales  Rubricas para
1.3.4 Función característica  Trabajos Individuales. proyectos,
1.3.5 Representación en computadora
 Talleres investigaciones,
de conjuntos y subconjuntos
1.4 Técnicas de Conteo  Otras trabajo
1.4.1 Reglas de la suma y el producto grupales/individuales
1.4.2 Teoremas sobre el principio de la (presenciales o a
multiplicación distancia).
1.4.3 Permutaciones  Bitácoras por cada
1.4.4 Combinaciones actividad asignada y
que así lo amerite.
 Portafolio.

Módulo II: REPRESENTACIÓN GRÁFICA DE LAS RELACIONES Y FUNCIONES DE Duración: 6 semanas

UN CONJUNTO

CONTENIDO ESTRATEGIAS EVALUACIÓN RECURSOS

 La evaluación será al inicio,
II. RELACIONES Y GRAFOS DIRIGIDOS Se plantean las siguientes durante el proceso de  Apuntes del Docente
actividades basadas en las enseñanza/aprendizaje y al  Guías de trabajos
2.1 Producto cartesiano o conjunto producto
2.2 Relaciones y dígrafos estrategias de aprendizajes final, y serán de tipo: grupales, individuales,
de: proyectos, talleres que
2.3 Trayectoria en relaciones y dígrafos  Diagnóstica : al inicio
2.4 Propiedades de las relaciones amerite por cada
del semestre actividad ubicada.
2.5 Relaciones de equivalencia  Resolución de
2.6 Problemas Propuestos
 Formativa: Durante  Moodle
Problemas cada tema nuevo  Materiales impresos
 Proyectos enseñado (apuntes, actividades)
 Lluvias de ideas  Sumativa: cada  Correo Electrónico
III. FUNCIONES  Otras módulo o temas  Diapositivas
especificados, por
3.1 Definición de función  Computador
coordinación de
3.2 Tipos de funciones especiales asignatura
Aplicaremos las siguientes
3.2.1 Función inyectiva
3.2.2 Función suprayectiva actividades que promueven
Herramientas de apoyo para la
3.2.3 Función invertidas el desarrollo de
evaluación:
3.3 Funciones idénticas capacidades, habilidades y
3.4 Composición de funciones el logro del aprendizaje del  Listas de cotejo
3.5 Problemas Propuestos alumno: ( talleres, grupos de
discusión)
 Laboratorios  Rubricas para
 Investigaciones proyectos,
 Mapas Conceptuales investigaciones, trabajo
 Pruebas Formativas grupales/individuales
 Trabajos Grupales (presenciales o a
 Trabajos distancia).
Individuales.  Bitácoras por cada
 Talleres actividad asignada y
que así lo amerite.
 Otras
 Portafolio.
 Módulo III: SEMIGRUPOS, GRUPOS Y CODIFICACIÓN DE INFORMACIÓN BINARIA Duración: 4 semanas

CONTENIDO ESTRATEGIAS EVALUACIÓN RECURSOS

La evaluación será al inicio,
IV. SEMIGRUPOS Y GRUPOS Se plantean las siguientes durante el proceso de  Apuntes del Docente
4.1 Operaciones binarias sobre un conjunto actividades basadas en las enseñanza/aprendizaje y al final,  Guías de trabajos
4.1.1 Definiciones grupales, individuales,
4.1.2 Propiedades de las operaciones estrategias de aprendizajes y serán de tipo:
proyectos, talleres que
binarias de:  Diagnóstica : al inicio amerite por cada
4.2 Semigrupos del semestre actividad ubicada.
4.2.1 Definiciones  Resolución de  Moodle
4.2.2 Teoremas de los semigrupos
 Formativa: Durante
Problemas cada tema nuevo  Materiales impresos
4.2.3 Productos y Cocientes de los (apuntes, actividades)
 Proyectos enseñado
semigrupos  Correo Electrónico
4.3. Grupos  Otras  Sumativa: cada módulo
 Diapositivas
4.3.1 Definiciones o temas especificados,
Aplicaremos las siguientes  Computador
4.3.2 Teoremas de los grupos por coordinación de
4.3.3 Productos y Cocientes de los grupos actividades que promueven asignatura
el desarrollo de
V. CODIFICACIÓN DE INFORMACIÓN capacidades, habilidades y Herramientas de apoyo para la
BINARIA Y DETECCIÓN DE ERRORES el logro del aprendizaje del evaluación:
alumno:
5.1 Codificación de información binaria y  Listas de cotejo
detección de errores ( talleres, grupos de
5.2 Decodificación y corrección de errores  Laboratorios
discusión)
5.3 Problemas Propuestos  Investigaciones
 Rubricas para proyectos,
 Mapas Conceptuales
investigaciones, trabajo
 Trabajos Grupales grupales/individuales
 Trabajos (presenciales o a
 Individuales. distancia).
 Talleres  Bitácoras por cada
 Otras actividad asignada y que
así lo amerite.
 Portafolio.

4. EVALUACIÓN SUGERIDA.

CRITERIOS DE EVALUACIÓN PORCENTAJE

PARCIALES 3 32
SEMESTRAL (33)*
TAREAS Y QUICES Y TALLERES 10%
PROYECTOS Y LAB 15%
PARTICIPACIÓN EN CLASE(ASISTENCIA) /PORTAFOLIO 5%
Total : 100%

* Valores definidos por el Estatuto Universitario

5. REFERENCIAS BIBLIOGRÁFICAS.

LIBROS:
1. Espinosa Armenta, Ramón. 2010. Matemáticas Discretas. Alfaomega Grupo Editor.
2. Jiménez Murillo, José A.. 2008. Matemáticas para la Computación. Alfaomega Grupo Editor.
3. Veerarajan, T.. 2008. Matemáticas Discretas con Teoría de Gráficas y Combinatoria. McGraw-Hill Interamericana.
4. Cairó, Osvaldo, Guardati, Silvia. 2002. Estructuras de Datos. Mc Graw-Hill.
5. Kolman, Bernard. Busby, Robert C. Ross, Sharon. 1995. Estructuras de Matemáticas Discretas para la Computación.
Prentice Hall.

FOLLETOS:
1. Cueto González, Doris Janette. 2012. Fundamentos de Computación. Panamá.
2. Ching S., Jacqueline de. 2001. Fundamentos de Computación. Panamá.