I.

DATOS DE IDENTIFICACIÓN:

Proyecto de INGENIERÍA EN INFORMÁTICA

Carrera:
Programa de
Estudio: TSU Licenciado Ingeniero X Diplomado
Unidad MATEMÁTICAS DISCRETAS
Curricular:
Semestre Código UC Horas Semanales Horas Semestre
III 6 90

General Profesional X Profesional

Componente de Formación: Básica Especializada
Práctica Pasantía:
Profesional:

Carácter de la Unidad Obligatoria X Electiva

Curricular:
Requisitos para Cursar la
Unidad Curricular
(Prelaciones):

Elaborado por: Luis Astorga Fecha: JUNIO DE 2013

VºBº Responsable del Área de Informática
Nombre: Rosangel Uricare
VºBº Coordinador(a) del Proyecto de Carrera:
Nombre: William Mercado Firma:
VºBº Coordinador(a) de Currículo:

Nombre: Holanda García Firma:

II. PROPÓSITO:
Esta Unidad Curricular – UC busca que el estudiante comprenda las propiedades
fundamentales de las estructuras algebraicas que modelan los lenguajes formales y los
tipos de datos, y sus formas de aplicación en la informática.

III. COMPETENCIAS GENÉRICAS:

1. Capacidad para identificar, plantear y resolver problemas a través de diferentes

métodos.
2. Conocimiento de la estructura organizacional.
3. Aplicación de las políticas institucionales.
4. Planificación, control y evaluación de proyectos en su organización o medio
socio-cultural.
5. Desarrollo de la capacidad crítica.
6. Desarrollo de la comunicación escrita y verbal en su idioma nativo y en otro
idioma.
7. Comprensión, decodificación e interpretación del lenguaje formal y simbólico,
para entender su relación con el lenguaje natural.
8. Manejo de los recursos instrumentales y metodológicos de la investigación.
9. Aplicación de las nuevas tecnologías de la información y la comunicación.

IV. COMPETENCIAS PROFESIONALES:

Analiza diseña y desarrolla soluciones automatizadas eficientes para la solución de
problemas de computación.

V. COMPETENCIAS DE LA UNIDAD CURRICULAR:

Caracteriza en lenguaje algebraico los modelos abstractos de las estructuras de datos y
de control de flujo de información propias de la programación, para garantizar la
calidad durante el desarrollo de software, en función a la especificación formal de los
sistemas de información.
VI. VALORES Y ACTITUDES:
1. Respeto a la diversidad.
2. Desarrollo de la Identidad Institucional.
3. Conciencia ética y Honestidad.
4. Responsabilidad social.
VII. TEMARIO:
1. Monoides y grupos.
2. Semianillos y anillos.
3. Álgebras.
4. Grafos.
VIII. CONTENIDO DETALLADO POR TEMA:
1. MONOIDES Y GRUPOS:
1.1. Monoides: definición, ejemplos y propiedades.
1.2. Congruencias, cocientes y morfismos de monoides.
1.3. Caso de estudio: lenguajes regulares y monoides sintácticos.
1.4. Grupos: definición, ejemplos y propiedades.
1.5. Subgrupos normales, cocientes y morfismos de grupos.
1.6. Caso de estudio: … y grupos de permutación.

2. SEMIANILLOS Y ANILLOS
2.1. Semianillos: definición, ejemplos y propiedades.
2.2. Caso de estudio: lenguajes libres de contexto y semianillos de series formales
de potencia.
2.3. Anillos: definición, ejemplos y propiedades.
2.4. Ideales, cocientes y morfismos de anillos.
2.5. Caso de estudio: anillos de polinomios.

3. ÁLGEBRAS
3.1 Álgebras: definición, ejemplos y propiedades.
3.2 Caso de estudio: tipos algebraicos de datos.
3.3 Reticulados: definición, ejemplos y propiedades.
3.4 Caso de estudio: álgebras de Boole.

4. GRAFOS
4.1 Grafos: definición, representaciones y propiedades.
4.2 Algoritmos de etiquetamiento y recorrido.
4.3 Caso de estudio: autómatas.
IX. ESTRATEGIAS DIDÁCTICAS:
Las estrategias de enseñanza y aprendizaje que se describirán a continuación serán
utilizadas en el desarrollo de toda la Unidad Curricular. Dada la naturaleza de la UC, las
estrategias de aprendizaje deben ser combinadas y balanceadas entre la teoría y la
práctica, en ningún momento del desarrollo curricular deben obviarse los elementos
teóricos y prácticos (ejercicios) de los temas indicados. El profesor, en las estrategias
docentes, combinará los aspectos señalados, teoría y práctica, y debe hacer uso
constante de la modelación y ejemplificación de los temas indicados.

1. ESTRATEGIAS DOCENTES:
1.1. Organizadores previos: Introducción al contexto y “puente” cognoscitivo entre la
información previa y la nueva.

1.2. Métodos expositivos: introducción a los contenidos teóricos de los diferentes

