UNIVERSIDAD CENTRAL DEL ECUADOR

SYLLABUS

1. DATOS INFORMATIVOS

1.1. FACULTAD: Ingeniería, Ciencias Físicas y Matemáticas

1.2. Ingeniería en Computación Gráfica / Ingeniería
CARRERA:
Matemática
1.3. ASIGNATURA: Estructura de Datos
1.4. CÓDIGO DE ASIGNATURA: 304
1.5. CRÉDITOS: 4
1.6. SEMESTRE: Tercero
1.7. UNIDAD DE ORGANIZACIÓN
CURRICULAR:
1.8. TIPO DE ASIGNATURA: Básico
1.9. PROFESOR COORDINADOR DE ASIGNATURA: Ing. Jaime Salvador
1.10. PROFESORES DE LA ASIGNATURA: Ing. Wagner Vladimir Lucero N.
1.11. PERÍODO ACADÉMICO: Septiembre 2014 – Marzo 2015
1.12. N°. HORAS DE CLASE: Presenciales: 4 Prácticas: 2

1.13. N°. HORAS DE TUTORIAS: Presenciales: 2 Virtuales:

Programación I 104

1.14. PRERREQUISITOS Asignaturas: Códigos:

Programación II 204

1.15. CORREQUISITOS Asignaturas: Códigos:

2. DESCRIPCIÓN DE LA ASIGNATURA
La materia de Estructuras de Datos pretende dar una introducción al análisis de la eficiencia de
algoritmos, estudia como las Estructuras de Datos se hace desde diversos puntos de vista: diseño de
estructuras, encapsulamiento de los tipos de datos. Estudia los principales tipos, tanto elementales como
no elementales, dividiendo éstos últimos en estructuras lineales (listas, pilas, colas,...) y no lineales
(árboles), analizándolos inicialmente desde el punto de vista teórico pero sin perder de vista sus
aplicaciones prácticas.
Esta asignatura se articula con el currículo de las Carreras de Informática, Matemática y Diseño Gráfico
porque los algoritmos con Estructura de Datos representan la base lógica de la mayoría de los
Programas de Informáticos. Por ello es importante que nuestros estudiantes tengan estos conocimientos.

VICERRECTORADO ACADÉMICO DE INVESTIGACIÓN Y POSGRADO

DIRECCIÓN GENERAL ACADÉMICA Página1
Período 2015 - 2016
 UNIVERSIDAD CENTRAL DEL ECUADOR
SYLLABUS

3. OBJETIVO GENERAL DE LA ASIGNATURA (Con fundamento en los

objetivos generales de la carrera)
Permitir que el estudiante pueda interiorizar perfectamente los conceptos involucrados en el diseño y
construcción de las estructura de datos y sea capaz de aplicarlos en la resolución de problemas asi como
tenga la capacidad de analizar y diseñar algoritmos bajo la lógica del manejo de datos con pilas, colas,
listas dinámicas y estáticas y árboles y los aplica a problemas del mundo real.

4. OBJETIVOS ESPECÍFICOS DE LA ASIGNATURA (Con fundamento en

los objetivos generales de la carrera)
 Analizar de la eficiencia de algoritmos simples.
 Introducir la metodología de los tipos de datos: abstracción, especificación e implementación.
 Estudiar las estructuras de datos más importantes
 Diseñar y construir estructuras de datos estáticas y dinámicas que le permitan hacer un
uso más eficiente del espacio de memoria

5. CONTRIBUCIÓN DE LA ASIGNATURA EN LA FORMACIÓN DEL

PROFESIONAL (Perfil de Egreso)
La asignatura es de gran importancia para el futuro profesional en Ingeniería Informática, por
cuanto es necesario que el profesional tenga la capacidad de trabajar interdisciplinariamente con
profesionales de otras áreas, de tal manera que pueda transmitir en fácil terminología, los
esquemas técnicos a los que se deben llegar al diseñar y construir los programas informáticos.
Para lograr estas capacidades, el estudiante debe interiorizar perfectamente los conceptos
involucrados en el diseño y construcción de las estructura de datos.

6. RESULTADOS DE APRENDIZAJE DE LA ASIGNATURA: (Para

alcanzar los resultados de aprendizaje del perfil de egreso de la
carrera)
 Utiliza la técnica de abstracción de datos y programación modular.
 Analiza eficiencia de algoritmos comparando los diferentes tipos de estructuras datos.
 Diseña algoritmos usando la tecnología de estructura de datos más eficiente para cada caso de
