estructura de datos i
DESCRIPTION
estructura de datos 2TRANSCRIPT
-
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS Facultad de Ingeniera de Sistema e Informtica
Escuela Acadmica Profesional de Ingeniera de Software
SILABO DE ASIGNATURA DE ESTRUCTURA DE DATOS I 1. DATOS GENERALES
Cdigo : 2020402
Prerrequisito : 2020301 Programacin II
Crditos : 04
Horas Semanales : Teora: 3 Laboratorio: 2
Ciclo : IV
Rgimen : Obligatorio
Duracin : 17 semanas
Semestre : 2015-I
2. SUMILLA
El almacenamiento de datos es un aspecto importante para el buen uso del recurso de almacenamiento en la computadora. Se han establecido diversas formas de representacin, que se conocen como estructuras de datos. En este contexto, es fundamental para el estudiante de ingeniera de software comprender y aplicar, adecuadamente, los conceptos y tcnicas para disear estructuras de datos.
Esta asignatura de formacin profesional especializada, de naturaleza terica prctica con sesiones de laboratorio, tiene el propsito de que el alumno comprenda y aplique los conceptos y tcnicas, en especial la abstraccin de datos, para un buen diseo de estructura de datos y su implementacin usando el paradigma de programacin estructurado y orientado a objetos.
Los temas giran en torno a las estructuras de datos lineales y no lineales, y los mtodos de ordenamiento y bsqueda:
U01 ESTRUCTURAS DE DATOS LINEALES
U01.1 Estructuras Lineales Abiertas y Cerradas: Listas enlazadas simples y dobles (abiertas). Listas simples y dobles circulares (cerradas).
U01.2 Estructuras Lineales de Acceso Restringido: Pilas y colas, utilizando el
almacenamiento primario y secundario.
U01.3 Mtodos de ordenamiento Tablas de Dispersin (Hash)
U02 ESTRUCTURAS DE DATOS NO LINEALES
U02.1 rboles: rboles en General y rboles Binarios.
U02.2 Grafos: Grafos No Dirigidos, Grafos Dirigidos.
U03 METODOS DE ORDENAMIENTO y BUSQUEDA
U03.1 Mtodos de Ordenamiento internas y externas.
U03.2 Tablas de Dispersin (Hash)
3. COMPETENCIAS
El estudiante, al finalizar la asignatura, ser capaz de aplicar las tcnicas de encapsulacin y ocultamiento de la informacin, utilizando el modelo de Tipos de Datos Abstractos (TAD), concibiendo a las estructuras de datos como elementos aislados con sus propias especificaciones cerradas y puntuales, que le permitan, en consecuencia, utilizar, adecuadamente, los principios de reutilizacin y persistencia en la construccin de software.
4. METODO DE ENSEANZA/APRENDIZAJE
Por parte del docente, desarrollar su asignatura siguiendo los criterios deductivos, inductivos, flexible con la participacin activa del estudiante, en este sentido, se utilizar las tcnicas de exposicin participativa, talleres y desarrollo de solucin de problemas de programacin de computadoras.
Por parte del estudiante, participar activamente a travs de intervenciones en las sesiones de
teora y mediante desarrollo de soluciones a problemas con el uso de computadora en las sesiones de laboratorio, individualmente y en equipos.
-
5. PROGRAMACION DE CONTENIDOS
UNIDAD 1 Estructuras de Datos Lineales
COMPETENCIA
Comprender el uso de las Estructuras de Datos Lineales para la resolucin y su implementacin en aplicaciones.
CAPACIDADES
Desarrolla soluciones utilizando estructuras lineales aplicado a problemas de complejidad media/alta
Especifica operaciones utilizando estructuras lineales
Implementa operaciones utilizando estructuras lineales Explica el proceso e implementa estructuras lineales en lenguajes estructurados y Orientados a objetos.
Sem Contenido Estrategias Didcticas Evaluacin
Mtodo Tcnicas Criterio Instrumentos
U01 U01.1 Estructuras Lineales Abiertas y Cerradas
1 TAD Tipo Abstracto de Datos
Definicin Aplicacin TAD Vector, TAD Lista Ejemplos PRACTICA Aplicacin y diseo
Deductivo, Activo
Expositiva Participativa
Comprensin y solucin de
problemas
Ficha tcnica
2 Listas Enlazadas Dobles TAD Lista. caractersticas Representacin esttica y dinmica Ejemplos PRACTICA Aplicacin y diseo
Deductivo, Activo
Expositiva Participativa
Comprensin y solucin de
problemas
Ficha tcnica
3 Listas Enlazadas Circulares
TAD Lista., caractersticas Representacin esttica y dinmica Ejemplos PROYECTO: define estructuras PRACTICA Aplicacin y diseo PRACTICA CALIFICADA 1
Deductivo, Activo
Expositiva Participativa
Comprensin y solucin de
problemas
Ficha tcnica
U01 U01.2 Estructuras Lineales de Acceso Restringido
4 Pilas TAD Pila, Caractersticas Operaciones bsicas Representacin esttica y dinmica Ejemplos PROYECTO: Programacin V0
Deductivo, Activo
Expositiva Participativa
Comprensin y solucin de
problemas
Ficha tcnica
5 Colas TAD Cola, Caractersticas Operaciones bsicas Representacin esttica y dinmica Ejemplos, Reforzamiento PRACTICA Aplicacin y Diseo
Deductivo, Activo
Expositiva Participativa
Comprensin y solucin de
problemas
Ficha tcnica
6 Colas Prioridad
TAD Cola, Caractersticas Representacin esttica y dinmica Ejemplos, Reforzamiento PRACTICA Aplicacin y Diseo PRACTICA CALIFICADA 2
Deductivo, Activo
Expositiva Participativa
Comprensin y solucin de
problemas
Ficha tcnica
-
U01 Mtodos de ordenamiento y Bsqueda
7
Mtodos de Ordenamiento Tablas Hash PRACTICA Implementacin de Mtodos de Ordenamiento
Deductivo, Activo
Expositiva Participativa
Comprensin y solucin de problemas
Ficha tcnica
8 Examen Parcial
UNIDAD 2 Estructuras de Datos No Lineales
COMPETENCIA
Comprender el uso de las Estructuras de Datos No Lineales para la resolucin y su implementacin en aplicaciones.
CAPACIDADES
Desarrolla soluciones utilizando estructuras no lineales aplicado problemas de complejidad media/alta
Especifica operaciones utilizando estructuras no lineales
Implementa operaciones utilizando estructuras no lineales
Explica el proceso e implementa estructuras no lineales en lenguajes estructurados y OO de Ordenamiento para la resolucin y su implementacin en aplicaciones en forma adecuada
Sem Contenido Estrategias Didcticas Evaluacin
Mtodo Tcnicas Criterio Instrumentos
U02 U02.1 rboles
9 rboles en General TAD rbol, Caractersticas Operaciones Bsicas Ejemplos PROYECTOS: Programacin V1 PRACTICA Aplicacin y Diseo
Deductivo, Activo
Expositiva Participativa
Comprensin y solucin de
problemas
Ficha tcnica
10 rboles Binarios TAD ArBin, Caractersticas, ABB Tipos, Operaciones Bsicas Ejemplos PRACTICA Aplicacin y Diseo
Deductivo, Activo
Expositiva Participativa
Comprensin y solucin de
problemas
Ficha tcnica
11 rbol AVL, de Huffman, Monton TAD AVL, Caractersticas Operaciones Bsicas Ejemplos PROYECTOS: Programacin V2 PRACTICA PRACTICA CALIFICADA 3 Aplicacin y Diseo
Deductivo, Activo
Expositiva Participativa
Comprensin y solucin de
problemas
Ficha tcnica
12 Arboles B, B*, B+ TAD ArbolB, Caractersticas Tipos, Operaciones Bsicas Ejemplos PROYECTOS: Programacin V3 PRACTICA Aplicacin y Diseo
Deductivo, Activo
Expositiva Participativa
Comprensin y solucin de
problemas
Ficha tcnica
U02 U02.2 Grafos
13 Grafos Deductivo, Expositiva Comprensin Ficha tcnica
-
TAD Grafo, Caractersticas Tipos, Operaciones Bsicas Ejemplos PROYECTOS: Programacin V final PRACTICA Aplicacin y Diseo
Activo Participativa y solucin de problemas
14 Grafos TAD Grafo, Matriz de Adyacencia, Warshall, Dikjstra, Ordenamiento Topol. Ejemplos PROYECTOS: Programacin V final PRACTICA PRACTICA CALIFICADA 4
Deductivo, Activo
Expositiva Participativa
Comprensin y solucin de
problemas
Ficha tcnica
U04 U04 Disea y aplica Proyectos
15 Proyecto
Exposicin, Diseo y aplicacin Deductivo,
Activo Expositiva
Participativa Comprensin y solucin de
problemas
Ficha tcnica
16 Examen Final
17 Examen Sustitutorio
6. EVALUACIN El Promedio Final (PF) se determina de la forma siguiente: PF = 0.10*PCL + 0.2*(TB1 + TB2) + 0.15*PLA + 0,175*(EP +EF) Donde:
PCL: Promedio de Controles de Lectura TB1: Trabajo Grupal 1 TB2: Trabajo Grupal 2 EP: Examen Parcial EF: Examen Final PLA: Promedio de Laboratorios
7. BIBLIOGRAFA
Robert Sedgewick, Kevin Wayne. Algorithms (2011). Addison-Wesley. 955p.
Lewis, John y Chase Joseph (2010). Java software structures, Designing and Using Data Structures. Addison-Wesley. 565p.
Hubbart, Jhon (2007). Data Structures with Java. Segunda edicin. McGraw-Hill. New York. 333p.
Allen Weiss, Mark (2000) Estructura de Datos y Algoritmos en Java. Addison Wesley. Wilmington. 740p.
Goodrich T., Michael y Tamassia, Roberto (2010). Data Structures and Algorithms in Java. Fifth Edition. John Wiley & Sons, Inc. 729p.
DEITEL Y DEITEL (2009) Como programar en JAVA. Prentice Hall. Madrid. 1325p.
Joyanes Aguilar, Luis. Zahonero Martinez (2008). Estructura de Datos en Java. Primera edicin. Mc Graw Hill. Madrid. 536p.
Drozdek, Adam. (2007). Estructuras de datos y algoritmos con Java. Segunda Edicin. Thomsom. Mxico. 752p.
Goldman, Sally. Goldman, Kenneth (2008). A practical guide to data structures and algorithms using java. 1
st Ed. Chapman & Hall/CRC. 1004p.
Allen Weiss, Mark (2010) Data structures & problem solving using Java. 4th Ed. Addison
Wesley. Wilmington. 1022p.