UNIVERSIDAD PRIVADA ANTENOR ORREGO

CARRERA PROFESIONAL DE ING. COMPUTACION Y SIST.

MATEMATICA DISCRETA PARA LA COMPUTACION

SEMESTRE ACADMICO 2016-20

SLABO
I DATOS GENERALES

1.1 Nombre de la asignatura :MATEMATICA DISCRETA PARA LA COMPUTACION

1.2 Cdigo :ICSI-407
1.3 Ciclo de estudios :04
1.4 Crditos :4
1.5 Nivel :PREGRADO
1.6 Campus : TRUJILLO,
1.7 Fecha de inicio/fin :15/08/2016 al 16/12/2016
1.8 Duracin semanas :17
1.9 Prerrequisitos :CIEN-600
1.10 Profesor: :Javier A. MAnrique Cataln

II FUNDAMENTACIN

La asignatura de Matemtica Discreta, para la Computacin corresponde al rea curricular de formacin bsica, es de carcter

obligatorio y de naturaleza terica prctica est orientada a promover e internalizar en los estudiantes del IV ciclo de

Computacin y Sistemas, de tal manera que se complementa el trabajo bajo el esquema de Seminario de Problemas asistido

por el Profesor Principal del curso, los conocimientos, tcnicas y anlisis de la Matemtica Discreta para la Computacin, dentro

de las competencias que definen su perfil profesional.

III SUMILLA

El curso pretende desarrollar habilidades y estrategias de razonamiento para resolver problemas de la vida real con el apoyo, de

las herramientas informticas como el Matlab y, aplicar los conceptos, teoremas, postulados, mtodos y tcnicas de la

matemtica discreta, para que el estudiante asuma una actitud reflexiva, crtica y creativa cuando tenga que tomar decisiones

respecto a casos de la vida cotidiana que involucren problemas de computacin que relacionen con su futura profesin y de esta

manera ser un excelente profesional integrado al mundo globalizado por su capacidad competitiva.

Los principales tpicos son: Relaciones y grafos dirigidos. Orden, relaciones y estructuras. Arboles y Lenguajes. Semigrupos y

grupos. Maquinas de estado finito. Grupos y cdigos.

IV COMPETENCIAS DE LA ASIGNATURA
 a. Amplen y profundicen el conocimiento y habilidad en el razonamiento formal, y que adquieran y mejoren sus conocimientos

matemticos.

b. Refuercen el hbito de plantearse los interrogantes. La prctica de preguntarse al confrontarse con un problema, existe una

solucin?, Cuntas?, Qu relacin hay entre ellas?, Qu sucedera si se cambiara algn aspecto particular del problema?

c. Dominen los conceptos bsicos, resultados, mtodos, vocabulario y notaciones asociadas a la Matemtica Discreta.

d. Observen que aunque el contenido de la materia es matemtica muchas de sus aplicaciones se relacionan con la ciencia de

la computacin. De ah la importancia de una buena motivacin para tratar los temas y una presentacin preliminar de las

aplicaciones.

V PROGRAMACIN POR UNIDADES DE APRENDIZAJE

UNIDAD 01 COMBINATORIA Y RELACIONES

Duracin: 15/08/2016 al 11/09/2016

Maneja las propiedades de teora de conjuntos y anlisis combinatorio.

Reconoce las relaciones de equivalencia y determina el grafo dirigido de una relacin.

N Semanas Contenidos Conceptuales Contenidos Procedimentales Contenidos Actitudinales

Conceptos fundamentales:
Semana 1
Conjuntos, operaciones
Revisa los conceptos Reconoce la importancia de
bsicos de la teora de los conjuntos
conjuntos y sus operaciones Muestra responsabilidad en
Resuelve ejercicios. el desarrollo de las prcticas

Principio de la Adicin y de Revisa la teora bsica de

Demuestran expectativas
la multiplicacin. combinaciones,
Semana 2 por entender y formulan
Permutaciones, variaciones y permutaciones y variaciones
preguntas.
combinaciones Revisa los ejercicios

Revisa los conceptos de Demuestran expectativas

