Está en la página 1de 4

Código: DI-02-DUDEA-R-016 Fecha: 24 10 08 Versión: N° 1

SÍLABO 2011-1

ESCUELA UNIVERSITARIA DE INGENIERÍA FACULTAD DE INGENIERÍA DE SISTEMAS

ASIGNATURA ÁREA CÓDIGO NIVEL CARÁCTER REQUISITO(S) CRÉDITOS HORAS DE TEORÍA HORAS DE PRÁCTICA PROFESOR(ES)

ESTRUCTURAS DISCRETAS EN COMPUTACIÓN INGENIERÍA DE SOFTWARE 1493 TERCERO OBLIGATORIO ÁLGEBRA LINEAL TRES (3) DOS (2) DOS (2) FRANCO CORNEJO, IRINA (Coordinadora) CUENCA LUCERO, FREDY

I.

SUMILLA

Esta asignatura prepara al estudiante para el manejo de errores en el software, mediante el uso de las herramientas de las estructuras discretas y las posibilidades lógicas como por ejemplo los métodos numéricos, hasta lograr la comprensión de temas complejos como la teoría de grafos, árboles y otro. Se reforzará el contenido algorítmico del curso con el uso de un lenguaje de programación para su aplicación en el manejo de las estructuras discretas.

II.

OBJETIVOS GENERALES

Confeccionar estructuras de datos complejos a partir del desarrollo de los conceptos fundamentales de las estructuras discretas relacionando estas estructuras con los diseños de hardware y software.

III. -

OBJETIVOS ESPECÍFICOS Profundizar el conocimiento de las estructuras de datos a fin de modelar problemas de ordenamiento, codificaciones, recurrencias lineales de primer y segundo orden. Establecer las definiciones básicas de la teoría de grafos y modelar problemas diversos relacionados a la carrera usando redes, árboles. Desarrollar su capacidad de razonamiento lógico, de abstracción y de generalización y sea capaz de aplicar estos conocimientos en programación, estadística, Investigación operativa, etc. Utilizar el enfoque algorítmico en el desarrollo de problemas.

-

Página 1 de 4

SEGUNDA SEMANA Complementos. Teorema fundamental de la aritmética. Aproximaciones. OCTAVA SEMANA EXÁMENES PARCIALES NOVENA SEMANA Relaciones. Medición. producto. Representación gráfica de las relaciones. octal. Números aproximados. Operaciones en diferentes bases. Cambios de bases. Fuentes de error. Relaciones y grafos. Grafos y relaciones. Recurrencia. Epsilón de la máquina. Grafos dirigidos. hexadecimal y otros. Jerarquías. Grado de un vértice. Tipos de errores. Grafos. Exactitud. PROGRAMA ANALÍTICO PRIMERA SEMANA Sistemas de numeración. Operaciones y jerarquías. Operaciones. TERCERA SEMANA Representación interna de números enteros y reales dentro del computador. Otros códigos. Sistemas: binario. diferencia. Cálculo de las relaciones mediante grafos. Lógica en el ordenamiento de datos. Estructura de datos. Métodos de interpolación y extrapolación. raíz. Recorridos y circuitos eulerianos. Diferencias finitas de orden superior. Tablas de suma y multiplicación en diferentes bases. Subgrafos. Representación algorítmica. Caminos y ciclos hamiltonianos.IV. Error Relativo. Operadores relacionales. Definición. Página 2 de 4 . Aritmética del computador. Error Absoluto. lógicos. Conversiones directas. Códigos binarios pesados y no pesados. SEXTA SEMANA Diferencias finitas de primer orden. DÉCIMA SEMANA Grafos planos. Relaciones de Equivalencia y Particiones. Cotas. Recurrencia lineal de primer orden. potencias. Recurrencia lineal de segundo orden. Funciones generatrices. SÉPTIMA SEMANA Inducción. cociente. QUINTA SEMANA Propagación de errores en las operaciones: Suma algebraica. CUARTA SEMANA Teoría de errores. Particiones. UNDÉCIMA SEMANA Matrices booleanas. Mayoración de los errores sistemáticos. Primera práctica calificada.

Árboles con terminal. DECIMOSEXTA SEMANA EXÁMENES FINALES V. Los pesos de las evaluaciones son: Tarea Académica (TA) Examen Parcial (EP) Examen Final (EF) Peso 3 Peso 3 Peso 4 La nota final se obtiene aplicando la siguiente fórmula: 3*TA + 3*EP + 4*EF Nota Final = 10 Los contenidos de las prácticas y examen parcial no son cancelatorios.práctico. DECIMOCUARTA SEMANA Código huffman. Árboles. propiciando que los alumnos empleen estos conocimientos en la solución de problemas con el uso del computador. para aclarar sus dudas en torno a un concepto y/o un problema relacionado con la asignatura. Poda para trayectoria Minimales. Búsqueda.DUODÉCIMA SEMANA Álgebra booleana. VI. Componentes biconexas y puntos de articulación. Polinomios booleanos. Árboles no dirigidos. Los alumnos podrán ser atendidos personalmente por el profesor. Funciones. Redes de Petri. Redes de transporte. DECIMOTERCERA SEMANA Árboles generados y conjuntos de corte. Árboles recubridores minimales. un Examen Parcial (EP) y un Examen Final (EF). Segunda práctica calificada. Máquinas de estado finito. Árboles generadores. Página 3 de 4 . DECIMOQUINTA SEMANA Redes. de acuerdo al rol de asesoría publicado en las vitrinas de la Escuela. cuyo promedio permita obtener la nota de Tarea Académica (TA). Representación binaria. METODOLOGÍA Desarrollar los temas de manera teórico . Longitud de paseo. SISTEMA DE EVALUACIÓN Se tomarán prácticas calificadas. Teoría del emparejamiento.

McGraw – Hill. C. L. Winfried. Lipschutz. 1997. Karl.0151/K73/1997 3. Bernard. Kolman. VII.0151/Z75 COMPLEMENTARIA Libros: 2. Liu. 1995. El alumno que al final del periodo académico tuviera más del 20% de inasistencias sobre el total de horas de clase programadas. Lima: 004. Estructuras Discretas para la Computación. Tremblay J. 1ra edición. 1992. Franco. Editorial Prentice Hall.1/L728 5. Estructuras Discretas en Computación. 2da edición. Irina.0151/L68 4. P.Hill. Zevallos. Editorial Prentice Hall. Grassmann. Seymour. Código Biblioteca U. Código Biblioteca U. Editorial McGraw .0151/G79 Página 4 de 4 . Código Biblioteca U. 39° del Reglamento General de Estudios). Ross. Lima: 511. 45° del Reglamento General de Estudios). S. Lima: 004. Matemática Discreta y Lógica. Código Biblioteca U. 1997. Lima: 004.El examen final incluye el contenido total de la materia desarrollada a lo largo del período académico (Art. Código Biblioteca U Lima: 004. (Art. Editorial: Universidad de Lima. Marco A. 3ra edición. estará impedido de rendir el examen final. Matemáticas para Computación. Busby. BIBLIOGRAFÍA OBLIGATORIA Libros: 1. 2007. Elementos de Matemáticas Discretas.