Professional Documents
Culture Documents
ESTRUCTURAS DE DATOS
1. DATOS GENERALES
1.1. Facultad : Ingeniería
1.2. Carrera Profesional: Ingeniería de Sistemas
1.3. Departamento : Ingeniería de Sistemas
1.4. Tipo de Curso : Obligatorio
1.5. Requisitos : Fundamentos de Programación
1.6. Ciclo de estudios : 3
1.7. Duración del curso : 17 semanas
Inicio : 22 de Agosto de 2011
Término : 17 de Diciembre de 2011
1.8. Extensión horaria : 6 horas semanales (02 Teoría, 04 Laboratorio)
1.9. Créditos : 04
1.10. Período lectivo : 2011-2
1.11. Docentes : César Liza Avila creadores@hotmail.com
Lourdes Díaz Amaya lulixa2000@yahoo.es
1.12. Página web : www.cesarliza.com
2. FUNDAMENTACION
El curso de Estructuras de Datos, es un curso fundamental en la formación de estudiantes de Ingeniería
de Sistemas pues brinda el conocimiento técnico para elegir la más eficiente forma de organizar
nuestros datos para la solución de problemas de programación. Las Estructuras de Datos son la base
para la escritura de Sistemas Operativos, manejadores de bases de datos, procesadores de texto,
juegos, intérpretes, compiladores, calculadoras electrónicas, compresores de archivos, programas de
optimización y utilitarios en general, es por tanto un curso de suma importancia para el estudiante. Este
curso se desarrollará de manera teórico-práctica, con el objeto de proveer a los alumnos los
conocimientos de programación que les permitan diseñar, implementar y comprobar el buen
funcionamiento de sus algoritmos, empleando el Lenguaje C++. Se elige el C++, porque es el padre de
lenguajes más recientes como Java, C#, PHP entre otros, así si más adelante el alumno desea
incursionar en alguno de éstos lenguajes le resultará fácil.
3. COMPETENCIA
Al concluir el curso los alumnos estarán en capacidad de resolver problemas de programación,
aplicando funciones, cadenas de caracteres, arreglos, estructuras, bits; técnicas como recursión, y
utilizar las estructuras de datos tales como, listas enlazadas, pilas, colas y árboles en Lenguaje C++.
5. CONTENIDOS CONCEPTUALES
5.1 Funciones definidas por el usuario
5.2 Cadenas de caracteres
5.3 Arreglos bidimensionales
5.4 Estructuras, uniones y enumeraciones
5.5 Manipulación de bits
5.6 Generación de números aleatorios y simulación
5.7 Punteros y referencias
5.8 Archivos
5.9 Recursión
5.10 Ordenamiento
5.11 Búsqueda
5.12 Lista enlazadas simples, dobles y circulares
5.13 Pilas
5.14 Colas
5.15 Árboles
6. CONTENIDOS PROCEDIMENTALES
6.1 Conoce e investiga los conceptos de programación tales como funciones, cadenas, arreglos ,
estructuras, uniones, enumeraciones, bits, números aleatorios, recursión, listas enlazadas, pilas,
colas, árboles en C/C++
6.2 Aplicar los TDA (Tipos de Datos Abstractos) en la solución de problemas.
6.3 Realizan y proponen ejemplos utilizando las estructuras de datos vistas en clase
6.4 Proponer una aplicación de las estructuras de datos tratadas en el curso.
7. CONTENIDOS ACTITUDINALES
7.1 Responsabilidad Individual y Colectiva
7.2 Disposición a la Investigación y a la búsqueda de Información Adicional
7.3 Actitud analítica y lógica en la solución de los problemas propuestos
7.4 Disposición al trabajo en equipo
7.5 Disposición a ser reflexivos y creativos
9. PROGRAMACION
Referencias Bibliográficas:
[1] Cap. 6
[3] Cap. 5
8. Archivos Archivos, funciones para manipular ficheros. Modos de apertura
8 de archivos, entrada salida carácter por carácter, palabra por
palabra.
Desplazamiento dentro de un archivo, fseek, ftell. Posición
actual dentro de un archivo. Ejemplos diversos.
Referencias Bibliográficas:
[1] Cap. 7
8 EXAMEN PARCIAL
9.Recursión 9 Definición de una función recursiva. Propiedades. Condición
base, Criterios para implementar la recursividad, Ejemplos y
aplicaciones diversas. Recursión vs iteración. Formas de
recursión (directa, indirecta) Ejemplos diversos.
Referencias Bibliográficas:
[2] Cap. 1
10. Métodos de 10 Métodos de ordenamientos (burbuja, selección, inserción,
Ordenamiento y QuickSort, Shell y variantes) y su implementación mediante
Búsqueda arreglos. Ejemplos y aplicaciones diversas.
Métodos de Búsqueda (secuencial, binaria, por interpolación) y
su implementación sobre arreglos. Ejemplos y aplicaciones
diversas.
Referencias Bibliográficas:
[2] Cap. 2, 3
11. Listas enlazadas 11 Lista simplemente enlazadas. Implementación con punteros.
simples, dobles y Operaciones fundamentales: ingreso, recorrido, inserción,
circulares borrado, ordenamiento y búsqueda, mezcla. Ejemplos y
aplicaciones diversas.
Lista doblemente enlazadas. Implementación con punteros.
Operaciones fundamentales: ingreso, recorrido, inserción,
borrado, ordenamiento y búsqueda. Ejemplos y aplicaciones.
12 Listas simplemente enlazadas circulares, listas doblemente
enlazadas circulares, otros tipos de listas. Ejemplos y
aplicaciones.
Referencias Bibliográficas:
[2] Cap. 4
[4] Cap. 9
[10] Cap. 5
12. Pilas 12 Pilas. Implementación de TDA Pila, Operaciones
fundamentales: crear, destruir, agregar (Push), remover (Pop).
Usos de las pilas.
13 Aplicaciones con Pilas. Notación prefija, infija, postfija o polaca.
Análisis y evaluación de expresiones. Costeo de Inventarios
LIFO.
Referencias Bibliográficas:
[2] Cap. 5
[4] Cap. 10
13. Colas 14 Colas. Operaciones fundamentales: crear, destruir, agregar,
remover. Situaciones en donde se presentan colas.
Bicolas, Colas de prioridad, aplicaciones diversas. Simulación
de colas una cola un servidor, servidores en paralelo,
servidores en serie. La distribución de Poisson y exponencial
Aplicaciones diversas. Costeo de Inventarios por FIFO.
Referencias Bibliográficas:
[2] Cap. 6
[4] Cap. 11
14. Arboles y 15 El TDA Arbol. Arboies en General. Arboles binarios, Arboles
aplicaciones binarios de Búsqueda ABB. Operaciones fundamentales. Raíz,
hoja, talla, recorrido inorden, postorden, preorden. Aplicaciones
diversas.
Recorrido por nivel en un árbol, eliminación de elementos en un
ABB. Aplicaciones.
Referencias Bibliográficas:
[2] Cap. 7
16 EXAMEN FIN DE CICLO
17 EXAMEN SUSTITUTORIO
T Descripción Semana
Promedio Simple de :
T1 1, 2, 3 y 4
- Prácticas calificadas en laboratorios
Promedio Simple de :
5, 6, 7, 9 y
T2 - Prácticas calificadas en laboratorios y de sustentación de
10
ejercicios de ACM
Promedio Simple de :
11, 12, 13,
T3 - Prácticas Calificadas en laboratorios y de sustentación de
14 y 15
Proyecto Final.
PESO ESCALA
EVALUACIÓN
(%) VIGESIMAL
PARCIAL 20 4
CONTINUA 60 12
FINAL 20 4
TOTAL 100% 20
El examen Parcial se evaluará en la semana 8 y el Examen Final en la semana 16. La Evaluación Sustitutoria
incluye toda la temática desarrollada en el semestre y se rinde en la semana consecutiva al término de los
exámenes finales y su nota reemplazará, necesariamente, a la nota de un Examen (Parcial o Final) o a la nota de
una T (Evaluación Continua), de tal manera que el resultado final sea favorable al alumno.
XI. BIBLIOGRAFÍA
BIBLIOGRAFÍA OBLIGATORIA
BIBLIOGRAFÍA COMPLEMENTARIA