Matrices booleanas
Semana 3 matrices. por entender y formulan
Relaciones y propiedades
Revisa los conceptos de preguntas.
Relacin.
Relacin de equivalencia, Analiza las propiedades de Muestra responsabilidad en
Semana 4 grafos dirigidos. las relaciones el desarrollo de las
practica calificada Resuelve ejercicios. prcticas.

UNIDAD 02 ORDENES , RELACIONES Y ESTRUCTURAS

Duracin: 12/09/2016 al 09/10/2016

Reconoce los conjuntos parcialmente ordenados

Define y reconoce una latis.

N Semanas Contenidos Conceptuales Contenidos Procedimentales Contenidos Actitudinales

Define conjuntos Muestra responsabilidad en
Conjuntos parcialmente
Semana 5 parcialmente ordenados y el desarrolla de las
ordenados. ejemplos.
ejemplifica prcticas.

Ltises. Propiedades.
Semana 6
Ejemplos.
Ejercicios.
Semana 7
Prctica calificada.
Semana 8 EXAMEN PARCIAL
UNIDAD 03 RBOLES Y LENGUAJES
Duracin: 10/10/2016 al 30/10/2016
Utiliza las teoras adecuadas para resolver problemas reales usando rboles.
Maneja las representaciones de gramticas y lenguajes especiales.
N Semanas Contenidos Conceptuales
rboles. Propiedades y
Semana 9
ejemplos.
rboles etiquetados.
Semana 10 Ejemplos.
Lenguajes
Representacin de
Semana 11 gramticas y lenguajes
especiales.
UNIDAD 04 SEMIGRUPOS Y GRUPOS
Duracin: 31/10/2016 al 13/11/2016
Desarrolla la nocin de semigrupo
Entiende las ideas bsicas de la teora de grupos.
N Semanas Contenidos Conceptuales
Operaciones Binarias.
Semana 12 Ejemplos
Semigrupos. Ejemplos
Grupos. ejemplos
Producto y cociente de
Semana 13
grupos
Practica calificada
UNIDAD 05 MQUINAS DE ESTADO FINITO, GRUPOS Y CODIGOS
Duracin: 14/11/2016 al 16/12/2016
Maneja el concepto de mquina de estado finito.
Tiene una idea de la conexin de grupos con la teora de cdigos.
Demuestran expectativas
Define y reconoce una latis.
por entender y formulan
Ejemplifica
preguntas.
Demuestran expectativas
Ejemplifica la teora
por entender y formulan
estudiada
preguntas.
EXAMEN PARCIAL EXAMEN PARCIAL
Contenidos Procedimentales Contenidos Actitudinales
Define y maneja
En las tareas grupales,
propiedades de rboles
muestra espritu de
Resuelve problemas usando
colaboracin
rboles.
Muestra responsabilidad en
Define rboles etiquetados,
el desarrolla de las
proporciona ejemplos
prcticas.
Demuestran expectativas
Maneja la notacin BNF por entender y formulan
preguntas.
Contenidos Procedimentales Contenidos Actitudinales
Participa en los temas En las tareas grupales,
desarrolladas en el curso. muestra espritu de
Define semigrupo. colaboracin
Muestra responsabilidad en
Define grupo y resuelve
el desarrolla de las
ejercicios.
prcticas.
Obtiene nuevos grupos
Demuestran expectativas por
usando las ideas de producto
entender y formulan
y cociente
preguntas.
 N Semanas Contenidos Conceptuales Contenidos Procedimentales Contenidos Actitudinales
Participa en los temas
Mquinas de estado finito En las tareas grupales,
desarrolladas en el curso.
Semana 14 Semigrupos, mquina y muestra espritu de
Define mquina de estado
lenguajes. colaboracin
finito.
Mquinas y lenguajes Muestra responsabilidad en
Ejemplos de Mquinas y
Semana 15 regulares. el desarrolla de las
lenguajes regulares
Simplificacin de mquinas prcticas.
Semana 16 EXAMEN FINAL EXAMEN FINAL EXAMEN FINAL
Semana 17 EXAMEN SUSTITUTORIO. EXAMEN SUSTITUTORIO. EXAMEN SUSTITUTORIO.

VI ESTRATEGIAS METODOLGICAS

Se emplearn las siguientes metodologas en el desarrollo de la asignatura Matemtica discreta para la computacin.