estudio.
 Posee una comunicación oral y escrita adecuada, para un mejor trabajo en equipo.
 El estudiante consigue abstraer situaciones del mundo real y utilizando programación modular y
recursividad, construye sistemas de información específicos.
 Analiza, diseña algoritmos bajo la lógica del manejo de datos con pilas, colas, listas dinámicas y
estáticas y árboles y los aplica a problemas del mundo real.

VICERRECTORADO ACADÉMICO DE INVESTIGACIÓN Y POSGRADO

DIRECCIÓN GENERAL ACADÉMICA Página2
Período 2015 - 2016
 UNIVERSIDAD CENTRAL DEL ECUADOR
SYLLABUS

7. PROGRAMACIÓN DE UNIDADES CURRICULARES

DATOS INFORMATIVOS DE LA UNIDAD CURRICULAR No. 1
NOMBRE DE LA UNIDAD: PROGRAMACION MODULAR Y RECURSIVIDAD
OBJETIVO DE LA UNIDAD: Que el estudiante aplique la técnica de abstracción de datos, programación
modular y síntesis
RESULTADOS DE El estudiante consigue abstraer situaciones del mundo real y utilizando
APRENDIZAJE DE LA UNIDAD: programación modular y recursividad

4
ESCENARIOS N°. Horas aprendizaje Teóricas
DE
0
APRENDIZAJE N°. Horas Prácticas- laboratorio
CÁLCULO DE HORAS DE LA 2
N°. Horas Presenciales
UNIDAD
TUTORÍAS
N°. Horas Aprendizaje Aula Virtual
TRABAJO 6
Horas de Trabajo Autónomo
AUTÓNOMO
PROGRAMACIÓN CURRICULAR

CONTENIDOS
• Tipos de datos abstractos (TDA).
• Modularidad.
• Uso de TDA.
• Manejo de memoria estática.
 • Manejo de memoria dinámica
• Definición de Recursividad
• Procedimientos recursivos
• Ejemplos de casos recursivos
METODOLOGÍAS DE APRENDIZAJE:
RECURSOS DIDÁCTICOS:
ACTIVIDADES DE TRABAJO
AUTÓNOMO, ACTIVIDADES
MECANISMOS DE
DE INVESTIGACIÓN Y DE
EVALUACIÓN
VINCULACIÓN CON LA
SOCIEDAD
Ejercicios dentro de clase
Revisión bibliográfica Prácticas de laboratorio
Trabajos de investigación
Ejercicios fuera del aula
Ejercicios dentro de clase
Revisión bibliográfica Prácticas de laboratorio
Trabajos de investigación
Ejercicios fuera del aula
Portafolio pedagógico, Clase magistral y aprendizaje
colaborativo
Aula clase, laboratorio, computadores, proyector

BIBLIOGRAFÍA: Lewis John, “Estructura de datos con Java”. Pearson, 2006

DISPONIBILIDAD
NOMBRE BIBLIOTECA
OBRAS FÍSICAS EN BIBLIOTECA VIRTUAL
VIRTUAL
SI NO
Estructura de X
datos con
BÁSICA
Java

COMPLEMENTARIA

VICERRECTORADO ACADÉMICO DE INVESTIGACIÓN Y POSGRADO

DIRECCIÓN GENERAL ACADÉMICA Página3
Período 2015 - 2016
 UNIVERSIDAD CENTRAL DEL ECUADOR
DATOS INFORMATIVOS DE LA UNIDAD CURRICULAR No. 2
NOMBRE DE LA UNIDAD:
OBJETIVO DE LA UNIDAD:
RESULTADOS DE
APRENDIZAJE DE LA UNIDAD:
CÁLCULO DE HORAS DE LA
UNIDAD
PROGRAMACIÓN CURRICULAR
CONTENIDOS
 Introducción a las pilas.
 Operaciones con pilas (apilar,
desapilar, pilaVacia, leerPila,
imprimirPila, numElemPila, cima,
decapitar, eliminarPila)
 Ejercicios
