INSTITUTO TECNOLÓGICO SUPERIOR

“SAN GABRIEL”

ÁREA: INFORMÁTICA

MENCIÓN: ANÁLISIS DE SISTEMAS

SÍLABO DE LA ASIGNATURA DE

ESTRUCTURA DE DATOS

SEMESTRE

TERCERO

SECCIONES

DIURNA Y NOCTURNA

PERÍODO
2013 – 2014
INSTITUCIÓN: Instituto Tecnológico Superior “San Gabriel”
ÁREA: Informática
MENCIÓN: Análisis de Sistemas
SEMESTRE: Tercero
ASIGNATURA: Estructura de Datos
CÓDIGO DE LA ASIGNATURA: MTP-18
NÚMERODECRÉDITOS: 4.0
NÚMERO DE HORAS: 64

DESCRIPCIÓN DEL CURSO

En este curso se estudian tópicos importantes, las estructuras de datos. Que se basan en la busca
compresión y representación de objetos que incluyan una temática de estructuras de datos. Se
estudian TDA básicos como: ARREGLOS, PILAS, COLAS, LISTAS, GRAFOS, ÁRBOLES; y se diseñan
nuevas clases que representen a las características y acciones de los objetos.

Adicionalmente el estudiante aprende que a medida del avance tecnológico en cuanto a altas
velocidades de procesamiento de las computadoras, surge la necesidad de programas que pueden
manejar grandes cantidades de entradas y mejorar la organización de datos.

PRERREQUISITOS
LENGUAJE DE PROGRAMACIÓN I

CORREQUISITOS

OBJETIVOS DEL CURSO

 Objetivo General del Curso

Capacitar al estudiante en la programación y utilización de arreglos, pilas, colas, listas, grafos,

árboles y que tenga el conocimiento y la eficiencia de algoritmos y diseño de estructuras de
datos que servirán posteriormente en el diseño de aplicaciones informáticas orientadas a
procesos empresariales, simulación y análisis de datos.

Objetivos Específicos

Instruir al estudiante en conocimientos teóricos y prácticos sobre los conceptos de estructuras

de datos y aplicar las estructuras de datos más convenientes para solucionar problemas
específicos.
Aplicar técnicas de programación usando estructuras y recursividad.
Implementar técnicas para búsqueda y ordenamiento de datos.
Conocer e implementar estructuras de datos estáticas.
Implantar estructuras de datos usando memoria dinámica.
Desarrollar aplicaciones específicas para cada caso.
 UNIDAD 1 ESTRUCTURA DE DATOS FUNDAMENTOS

N° DE
RESULTADOS DE EVIDENCIAS DE LO
CONTENIDOS – TEMAS HORAS/
APRENDIZAJE APRENDIDO
SEMANAS

CLASES TEÓRICAS

1.1. Definir que es

una estructura
de datos.
 Define con
facilidad, las
1.2. Utilizar Definen los conceptos y
estructuras de
recursividad. características de las
datos.
estructuras de datos, así
como también formulan
1.3. Conocer sobre tipos abstractos de datos
 Formula
métodos de de acuerdo al problema
consistentemente
búsqueda de planteado. Definen,
estructuras de
datos. 10 identifican y reproducen
tipos abstractos de
clases de arreglos con sus
datos.
1.4. Conocer atributos y métodos.
métodos de
ordenación de
datos.

BIBLIOGRAFIA ESPECIFICA

 Iván García-Magariño García Estructuras de datos un enfoque Moderno, Madrid Espana-

2011
 Material de Apoyo entregado por el docente.

CLASES PRÁCTICAS

 Describe de
forma
estructurada el
proceso de Actividades de los
 Resolución de
solución de estudiantes en los que se
ejercicios de
problemas del demuestra que describen
aplicación. 10
contexto. consistentemente
estructuras de datos
 Formula arreglos abstractas
multidimensional
es
 TRABAJO DE Leer un arreglo de n elementos e implementarlo en dos IDE’s
distintos
INVESTIGACIÓN

PROCESO DIDÁCTICO DE LA UNIDAD I

METODOLOGÍA
Activo – participativa
ESTRATEGIAS DIDÁCTICAS
Trabajo autónomo en cada PC o laptop del estudiante

UNIDAD 2 ESTRUCTURA DE DATOS ESTÁTICAS.

N° DE RESULTADOS DE
CONTENIDOS – TEMAS EVIDENCIAS DE LO
HORAS/ APRENDIZAJE
APRENDIDO
SEMANAS
CLASES TEÓRICAS

2.1 Definir los conceptos

principales sobre
arreglos.
 Describe de
forma
2.2 Conocer e estructurada el
implementar proceso de
arreglos solución de Conocimientos e
unidimensionales. problemas del identificación de arreglos
10 contexto. unidimensionales
bidimensionales ,
2.3 Conocer e
 Formula arreglos registros declaraciones de
