DEPARTAMENTO DE ASEGURAMIENTO DE LA CALIDAD ACADMICA

SLABO
INFORMACIN GENERAL
FACULTAD:INGENIERIA
CARRERA: INGENIERA INFORMTICA Y CIENCIAS DE LA
COMPUTACIN
Asignatura/Mdulo: ESTRUCTURA DE DATOS
Cdigo: 607-411
Prerrequisitos:
Nmero de Crditos: 6
PROGRAMACIN
ORIENTADA A OBJETOS
Correquisitos:

rea Acadmica: DISEO Y DESARROLLO

Perodo acadmico: Agosto 2016 Febrero 2017
Docente: ING Estevan Gmez, MSc

Nivel: 1
Categora
Principal

Breve resumen de la formacin profesional:

Ph.D (c )
Master en Gerencia de Sistemas
Ing en Sistemas
Desarrollador de sistemas informticos
Soporte de sistemas informticos
Gerente Departamento I.T
Profesor universitario a nivel de pregrado y posgrado
Tutor acadmico
DESCRIPCIN DE LA ASIGNATURA

Estructuras de Datos es una asignatura especfica de profesionalizacin, por cuanto en esta

asignatura se ven los conceptos y aplicaciones de Listas lineales, Listas Circulares con simple
enlace, Listas Doblemente enlazadas, Colas en problemas del mundo real, Colas como Listas
Lineales, Colas como Listas Circulares, Pilas como Listas Lineales, Pilas como listas Circulares
con simple enlace, Multilistas, rboles Binarios, rboles Binarios de Bsqueda, rboles
Binarios Perfectamente Balanceados, rboles Binarios AVL, rboles B y HashMap,
TreeMap y LinkedHashMap .

Campus Matriz Quito: Rumipamba y Burgeois

Telfs.: 2990820 PBX 2990800 Ext. 2593 Quito - Ecuador

DEPARTAMENTO DE ASEGURAMIENTO DE LA CALIDAD ACADMICA

El estudio de las Estructuras de Datos pretende crear las competencias necesarias del futuro
profesional para que solucionar problemas reales mediante el uso del software.

OBJETIVO GENERAL DE LA ASIGNATURA O MDULO

Desarrollar aplicaciones utilizando conceptos de programacin estructurada y de orientacin
a objetos que faciliten al estudiante el manejo de Estructura de Datos, como son Listas, Pilas,
Cola, y rboles. Generando proyectos para la resolucin de problemas de ingeniera utilizando
un lenguaje de programacin especfico.
RESULTADOS DE APRENDIZAJE
Resultado del Aprendizaje
Analizar los algoritmos de
ordenamiento y bsqueda de
Estructuras de datos estticos, vectores
y matrices

Forma de evidenciarlo
Ejercicios ,Prcticas, Casos de
Estudio

Aplicar estructuras de datos

Exposiciones, programas
dinmicas(listas) a problemas comunes,
realizados en java, Ejercicios
y las diferentes operaciones sobre las
,Prcticas
mismas

Implementar, analizar e identificar

estructuras de datos(pilas, colas) que
permiten extraer e ingresar datos
mediante mecanismos LIFO y FIFO

Implementar y manipular estructuras

de datos no lineales como son los
rboles binarios, AVL y grafos

Exposiciones, programas
realizados en java, Ejercicios
,Prcticas

Ejercicios, Prcticas de
Manipulacin, balaceo de
rboles, grafos

Campus Matriz Quito: Rumipamba y Burgeois

Telfs.: 2990820 PBX 2990800 Ext. 2593 Quito - Ecuador

DEPARTAMENTO DE ASEGURAMIENTO DE LA CALIDAD ACADMICA

Analizar la eficiencia de los algoritmos
de estructura de datos, utilizando la
funcin O y logartmica

Anlisis de Algoritmos ,Ejercicios,

Prcticas, prueba

METODOLOGA

a.

Metodologas
Trabajo de grupos
Resolucin de problemas
Exposicin de estudiantes
Debates
Estudio de caso
Autoaprendizaje
Clases Interactivas
Aprendizaje Basado en Problemas
Estudio de Caso
Prcticas de apoyo
Consolidacin de Aprendizajes
b. Metodologas
Buscar bibliografa por lo menos en tres fuentes y sacar conclusiones
Explorar en internet y procesar la informacin
Prctica sistemtica de procedimiento
Analizar caso para preparar sesiones de ABP
c. Estrategias

Las estrategias son secuencias de actividades que han sido planificadas y se desarrollan
sistemticamente, siempre orientadas al logro de un objetivo de aprendizaje.
a. Estrategias Metodolgicas

Autoaprendizaje
Clases Interactivas
Otras: Prcticas asistidas
Otras: Talleres dirigidos
Resolucin de problemas
b. Orientaciones Metodolgicas
Explorar en internet y procesar la informacin
Utilizacin de la plataforma virtual de la Universidad para consultas y envo de trabajos de

