FACULTAD DE INGENIERA Universidad Ricardo Palma

PLAN DE ESTUDIOS 2006-II

FACULTAD DE INGENIERA
ESCUELA ACADMICO PROFESIONAL DE
INGENIERA INFOMTICA
DEPARTAMENTO ACADMICO DE CIENCIAS

PLAN DE ESTUDIOS 2006-II

SLABO

1. DATOS ADMINISTRATIVOS

1.1 Nombre del curso : MATEMTICA DISCRETA

1.2. Cdigo : IF0402
1.3. Tipo de curso : Terico, Prctico, Laboratorio
1.4. rea Acadmica : Matemtica
1.5. Condicin : Obligatorio
1.6. Nivel : IV Ciclo
1.7. Crditos : 04
1.8. Horas semanales : Teora: 2, Prctica: 2, Laboratorio: 3
1.9. Requisito : IF0201 Clculo I
1.10. Semestre Acadmico : 2015 - 2
1.11. Profesor : Mg. Guillermo Mas Azahuanche

2. SUMILLA.

El curso de Matemtica Discreta del rea acadmica de matemtica corresponde al cuarto se-
mestre del plan de estudios de la carrera de Ingeniera Informtica. Es de naturaleza terico -
practico-laboratorio. Tiene como propsito brindar al estudiante los criterios y mtodos para que
modele, analice y desarrolle una base de conocimientos de estructuras matemticas que les per-
mita, mejorar y enfrentar los cambios continuos en la informtica. Los contenidos del curso se
dividen en ocho unidades de aprendizaje y comprende los siguientes temas: Nociones funda-
mentales de anlisis combinatorio, probabilidad. aritmtica entera y modular, sucesiones, ecua-
ciones en diferencias, matrices, operaciones y propiedades, matrices booleanas, lgebra de Boo-
le, relaciones, dgrafos, grafos, orden parcial, reticulados, rboles y bsqueda, grupos y semi-
grupos, lenguajes, gramticas, mquinas de estado finito, transformaciones lineales, comple-
mentada con soluciones usando software matemtico (libre) y/o lenguajes de programacin.
3. COMPETENCIAS DE LA CARRERA

El curso aporta al logro de las siguientes competencias de la carrera:

3.1.Integra soluciones tecnolgicas de informacin y procesos del negocio para encontrar las
necesidades del negocio y otras empresas permitiendo alcanzar sus objetivos en una efecti-
va y eficiente forma.
3.2. Encuentra la tecnologa necesaria del negocio, el gobierno, las instituciones de salud y
educacionales y otras organizaciones de economa.
3.4. Desarrolla y mantiene sistemas de software confiables y eficientes y que sea econmico
desarrollarlos y mantenerlos y que satisfagan los requisitos definidos por los clientes.

4 COMPETENCIAS DEL CURSO

4.1.Identifica el carcter cientfico de la matemtica y valora el rigor y objetividad de la
disciplina.
1
FACULTAD DE INGENIERA PLAN DE ESTUDIOS 2006-II
4.2. Emplea anlisis combinatorio y probabilidad. Usa la Aritmtica Entera y Modular para re-
solver problemas numricos. Opera con matrices Booleanas, Circuitos Combinatorios, Gra-
fos, Reticulados, rboles y Mquinas de Estado Finito y los aplica en forma analtica en la
solucin
de problemas computacionales de su especialidad
4.3. Analiza los teoremas fundamentales de la matemtica y los aplica a situaciones
con problemtica especfica con creatividad y rigurosidad.

5. RED DE APRENDIZAJE

UNIDAD I UNIDAD I I UNIDAD I I I

UNIDAD IV
Anlisis combinatorio y Aritmtica Matrices: (numricas
y Booleanas). lge- Relaciones.
probabilidad. Ecuacio- Entera y
Dgrafos y
nes en diferencias. Modular bra de Boole
Grafos.

UNIDAD V I I UNIDAD V I UNIDAD V

UNIDAD V III Grupos y Semigrupos.
Transformaciones Lenguajes, Gramticas rboles y Orden parcial y
Lineales. y Mquinas de Estado Bsqueda Reticulados
Finito

