Universidad Ricardo Palma

PLAN DE ESTUDIOS 2006-II

FACULTAD DE INGENIERA

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
1.2. Cdigo
1.3. Tipo de curso
1.4. rea Acadmica
1.5. Condicin
1.6. Nivel
1.7. Crditos
1.8. Horas semanales
1.9. Requisito
1.10. Semestre Acadmico
1.11. Profesor

2.

:
:
:
:
:
:
:
:
:
:
:

MATEMTICA DISCRETA
IF0402
Terico, Prctico, Laboratorio
Matemtica
Obligatorio
IV Ciclo
04
Teora: 2, Prctica: 2, Laboratorio: 3
IF0201 Clculo I
2015 - 2
Mg. Guillermo Mas Azahuanche

SUMILLA.
El curso de Matemtica Discreta del rea acadmica de matemtica corresponde al cuarto semestre 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 permita, 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 fundamentales de anlisis combinatorio, probabilidad. aritmtica entera y modular, sucesiones, ecuaciones en diferencias, matrices, operaciones y propiedades, matrices booleanas, lgebra de Boole, relaciones, dgrafos, grafos, orden parcial, reticulados, rboles y bsqueda, grupos y semigrupos, lenguajes, gramticas, mquinas de estado finito, transformaciones lineales, complementada 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 efectiva 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.

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 resolver problemas numricos. Opera con matrices Booleanas, Circuitos Combinatorios, Grafos, 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

Anlisis combinatorio y
probabilidad. Ecuaciones en diferencias.

Aritmtica
Entera y
Modular

UNIDAD I I I

Matrices: (numricas
y Booleanas). lgebra de Boole

UNIDAD V I I
UNIDAD V III

Transformaciones
Lineales.

6.

Grupos y Semigrupos.
Lenguajes, Gramticas
y Mquinas de Estado
Finito

UNIDAD IV

Relaciones.
Dgrafos y
Grafos.

UNIDAD V I

UNIDAD V

rboles y
Bsqueda

Orden parcial y
Reticulados

PROGRAMACIN SEMANAL DE LOS CONTENIDOS

UNIDAD TEMTICA N 1 : ANLISIS COMBINATORIO Y
ECUACIONES EN DIFERENCIAS

PROBABILIDAD.

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 computacionales.
N de Horas: 14 horas
Contenido
Actividades de Aprendizaje
Semana

Nociones fundamentales del Anlisis Combinatorio (Factorial, Combinaciones, permutaciones, variaciones). Elementos de probabilidad: Espacios muestrales. Probabilidad
condicional e independencia. Aplicaciones:
Probabilidad discreta, Experimentos de
Bernoulli
Sucesiones y Ecuaciones en diferencias :
recurrencia lineal homognea y no homognea
Mtodo de la funciones generatriz.

Resuelve ejercicios y/o problemas

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 ecuaciones 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 computacionales
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.
clides. Aritmtica Modular: congruencias, pro- Lab. Calcula resto de nmeros granpiedades 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.

Matrices Numricas. Propiedades. Ope- Primera prctica calificada
raciones.
Primera evaluacin de laboratorio

Matrices booleanas. Operaciones. lgebra de Boole. Propiedades. Circuitos

Combinatorios.. Funciones Booleanas
y mapa de Karnaugh.

Resuelve ejercicios y/o problemas de matrices booleanas y circuitos combinatorios.

Lab. Usa asistente matemtico para operar
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 programas 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

Semana

PLAN DE ESTUDIOS 2006-II

Contenido
Relaciones. Relaciones de orden. Propiedades. Relaciones transitivas. Representacin de relaciones como matrices booleanas. Algoritmo de Warshall

Lab. Elabora algoritmo de Warshal

Grafos. Operaciones entre grafos. Grafos Reconoce diferente tipo de grafos y los opera
de Euler: Circuitos y trayectorias. Grafos usando matrices booleanas y teoremas.
de Hamilton: Circuitos y trayectorias.
Segunda prctica calificada
Segunda evaluacin de laboratorio

Actividades de Aprendizaje
Desarrolla la cerradura transitiva usando el
algoritmo de Warshal. Opera matrices booleanas.

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
Contenido
Semana
Conjuntos parcialmente ordenados. Orden Total. Ordenamiento Topolgico.
Orden Lexicografico. Extremos. Elemen9
tos Maximales y minimales. Retculas.
Propiedades. Retculas de Boole. Retculas Isomorfas.

Actividades de Aprendizaje
Exposicin. Ejemplificacin. Ejercitacin. Discusin grupal Lectura encomendada.
Lab. Resuelve ejercicios de Orden Parcial. Verifica los recorridos de los circuitos 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 rigurosidad 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
Contenido
Semana
rboles. Propiedades. Sub-rboles. rboles Binarios (clasificacin). rboles de
10
Jeraquizacin. rboles etiquetados. Recorrido de un rbol. Notacin polaca. Bsqueda.
Conversin de un rbol general en un r11
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 ejercicios sobre rboles y arborecencia.
Lab. Elabora algoritmos de bsqueda
en: Inorden, preorden y postorden
Convierte rboles no binarios en binarios. Resuelve ejercicios de rboles de
expansin mnima.
Tercera prctica calificada
Tercera evaluacin de laboratorio

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 mquinas de estados finitos con rigurosidad y precisin.

