SLABO DEL CURSO DE ESTRUCTURA DE DATOS

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.

LOGRO DEL CURSO:

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

Evaluacin (criterios de evaluacin) Resuelve ejercicios sobre el manejo de bits

Manipulacin Bits.

de

Implementa programas utilizando la manipulacin de bits, Ejemplos Diversos.

Resuelve ejercicios utilizando estructuras de bits

Material de clase Software especializado Plumones Pcs

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.

Implementa programas utilizando Nmeros aleatorios.

Realiza un juego donde utilice la generacin de nmeros aleatorios

Material de clase Software especializado Plumones Pcs

Teora: Resuelve en clase , ejercicios sobre nmeros aleatorios Participa activamente en la clase Laboratorio: Desarrolla Prcticas calificadas guiadas en Laboratorio

Implementa programas utilizando: Punteros a cadenas, punteros a arreglos, punteros a estructuras

Resuelve ejercicios utilizando punteros simples, punteros a arreglos, punteros a cadenas y punteros a estructuras

Material de clase Software especializado Plumones Pcs.

Teora: Resuelve en clase ejercicios sobre punteros Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio

Aplicacin de Teora a Prctica

Teora: Prctica Califica escrita Laboratorio: Solucin de la prctica Calificada.(T1)

Desarrolla y presenta casos de la prctica calificada: Aula virtual. Semana 4

Material de clase Software especializado Plumones Pcs

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

Implementa programas utilizando: Archivos

Realiza una aplicacin utilizando archivos

Material de clase Software especializado Plumones Pcs

Teora: Resuelve en clase ejercicios sobre archivos Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio

Implementa programas utilizando: Recursividad

Resuelve ejercicios utilizando recursividad

Material de clase Software especializado Plumones Pcs

Implementa programas utilizando ordenamiento y bsqueda.

Resuelve ejercicios utilizando los tipos de ordenamiento, la bsqueda binaria y por interpolacin

Material de clase Software especializado Plumones Pcs

Teora: Resuelve en clase ejercicios sobre ordenamiento y bsqueda. Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio

Aplicacin de Teora a Prctica Examen Parcial: (EP)

Teora: Desarrolla el Examen Parcial escrito Laboratorio: Desarrolla la Solucin del Parcial.

Desarrolla y presenta casos del parcial: Aula virtual. Semana 8

Material de clase Software especializado Plumones Pcs

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

EXAMEN PARCIAL: Examen Parcial

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.

Implementa programas utilizando listas enlazadas simples

Material de clase Software especializado Plumones Pcs

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

Implementa programas utilizando listas enlazadas dobles y circulares

Teora: Resuelve en clase ejercicios sobre listas enlazas dobles Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio

Implementa programas utilizando pilas.

Resuelve ejercicios utilizando Pilas

Material de clase Software especializado Informacin virtual Cd Plumones Pcs

Teora: Resuelve en clase ejercicios sobre pilas Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio

12

Aplicacin de Teora a Prctica Evaluacin: (T2)

Teora: Desarrolla la Prctica Califica escrita Laboratorio: Desarrolla la Solucin de la prctica Calificada.

Desarrolla y presenta de casos de la prctica calificada: Aula virtual. Semana 12

Material de clase Software especializado Informacin virtual Cd Plumones Pcs

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

Evaluacin (criterios de evaluacin)

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

Implementa programas utilizando colas y bicolas

Resuelve ejercicios utilizando arboles binarios

14

Implementa programas utilizando arboles binarios

Material de clase Software especializado Plumones Pcs

Teora: Resuelve en clase ejercicios sobre arboles binarios Participa activamente en la clase Laboratorio: Desarrolla Prctica calificada guiada en Laboratorio

15

Implementa programas utilizando grafos

Resuelve casos propuestos sobre grafos

Material de clase Software especializado Plumones Pcs

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:

Aprendizaje colaborativo Aprendizaje en equipo Asesora

VI.

SISTEMA DE EVALUACIN DEL CURSO:

El cronograma de la evaluacin continua del curso es el siguiente:

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

PESO (%) 20 35 45 100%

ESCALA VIGESIMAL 2,4 4,2 5,4 12

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

Eventos World Innovation Forum World Business Forum

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

LIZA AVILA, CESAR.

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

005.1 JOYA/A 2008

LUIS JOYANES AGUILAR, IGNACIO ZAHONERO.

Fundamentos de programacin : algoritmos, estructuras de datos y objetos . Ed. McGraw Hill, Espaa, 2008. 2008

005.133 / LIZA

CESAR LIZA AVILA.

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