UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERA INDUSTRIAL SLABO DE ALGORITMOS Y PROGRAMACIN

I. INFORMACIN GENERAL 1.- Cdigo del curso 2.- Ciclo 3.- Nmero de Crditos 4.- Nmero de Horas 5.- Pre-Requisito 6.- Semestre Acadmico 7.- Departamento Acadmico 8.- Profesores : : : : : : : : 173203 III 4.0 Teora 2 Hr. Prctica 2 Hr. Laboratorio 2 Hr. 140101 173101 2010 II Ingeniera de Sistemas e Informtica Mg Edgar Ruiz Lizama Mg Hilmar Hinojosa Lazo Ing Flix Huari Evangelista Ing Ezzard Omar Alvarez Daz

II.

SUMILLA: Desarrolla el diseo de algoritmos, la programacin estructurada y la programacin orientada a objetos. Comprende: instrucciones, funciones, procedimientos, depuracin, pruebas y comprobacin; tambin el tratamiento de literales, recursividad y eficiencia de los algoritmos y los tipos de datos abstractos fundamentales. OBJETIVOS: a) Objetivos Generales: Al trmino del curso, el estudiante estar familiarizado con un lenguaje de programacin, la programacin orientada a objetos y las estructuras de datos fundamentales. b) Objetivos Especficos: Disea algoritmos para realizar problemas utilizando arreglos, cadenas y punteros. Disea Algoritmos para resolver problemas utilizando estructuras y arreglos de estructuras. Disea algoritmos para resolver problemas utilizando recursividad. Disea algoritmos para resolver problemas utilizando algoritmos de ordenacin y bsqueda. Disea algoritmos para resolver problemas utilizando el paradigma de la programacin orientada a objetos. Disea algoritmos para resolver problemas utilizando adecuadamente el manejo de archivos. Disea algoritmos para resolver problemas utilizando las estructuras de datos dinmicas tipo listas. UNIDADES TEMTICAS: 1 SEMANA: REPRESENTACIN DE DATOS: Representacin de enteros, representacin de punto flotante, representacin de caracteres. ABSTRACCION DE DATOS Y CLASES: ADT y clases. Jerarqua de clases en C++. 2 SEMANA: EXPRESIONES: Constantes, variables, enumerados, operadores aritmticos, relacionales, lgicos. FUNCIONES: Clases de almacenamiento. Sobrecarga de funciones. Macros y el preprocesador. Archivos de inclusin.

III.

IV.

3 SEMANA: CLASE ESTRUCTURADA: Arreglos bidimensionales, operaciones e implementacin. Cadenas; funciones predefinidas para el manejo de cadenas. Punteros: operadores de punteros, punteros y cadenas. 4 SEMANA: CLASE ESTRUCTURADA: Estructuras y arreglos de estructuras. 5 SEMANA: RECURSIVIDAD: Definiciones recursivas, algoritmos recursivos. 6 SEMANA: BUSQUEDA Y CLASIFICACION: Algoritmos de bsqueda y algoritmos de ordenacin o clasificacin. 7 SEMANA: PROGRAMACIN ORIENTADA AL OBJETO: Clases, mtodos, objetos, funciones miembro, constructores y destructores. Funciones friend. 8 SEMANA: EXAMEN PARCIAL 9 SEMANA: SOBRECARGA DE OPERADORES: Sobrecarga de operadores aritmticos, unarios/binarios, de asignacin, relacionales, lgicos. Sobrecarga de operadores de insercin y de extraccin de flujo. El apuntador this. 10 SEMANA: HERENCIA Y POLIMORFISMO: Jerarqua de clases. Clases base y clases derivadas. Herencia pblica, protegida y privada. Constructores y destructores en clases derivadas. Funciones virtuales y clases virtuales. 11 SEMANA: ENTRADA/SALIDA: Clases istream y ostream. PROCESAMIENTO DE ARCHIVOS EN MODO TEXTO: Archivos secuenciales. Creacin, lectura, escritura y adicin de datos a un archivo. Aplicaciones. 12 SEMANA: PROCESAMIENTO DE ARCHIVOS EN MODO BINARIO: Archivos de acceso directo. Creacin, lectura, escritura y adicin de datos a un archivo. Aplicaciones. 13 SEMANA: PLANTILLAS: Definicin. Plantillas de funcin y clases plantilla, sobrecarga de funciones plantilla. Ejemplos de Aplicacin. 14 SEMANA: ASIGNACIN DINMICA DE MEMORIA: Arreglos y apuntadores. Variables dinmicas. los operadores new y delete. 15 SEMANA: EL TIPO ABSTRACTO DE DATOS LISTA: Definicin, operaciones, implementacin. Aplicaciones. 16 SEMANA: EXAMEN FINAL 17 SEMANA: EXAMEN ADICIONAL LABORATORIO
1. 2. 3. 4. 5. 6. 7. 8. Fundamentos C++ E/S bsicas. Operadores Clases de datos. Funciones y macros. Arreglos bidimensionales. Cadenas, punteros. Estructuras, Recursividad Bsqueda y ordenacin POO: Clases, objetos, Constructores, destructores. Semana de Exmenes 9. 10. 11. 12. 13. 14. 15. 16. 17. Sobrecarga de operadores Herencia y Polimorfismo. Entrada/salida. Manejo de Archivos Texto Archivos binarios Plantillas. Asignacin dinmica de memoria. El Tipo Abstracto de Datos Lista Semana de Exmenes Finales Semana de Exmenes Sustiturorios