Campus Matriz Quito: Rumipamba y Burgeois

Telfs.: 2990820 PBX 2990800 Ext. 2593 Quito - Ecuador

DEPARTAMENTO DE ASEGURAMIENTO DE LA CALIDAD ACADMICA

investigacin y tareas.
COMPORTAMIENTO TICO
Asistir puntualmente a clases segn el horario establecido.
Cumplir con el reglamento de la Institucin respecto de la asistencia y el uso de laboratorios
Desarrollar los trabajos en forma individual. Entregar los trabajos y tareas en los tiempos
establecidos.
Durante los exmenes no utilizar papel, lpiz, esferogrfico y dispositivos de
almacenamiento.
En clases se limita el uso de dispositivos celulares.
Participacin activa en: Prcticas asistidas, talleres y actividades desarrolladas en clase.
RECURSOS
Computador personal, software de aplicacin, proyector, manuales en formato digital,
Campus virtual, Internet.

EVALUACIN

Criterios de Evaluacin
Pruebas
Examen
Trabajos asistidos por el profesor (conferencias, seminarios, orientacin para
estudio de casos, foros, exposiciones, presentaciones profesionales)

Porcentaje
20
40
10

Actividades de aprendizaje colaborativo (trabajos en grupo en interaccin con el

docente, proyectos grupales, trabajos colaborativos con TIC, proyectos de
resolucin de problemas o casos, exposiciones presentaciones profesionales)
Actividades de prcticas y experimentacin de los aprendizajes (actividades en
laboratorios, prcticas de campo, trabajos de observacin dirigida, resolucin de
problemas, talleres)
Aprendizaje autnomo (lecturas, anlisis y comprensin de materiales
bibliogrficos y documentales, indagacin y bsqueda de informacin, ensayos,
trabajos y exposiciones)
Total

10
10
10
100

BIBLIOGRAFA
BASICA
Mark A. Weiss . Algoritmos y Estructuras de Datos, Primera Edicin (2004) . Pearson
Custom Publishibg. ISBN I3: 978-607-442-923-7.

Campus Matriz Quito: Rumipamba y Burgeois

Telfs.: 2990820 PBX 2990800 Ext. 2593 Quito - Ecuador

DEPARTAMENTO DE ASEGURAMIENTO DE LA CALIDAD ACADMICA

COMPLEMENTARIA
Mark A. Weiss. Data Structures and Problem Solving Using, Addison-Wesley 2010
Joyanes Aguilar, ESTRUCTURA DE DATOS (2003)
Algorithms and Data Structures: The Science of Computing Baldwin, Douglas Scragg,
RECOMENDADA
Jos Villalobos S. Introduccin a las Estructuras de Datos Aprendizaje Activo Basado
en Casos. Primera Edicin 2008. Pearson Educacin de Colombia. ISBN 978-958-699104-9
DIRECCIONES ELECTRONICAS
Bsicas
http://ww0.java4.datastructures.net/
https://sites.google.com/a/espe.edu.ec/programacion-ii/
Complementarias
http://personales.unican.es/corcuerp/java/#Metodos
Recomendadas
http://dis.um.es/~bmoros/Tutorial/introduccion/indice1.html#ocho
http://www.programcreek.com/2013/03/hashmap-vs-treemap-vs-hashtablevs-linkedhashmap/
https://sites.google.com/a/espe.edu.ec/programacion-ii/home/tablas-hash

TABLA DE CONTENIDOS
CONTENIDOS

SESION
(Hora
Clase)

TAREAS PREVIAS /
LECTURAS
OBLIGATORIAS

Unidad 1.-Vectores y Matrices

Declaracin Manipulacin y
Asignacin de Vectores

Mtodos de ordenacin y bsqueda

Clase Vector

Declara, crea,
manipula datos de
vectores y matrices
Del captulo 8 del libro
Estructuras de Datos de
Mark Allen Weiss,
revisar
el
tema
algoritmos
de
bsqueda y ordenacin
(mtodos interactivos y
recursivos)
Del captulo 3 del libro
Estructuras de Datos en

Campus Matriz Quito: Rumipamba y Burgeois

Telfs.: 2990820 PBX 2990800 Ext. 2593 Quito - Ecuador

DEPARTAMENTO DE ASEGURAMIENTO DE LA CALIDAD ACADMICA

Java de Joyanes Aguilar
realizar
2,ejercicios
propuestos utilizando
la clase vector de java
Prctica 1
Matrices, declaracin, manipulacin e
implementacin

2
4

Prctica 2
Unidad 2.- Listas Enlazadas
Listas
Simples,
declaracin,
manipulacin e implementacin

Listas
Circulares,
declaracin,
manipulacin e implementacin

Prctica 3
Listas doblemente enlazadas

2
4

Listas circulares doblemente enlazadas

Del captulo 3 del libro