6. PROGRAMACIN SEMANAL DE LOS CONTENIDOS

UNIDAD TEMTICA N 1 : ANLISIS COMBINATORIO Y PROBABILIDAD.

ECUACIONES EN DIFERENCIAS

Logro de la unidad:
Comprende el significado de una combinacin y aplica en el clculo de probabilidades con
rigurosidad y precisin.

Aplica algoritmos, interpreta los resultados, analiza y sintetiza los resultados computaciona-
les.
N de Horas: 14 horas
Semana Contenido Actividades de Aprendizaje

Nociones fundamentales del Anlisis Com- Resuelve ejercicios y/o problemas

binatorio (Factorial, Combinaciones, permu-
1 taciones, variaciones). Elementos de probabi-
lidad: Espacios muestrales. Probabilidad
condicional e independencia. Aplicaciones:
Probabilidad discreta, Experimentos de
Bernoulli
Sucesiones y Ecuaciones en diferencias :
recurrencia lineal homognea y no homog-
2 nea
Mtodo de la funciones generatriz.
de anlisis combinatorio.
Lab. Verifica experimento de
Bernoulli y probabilidad discreta.
Resuelve problemas de aplicacin
con asistente matemtico
Resuelve Ecuaciones de recurrencia
homognea y no homognea
Lab. Analiza sensibilidad de ecua-
ciones en diferencia.

2
FACULTAD DE INGENIERA PLAN DE ESTUDIOS 2006-II
UNIDAD TEMTICA N 2 : ARITMTICA ENTERA Y MODULAR

Logro de la unidad:
Define mximo comn divisor, demuestra congruencias y aplica en la teora de cdigos con
rigurosidad y precisin.
Aplica algoritmos, interpreta los resultados, analiza y sintetiza los resultados computaciona-
les

N de Horas: 7 horas
Semana Contenido Actividades de Aprendizaje

Aritmtica entera: Nmeros primos T.F. Arit- Resuelve ejercicios y problemas de

mtica, divisibilidad. MCD. Algoritmo de Eu- Aritmtica Entera y Modular.
3 clides. Aritmtica Modular: congruencias, pro- Lab. Calcula resto de nmeros gran-
piedades particiones. Ecuaciones Diofnticas des usando ArTem..
Resuelve ecuaciones diofnticas
usando asistente matemtico.

UNIDAD TEMTICA N 3 : MATRICES (NUMRICAS Y BOOLEANAS).

LGEBRA DE BOOLE

Logro de la unidad:

Define y opera con matrices (numricas y booleanas). Define, opera, analiza

y sintetiza circuitos digitales y aplica en la codificacin digital con rigurosidad y precisin

Aplica algoritmos, interpreta los resultados, analiza y simplifica los circuitos combinatorios.

N de Horas: 14 horas

Semana Contenido Actividades de Aprendizaje

Resuelve ejercicios de matrices numricas.
4 Matrices Numricas. Propiedades. Ope- Primera prctica calificada
raciones. Primera evaluacin de laboratorio

5 Matrices booleanas. Operaciones. l- Resuelve ejercicios y/o problemas de matri-

gebra de Boole. Propiedades. Circuitos ces booleanas y circuitos combinatorios.
Combinatorios.. Funciones Booleanas Lab. Usa asistente matemtico para operar
y mapa de Karnaugh. con matrices y simplificar circuitos.

UNIDAD TEMTICA N 4 : RELACIONES, DGRAFOS y GRAFOS.

Logro de la unidad:

Define, utiliza y clasifica grafos de Euler y Hamilton y aplica en Segmentacin de progra-

mas en ciencias de la computacin con rigurosidad y precisin
Aplica algoritmos, interpreta los resultados, analiza y simplifica grafos y dgrafos.

N de Horas: 14 horas
3
FACULTAD DE INGENIERA PLAN DE ESTUDIOS 2006-II
Semana Contenido Actividades de Aprendizaje
Relaciones. Relaciones de orden. Propie- Desarrolla la cerradura transitiva usando el
6 dades. Relaciones transitivas. Represen- algoritmo de Warshal. Opera matrices boo-
tacin de relaciones como matrices boo- leanas.
leanas. Algoritmo de Warshall
Lab. Elabora algoritmo de Warshal
Grafos. Operaciones entre grafos. Grafos Reconoce diferente tipo de grafos y los opera
7 de Euler: Circuitos y trayectorias. Grafos usando matrices booleanas y teoremas.
de Hamilton: Circuitos y trayectorias. Segunda prctica calificada
Segunda evaluacin de laboratorio

