Programacion II
Descargar como PPTX, PDF0 recomendaciones307 vistas
Este documento presenta la asignatura de Programación II. Introduce conceptos como análisis de algoritmos, recursividad y programación orientada a objetos avanzada. El curso se divide en tres unidades y utiliza métodos como clases magistrales y prácticas dirigidas para desarrollar la capacidad de los estudiantes de comparar, resolver y evaluar algoritmos de manera iterativa y recursiva.
Programacion II
- 2. ASIGNATURA: Programación II PRE-REQUISITOS: INF-120, MAT-103 SIGLA Y CODIGO: INF-210 CURSO: Primer Semestre DOCENTE: Ing. Jimmy Hurtado
- 3. Análisis de Aplicar técnicas algoritmos de recursión Podrá Capacidad comparar, resol para ver y evaluar programar algoritmos Trabajo en Equipo.
- 4. Modelo OO. Soluciones iterativas y Técnicas OO. recursivas. Extensibilidad, Recursividad. herencia y polimorfismo. Diagramas de Diferentes Lenguajes clases. de programación OO
- 5. UNIDAD CONTENIDO OBJETIVOS TIEMPO Análisis de 1.- Introducción Análisis y eficiencia de 26 h Algoritmos 2.- Cálculo de tiempo (T(n)) algoritmos según su 3.- Cálculo de complejidad ( O(n) ) complejidad 4.- Ejercicios. Recursividad 1.Concepto Resolver algoritmos 30h 2.Principio de Inducción Completa (P.I.C.) utilizando recursión 3.Algoritmos recursivos usando el 1er. P.I.C 4.Algoritmos recursivos usando el 2do. P.I.C. 5.Aplicaciones de algoritmos recursivos Programación 1.Introducción Implementar en 40h Orientada a 2.Conceptos Básicos lenguaje C++ una Objetos Avanzada 3.Polimorfismo aplicación pequeña a 4.Diagrama de Clases partir de el diagrama 5.Implementación a partir de un diagrama de de clases clases 6.Proyecto.
- 6. JUSTIFICACIÓN Es un nexo entre las materias de Programación I y Estructuras de Datos I. Introduce la recursividad y Análisis de algoritmos que son la base fundamental para es diseño de estructuras de datos. METODOLOGÍA Clase magistral. Clases de prácticas dirigidas en la que el estudiante es el principal protagonista. Trabajos de aplicación de tipo práctico y aplicativo
- 7. SEMANA 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 ACTIVIDAD Unidad I, conceptos Análisis de alg. Lineales Análisis de alg. Cuadráticos Análisis de alg. Logarít., n-logaritm. Primera evaluación Unidad II, conceptos Algoritmos con números Algoritmos con cadenas Algoritmos con vectores Algoritmos con matrices Segunda evaluación Unidad III, conceptos clase Implem.una clase, sobrecarga Conceptos de diagrama de clases Implementacion de herencia Planteamiento de un problema Diagrama de clases del problema Implementación 1ra parte Implementación 2da parte Evaluacion final Examen recuperatorio Entrega de notas finales
- 8. 2do. Parcial • Desarrollo de • Unidad I una aplicación • 30 puntos • Unidad II • 40 puntos • Escrito • 30 Puntos • Proyecto • Maquina 1er. Parcial 3er. Parcial
- 9. 1. Diego G. Ruiz;”C++ 2. Francisco Programación Moreno;”Introducción Orientada a Objetos”; a la OOP”; Editorial MP Ediciones grupo EIDOS 3. Javier García de Jalón, José Ignacio 4. Ceballos Francisco Rodríguez, José María Javier.; “Programación Sarriegui, Alfonso Orientada a Objetos Brazales; “Aprenda con C++”, RAMA. C++ Como si estuviera en primero”;
- 10. 1. Blog de la materia . www.pro2uagrm.blogspot.com 2. Sobre el origen del principio de inducción matemática. http://www.panchonet.net/educacion/140induccion.htm 3. Ejercicios de inducción sobre estructuras numéricas. http://www.eneayudas.cl/indmat.htm 4. Problemas sobre teoría de números. http://www.geocities.com/jespinos57/ 5. Mathematical Induction. http://www.math.csusb.edu/notes/proofs/pfnot/node10.html 6. Programacion en C++ como si estuviera en primero. http://mat21.etsii.upm.es/ayudainf/aprendainf/Cpp/manualcpp.pdf 7. Manual de análisis y diseño de algoritmos. http://www.informatica.inacap.cl