• Introducción a la colas
• Operaciones con colas(encolar,
desencolar, colaVacia, leerCola,
imprimirCola, invertirCola,
NumElemCola, Primero,
quitarPrimero, eliminarCola)
• Ejercicios
METODOLOGÍAS DE APRENDIZAJE:
RECURSOS DIDÁCTICOS:
BIBLIOGRAFÍA: Lewis John, “Estructura de datos con Java”. Pearson, 2006
OBRAS FÍSICAS
Estructura de
BÁSICA datos con
Java
VICERRECTORADO ACADÉMICO DE INVESTIGACIÓN Y POSGRADO
DIRECCIÓN GENERAL ACADÉMICA
Período 2015 - 2016
SYLLABUS
PILAS Y COLAS
Que el estudiante aplique la técnica de acceder a los elementos tanto de arreglos
como de estructuras dinámicas utilizando pilas y colas.
El estudiante consigue abstraer situaciones del mundo real y plantearlas en el
manejo de datos con pilas y colas
4
ESCENARIOS N°. Horas aprendizaje Teóricas
DE
0
APRENDIZAJE N°. Horas Prácticas- laboratorio
2
N°. Horas Presenciales
TUTORÍAS
N°. Horas Aprendizaje Aula Virtual
TRABAJO 6
Horas de Trabajo Autónomo
AUTÓNOMO
ACTIVIDADES DE TRABAJO
AUTÓNOMO, ACTIVIDADES
MECANISMOS DE
DE INVESTIGACIÓN Y DE
EVALUACIÓN
VINCULACIÓN CON LA
SOCIEDAD
Ejercicios dentro de clase
Revisión bibliográfica Prácticas de laboratorio
Trabajos de investigación
Ejercicios fuera del aula
Ejercicios dentro de clase
Revisión bibliográfica Prácticas de laboratorio
Trabajos de investigación
Ejercicios fuera del aula
Portafolio pedagógico, Clase magistral y aprendizaje
colaborativo
Aula clase, laboratorio, computadores, proyector
DISPONIBILIDAD
NOMBRE BIBLIOTECA
EN BIBLIOTECA VIRTUAL
VIRTUAL
SI NO
X
Página4
 UNIVERSIDAD CENTRAL DEL ECUADOR
SYLLABUS

COMPLEMENTARIA

DATOS INFORMATIVOS DE LA UNIDAD CURRICULAR No. 3

NOMBRE DE LA UNIDAD:
OBJETIVO DE LA UNIDAD:
RESULTADOS DE
APRENDIZAJE DE LA UNIDAD:
LISTAS DINÁMICAS
Que el estudiante diseñe algoritmos usando la tecnología de listas dinámicas más
eficiente para cada caso de estudio.
El estudiante consigue abstraer situaciones del mundo real y plantearlas en el
manejo de listas dinámicas.

4
ESCENARIOS N°. Horas aprendizaje Teóricas
DE
0
APRENDIZAJE N°. Horas Prácticas- laboratorio
CÁLCULO DE HORAS DE LA 2
N°. Horas Presenciales
UNIDAD
TUTORÍAS
N°. Horas Aprendizaje Aula Virtual
TRABAJO 6
Horas de Trabajo Autónomo
AUTÓNOMO
PROGRAMACIÓN CURRICULAR

CONTENIDOS
 Introducción a las listas dinámicas.
 Listas ordinales.
 Listas calificadas ordenadas
 Listas calificadas no ordenadas
 Algoritmos de inserción y
eliminación de cada tipo de lista
• Listas con cabecera y centinela,
• Listas circulares (anillos).
• Listas doblemente enlazadas
• Algoritmos de inserción y
eliminación de cada tipo de lista
METODOLOGÍAS DE APRENDIZAJE:
RECURSOS DIDÁCTICOS:
ACTIVIDADES DE TRABAJO
AUTÓNOMO, ACTIVIDADES
MECANISMOS DE
DE INVESTIGACIÓN Y DE
EVALUACIÓN
VINCULACIÓN CON LA
SOCIEDAD
Ejercicios dentro de clase
Revisión bibliográfica Prácticas de laboratorio
Trabajos de investigación
Ejercicios fuera del aula
Ejercicios dentro de clase
Revisión bibliográfica Prácticas de laboratorio
Trabajos de investigación
Ejercicios fuera del aula
Portafolio pedagógico, Clase magistral y aprendizaje
colaborativo
Aula clase, laboratorio, computadores, proyector

BIBLIOGRAFÍA: Lewis John, “Estructura de datos con Java”. Pearson, 2006