8 EXAMEN PARCIAL

UNIDAD TEMTICA N 5 : ORDEN PARCIAL Y RETICULADOS

Logro de la unidad

Define, aplica orden parcial y reticulados en procesamiento

de la informacin y gerarquizacin con rigurosidad y precisin.
Resuelve ejercicios y/o problemas de computacin usando las propiedades y conceptos
del orden parcial y retculas

N de Horas: 7 horas
Semana Contenido
Conjuntos parcialmente ordenados. Or-
den Total. Ordenamiento Topolgico.
9 Orden Lexicografico. Extremos. Elemen-
tos Maximales y minimales. Retculas.
Propiedades. Retculas de Boole. Retcu-
las Isomorfas.
Actividades de Aprendizaje
Exposicin. Ejemplificacin. Ejercita-
cin. Discusin grupal Lectura enco-
mendada.
Lab. Resuelve ejercicios de Orden Par-
cial. Verifica los recorridos de los cir-
cuitos de Euler y Hamilton.

UNIDAD TEMTICA N 6: RBOLES Y BSQUEDA

Logro de la unidad
Define, opera y aplica rboles en estructuras de datos, en la teora de codificacin con rigu-
rosidad y precisin
Resuelve ejercicios y/o problemas de computacin usando las propiedades y conceptos de
rboles. Disea grficos rotulados usando algoritmos de expansin mnima.

N de Horas: 14 horas
Semana Contenido
rboles. Propiedades. Sub-rboles. rbo-
10 les Binarios (clasificacin). rboles de
Jeraquizacin. rboles etiquetados. Reco-
rrido de un rbol. Notacin polaca. Bs-
queda.
Conversin de un rbol general en un r-
11 bol binario. rboles no dirigidos. rboles
de expansin mnima.
Algoritmo de Prim y Kruskal
Arborescencia. Isomorfismos de rboles.
Actividades de Aprendizaje
Resuelve los diferentes tipos de ejerci-
cios sobre rboles y arborecencia.
Lab. Elabora algoritmos de bsqueda
en: Inorden, preorden y postorden
Convierte rboles no binarios en bina-
rios. Resuelve ejercicios de rboles de
expansin mnima.
Tercera prctica calificada
Tercera evaluacin de laboratorio

4
FACULTAD DE INGENIERA PLAN DE ESTUDIOS 2006-II
UNIDAD TEMTICA N 7: GRUPOS Y SEMIGRUPOS, LENGUAJES, GRAMTICAS Y
MQUINAS DE ESTADO FINITO

Logro de la unidad
Define y demuestra teoremas de grupos y aplica en problemas de la clasificacin de redes y
en la optimizacin de mquinas de estados finitos con rigurosidad y precisin.

Resuelve ejercicios y/o problemas de computacin usando las propiedades y conceptos m-

quinas de estados finitos con rigurosidad y precisin.

N de Horas: 21 horas
Semana Contenido Actividades de Aprendizaje
Resuelve ejercicios sobre isomorfismo
12 Semigrupos. Teoremas. Homomorfismos. de rboles, grupos y semigrupos.
Isomorfismos Lab. Elabora algoritmo de Prim y
Grupos. Teoremas. Homomorfismos. Isomor- Kruskal para optimizar rboles etique-
fismos tados.
Gramtica. Teoremas. Representacin de Len- Resuelve ejercicios de grupos isomor-
13 guajes y gramticas especiales. Anlisis sintc- fos, lenguajes y gramticas.
tico. Lab. Elabora algoritmo para verificar
. semigrupos y grupos
Maquinas de Estado finito. Maquinas equiva- Resuelve ejercicios sobre cadenas y
14 lentes. Simplificacin de mquinas. Autmata cintas de salida y/o entrada de las ma-
finito. quinas de estado finito.
Cuarta prctica calificada
Cuarta evaluacin de laboratorio
UNIDAD TEMTICA N 8: TRANSFORMACIONES LINEALES.
LOGRO DE APRENDIZAJE
Define y demuestra teoremas sobre transformaciones lineales con rigurosidad y precisin.
Resuelve ejercicios y/o problemas de computacin usando las propiedades y conceptos de
transformaciones lineales con rigurosidad y precisin.

