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.