UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO FACULTAD DE CIENCIAS FISICAS Y MATEMTICAS Escuela Prof. De Ing.

De Computacin e Informtica

SILABO
I. DATOS INFORMATIVOS

1. Asignatura

Algoritmos y Estructuras de

Datos I
2. Escuela : Computacin e Informtica 3. Ciclo : II Ciclo. 4. Horas : 4.1. Horas Teora : 03 4.2. Horas Prctica : 02 5. Crditos : 04 6. Pre-Requisito : Tcnicas de Programacin 7. Semestre Acadmico : 2013 I 8. Docente : MSc. Ing. Jessie Leila Bravo Jaico 9. Email : jessieleila@yahoo.com II. OBJETIVOS

Objetivo General
La correcta utilizacin del diseo de algoritmos y su respectiva aplicacin mediante el Lenguaje de programacin C++.

Objetivos Especficos
Utilizar correctamente la modularizacin en el desarrollo de algoritmos. Conocer y utilizar correctamente los aspectos bsicos del procesamiento de estructuras de datos. Combinar eficientemente los diferentes tipos de datos estructurados en la solucin de casos reales. Utilizar el Lenguaje de Programacin C++, para elaborar programas utilizando las estructuras de datos bsicas: arreglos y registros. III. PROGRAMA ANALITICO PRIMERA UNIDAD 1.1 Ttulo: Introduccin al Lenguaje de Programacin C/C++ 1.2 Duracin: 02 Semanas.

1.3 1.4

Objetivos Especficos Conocer las funciones bsicas del Lenguaje C++, para poder aplicarlas en el desarrollo de algoritmos de casos prcticos. Contenido Analtico Introduccin al Lenguaje de Programacin C++, Entorno de trabajo. Estructura de un programa en C++. Tipos de Datos. Operadores. Constantes y enumerados. Estructuras de Control en C++. Ejercicios Prcticos. EXAMEN N 01

SEGUNDA UNIDAD 2.1 Ttulo: Arreglos y Cadenas 2.2 Duracin: 5 Semanas. 2.3 Objetivos Especficos 2.4 Utilizar adecuadamente los arreglos como medio de almacenamiento masivo de informacin, as como su uso en casos reales. Combinar eficientemente los algoritmos de arreglos y aplicarlos en programas a travs de las funciones del C++. Aprender cmo declarar cadenas y las diferentes funciones que existen. Contenido Analtico Definicin de arreglos, tipos existentes. Arreglos Arreglos unidimensionales bidimensionales o o vectores: matrices: definicin, definicin, declaracin, declaracin, operaciones. operaciones. Cadenas: definicin, declaracin, operaciones. Arreglos de cadenas o tablas: definicin, declaracin, operaciones. Arreglos paralelos. Ejercicios. EXAMEN N 02

TERCERA UNIDAD 1.5 Ttulo: Modularizacin 1.6 Duracin: 04 Semanas. 1.7 Objetivos Especficos 1.8 Aplicar adecuadamente el diseo modular en la solucin de problemas. Conocer las funciones bsicas del Lenguaje C++, para poder aplicarlas en el desarrollo de algoritmos de casos prcticos. Contenido Analtico

Terminologa bsica: diseo descendente, procedimientos, funciones, parmetros. Funciones y procedimientos, tipos y llamadas. Variables globales y locales, paso de parmetros: valor y referencia. EXAMEN N 03

CUARTA UNIDAD 3.1 Ttulo: Registros 3.2 Duracin: 5 Semanas. 3.3 Objetivos Especficos Combinar adecuadamente los arreglos y registros para el desarrollo de programas aplicados a casos reales que almacenan variada informacin. 3.4 Aplicar las funciones y propiedades del Lenguaje de programacin C++ para implementar aplicaciones que utilizan registros. Contenido Analtico IV. Registros: Definicin, declaracin y acceso a los campos de un registro. Operaciones con registros. Combinacin de arreglos y registros: Registros de arreglos, registros de registros y arreglos de registros. EXAMEN N 04

METODOLOGIA DEL PROCESO DE ENSEANZA 4.1. Experiencia del Aprendizaje 4.1.1. Motivacin Buscar la participacin permanente y activa del alumno en clase. Se incidir en el desarrollo individual y grupal de programas. DEITEL Y DEITEL, Como Programar en C++. Editorial Prentice Hall, 2002. CAIR / GUARDATI, Estructuras de Datos, Editorial Mc Graw Hill, 2002 4.2. Estrategia General El desarrollo del curso ser terico prctico, incidiendo en la parte prctica que ser en el desarrollo de programas que complementen lo explicado en las clases tericas. Los puntos a considerar en el desarrollo de programas sern: Eficiencia, Orden y Tcnica, Eficacia e Imaginacin. Durante el avance del curso el alumno desarrollar prcticas calificadas, exposiciones, as como rendir exmenes.
3

4.1.2. Libros Texto

Al finalizar el curso en forma grupal (mximo 5 integrantes) debern desarrollar un proyecto que aplique los conocimientos vistos en clase en la solucin de un problema integral planteado por la docente del curso.

V.

MEDIOS Y MATERIALES 5.1. Recursos Humanos Docente, Alumnos, Ayudantes de Ctedra.

5.2. Recursos Institucionales Aula de Clase, Laboratorio, Biblioteca. El slabo, separatas, ejercicios desarrollados y laboratorios estarn disponibles en el grupo Yahoo: DatosI_UNPRG. VI. REQUISITOS DE APROBACIN La evaluacin del curso se realizar a travs de Laboratorios Prcticos, mediante el desarrollo de prcticas calificadas por Unidad de estudio, as como mediante exmenes. Al finalizar el curso el alumno debe presentar y exponer un caso de investigacin desarrollado en forma grupal. Aprobarn el curso aquellos alumnos que alcancen una Nota Promedio Final (NPF) igual o mayor a 10,5. El Promedio Final resulta: PF = PEU * 0.5 + PL * 0.2 + PI * 0.3 Donde: PEU : Promedio de Exmenes de Unidad PL : Promedio de Laboratorios PI : Proyecto de Investigacin. Observaciones: Toda Prctica, Exposicin o Examen al que no asistiera un alumno ser calificada con nota 00 (cero), si en caso no se justifica su inasistencia durante los TRES (03) das anteriores o posteriores a la evaluacin. No se tomar Examen de aplazados. VII. BIBLIOGRAFA 1. CAIR / GUARDATI, Estructuras de Datos, Editorial Mc Graw Hill, 2002 2. DEITEL Y DEITEL, Como Programar en C++, Editorial Prentice Hall, 2002 3. HERBERT SCHILDT, Turbo C/C++ Manual de Referencia, Editorial Mc Graw Hill/Interamericana de Espaa,1998 4. ALFRD AHO, JOHAN HOPCROFT, JEFREY ULLMAN , Estructuras de Datos y Algoritmos, Editorial Adison - Wesley Iberoamericana, 1998 5.3. Recursos Materiales

5. LUIS JOYANES AGUILAR,Fundamentos de Programacin Algoritmos y Estructuras de Datos, Editorial Mc Graw Hill/Interamericana de Espaa, 2000. 6. MARY E. S. LOOMIS, Estructura de Datos y Organizacin de Archivos, Editorial Prentice Hall, 1998. 7. SEYMOUR LIPSCHUTZ, Estructura de Datos, Editorial Mc Graw Hill, 1998. Lambayeque, Agosto del 2013