1. Tcnicas interactivas

a. Trabajos de investigacin

Se organizarn grupos no mayor de seis estudiantes, que buscarn informacin sobre los temas propuestos en contenidos en la

bibliografa propuesta e internet.

Esta informacin se presentar como trabajo grupal, con la finalidad de que se inicien en la investigacin bibliogrfica.

b. Discusin en pequeos grupos

Los trabajos elaborados por los estudiantes, lo expondrn con la finalidad de propiciar un dilogo alternado para compartir y

esclarecer la informacin.

La discusin ser dirigida por el profesor a cargo del curso y en algunos casos por algn estudiante; se llevar a cabo en los

primeros 30 minutos de iniciado la clase.

c. Exposicin magistral

Ser realizada por el profesor, en la cual intervendrn los estudiantes, con la presentacin terica de los conocimientos previos,

que permitan la comprensin de los temas que se proponen.

d. Practica dirigida

Para complementar la enseanza-aprendizaje de los estudiantes, se les alcanzar grupos de ejercicios y problemas con la

finalidad que pongan en prctica sus capacidades, sobre los temas tericos tratados.

VII MATERIALES EDUCATIVOS Y OTROS RECURSOS DIDCTICOS

Los materiales que se emplearn son:

a. Materiales educativos interactivos

Bibliografa propuesta

Informacin impresa o mdulos de aprendizaje

Direcciones electrnicas

b. Materiales educativos para la exposicin

Pizarra para plumones acrlicos

Transparencias

Mapas conceptuales

Mapas semnticos
VIII TCNICAS, INSTRUMENTOS E INDICADORES DE EVALUACIN

FRMULA PARA EL CLCULO DE LA NOTA PROMOCIONAL(PROM)

5%*C1 + 10%*C2 + 20%*EP + 15%*C3 + 25%*C4 + 25%*EF

PARAMETROS DE EVALUACIN:

COMPONENTE C1 CALCULO: 100%*PC1

SUBCOMPONENTES
COD DESCRIPCIN
PC1 Prctica calificada 1

COMPONENTE C2 CALCULO: 100%*PC2

SUBCOMPONENTES
COD DESCRIPCIN
PC2 prctica calificada 2

COMPONENTE C3 CALCULO: 100%*PC3

SUBCOMPONENTES
COD DESCRIPCIN
PC3 prctica calificada 3

COMPONENTE C4 CALCULO: 100%*PC4

SUBCOMPONENTES
COD DESCRIPCIN
PC4 Prctica calificada 4

IX PROGRAMA DE CONSEJERA

Es sabido que la tutora y la consejera tienen como finalidad ayudar a los estudiantes, para resolver sus problemas acadmicos

y personales; por lo tanto se tendr en cuenta:

a. Todas las dificultades que se presenten en el desarrollo de la asignatura en forma individual o grupal sern consultadas con

el profesor responsable del curso.

b. En lo posible y en coordinacin con la direccin de la escuela, se indicar un horario de atencin y de la disponibilidad del

docente.

X REFERENCIAS BIBLIOGRFICAS

- ESTRUCTURAS DE MATEMATICAS DISCRETAS PARA LA COMPUTACION 3.A. ED

BUSBY, ROBERT C. ; KOLMAN, BERNARD ; ROSS, SHARON (1997)

004.0151/K73 - BE - INGENIERA - ING. COMPUTACION Y SISTEMAS (MATEMATICA)

- MATEMATICA DISCRETA Y SUS APLICACIONES 5.A. ED

ROSEN, KENNETH H. (2004)

004.151/R84/2004

BIBLIOTECA CENTRAL-Piso 1A-1-Estante 01

- MATEMTICAS DISCRETAS CON APLICACIONES. Cuarta edicin. Susanna S. Epp.

- ALGEBRA ABSTRACTA

N. Herstein

BSICA
Kolman Bernard.

ESTRUCTURAS DE MATEMTICAS DISCRETAS PARA LA COMPUTACIN 2003

COMPLEMENTARIA

Flix Garca Merayo

MATEMTICA DISCRETA 2005

Richard Jonson Baugh

MATEMTICAS DISCRETAS 1999

Kenneth H. Rosen

MATEMTICA DISCRETA 2004