N de Horas: 7 horas
Semana Contenido
Vectores linealmente independientes. Base
cannica. Transformaciones lineales (en
15 R2 , y en R3 ). Propiedades. Recorrido y
ncleo. Representacin matricial de una
Transformacin lineal. Isomorfismo.
Isometra.
Actividades de Aprendizaje
Resuelve ejercicios sobre transforma-
ciones lineales.
Lab. Construye mquina de estado fini-
to da la cinta de salida para una cadena
de entrada

7. TCNICAS DIDCTICAS

La asignatura se desarrolla en tres modalidades didcticas:

7.1 Clases tericas: Se desarrollan mediante exposicin del profesor cumpliendo el calenda-
rio establecido. En estas clases se estimula la participacin activa del estudiante, me-

5
FACULTAD DE INGENIERA PLAN DE ESTUDIOS 2006-II
diante preguntas, solucin de problemas, discusin de casos, bsqueda de informacin
bibliogrfica y por Internet.

7.2 Clases prcticas: Se desarrollan con la finalidad de desarrollar las habilidades y actitu-
des descritas en las competencias. Se plantean ejercicios y casos a ser resueltos con los
conocimientos adquiridos en las clases tericas.
7.3 Clases de laboratorio: Se realizarn con el software adecuado que permita al alumno ha-
cer clculos y/o ejercicios y problemas de Aritmtica Entera y Modular, Circuitos com-
binatorios, grafos, rboles y Maquinas de estado finito y visualizar los aspectos ms
importantes de uso de la matemtica Discreta en la Informtica. Los casos a resolver se
entregarn con anticipacin para que los informes incluyan investigacin, actualizacin
y conocimiento profundo del mismo.

Los equipos como computador y proyector multimedia y los materiales como el texto,
separatas, software y el aula virtual permitirn la mejor comprensin de los temas trata-
dos.

8. EQUIPOS Y MATERIALES

8.1 Equipos e Instrumentos

Proyector multimedia
Computadora personal.

8.2 Materiales

Tizas. Plumones. Separatas del curso en el aula virtual.

9. EVALUACIN

9.1 Criterios

El sistema de evaluacin es permanente. Comprende evaluaciones de los conocimientos,

habilidades y actitudes.

Para evaluar los conocimientos se utilizan las prcticas calificadas y exmenes. Para
evaluar las habilidades se utilizan adicionalmente a las anteriores las intervenciones ora-
les, exposiciones y el trabajo de laboratorio. Para evaluar las actitudes, se utiliza la ob-
servacin del alumno, su comportamiento, responsabilidad, respeto, iniciativa y relacio-
nes con el profesor y alumnos.

La redaccin, orden y ortografa influyen en la calificacin de las pruebas escritas.

En la calificacin de los trabajos de laboratorio se tiene en cuenta la puntualidad, las ex-

posiciones de los trabajos, intervenciones orales, comportamiento, responsabilidad e ini-
ciativa.

Los instrumentos de evaluacin del curso son:

1. Prcticas calificadas (P) : Son cuatro, se elimina la de menor nota.

2. Trabajos de laboratorio (L) : Son cuatro, se elimina la de menor nota..

6
FACULTAD DE INGENIERA PLAN DE ESTUDIOS 2006-II
3. Dos exmenes: un examen parcial (EP), un examen final (EF) y un examen sustituto-
rio (ES) que reemplaza la menor nota entre EP y EF.

9.2 Frmula

La nota final se obtiene mediante la siguiente formula:

L1 L2 L3 L4)
PF [(( ) P1 P2 P3 P4) / 4 EP EF ) / 3
3

10. REFERENCIAS BIBLIOGRFICAS Y OTRAS FUENTES

AUTOR TITULO Ao Lugar Editorial N pg.