DISPONIBILIDAD
NOMBRE BIBLIOTECA
OBRAS FÍSICAS EN BIBLIOTECA VIRTUAL
VIRTUAL
SI NO
Estructura de X
BÁSICA
datos con

VICERRECTORADO ACADÉMICO DE INVESTIGACIÓN Y POSGRADO

DIRECCIÓN GENERAL ACADÉMICA Página5
Período 2015 - 2016
 UNIVERSIDAD CENTRAL DEL ECUADOR
SYLLABUS

Java

COMPLEMENTARIA

DATOS INFORMATIVOS DE LA UNIDAD CURRICULAR No. 4

NOMBRE DE LA UNIDAD:
OBJETIVO DE LA UNIDAD:
RESULTADOS DE
APRENDIZAJE DE LA UNIDAD:
LISTAS ESTÁTICAS
Diseñar y construir algoritmos con listas estáticas que permitan hacer un uso más
eficiente del espacio de memoria
El estudiante consigue abstraer situaciones del mundo real y plantearlas en el
manejo de listas estáticas.

4
ESCENARIOS N°. Horas aprendizaje Teóricas
DE
0
APRENDIZAJE N°. Horas Prácticas- laboratorio
CÁLCULO DE HORAS DE LA 2
N°. Horas Presenciales
UNIDAD
TUTORÍAS
N°. Horas Aprendizaje Aula Virtual
TRABAJO 6
Horas de Trabajo Autónomo
AUTÓNOMO
PROGRAMACIÓN CURRICULAR

CONTENIDOS
 Introducción a las listas estáticas
 Listas densas sobre matrices
 Algoritmos de inserción,
eliminación y búsqueda de cada tipo
de lista
ACTIVIDADES DE TRABAJO
AUTÓNOMO, ACTIVIDADES
MECANISMOS DE
DE INVESTIGACIÓN Y DE
EVALUACIÓN
VINCULACIÓN CON LA
SOCIEDAD
Ejercicios dentro de clase
Revisión bibliográfica Prácticas de laboratorio
Trabajos de investigación
Ejercicios fuera del aula

• Listas enlazadas sobre matrices Ejercicios dentro de clase

• Algoritmos de inserción,
eliminación y búsqueda de cada tipo
de lista
METODOLOGÍAS DE APRENDIZAJE:
RECURSOS DIDÁCTICOS:
Revisión bibliográfica Prácticas de laboratorio
Trabajos de investigación
Ejercicios fuera del aula
Portafolio pedagógico, Clase magistral y aprendizaje
colaborativo
Aula clase, laboratorio, computadores, proyector

BIBLIOGRAFÍA: Lewis John, “Estructura de datos con Java”. Pearson, 2006

DISPONIBILIDAD
NOMBRE BIBLIOTECA
OBRAS FÍSICAS EN BIBLIOTECA VIRTUAL
VIRTUAL
SI NO
Estructura de X
BÁSICA datos con
Java
VICERRECTORADO ACADÉMICO DE INVESTIGACIÓN Y POSGRADO
DIRECCIÓN GENERAL ACADÉMICA Página6
Período 2015 - 2016
 UNIVERSIDAD CENTRAL DEL ECUADOR
SYLLABUS

COMPLEMENTARIA

DATOS INFORMATIVOS DE LA UNIDAD CURRICULAR No. 5

NOMBRE DE LA UNIDAD:
OBJETIVO DE LA UNIDAD:
RESULTADOS DE
APRENDIZAJE DE LA UNIDAD:
ARBOLES
Diseñar y construir algoritmos con árboles que permitan hacer un uso más
eficiente del espacio de memoria
El estudiante consigue abstraer situaciones del mundo real y plantearlas en el
manejo arboles dinámicos y estáticos (matriz).

4
ESCENARIOS N°. Horas aprendizaje Teóricas
DE
0
APRENDIZAJE N°. Horas Prácticas- laboratorio
CÁLCULO DE HORAS DE LA 2
N°. Horas Presenciales
UNIDAD
TUTORÍAS
N°. Horas Aprendizaje Aula Virtual
TRABAJO 6
Horas de Trabajo Autónomo
AUTÓNOMO
PROGRAMACIÓN CURRICULAR

ACTIVIDADES DE TRABAJO
AUTÓNOMO, ACTIVIDADES
MECANISMOS DE
CONTENIDOS DE INVESTIGACIÓN Y DE
EVALUACIÓN
VINCULACIÓN CON LA
SOCIEDAD
 Conceptos Generales de árboles Ejercicios dentro de clase
 Arboles binarios Revisión bibliográfica Prácticas de laboratorio
