I.

DATOS DE IDENTIFICACIÓN:

Proyecto de INGENIERÍA EN INFORMÁTICA

Carrera:
Programa de Licenciad Ingenie
Estudio: TSU o ro 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: Diego Mosquera 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 los conjuntos discretos, y sus formas de manipulación, usando de
manera asertiva el lenguaje matemático y el razonamiento lógico, para representar
eficientemente modelos complejos de información en aplicaciones reales relacionadas
con la informática y la computación.

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:

Diseña, desarrolla y aplica modelos matemáticos, empleando procesos de abstracción,
a fin de proponer estructuras de datos y algoritmos eficientes aplicados a la solución de
problemas reales, a través de la Informática.

V. COMPETENCIAS DE LA UNIDAD CURRICULAR:

Caracteriza modelos estructurales de representación de la información, para garantizar
el uso óptimo de recursos computacionales durante el desarrollo de software, en
función a las propiedades de los conjuntos discretos y métodos formales de
manipulación simbólica proporcionados por la lógica y las matemáticas.
 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. Conjuntos.
2. Números y métodos de conteo.
3. Inducción Matemática.
4. Relaciones y Funciones.
5. Grafos.

VIII. CONTENIDO DETALLADO POR TEMA:

1. CONJUNTOS:
1.1. Definición y notación de conjuntos
1.2. Operaciones entre conjuntos
1.3. Propiedades y tipos de conjuntos
1.4. Especificación computacional de conjuntos

2. NÚMEROS y MÉTODOS DE CONTEO

2.1. Sistemas de numeración
2.2. Aritmética
2.3. Estructuras finitas y métodos de conteo
2.4. Especificación computacional de las estructuras finitas

3. INDUCCIÓN MATEMÄTICA
3.1. Conjuntos bien fundados y definiciones inductivas
3.2. Inducción matemática
3.3. Especificación computacional de las estructuras infinitas

4. RELACIONES y FUNCIONES
4.1. Definición y representación de relaciones y funciones
4.2. Operaciones entre relaciones y entre funciones
4.3. Propiedades y tipos de relaciones y de funciones
4.4. Especificación computacional de relaciones y funciones

5. GRAFOS
5.1. Grafos: definición, representaciones y propiedades.
5.2. Algoritmos de etiquetamiento y recorrido.
5.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. REFERENCIA PRINCIPAL:
Grimaldi, R. (1998). Matemáticas Discretas y Combinatoria. Una introducción con
aplicaciones. 3ra ed. México: Pearson.
 B, Pierce. (1998). Basic Category Theory for Computer Scientists. 3ra ed. EEUU:
MIT Press.

2. REFERENCIAS SECUNDARIAS:
Kolman, B. y Busby, F. (1993). Estructuras de Matemáticas Discretas para la
Computación. España: Prentice-Hall.

Ross, K. y Wright, C. (1990). Matemáticas Discretas. Segunda edición México:

Prentice-Hall.

Gries, D. & Schneider, F. (1993). A Logical Approach to Discrete Math. Text and
monographs computer science. USA: Springer.

Rosen, K. Matemática Discreta y sus Aplicaciones. 5ta ed. España: McGraw-Hill.

Doets, K. & Eijck, J.V. (2004). The Haskell Road to Logic, Math and Programming.

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 - programa /evaluación /pres 1.1 -
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 3.1 -

6 Práctica tema #2 3.2 -

7 EDC-2 3.2 (continuación) EDC-2
Grupal (20%)

8 3.3 4.1 -

9 Práctica tema #3 4.2

10 EDC-3 4.3 EDC-3
Individual (20%)
11 4.3 (continuación) 4.4 -
12 5.1 5.2
13 5.3 5.3 (continuación) -

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%)