Jean Paul Matemticas 1996 Mxico CECSA 597
Tremblay Ram Discretas Con
Manohar. aplicacin a las
ciencias de la
Computacin
Ralp P. Grimal- Matemtica 2001 Mxico ADDISON 874
di Discreta y Com- WESLEY
binatoria IBEROAMERICA
Edgard R. Matemtica 2001 Mxico Thomson Lear- 657
Scheinerman Discreta ning. 1ra ed.
C.L. LIU Elementos de 2001. Mxico MC GRAW HILL 430
Matemtica Dis-
creta
Stanley I. lgebra Lineal 2001 Mxico Mc Graw Hill 349-406
Grossman
Kolman- Bus- Estructuras de 2002 Mxico Prentice-Hall His- 524
by-Ross Matemticas panoanericana
Discretas Para la S.A.
Computacin
Richard Matemticas 2003 Mxico PEARSON 701
Johnsonbaugh. Discretas
Kenneth H. Matemtica 2004 Espaa Mc Graw Hill 2004
Rosen Discreta y sus 5ta ed.
aplicaciones

REFERENCIAS EN LA WEB

1. http://www.dma.fi.upm.es/ctorres/11m.html
2. http://gaussianos.com/teoria-de-numeros-elemental-aritmetica-modular/
3. http://es.wikipedia.org/wiki/Aritmtica_modular
4. http://mx.answers.yahoo.com/question/index?qid=20070105033326AAJ0tJ2&show=7
5. http://www.geocities.com/tapiamauricio/matrices/contmatrices.html
6. http://www.lafacu.com/appuntes/matematicas/matrices/default.html
7. http://www.lafacu.com/appuntes/matematicas/matr_dt/default.html
8. http://www.ecci.ucr.ac.cr/formato.html
9. http://www.ecci.ucr.ac.cr/orga.ht
10. http://www.ecci.ucr.ac.cr/formato.html Algebra matricial
http://www.cnice.mecd.es/mem2000/algebra/index.html

7
FACULTAD DE INGENIERA PLAN DE ESTUDIOS 2006-II
Pgina interactiva dedicada al clculo matricial y de determinantes: ejemplos, ejerci-
cios, tests, etc.
11. http://das-www.harvard.edu/es/academics/courses/sc141/sc141.html
12. http://www.cs.cornell.edu/info/courses/spring-94/sc314/lec7/lec7.html
13. Aula de Mate http://www.aulademate.com
Temas, ejercicios y aplicaciones interactivas de matemticas
14. www.recursosomatematicos.com (consultara matemtica-descargas)
15. http://mda.uab.es/areadeinvestigaciones
16. http://www.cs.stedwards.edu/~jsnowde/
17. Temas, ejercicios y aplicaciones interactivas de
18. matemticashttp://www.bibliotecavirtual.com
19. http://www.estructuradedatos/arbolesbinarios/problemas.html
20. http://diariomedico.com/normativa/norm281099com.htm
21. http://www.iladiba.com/marzo99/HTM/AVTERAPE.html
22. http://www.ciencia.vanguardia.es/ciencia/portada/p354.html
23. www.recursosomatematicos.com (consultara matemtica-descargas)
24. Matemticas educativas http://www.edumat.net
Apuntes, problemas, informtica aplicada y artculos matemticos.
Maquina de estado finito
25. http://delta.cs.cinvestav.mx/~gmorales/ta/node53.
26. http://caminantes.metropoliglobal.com/web/matematicas/matrices.
27. http://www.sc.cinvestav.mx/sc/publica/chapa/intro_lm/node1.html
Autmatas finitos
28. http://www.inf.udec.el~leaform/11.htm
29. http://www.inf.udec.el~leaform/01.htm
DIRECCIONES INTERESANTES
30. http://nti.educa.rcanaria.es/rtee/didmat.htm
31. http://www.mat.ucm.es/
32. http://www.geocities.com/CapeCanaveral/Galaxy/4004/fima.html
33. http://members.xoom.com/pmatematicas/
34. http://www.mat.ucm.es/socrates/
35. http://www.pdfpad.com/graphpaper/3D Graphing: Interactive