Estructuras de Datos en
Java
de
Joyanes
Aguilar, realizar los
ejercicios y problemas
propuestos de matrices

Del captulo 16 del libro

Estructuras de Datos de
Mark Allen Weiss, leer
listas
enlazadas
simples,
y
los
algoritmos
de
manipulacin de estas
listas
Del captulo 16 del
libro Estructuras de
Datos de Mark Allen
Weiss, leer listas
circulares simples, y los
algoritmos de
manipulacin de estas
listas
Del captulo 16 del
libro Estructuras de
Datos de Mark Allen
Weiss, leer listas
doblemente enlazadas,
y los algoritmos de
manipulacin de estas
listas
Del captulo 16 del
libro Estructuras de
Datos de Mark Allen
Weiss, leer listas
circulares doblemente
enlazadas, y los

Campus Matriz Quito: Rumipamba y Burgeois

Telfs.: 2990820 PBX 2990800 Ext. 2593 Quito - Ecuador

DEPARTAMENTO DE ASEGURAMIENTO DE LA CALIDAD ACADMICA

algoritmos de
manipulacin de estas
listas
2

Prctica 4

Unidad 3.-Colas y Pilas

Pilas, declaracin, manipulacin
implementacin

Colas, declaracin, manipulacin e

implementacin

Prctica 5
Examen Bimestral
Unidad 4.- Arboles
Arboles
binarios,
declaracin,
operaciones e implementacin

4
2

Prctica 6
Arboles AVL, declaracin, operaciones,
implementacin

2
4

Arboles B, declaracin, manipulacin e

implementacin

Del captulo 9 del libro

Estructuras de Datos en
Java
de
Joyanes
Aguilar, leer Pilas , la
implementacin
de
operaciones y sus
algoritmos
Del captulo 10 del libro
Estructuras de Datos en
Java
de
Joyanes
Aguilar, leer Colas , la
implementacin
de
operaciones y sus
algoritmos

Del captulo 17 del libro

Estructuras de Datos de
Mark Allen Weiss,
arboles binarios de
bsqueda,
y
los
algoritmos
de
manipulacin de estos

Del captulo 18 del libro

Estructuras de Datos de
Mark Allen Weiss,
arboles binarios de
bsqueda,
y
los
algoritmos
de
manipulacin de estos
Del captulo 17 del libro
Estructuras de Datos de
Mark Allen Weiss,
elaborar un programa
para la declaracin,
manipulacin
e
implementacin
de

Campus Matriz Quito: Rumipamba y Burgeois

Telfs.: 2990820 PBX 2990800 Ext. 2593 Quito - Ecuador

DEPARTAMENTO DE ASEGURAMIENTO DE LA CALIDAD ACADMICA

rboles B, de los
ejercicios propuestos
Prctica 7
Grafos, declaracin,
implementacin

operaciones

3
3

Prctica 8
Unidad 5.-Anlisis de Algoritmos
Introduccin al anlisis de algoritmos

Problema de la subsecuentica de suma

mxima

Bsqueda esttica, secuencial, binaria

Practica 9
Comprobacin del anlisis
Algoritmo limitaciones de O

2
2

de

un

Del captulo 14 del libro

Estructuras de Datos de
Mark Allen Weiss, leer
Grafos y caminos

Del captulo 5 del libro

Estructuras de Datos de
Mark Allen Weiss, leer
Qu es el anlisis de
algoritmos?
Del captulo 5 del libro
Estructuras de Datos de
Mark Allen Weiss, leer
el tema
Del captulo 5 del libro
Estructuras de Datos de
Mark Allen Weiss, leer
el tema
Del captulo 5 del libro
Estructuras de Datos de
Mark Allen Weiss, leer
el tema

Practica 10

Unidad 6.-Tablas Hash

Funcionamiento, Insercin, Bsqueda
HashMap , Tree Map ,Hashtable
LinkedHashMap
-Direccionamiento
Cerrado,
Encadenamiento separado o Hashing
abierto
-Direccionamiento abierto o Hashing
cerrado
-Ventajas e inconvenientes de las tablas
hash
-Implementacin en pseudocdigo
- Hashing Enlazado
-Implementacin en Java
-Restas Sucesivas
-Aritmtica Modular

2
4

Del captulo 19 del libro

Estructuras de Datos de
Mark Allen Weiss
Revisar
Direccion
electrnica
Recomendada de Tablas
Hash

Revisar
electrnica

Campus Matriz Quito: Rumipamba y Burgeois

Telfs.: 2990820 PBX 2990800 Ext. 2593 Quito - Ecuador

Direccin

DEPARTAMENTO DE ASEGURAMIENTO DE LA CALIDAD ACADMICA

-Mitad del Cuadrado

Prctica 11
Examen Bimestral

Recomendada de Tablas
Hash

2
2

Campus Matriz Quito: Rumipamba y Burgeois

Telfs.: 2990820 PBX 2990800 Ext. 2593 Quito - Ecuador