N de Horas: 21 horas
Semana
12

13

14

Contenido

Actividades de Aprendizaje

Semigrupos. Teoremas. Homomorfismos.

Isomorfismos
Grupos. Teoremas. Homomorfismos. Isomorfismos
Gramtica. Teoremas. Representacin de Lenguajes y gramticas especiales. Anlisis sintctico.
.
Maquinas de Estado finito. Maquinas equivalentes. Simplificacin de mquinas. Autmata
finito.

Resuelve ejercicios sobre isomorfismo

de rboles, grupos y semigrupos.
Lab. Elabora algoritmo de Prim y
Kruskal para optimizar rboles etiquetados.
Resuelve ejercicios de grupos isomorfos, lenguajes y gramticas.
Lab. Elabora algoritmo para verificar
semigrupos y grupos
Resuelve ejercicios sobre cadenas y
cintas de salida y/o entrada de las maquinas 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
Contenido
Semana
Vectores linealmente independientes. Base
cannica. Transformaciones lineales (en
R2 , y en R3 ). Propiedades. Recorrido y
15
ncleo. Representacin matricial de una
Transformacin lineal. Isomorfismo.
Isometra.

7.

Actividades de Aprendizaje
Resuelve ejercicios sobre transformaciones lineales.
Lab. Construye mquina de estado finito da la cinta de salida para una cadena
de entrada

TCNICAS DIDCTICAS
La asignatura se desarrolla en tres modalidades didcticas:
7.1 Clases tericas: Se desarrollan mediante exposicin del profesor cumpliendo el calendario establecido. En estas clases se estimula la participacin activa del estudiante, me5

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 actitudes 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 hacer clculos y/o ejercicios y problemas de Aritmtica Entera y Modular, Circuitos combinatorios, 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 tratados.
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 orales, exposiciones y el trabajo de laboratorio. Para evaluar las actitudes, se utiliza la observacin del alumno, su comportamiento, responsabilidad, respeto, iniciativa y relaciones 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 exposiciones de los trabajos, intervenciones orales, comportamiento, responsabilidad e iniciativa.
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 sustitutorio (ES) que reemplaza la menor nota entre EP y EF.
9.2 Frmula
La nota final se obtiene mediante la siguiente formula:

PF [((
10.

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

REFERENCIAS BIBLIOGRFICAS Y OTRAS FUENTES

AUTOR
Jean Paul
Tremblay Ram
Manohar.

Ralp P. Grimaldi
Edgard R.
Scheinerman
C.L. LIU

Stanley I.
Grossman
Kolman- Busby-Ross

Richard
Johnsonbaugh.
Kenneth H.
Rosen

TITULO
Matemticas
Discretas Con
aplicacin a las
ciencias de la
Computacin
Matemtica
Discreta y Combinatoria
Matemtica
Discreta
Elementos de
Matemtica Discreta
lgebra Lineal

Ao
1996

Lugar
Mxico

Editorial
CECSA

N pg.
597

2001

Mxico

2001

Mxico

2001.

Mxico

ADDISON
874
WESLEY
IBEROAMERICA
Thomson Lear657
ning. 1ra ed.
MC GRAW HILL 430

2001

Mxico

Mc Graw Hill

349-406

Estructuras de
Matemticas
Discretas Para la
Computacin
Matemticas
Discretas
Matemtica
Discreta y sus
aplicaciones

2002

Mxico

Prentice-Hall Hispanoanericana
S.A.

524

2003

Mxico

PEARSON

701

2004

Espaa

Mc Graw Hill
5ta ed.

2004

REFERENCIAS EN LA WEB
1.
2.
3.
4.

http://www.dma.fi.upm.es/ctorres/11m.html
http://gaussianos.com/teoria-de-numeros-elemental-aritmetica-modular/
http://es.wikipedia.org/wiki/Aritmtica_modular
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

11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.

PLAN DE ESTUDIOS 2006-II

Pgina interactiva dedicada al clculo matricial y de determinantes: ejemplos, ejercicios, tests, etc.
http://das-www.harvard.edu/es/academics/courses/sc141/sc141.html
http://www.cs.cornell.edu/info/courses/spring-94/sc314/lec7/lec7.html
Aula de Mate http://www.aulademate.com
Temas, ejercicios y aplicaciones interactivas de matemticas
www.recursosomatematicos.com (consultara matemtica-descargas)
http://mda.uab.es/areadeinvestigaciones
http://www.cs.stedwards.edu/~jsnowde/
Temas, ejercicios y aplicaciones interactivas de
matemticashttp://www.bibliotecavirtual.com
http://www.estructuradedatos/arbolesbinarios/problemas.html
http://diariomedico.com/normativa/norm281099com.htm
http://www.iladiba.com/marzo99/HTM/AVTERAPE.html
http://www.ciencia.vanguardia.es/ciencia/portada/p354.html
www.recursosomatematicos.com (consultara matemtica-descargas)
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.
31.
32.
33.
34.
35.

http://nti.educa.rcanaria.es/rtee/didmat.htm
http://www.mat.ucm.es/
http://www.geocities.com/CapeCanaveral/Galaxy/4004/fima.html
http://members.xoom.com/pmatematicas/
http://www.mat.ucm.es/socrates/
http://www.pdfpad.com/graphpaper/3D Graphing: Interactive