implementar bidimensionales los mismos tipos de datos
arreglos para cada estructura etc.
Bidimensionales.  Formula e
implementa
registros
2.4 Conocer e
implementar
registros.

BIBLIOGRAFIA ESPECIFICA
 Iván García-Magariño García Estructuras de datos un enfoque Moderno, Madrid España-
2011
  Material de Apoyo entregado por el docente.

CLASES PRÁCTICAS
 Define claramente
la clase arreglo con
 Resolución de sus atributos y
ejercicios de métodos
aplicación.
Ejercicios de los
estudiantes que
 Implementación de  Identifica los
demuestran que
estructuras de métodos para
10 formulan adecuadamente
datos de arreglos acceder y
arreglos de cualquier tipo
bidimensionales modificar arreglos
y registros.
 Implementación de
registros  Reproduce
adecuadamente
registros

Consultar la declaración de arreglos multidimensionales con la

lectura de un arreglo multidimensional en c++.
TRABAJO DE
INVESTIGACIÓN

PROCESO DIDÁCTICO DE LA UNIDAD II

METODOLOGÍA
Activo – participativa-Práctico
ESTRATEGIAS DIDÁCTICAS
Trabajo autónomo en cada PC o laptop del estudiante

UNIDAD 3 ESTRUCTURAS DE DATOS DINÁMICAS.

N° DE
RESULTADOS DE EVIDENCIAS DE LO
CONTENIDOS – TEMAS HORAS/
APRENDIZAJE APRENDIDO
SEMANAS
CLASES TEÓRICAS
  Explica y
3.1. Definir los representa
conceptos consistentement
principales sobre e el manejo de
tipos de datos las estructuras de
abstractos datos tipo listas y
Explican y representan el
sus operaciones.
manejo de las estructuras
3.2. Conocer y manejar
de datos tipo listas.
listas. 10  Generaliza
Generalizan los conceptos
operaciones de
de listas a estructuras
3.3. Conocer y manejar listas a
complejas. Explican y
pilas.
representan el manejo de
 Explica y
las estructuras de datos
3.4. Conocer y manejar representa
tipo pilas , colas y arboles.
colas. consistentement
e el manejo de
3.5. Conocer y manejar las estructuras de
árboles. datos tipo pilas,
Colas, arboles y
sus operaciones.

BIBLIOGRAFIA ESPECÍFICA

 Iván García-Magariño García Estructuras de datos un enfoque Moderno, Madrid España-

2011
 Material de Apoyo entregado por el docente.
CLASES PRÁCTICAS
 Implementación
de estructuras de  Resuelve ejercicios
datos de listas. empleando listas.
Actividades en las que los
estudiantes resuelven
 Implementación 10  Realiza ejercicios
ejercicios de listas, pilas y
de estructuras de empleando pilas y
colas.
datos de pilas y colas.
colas

 Implementar listas
TRABAJO DE  Implementar colas
INVESTIGACIÓN  Implementar arboles
 En Zinjai como ide

PROCESO DIDÁCTICO DE LA UNIDAD III

METODOLOGÍA
Activo – participativa-Práctico
 ESTRATEGIAS DIDÁCTICAS
Trabajo autónomo en cada PC o laptop del estudiante

UNIDAD 4 DESARROLLO DE APLICACIONES

N° DE
RESULTADOS DE EVIDENCIAS DE LO
CONTENIDOS – TEMAS HORAS/
APRENDIZAJE APRENDIDO
SEMANAS

CLASES TEÓRICAS

4.1 Desarrollar una  Explica y

aplicación según la
estructura de datos,
que plantee el
profesor, pilas, colas
y árboles.
representa
Actividades en las cuales
consistentement
el docente plantee un
e el manejo de
ejercicio de cualquier tipo
10 arreglos
de estructuras y el
registros, pilas,
alumno lo resuelva sin
colas y árboles.
ningún inconveniente.

BIBLIOGRAFIA ESPECIFICA
 Iván García-Magariño García Estructuras de datos un enfoque Moderno, Madrid España-
2011
 Material de Apoyo entregado por el docente.

CLASES PRÁCTICAS

 Implementación
de cualquier tipo  Resuelve y Actividades en las que los
de estructurada 10 explica lo estudiantes resuelven
planteada en planteado estructuras de todo tipo
clase.

 Trabajo final representando una estructura de datos en grupos

TRABAJO DE o individualmente de acuerdo a las necesidades de los alumnos
INVESTIGACIÓN y de temas que el docente plantee realizado en lenguaje de
programación C++ utilizando cualquier IDE.
 PROCESO DIDÁCTICO DE LA UNIDAD IV

