UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO

Hojas:
1 de 6

FACULTAD: CIENCIAS DE LAS INGENIERIA
CARRERA: INGENIERA EN SISTEMAS
SLABO: ESTRUCTURA DE DATOS

1. CDIGO Y NMERO DE CRDITOS:
Cdigo: ED-211
Nmero de crditos: 5

2. DESCRIPCIN DE LA UNIDAD DE APRENDIZAJE METODOLOGIA DE LA
INVESTIGACION:
Estructura de la Unidad de Aprendizaje:

El desempeo profesional en el rea de la informtica requiere de gran capacidad de
anlisis y diseo de las diferentes situaciones que se presentan en el mundo real. Para ello
es indispensable una buena formacin en cuanto a lgica y conocimiento de las diferentes
estructuras que se utilizan para la representacin e implementacin de los datos y procesos
que se van a desarrollar utilizando el computador como herramienta. Es un curso
indispensable en la formacin de todo ingeniero de sistemas.


3. PRE-REQUISITOS Y CO-REQUISITOS:
Prerrequisito: FP101 FUNDAMENTOS DE PROGRAMACIN
Correquisito: GF101 GRAFOS Y RBOLES

4. TEXTOS Y OTRAS REFERENCIAS BIBLIOGRAFICAS:

Bibliografa Bsica:
[1] JOYANES AGUILAR, Luis y FERNNDEZ AZUELA, Matilde y SNCHEZ GARCA, Lucas y
ZAHONERO MARTNEZ, Ignacio. Estructura de Datos en C++, Shawum. McGraw Hill.
Espaa, 2007. 611 pginas.

Bibliografa Complementaria:


JOYANES AGUILAR, Luis. Fundamentos de programacin, algoritmos, estructura de
datos y objetos. McGraw Hill. 2008. 765 pginas.
JOYANES AGUILAR Luis. Programacin en c++ algoritmos, estructura de datos y objetos.
McGraw Hill. 2000.





5. OBJETIVOS GENERAL















Representar datos dentro de un computador y desarrollar la capacidad y habilidad para
manipularlos bajo las diferentes representaciones.
Solucionar problemas de tratamiento y almacenamiento de datos, optimizando los recursos
del computador (memoria y tiempo de ejecucin)

UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO
Hojas:
2 de 6

6. RESULTADOS DE APRENDIZAJE (OBJETIVOS ESPECFICOS DE APRENDIZAJE)
Resultado del Aprendizaje Nivel Forma de evidenciarlo
Reconocer el rea de estudio de las
Estructuras de datos.
Identificar los tipos de lenguajes de
computadoras idneos para trabajar con las
estructuras de datos.
A
Los estudiantes mediante un aporte
evidenciarn el dominio de las
caractersticas bsicas de partida
para el estudio de las estructuras de
datos.
Comprender el problema a resolver mediante
las estructuras de datos adecuadas.
Entender los principios fundamentales en el
manejo de las estructuras de datos y sus
diferentes formas de aplicar en su
implementacin.
Describir las diferentes formas de acceso a los
datos de las estructuras tanto con arreglos o
con punteros.
A
El estudiante debe plantear un
problema y definir las estructuras de
datos necesarias para su solucin.
Implementar las funciones
necesarias para la implementacin
de las estructuras de datos definidas.
Disear las estructuras de datos y los
mecanismos de implementacin ptimos para la
solucin de los problemas.
Emplear las tcnicas de programacin para lo
solucin de problemas.
Desarrollar programas sin errores y fallos en
su ejecucin, mediante la realizacin de
pruebas y depuracin de errores antes de su
implementacin final
Demostrar habilidades intelectivas y de
investigacin que les permita encontrar
soluciones a los problemas con los que se
encuentren en su vida estudiantil y profesional.
M
Producir funciones con las diferentes
tcnicas de programacin, que sean
utilizados por cualquier programa
bajo la interfaz necesaria.

Crear programas que permitan
probar las funciones construidas
como estndares para ser usadas en
diferentes programas.
Crear libreras de funciones
modulares ptimos en tiempos y
memoria.

El estudiante elabora programas
para aplicacin de consola, escrita
en un lenguaje de programacin de
alto nivel como C++ en visual estudio
2010,
Analizar problemas de varias temticas o
ramas de otras ingenieras.
Abstraer la realidad para elaborar algoritmos
que permitan crear aplicaciones de escritorios.
M
El estudiante es capaz de plantear
sus propias estrategias y solucin
generando software, en el lenguaje
de programacin estudiado.-

1. TEMAS DE LA UNIDAD DE APRENDIZAJE
CONTENIDOS HORAS
Tareas previas/ lecturas obligatorias
Captulo I

1. VECTORES Y LISTAS ENLAZADAS
a. Representaciones contiguas y
enlazadas
b. Representaciones lineales y
circulares
c. Aplicaciones.
5

LECTURA:
Arrays o arreglos (listas y tablas),
estructuras en C Pginas 33 al 44.
JOYANES, Luis. Estructuras de Datos
en C++.

Recursividad Pg. 57 al 94
Estructura de datos. JOYANES,
Aguilar. Estructura de Datos C++.

UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO
Hojas:
3 de 6

2. Tipos abstractos de datos y objetos.
a. El papel de la abstraccin.
b. Definicin de TADs.
3. RECURSIVIDAD.
a. Algortmos recursivos.
b. Usos de recursividad.
c. Recursividad directa e indirecta.
4. LISTAS ENLAZADAS.
a. Estructuras de datos dinmicas.
b. Punteros.
c. Especificaciones del TDA Lista.
d. Operaciones.

Tipos de datos abstractos. Pg. 151
a la 170. JOYANES, Luis. Estructura
de datos en C++.

Listas y listas enlazadas. Pg. 171 a
la 193. JOYANES, Luis. Estructuras
de datos en C++.

ACTIVIDADES EN CLASE
Participacin de conceptos sobre los
temas impartidos.

Talleres prcticos sobre los temas y
conclusin de problemas planteados por
el docente

Practica de laboratorios sobre
estructuras de control, utilizando Visual
Basic 2010.

Clase magistral del docente: sobre tipo
de datos, variables y constantes.

Clase magistral del docente: sobre
estructura de control: decisin,
repetitivas, ciclos, asignacin.

Leccin frecuente de la unidad y Aporte
de la unidad.

TAREAS ENVIADAS:
Desarrollo de ejercicios sobre tipos de
datos, declaracin de variables y
constantes.

Desarrollo de ejercicios sobre
estructuras de control.
Captulo II
PILAS y COLAS
1. Pilas: Caractersticas y operaciones.
2. Colas: Caractersticas y operaciones.
3. Aplicaciones.

5
LECTURA:
Pilas y sus aplicaciones. Pg. 221 al
241. JOYANES, Luis. Estructuras de
Datos en C++.
Colas, colas de prioridad y
montculos. Pg. 243 al 268.
JOYANES, Luis. Estructura de datos
en C++.

ACTIVIDADES EN CLASE

Taller en clase sobre Aplicaciones de
Pilas y Colas.

Prcticas de laboratorio de Pilas y
Colas.

Leccin frecuente de los temas de la
unidad, Aporte de la unidad.

TAREAS ENVIADAS:
Desarrollo de ejercicios sobre pilas y
colas

UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO
Hojas:
4 de 6


Desarrollo de ejercicios sobre pilas y
colas.
Captulo III

BSQUEDA Y ORDENAMIENTO

1. MTODOS DE BSQUEDAS.
a. Bsqueda lineal.
b. Bsqueda binaria.
2. MTODOS DE ORDENAMIENTO.
a. Internos.
b. Externos.
25
LECTURA:
Bsqueda Pg. 97 Bsqueda
secuencial y bsqueda binaria.
JOYANES, Luis. Estructuras de Datos
en C++.
Clasificacin interna Pg. 98.
JOYANES, Luis. Estructuras de Datos
en C++.
Ordenamiento Pg. 99 a 107

ACTIVIDADES EN CLASE
Exposicin sobre mtodos de
ordenamiento interno y mtodos de
ordenamiento externo.

Lecciones y aportes escritos.

TAREAS ENVIADAS:
Solucionar problemas con estructuras
de datos y ordenamiento.
Captulo IV

GRAFOS Y RBOLES
1. rboles binarios equilibrados.
2. Grafos.
3. Aplicaciones.

15
LECTURA:
rboles binarios equilibrados. Pg.
319 JOAYNES, Luis. Estructura de
Datos en C++.
Grafos. Pg. 369 a 414. JOAYNES,
Luis. Estructura de Datos en C++.

ACTIVIDADES EN CLASE
Exposicin de rboles.
Aporte sobre rboles.
Taller sobre grafos.
Taller sobre las aplicaciones.
Aporte escrito sobre grafos

TAREAS ENVIADAS:
Desarrollo de ejercicios sobre rboles y
grafos.
Investigacin sobre las aplicaciones de
grafos.

8. HORARIO DE CLASE / LABORATORIO

HORAS PRESENCIALES TOTAL HORAS
SEMANALES H/Tericas H/Prcticas
3 2 5


9. CONTRIBUCIN DE LA UNIDAD DE APRENDIZAJE EN LA FORMACIN DEL
PROFESIONAL

La Unidad de Aprendizaje forma parte primordial del rea de la formacin profesional. Constituye
uno de los principales ejes para el fortalecimiento de la competencia especfica CE07.
Desarrollar Software orientado a satisfacer las necesidades de procesamiento de informacin y
como soporte a las decisiones estratgicas de las organizaciones.


UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO
Hojas:
5 de 6

Estructura de datos forma parte bsica del rea profesional del Ingeniero en Sistemas. Tributa a
que el futuro ingeniero en sistemas desarrolle su capacidad de anlisis y resolucin de
problemas desarrollando algoritmos y programas computacionales, que son la base primordial
de su actividad profesional.

Afianza la formacin integral de los futuros ingenieros para un adecuado desenvolvimiento
profesional, creando en l predisposiciones y comportamientos en el ser y el abstraer, para que
sean reflexivos, proactivos, sensibles e innovadores frente a las diversas situaciones a las que
se enfrenta y enfrentar como estudiante, profesional y persona.