V.

METODOLOGA A UTILIZAR. El curso tiene un total de 34 sesiones durante 17 semanas efectivas, en cada semana se da dos sesiones de 2 horas continuas (17 sesiones de teora y 17 sesiones del laboratorio de computo para el uso del software Dev C++).

El desarrollo del curso ser de tipo terico-prctico, con exposiciones por parte del profesor y ejercicios que se resolvern en las actividades prcticas. VI. EVALUACIN En cumplimiento a la Resolucin Rectoral La evaluacin es constante a lo largo de todo el curso. Para tener derecho a ser evaluado se considera un porcentaje de asistencia mayor al 70%. Para la nota final se considera lo siguiente: PF = (EP + EF + PP + PL)/4 Donde: EP: Examen Parcial EF: Examen Final PP: Promedio de Prcticas PL: Promedio de Laboratorio VII.- BIBLIOGRAFIA Bsica DEITEL H.M. y DEITEL P.J. (2003) Como Programar en C++ 4ta Ed. Editorial Prentice-Hall Hispanoamericana, Mxico. RUIZ LIZAMA EDGAR (2009) Programacin con C++ 1ra. Ed. Fondo Editorial de la UNMSM. Lima, Per. Complementaria BRONSON, GARY (2000) "C++ para Ingeniera y Ciencias" Editorial Thompson S.A. Mxico. CAIRO OSVALDO y GUARDATI SILVIA (2002) Estructura de Datos 2da. Ed. Editorial McGraw Hill, Mxico. CEBALLOS, Fco. JAVIER (2004) Programacin orientada a objetos con C++ 3ra. Ed. Alfaomega Ra-Ma. Mxico. ECKEL BRUCE (2002) Thinking In C++ 2nd. Edition, Vol. 1 y Vol 2. MindView Inc. U.S.A. GUARDATI SILVIA, Estructura de datos Orientada a Objetos Algoritmos con C++ Mxico. D.F. Pearson Educacin de Mxico S.A. de C.V., 2007. JOYANES AGUILAR, LUIS (2002) "Programacin en C++: Algoritmos, Estructura de Datos y Objetos" 1ra. Ed. Editorial McGraw Hill, Madrid. RUIZ LIZAMA EDGAR (1999) Curso de Lenguaje C Facultad de Ingeniera Industrial UNMSM. Lima. SHILDT HERBERT (1995) C++ Gua de Autoenseanza. 1era. Edicin. Editorial Mc Graw Hill Interamericana de Espaa, Madrid. STROUSTRUP, BJARNE (2003) El Lenguaje de Programacin C++ 3ra. Edicin, Editorial Addison-Wesley Iberoamericana, Espaa.