METODOLOGÍA
Participativa-Práctico
ESTRATEGIAS DIDÁCTICAS
Trabajo autónomo en cada PC o laptop del estudiante

CONTRIBUCIÓN DEL CURSO EN LA FORMACIÓN DEL PROFESIONAL

La aplicación de este curso implica para el estudiante inversiones que deben sustentarse en
metodologías y criterios emanados de la realidad en estudio y práctica, mediante la
estructuración de criterios representativos, es decir, cada vez se hace más necesario que el
estudiante se actualice en tecnologías para su carrera.

La asignatura de Estructura de Datos aporta con la teoría y práctica de las diferentes aplicaciones
que se presentan en la carrera de Tecnología en computación.

RELACIÓN DEL CURSO CON EL CRITERIO RESULTADO DE APRENDIZAJE

La asignatura contribuye para que el estudiante tenga una formación crítica, teórica y práctica,
basada en el análisis, síntesis, trabajo cooperativo, colaborativo y en el desarrollo de habilidades
y destrezas de programación para solucionar problemas del contexto.

ASPECTOS DE CONDUCTA Y COMPORTAMIENTO ETICO

1. Los trabajos y exámenes producto de la copia o plagio, serán automáticamente anulados.
2. Mantener apagados los celulares.
3. Hora de ingreso a clase según el reglamento de la Institución con un máximo de espera de 10
minutos.
4. Respeto a otras personas.
5. La copia de exámenes será castigada con la resta de puntaje, inclusive podría ser motivo del retiro del
examen.
6. Respeto en las relaciones docente- alumno y viceversa, y alumno-alumno será exigido en todo
momento, esto será de gran importancia en el desarrollo de las discusiones en clase.
7. En los trabajos se deberán incluir las citas y referencias de los autores consultados. Si un plagio es
evidenciado, la nota será dividida entre los trabajos plagiados.
8. Si es detectada la poca o ninguna participación en las actividades grupales de algún miembro de los
equipos de trabajo y esto no es reportado por ellos mismos, se asumirá complicidad de ellos y serán
sancionados con la anulación de la nota del trabajo final, dado el peso ponderado del trabajo en la
nota final.
9. Los casos y trabajos asignados deberán ser entregados el día correspondiente. No se aceptarán
solicitudes de postergación.
 BIBLIOGRAFÍA BÁSICA

 NARCISO MARTÍ OLIET, YOLANDA ORTEGA MALLÉN, JOSÉ ALBERTO VERDEJO LÓPEZ.
Estructuras de Datos y Métodos Algorítmicos: Ejercicios Resueltos.

BIBLIOGRAFÍA COMPLEMENTARIA
 ANTONIO GARRIDO CARRILLO Y JOAQUÍN VALDIVIA. Abstracción y Estructuras de Datos
en C++ .

LECTURAS RECOMENDADAS

 http://oasis.ciscug.org/letzhune/cisc/tutoriales/tercero/Manual%20de%20Estructura%2
0de%20Datos.pdfhttp://www2.elo.utfsm.cl/~iwg101/ClaseRedes.pdf.
 http://decsai.ugr.es/~jfv/ed1/c++/cdrom5/marcos/marco1.htm
 http://www.slideshare.net/ivan1523/estructuras-de-datos-c
 http://es.scribd.com/doc/54251095/Estructuras-de-Datos-C

RESPONSABLE DE LA ELABORACIÓN DEL

SILABO

FECHA

Tabla 2.B-1

RESULTADOS O LOGROS DEL

APRENDIZAJE
El estudiante será capaz de:
Resultados de Aprendizaje de
cada Unidad
 Define con facilidad, las
estructuras de datos.
CONTRIBUCIÓN
EL ESTUDIANTE DEBE:
(ALTA, MEDIA, BAJA)
Contribución a los Objetivos
de la Carrera
ALTA
Formular y describir
estructuras de datos

 Formula consistentemente MEDIA

estructuras de tipos
abstractos de dato
 Describe de forma ALTA
estructurada el proceso
de solución de problemas
del contexto.

 Formula arreglos ALTA Identifica los métodos, para

Unidimensionales, definir e implementar arreglos
 bidimensionales y registros.

 Formula e implementa MEDIA

registros

 Explica y representa MEDIA

consistentemente el
manejo de las estructuras
de datos tipo listas y sus
operaciones.

 Generaliza operaciones de MEDIA Define y explica

listas consistentemente q es una
lista, pila, cola.
 Explica y representa MEDIA
consistentemente el
manejo de las estructuras
de datos tipo pilas,
Colas, árboles y sus
operaciones.

 Explica y representa MEDIA Realiza ejercicios prácticos de

consistentemente el pilas colas y árboles.
manejo de arreglos
registros, pilas, colas y
árboles.

DOCENTE ITSGA