Académique Documents
Professionnel Documents
Culture Documents
I.
INFORMACIN GENERAL: 1.1 Facultad: 1.2 Carrera Profesional: 1.3 Departamento: 1.4 Requisito: 1.5 Periodo Lectivo: 1.6 Ciclo de Estudios: 1.7 Inicio Trmino: 1.8 Extensin Horario: 1.9 Crditos: 1.10 Equipo Docente: Ingeniera Ingeniera de Sistemas Computacionales ------------------------Fundamentos de Programacin 2013-1 III Ciclo 25 de Marzo de 2013 -12 de Julio de 2013 9 HT (6HT, 3HNP) 5 Trujillo : Ing. Cesar Liza Avila cla@upnorte.edu.pe Trujillo : Ing. Lourdes Daz Amaya lda@upnorte.edu.pe Cajamarca : Ing. Fernando Cortez Malca manuel.malpica@upnorte.edu.pe Lima : Ing. Roberto Saavedra robert.saavedra@upnorte.edu.pe
II.
SUMILLA:
El curso de Estructuras de Datos, es de naturaleza terico - prctico, fundamental en la formacin de estudiantes de Ingeniera de Sistemas pues brinda el conocimiento tcnico para elegir la ms eficiente manera de organizar nuestros datos para la solucin de problemas de programacin teniendo en cuenta que as Estructuras de Datos son la base para la escritura de Sistemas Operativos, manejadores de bases de datos, procesadores de texto, juegos, intrpretes, compiladores, calculadoras electrnicas, compresores de archivos, programas de optimizacin y utilitarios en general, es por tanto un curso de suma importancia para el estudiante. Este curso se desarrollar de manera terico-prctica, con el objeto de proveer a los estudiantes los conocimientos de programacin que les permitan disear, implementar y comprobar el buen funcionamiento de sus algoritmos, empleando el Lenguaje C++. Se elige el C++, porque es el padre de lenguajes ms recientes como Java, C#, PHP entre otros, as si ms adelante el estudiante desea incursionar en alguno de stos lenguajes le resultar fcil. Los temas principales son :Recursividad, Listas, pilas, colas, arboles binarios y grafos.
III.
Al trmino del curso el estudiante implementa programas aplicando las estructuras de datos adecuadas, utilizando el Lenguaje C++, demostrando lgica, habilidad, legibilidad y buenas prcticas en la implementacin.
IV.
UNIDADES DE APRENDIZAJE:
Nombre de Unidad I: Manipulacin de bits, nmeros aleatorios, punteros, archivos, recursividad. Logro de Unidad: Al trmino de la primera unidad, el estudiante implementa algoritmos utilizando manipulacin de bits, punteros, archivos, recursividad, utilizando el lenguaje C++, con una implementacin lgica creativa y actual. Contenidos Actividades de Aprendizaje Horas No Horas Presenciales Presenciales
Sem
Saberes Bsicos
Recursos
Manipulacin Bits.
de
Desarrolla prcticas calificadas en el tiempo asignado Participa activamente en la clase Presenta sus ejercicios virtuales
Generacin de nmeros aleatorios y simulacin Generacin de variables aleatorias que cumplen una determinada distribucin: Uniforme, Normal, Exponencial, Poisson. Punteros y Referencias Punteros a cadenas, arreglos de punteros, punteros de punteros, punteros a funciones. punteros a estructuras, referencias, declaracin, usos, ventajas. Ejemplos diversos.
Teora: Resuelve en clase , ejercicios sobre nmeros aleatorios Participa activamente en la clase Laboratorio: Desarrolla Prcticas calificadas guiadas en Laboratorio
Resuelve ejercicios utilizando punteros simples, punteros a arreglos, punteros a cadenas y punteros a estructuras
Teora: Resuelve en clase ejercicios sobre punteros Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio
Teora : Desarrolla Prcticas calificadas escrita de los temas realizados en la semana1,2,3. Laboratorio: Desarrolla Prcticas calificadas en el computador de los temas realizados en la semana1,2,3.
Evaluacin: (T1) : Prcticas calificada en el computador de los temas realizados en la semana1,2,3. Archivos Archivos, funciones para manipular ficheros. carcter por carcter, palabra por palabra. Desplazamiento dentro de un archivo, fseek, ftell. Posicin actual dentro de un archivo. Ejemplos diversos. Recursin Definicin de una funcin recursiva. Propiedades. Condicin base, Criterios para implementar la recursividad, Recursin vs iteracin. Formas de recursin (directa, indirecta) Mtodos de Ordenamiento y Bsqueda Mtodos de ordenamientos (QuickSort, Shell y variantes). Mtodos de Bsqueda (secuencial, binaria, por interpolacin) Teora: Resuelve en clase ejercicios sobre recursin Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio
Teora: Resuelve en clase ejercicios sobre archivos Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio
Resuelve ejercicios utilizando los tipos de ordenamiento, la bsqueda binaria y por interpolacin
Teora: Resuelve en clase ejercicios sobre ordenamiento y bsqueda. Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio
Teora: Desarrolla el Examen Parcial escrito Laboratorio: Desarrolla la Solucin del Parcial.
Teora : Desarrolla de manera correcta el examen Parcial escrito de los temas realizados en la semana 1,2,3,5,6, 7 Laboratorio: Intervenciones individuales activas durante la clase de en laboratorio
Nombre de Unidad II: Listas simples, listas dobles, listas circulares, pilas, colas, bicolas, rboles y grafos. Logro de Unidad: Al trmino de la segunda unidad, el estudiante Implementa algoritmos utilizando, listas simples, listas dobles, listas circulares, pilas, colas, bicolas, rboles y grafos, utilizando el lenguaje C++, demostrando lgica y habilidad en la implementacin de los algoritmos. Contenidos Actividades de Aprendizaje Horas Horas No Presenciales Presenciales Resuelve ejercicios utilizando listas simple.
Sem
Saberes Bsicos
Recursos
Evaluacin (criterios de evaluacin) Teora: Resuelve en clase ejercicios sobre listas enlazadas simples Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio
Listas enlazadas simples Lista simplemente enlazadas. Implementacin con punteros. Operaciones fundamentales: ingreso, recorrido, insercin, borrado, ordenamiento y bsqueda, mezcla.
Listas enlazadas dobles y circulares Lista doblemente enlazadas. Operaciones fundamentales: ingreso, recorrido, insercin, borrado, ordenamiento y bsqueda. Listas simplemente enlazadas circulares, listas doblemente enlazadas circulares, otros tipos de listas. Pilas Pilas. Implementacin de TDA Pila, Operaciones fundamentales: crear, destruir, agregar (Push), remover (Pop). Usos de las pilas. 11 Aplicaciones con Pilas. Notacin prefija, infija, postfija o polaca. Anlisis y evaluacin de expresiones. Costeo de Inventarios LIFO. Resuelve ejercicios utilizando listas, listas dobles y listas circulares Material de clase Software especializado Plumones Pcs
10
Teora: Resuelve en clase ejercicios sobre listas enlazas dobles Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio
Teora: Resuelve en clase ejercicios sobre pilas Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio
12
Teora: Desarrolla la Prctica Califica escrita Laboratorio: Desarrolla la Solucin de la prctica Calificada.
Teora : Desarrolla de manera correcta la Prctica calificada escrita de los temas realizados en la semana 9,10,11. Laboratorio: Participa de manera individual y activa durante la clase de laboratorio
Evaluacin: (T2): Prctica calificada escrita de los temas realizados en la semana 9, 10,11. Contenidos Actividades de Aprendizaje Horas Horas No Presenciales Presenciales
Sem
Saberes Bsicos
Recursos
13
Colas Colas. Operaciones fundamentales: crear, destruir, agregar, remover. Situaciones en donde se presentan colas. Bicolas, Colas de prioridad, aplicaciones diversas. Simulacin de colas una cola un servidor, servidores en paralelo, servidores en serie. La distribucin de Poisson y exponencial Aplicaciones diversas. Costeo de Inventarios porFIFO. Arboles y aplicaciones El TDA Arbol. Arboles en General. Arboles binarios, Arboles binarios de Bsqueda ABB. Operaciones fundamentales. Raz, hoja, talla, recorrido inorden, postorden, preorden. Aplicaciones diversas. Recorrido por nivel en un rbol, eliminacin de elementos en un ABB. Aplicaciones. Algoritmos para grafos Definiciones, grafos y grafos dirigidos, aplicaciones, representacin, matriz de adyacencia, lista de adyacencia, matriz de costos. Recorrido: en amplitud(BFS), en profundidad (DFS), ordenamiento topolgico y conectividad. Algoritmos sobre
Resuelve ejercicios utilizando colas Material de clase Software especializado Informacin virtual Cd Plumones Pcs Teora: Resuelve en clase ejercicios sobre colas Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio
14
Teora: Resuelve en clase ejercicios sobre arboles binarios Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio
15
Teora: Resuelve en clase ejercicios sobre grafos Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio
grafos: caminos minimosDiijsktra, Algoritmo de Floyd y Warshall, Arbol de expansin minima: algoritmo de Prim. Teora: Desarrolla el Examen Parcial Final escrito Resuelve casos propuestos Material de clase Software especializado Teora : Parcial escrito de los temas realizados en la semana 9,10, 11,12,13,14
16
EXAMEN FINAL(EF)
17
EXAMEN SUSTITUTORIO
V.
ESTRATEGIAS DIDCTICAS:
VI.
T T1 EP T2
T3 EF ES
ESPECIFICACIN DE ACTIVIDADES DE EVALUACIN CONTINUA EN EL CURSO Descripcin Promedio de Trabajos individuales y/o grupales, prcticas calificadas y laboratorios que han sido evaluados hasta la semana 4. Examen Parcial Promedio de Trabajos individuales y/o grupales, prcticas calificadas y laboratorios que han sido evaluados desde la semana 9 hasta la semana 11. Promedio de Trabajos individuales y/o grupales, prcticas calificadas y laboratorios que han sido evaluados desde la semana 13 hasta la semana 15 Examen Parcial Examen Sustitutorio
Semana 4 8 12
15 16 17
EVALUACIN T1 T2 T3 TOTAL
Los pesos ponderados de los resultados de evaluacin son los siguientes: EVALUACIN PARCIAL CONTINUA (Ts) FINAL TOTAL Eventos UPN Live (Dirigido a docentes y estudiantes) Fecha Lugar de Trasmisin 29 y 30 de Mayo Len - Mxico 1 y 2 de Octubre New York - USA PESO (%) 20 60 20 100% ESCALA VIGESIMAL 4 12 4 20
VII.
BIBLIOGRAFA: 1. Bibliografa Bsica N 1 CDIGO 005.133 LIZA AUTOR CESAR LIZA AVILA. TITULO Algoritmos y su Codificacin en C++. Volumen 2. Editorial RJ, Trujillo-Per. 1ra Edicin Agosto de 2002. Esctructuras de Datos con C/C++. Editorial e Imprenta RJ S.R.Ltda., 1ra Edicin, Trujillo-Per 2003. AO 2002
005.73 LIZA 2
2003
2. N 1 2
Bibliografa Complementaria AUTOR 005.133C++ DEIT 2009 005.133 LANG TITULO DEITEL HARVEY M. LINK Cmo Programar en C++. Pearson Educacin. Mxico, 2009. AO 2009
LANGSAM, YEDIDYAH. Estructuras de Datos con C/C++, Prentice Hall, Mxico, 1997. 1997
Fundamentos de programacin : algoritmos, estructuras de datos y objetos . Ed. McGraw Hill, Espaa, 2008. 2008
005.133 / LIZA
Algoritmos y su Codificacin en C++. Editorial RJ, Trujillo-Per. 1ra Edicin Marzo de 2000, 3ra reimpresin Diciembre de 2003. 2003
VIII.
Pginas Web para consultar en Internet N 1 Internet AUTOR TITULO ACM UVA Online LINK http://uva.onlinejudge.org/ 2 Internet ACM ICPC Live Archive CESAR LIZA AVILA. http://livearchive.onlinejudge.or g/ www.cesarliza.com AO
Internet
IX.
ANEXOS
Competencias Generales UPN Competencias Descripcin Inspira confianza en un grupo, lo gua hacia el logro de una visin compartida y genera en ese proceso desarrollo personal y social. Trabaja en cooperacin con otros de manera coordinada, supera conflictos y utiliza sus habilidades en favor de objetivos comunes. Intercambia informacin a travs de diversas formas de expresin y asegura la comprensin mutua del mensaje. Asegura que sus acciones producirn un impacto general positivo en la sociedad y en la promocin y proteccin de los derechos humanos. Analiza e Interpreta, en contextos especficos, argumentos o proposiciones. Evala y argumenta juicios de valor. Busca, identifica, evala, extrae y utiliza eficazmente informacin contenida en diferentes fuentes para satisfacer una necesidad personal de nuevo conocimiento. Reconoce y comprende un problema, disea e implementa un proceso de solucin y evala su impacto.
1. Liderazgo
2. Trabajo en Equipo 3. Comunicacin Efectiva 4. Responsabilidad Social 5. Pensamiento Crtico 6. Aprendizaje Autnomo 7. Capacidad para Resolver Problemas