Está en la página 1de 3

PONTIFICIA UNIVERSIDAD CATLICA DEL PER

FACULTAD DE CIENCIAS E INGENIERA

Algoritmia
Especialidad : rea : Ciclo : Semestre : Profesores : Ingeniera Informtica Ciencia de la Computacin Quinto 2011-2 Layla Hirs/ Andrs Melgar Clave Crditos Teora Laboratorio Requisitos : : : : : INF263 3.75 3 horas semanales 2 horas quincenales INF144

I. DESCRIPCIN DEL CURSO El curso permite enfatizar los conceptos de algortmica como base para la elaboracin de programas de computadoras. Revisa los principales esquemas algortmicos existentes para la resolucin de problemas de Ingeniera como bsqueda y ordenamientos as como la aplicacin de algoritmos recursivos. Presenta aplicaciones con diferentes tipos de datos en las que se aprecian su manejo mediante procesos secuenciales, repetitivos y condicionales. Posteriormente muestra las bases algortmicas de la criptografa. II. OBJETIVOS Permitir que el alumno pueda plantear esquemas lgicos a travs de la definicin de algoritmos. Mostrar diversos mtodos de organizacin o estructuras de datos. Conocer la aplicabilidad de diversos tipos de algoritmos segn los requerimientos de usos de datos almacenados. Estos objetivos contribuyen al logro de los siguientes cinco resultados del programa: a. Aplica los conocimientos relacionados a las matemticas, ciencias e ingeniera. c Disea sistemas, componentes o procesos que satisfagan las necesidades presentadas. i. Reconoce la necesidad y se compromete con el aprendizaje a lo largo de toda la vida. k. Utiliza las tcnicas, estrategias y herramientas de la ingeniera moderna necesarias para la prctica de la misma. l. Aplica los conocimientos relacionados a los lenguajes de programacin, modelado de sistemas de informacin, construccin de software de calidad y administracin de recursos tecnolgicos. III. PROGRAMA ANALTICO CAPTULO 1. Introduccin y Descripcin General (1 hora) Introduccin y objetivos del curso. Terminologa bsica. Algoritmos: definicin, objetivos. Fases del proceso de la programacin. Importancia de plantear algoritmos correctos. CAPTULO 2. Bsqueda y Ordenacin (9 horas) Bsqueda secuencial y binaria. Ordenamiento por seleccin, ordenamiento por intercambio

Intercalacin, Insercin, Intercambio, Burbuja, Shell. Aplicaciones prcticas de estos mtodos en archivos y presentacin de otros mtodos alternativos. CAPTULO 4. Algoritmos Recursivos (6 horas) Aplicaciones de recursividad. Algoritmos recursivos para manipular nmeros y cadenas de caracteres. Funciones matemticas recursivas. CAPTULO 5. Estrategias Algortmicas (8 horas) Distintas tcnicas algortmicas para la resolucin de problemas en Informtica. Divide y vencers. Algoritmos de fuerza bruta. Algoritmos voraces. Conceptos de heursticas. Reconocimiento de patrones en cadenas y textos CAPTULO 6. Aplicaciones de estructuras de datos (12 horas) Aplicaciones algortmicas para el manejo de listas, pilas, colas, rboles binarios de bsqueda y grafos. Recorridos y mtodos de bsqueda especiales en rboles y grafos. CAPTULO 7. Criptografa (6 horas) Teora bsica: claves pblicas, privadas y de intercambio. Aplicaciones algortmicas para cifrar /descifrar informacin.

IV. BIBLIOGRAFA Estructuras de datos y algoritmos Aho, Alfred V QA 76.9.D35 A31 1988 Metodologa de la programacin: Algoritmos, diagramas de flujo y programas Cair Battistutti, Osvaldo QA 76.6 C16 Pascal y estructura de datos. 2da. Edicin Dale, Nell QA 76.73.P2 D14P Estructura de datos: algoritmos, abstraccin y objetos Joyanes Aguilar, Luis QA 76.9.D35 J79 Fundamentos de Programacin: algoritmos y estructura de datos. 2da. Edicin Joyanes AGular, Luis INF 117 J79 Estructura de Datos en Pascal Tenenbaum, Aaron M. QA76.73.P2 T37 Algoritmos y estructura de datos Wirth, Niklaus QA 76.5 W74 1987 -2-

V. METODOLOGA El curso se basa en clases expositivas en donde se usarn pseudo cdigos para la presentacin de los esquemas algortmicos. En las sesiones prcticas en los laboratorios se emplear un lenguaje de programacin de alto nivel (Pascal o ANSI C) VI. SISTEMA DE EVALUACIN En este curso se aplica la modalidad de evaluacin 2, que establece que el promedio se calcula con la siguiente frmula: NF = (3 Ex1 + 3 Ex2 + 3 Pb) / 9 Donde: Exi = Examen isimo Pb = Promedio de todas las prcticas Tipo b programadas

San Miguel, agosto de 2011.

-3-

También podría gustarte