10. METODOLOGIA DE ENSEANZA APRENDIZAJE

El estudiante deber preparar el tema previamente a su asistencia a clases
Consultas puntuales podrn ser realizadas al profesor mediante el uso del correo institucional
El estudiante deber realizar trabajo independiente relacionado a los contenidos de la unidad de
aprendizaje
El profesor impartir clases magistrales, con desarrollo de programas en computador.
El docente actuar de moderador y facilitador en las exposiciones de los estudiantes.
La cuota de participacin de los estudiantes ser evaluado de acuerdo a la calidad de los aportes
que realicen en la discusin de clase.
Se evaluar en forma escrita y prctica con desarrollo de programas en el ordenador.

11. CONDUCTA Y COMPORTAMIENTO TICO
Los estudiantes del curso se comprometen a:

Ser puntuales con el horario de clases y exmenes.
Toda falta de honradez en la elaboracin en las tareas a realizar, invalidar la tarea. (se entiende
como falta de honradez: copiar programas sin que exija trabajo del estudiante, presentar copias de
documentos que demuestren que no son originales o realizados por el estudiante).
Respeto en todo momento a las autoridades, docente, compaeros y personal administrativo y de
servicios.
El aula se mantendr limpia y ordenada.
Los trabajos deben evidenciar citas y referencia bibliogrficas de los autores consultados.
La poca o ninguna colaboracin de los integrantes de los grupos de trabajo debe ser reportado. De
lo contrario ser sancionado con la nota de cero en dicho trabajo.
Los trabajos no pueden sufrir postergaciones.
En todo momento y lugar dentro o fuera del horario de formacin, se exigir del estudiante:
o Respeto a quin est en uso de la palabra, es decir, esperando a que el moderador/profesor le
permita hablar.
o Tolerancia a puntos de vista distintos a los suyos, siempre que estos se encuadren en las normas
de la tica profesional.
o Reconocer el valor y la importancia de los instrumentos, equipos, mobiliario e instalaciones
dentro del Campus de la Universidad, de forma que, los mantiene en ptimas condiciones de
limpieza, operacin y funcionamiento.
o Restringir el uso de los equipos informticos y el uso de Internet a las tareas no establecidas por
el profesor.
o Mantener equipos electrnicos, tales como, celulares, reproductores y similares, que puedan
interrumpir el normal desenvolvimiento de la clase correctamente apagados y guardados.



12. EVALUACIN DE LA UNIDAD DE APRENDIZAJE

UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO
Hojas:
6 de 6


Tipo Evaluaciones
Primer Corte
Evaluativo
Segundo Corte
Evaluativo
Total
Evaluaciones
Frecuentes
PARTICIPACIN EN CLASE 3.00% 3.00%
30%
LECCIONES 5.00% 5.00%
DEBERES INDIVIDUALES 5.00% 5.00%
TALLERES GRUPALES 2.00% 2.00%
Evaluaciones
Parciales
PRUEBAS PARCIALES 10.00% 10.00%
30%
EXPOSICIONES. 5.00% 5.00%
Examen Final 40%
Calificacin Final 100%
13. RESPONSABLE DE LA ELABORACIN DEL SLABO DE LA UNIDAD DE
APRENDIZAJE Y FECHA DE ELABORACIN:
Responsable(s) de la
elaboracin:
Jorge Saa Saltos
Grado Acadmico: Ing. En Sistemas
Master en Educacin Informtica
Correo: jsaa@uteq.edu.ec jorgesaa@hotmail.es
Curriculum:
- Docente de la UTEQ desde el ao 2009
- Docente de las asignaturas: Inteligencia Artificial, Programacin Base
de Datos, Base de Datos, Ofimtica, Interfaz Grfica y Contenidos,
Auditoria Informtica, programacin estructurada.
- Docentes de los mdulos de computacin del Instituto de Informtica
de la UTEQ.
- Docente del Preuniversitario UTEQ, habilitado por el SNAA del
Senescyt asignaturas: matemtica y Formulacin estratgica del
pensamiento (FEP).

Gleiston Guerrero Ulloa
Grado Acadmico: Ingeniero en Computacin
Mster en Direccin y Administracin de Empresas
Correo: gguerrero@uteq.edu.ec gleistonguerrero@gmail.com
Curriculum:
- Docente de la UTEQ: desde diciembre del ao 2000
- Docente de la carrera de Ingeniera en Sistemas: Programacin en
Bajo Nivel, Fundamentos de Programacin, Estructura de Datoa,
Multimedia, Tecnologa Multimedia, Auditora Informtica, Programacin
de Bases de Datos, Programacin Web, Actualmente: Estructura de
Datos, y, Programacin Orientada a Objetos para Aplicaciones de
Escritorio.
Adems he desempeado las funciones de:
- Coordinador de Prcticas Preprofesionales.
- Tutor de Tesis de Grado.
- Comit Acadmico.
- Coordinador de rea.
Fecha de elaboracin: 11 de Noviembre del 2013.
Fecha de ltima revisin y
correccin
12 de mayo del 2014.