Trabajos de investigación
 Algoritmos de creación, recorridos,
Ejercicios fuera del aula
búsquedas

• Árbol sobre matriz Ejercicios dentro de clase

• Algoritmos de creación, recorridos
en profundidad, búsquedas, inserción,
eliminación
METODOLOGÍAS DE APRENDIZAJE:
RECURSOS DIDÁCTICOS:
Revisión bibliográfica Prácticas de laboratorio
Trabajos de investigación
Ejercicios fuera del aula
Portafolio pedagógico, Clase magistral y aprendizaje
colaborativo
Aula clase, laboratorio, computadores, proyector

BIBLIOGRAFÍA: Lewis John, “Estructura de datos con Java”. Pearson, 2006

DISPONIBILIDAD
NOMBRE BIBLIOTECA
OBRAS FÍSICAS EN BIBLIOTECA VIRTUAL
VIRTUAL
SI NO
Estructura de X
datos con
BÁSICA
Java

COMPLEMENTARIA
VICERRECTORADO ACADÉMICO DE INVESTIGACIÓN Y POSGRADO
DIRECCIÓN GENERAL ACADÉMICA Página7
Período 2015 - 2016
 UNIVERSIDAD CENTRAL DEL ECUADOR
SYLLABUS

8. RELACIÓN DE LA ASIGNATURA CON LOS RESULTADOS DEL PERFIL

DE EGRESO DE LA CARRERA
RESULTADOS O LOGROS DE APRENDIZAJE DEL EL ESTUDIANTE DEBE
PERFIL DE EGRESO DE LA CARRERA (Evidencias de aprendizaje: Conocimientos, habilidades
( Copiar los elaborados por cada unidad) y valores)
a) El estudiante consigue abstraer situaciones
del mundo real y utilizando programación modular
y recursividad

b) El estudiante consigue abstraer situaciones

del mundo real y plantearlas en el manejo de datos
con pilas y colas

c) El estudiante consigue abstraer situaciones del

mundo real y plantearlas en el manejo de listas
dinámicas.

d) El estudiante consigue abstraer situaciones del

mundo real y plantearlas en el manejo de listas
estáticas.

e) El estudiante consigue abstraer situaciones del

mundo real y plantearlas en el manejo arboles
dinámicos y estáticos (matriz).

9. EVALUACIÓN DEL ESTUDIANTE POR RESULTADOS DE

APRENDIZAJE
PRIMER SEGUNDO
TÉCNICAS HEMISEMESTRE HEMISEMESTRE
(PUNTOS) (PUNTOS)
Evaluación escrita o práctica, parcial o (10 Puntos) (10 Puntos)
final
Trabajo autónomo y/o virtual ( 2 Puntos) ( 2 Puntos)
Trabajos individuales ( 2 Puntos) ( 2 Puntos)
Trabajos grupales ( 3 Puntos) ( 3 Puntos)
Trabajos integradores ( 3 Puntos) ( 3 Puntos)
TOTAL (20 Puntos) (20 Puntos)

VICERRECTORADO ACADÉMICO DE INVESTIGACIÓN Y POSGRADO

DIRECCIÓN GENERAL ACADÉMICA Página8
Período 2015 - 2016
 UNIVERSIDAD CENTRAL DEL ECUADOR
SYLLABUS

10. PERFIL DEL DOCENTE QUE IMPARTE LA ASIGNATURA

Ingeniero en Informática o Afines

Maestría en Tecnologías de Información.

11. REVISIÓN Y APROBACIÓN

ELABORADO POR: REVISADO APROBADO

FIRMA DE LOS DOCENTES QUE DICTAN NOMBRE: NOMBRE:
LA ASIGNATURA

FECHA: FECHA: 2015-09-___ FECHA: 2015-09-___

Docente 1: ______________________
FIRMA: ______________________ FIRMA: ____________________

Docente 2: ______________________

Docente 3: ______________________
Coordinador de Carrera (Director) Consejo de Carrera

Docente 4: ______________________

Docente 5: ______________________

Docente 6: ______________________

VICERRECTORADO ACADÉMICO DE INVESTIGACIÓN Y POSGRADO

DIRECCIÓN GENERAL ACADÉMICA Página9
Período 2015 - 2016