ESCUELA SUPERIOR POLITECNICA DEL LITORAL

PROGRAMA DE ESTUDIOS
ESTRUCTURA DE DATOS UNIDAD ACADMICA: CARRERA: ESPECIALIZACIN: REA: TIPO DE MATERIA: EJE DE FORMACIN:

FIEL 9t,.?

Facultad de Ingeniera en Electricidad y Computacin Ingeniera en Computacin Sistemas Tecnolgicos, Sistemas de Informacin, Sistemas Multimedia Computacin TERICA X PRCTICA Profesional

1. NOMBRE DE LA ASIGNATURA CDIGO: MATERIA: FIECO3012 ESTRUCTURA DE DATOS PRE-REQUISITOS FIEC04341 Fundamentos de Programacin

CO-REQUISITOS

EQUIVALENTE A:

CONVALIDA CON:

CRDITOS/HORAS/SEMANALES TERICOS: 5 PRCTICOS:

PROFESOR RESPONSABLE Msc. Federico Raue

2. OBJETIVOS Objetivo general:

Desarrollar aplicaciones que usen las ventajas proporcionadas por los TDAs y que sean elementos principales para su solucin

Objetivos especficos: Aplicar los conceptos de abstraccin y encapsulamiento para disear e implementar soluciones usando TDAs de forma apropiada. Disear soluciones a problemas mediante la definicin de TDAs.
PROGRAMA DE ESTUDIO

Estructura de Datos

ESCUELA SUPERIOR POLITECNICA DEL LITORAL PROGRAMA DE ESTUDIOS

4FIEC 9:51

Justificar el uso de un TDAs en base a su definicin y los requerimientos. Implementar proyectos que integren los conceptos aprendidos, expresados en un lenguaje de alto nivel.

3. PROGRAMA RESUMIDO
Introduccin a Java (5 horas) Datos Abstractos en Java (5 horas) Listas (8 horas) Colas (2 horas) Pilas (4 horas) Funciones Hash y Mapeo (4 horas) Grafos (11 horas) Arboles (20 horas)

4. PROGRAMA DETALLADO
1. Introduccin a Java 1.1 Cmo funciona JAVA? 1.2 Declaracin de tipos de datos primitivos 1.3 Manipulacin de cadenas (Clase String) 1.4 Declaracin e implementacin de funciones 1.5 Generacin de nmeros aleatorios Datos Abstractos en Java 2.1 Definicin de clases 2.2 Arreglos de Estructuras 2.3 Funciones con estructuras como parmetros Listas 3.1 3.2 3.3 Definicin Operaciones bsicas Tipos de Listas 3.3.1 basadas en arreglos (array list) 3.3.2 basadas en nodos (linked list) Modificaciones de listas 3.4.1 Circulares 3.4.2 Doblemente Enlazadas 3.4.3 Circulares doblemente enlazadas Definicin algoritmo FIFO (First In First Out) Operaciones Bsicas Aplicacin: Colas de Prioridad (lista de colas) Algoritmo LIFO (Last In First Out) Operaciones Bsicas 5.2.1 Aplicacin: Evaluacin de una expresin matemtica (prefija o postfija)

3.4

Colas 4.1 4.2 4.3 Pilas 5.1 5.2

Funciones Hash y Mapeo 6.1 Concepto de la funcin hash Dispersin Abierta y Cerrada (concepto de colisin) 6.2 Relacin entre la llave y su valor 6.3 Grafos 7.1 Definicin Terminologa (arco o arista, vrtices adyacentes, grafo ponderado (peso), grado de un nodo, 7.2 camino o ruta, ciclo o ... , longitud) 7.2.1 Tipos de Grafos: dirigido, no dirigido, ponderado 7.3 Operaciones bsicas 7.3.1 Implementacin: Lista de Adyacencia 7.3.2 Matriz de Adyacencia (se explica) Algoritmos para recorrer grafos

7.4

PROGRAMA DE ESTUDIO Estructura de Datos

ESCUELA SUPERIOR POLITECNICA DEL LITORAL FIEL PROGRAMA DE ESTUDIOS

7.4.1 Primero a lo ancho (BFS) 7.4.2 Primero a lo Profundo (DFS) Camino con el mnimo coste (Dijkstra)

7.5 8 Arboles 8.1 8.2 8.3 8.4

8.5

8.6 8.7

Definicin Terminologa Aplicacin de la Recursin Tipos de rboles 8.4.1 Binarios 8.4.2 Completos 8.4.3 Balanceados rbol Binario 8.5.1 Definicin 8.5.2 Operaciones Bsicas 8.5.3 Recorridos 8.5.4 Aplicacin: Evaluacin de una expresin matemtica 8.5.5 Aplicacin: Cdigos de Huffman rboles de Expansin 8.6.1 Algoritmos para rboles de expansin mnimos Arboles Parcialmente Ordenados (Heaps) 8.7.1 Definicin 8.7.2 Operaciones bsicas Arboles Multicaminos 8.8.1 Definicin 8.8.2 Operaciones Bsicas Arboles Balanceados 8.9.1 Definicin 8.9.2 Operaciones Bsicas 8.9.3 Algoritmos de Insercin y eliminacin de nodos : rotacin

8.8 8.9

5. TEXTO GUA 1. Y. Daniel Liang, Introduction to Java Programming: Comprehensive version, Sixth edition 2007, Pearson Education.

6. BIBLIOGRAFA Michael T. Goodrich and Roberto Tamassia. Data Structures and Algorithms in Java, Fourth edition 2005, John Wiley & Sons, Inc. Robert Lafore. Data Structures and Algorithms in Java. Second Edition 2002. Sams 3. Robert Sedgewick. Bundle of Algorithms in Java, Third Edition, Parts 1-5: Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms. Third Edition 2003. Addison-Wesley Professional

PROGRAMA DE ESTUDIO: Estructura de Datos IG1002-1

ESCUELA SUPERIOR POLITECNICA DEL LITORAL FIEC -O? PROGRAMA DE ESTUDIOS

7. VISADO DECANO SECRETARIO ACADMICO FACULTAD STA

1,0

ELA SUP r ' l o ' PO TCNICA

LACA

-,
y,"
" ,,./ ,/,., 'W1t, ..14.""

-,. -1. Was

ngton Medin Morei ADMIC c SECRETARIO TCNICO

erg.

tres Firma FECHA: 01/07/2010

Sra. eonor Caicedo.. Firma FECHA: 01/J0i-2010

\. Ing. Wash

ton Medina Firma FECHA: 01/07/2010

8. VIGENCIA DEL PROGRAMA

RESOLUCIN COMISIN ACADMICA:

CAc-2010-148

PROGRAMA DE ESTUDIO: Estructura de Datos IG1002-1