tópicos del curso. Puede utilizarse cualquier recurso didáctico/tecnológico
disponible. Es importante que el docente convenga el uso de tiempos de reflexión
durante su exposición. Esto último promoverá en el estudiante la autoevaluación
en cuanto a la asimilación de la nueva información.

1.3. Analogías: Presentación de soluciones a problemas de índole didácticos;

problemas interesantes resueltos por científicos y matemáticos.

1.4. Preguntas intercaladas para la motivación: Incentivar a los alumnos a la

participación mediante la formulación continua de preguntas.

1.5. Medios tecnológicos para el seguimiento: Usar el aula virtual como plataforma
cooperativa de discusión temática, evaluaciones en línea, consultas y entrega de
material por parte del estudiante.

2. ESTRATEGIAS DE APRENDIZAJE:
1.1. Lectura interpretativa: revisión bibliográfica para reforzar, completar y organizar
las ideas con respecto a los conocimientos adquiridos. Dado el carácter práctico
de esta UC, es fundamental que se promueva el uso de más de una referencia
bibliográfica para permitirle al estudiante visualizar aquella que más se ajuste a su
modelo cognitivo.
 1.2. Ensayo: resolución de ejercicios prácticos abordando cada etapa estratégica de
resolución de problemas: análisis, exploración, propuesta, verificación y
aplicación.

1.3. Aprendizaje cooperativo: asignaciones grupales como problemarios de ejercicios y

de resolución de problemas, donde sea necesario el análisis y el discernimiento de
ideas. En este tipo de estrategia juega un rol fundamental el uso del aula virtual.

X. PLAN DE EVALUACIÓN:

La evaluación de esta unidad curricular se hará mediante:

1. EVALUACIONES DOCENTE DE COMPETENCIAS (EDC):

Dos (2) pruebas en parejas con 40% y tres (3) pruebas individuales con 50% para un total
de 90%. Los pesos individuales, las Competencias de la Unidad Curricular (CUC) a evaluar
y la semana donde se realizarán, se indican en el Cronograma de las Actividades, punto
XII.

2. EVALUACIÓN DOCENTE DE VALORES Y ACTITUDES (EDVA):

Evaluación de los valores y actitudes evidenciados por los estudiantes durante el proceso
formativo, los cuales aparecen indicados en VI. Tendrá una ponderación del 10%.

3. EVALUACIÓN DOCENTE DE SALIDA (EDS):

Los estudiantes que acumulen al final del semestre un mínimo de 35% (del 100%
evaluado en EDC y EDVA), tendrán derecho a una prueba integral realizada por el Área de
Informática, con una ponderación del 90%. La nota definitiva será la suma de la EDS y la
EDVA.

Las calificaciones definitivas se expresarán en una escala del 1 al 10, de conformidad con el
Reglamento de Evaluación del Desempeño Estudiantil.
XI. REFERENCIAS BIBLIOGRÁFICAS:

1. REFERENCIAS PRINCIPALES:

HERSTEIN, I.N. (1988). Álgebra Abstracta. México, Grupo Editorial Iberoamérica.

MESA, O. & ORTEGA, M. (2006). Grafos y Algoritmos. Venezuela, Editorial

Equinoccio.

2. REFERENCIAS SECUNDARIAS:

GINZBURG, A. (1991). Algebraic Theory of Automata. Inglaterra, Academic Press.

McLANE, S. & BIRKHOFF, G. (1993). Algebra. 3era ed. EEUU, McMilland.

RUIZ, B. , GUTIÉRREZ, F., GUERRERO, P. & GALLARDO, J. (2004). Razonando

con Haskell: Un Curso sobre Programación Funcional. España. Thompson.

WALTERS, R. F. C. (1991). Categories and Computer Science. Inglaterra, Cambridge

University Press.

XII. CRONOGRAMA DE LAS ACTIVIDADES:

Para cada semana y para cada encuentro se indica: (a) el número del Contenido Detallado por
Tema (ver VIII); (b) un código para el tipo de evaluación (ver X). En la columna final se indica el
peso de la evaluación de la semana:

SEMANA 1ER ENCUENTRO 2DO ENCUENTRO EVALUACIÓN (%)

1 - Lectura del programa.
- Discusión del plan de
evaluación. 1.1 -
- Presentación del curso.
- Evaluación diagnóstica.
2 1.2 y 1.3 1.4 -

3 Práctica tema #1 2.1 -

4 EDC-1 2.2 y 2.3 EDC-1
Individual (15%)
5 2.4 y 2.5 3.1 -

6 Práctica tema #2 3.2 -

7 EDC-2 3.3 EDC-2
Grupal (20%)

8 3.4 y 3.5 3.6 -

9 Práctica tema #3 4.1

10 EDC-3 4.2 EDC-3
Individual (20%)
11 4.3 y 4.4 4.5 y 4.6 -
12 4.7 y 4.8 5.1
13 5.2 y 5.3 5.4 -

14 Práctica tema #4 y 5 EDC-4 EDC-4

Individual (15%)
15 EDC-5 EDVA EDC-5
Grupal (20%)

EDVA (10%)
16 EDS CARGA y CIERRE EDS (90%)