UNIVERSIDAD FRANCISCO DE PAULA SANTANDER F01
FACULTAD DE INGENIERIA
PROGRAMA DE INGENIERIA DE SISTEMAS
Formato Syllabus página
MICROCURRICULO
ESTRUCTURA DE DATOS
Asignatura ESTRUCTURA DE DATOS
Código 1155304
Tipo de asignatura:
Obligatoria
Número de Créditos 3
Prerrequisitos PROGRAMACION ORIENTADA A OBJETOS
Correquisitos ANALISIS DE ALGORITMOS
Unidad Nombre de las Unidades y Contenidos temáticos
No
1 Introducción al manejo de datos simples y objetos- Estructuras Estáticas:
Vectores
2 Estructuras de Datos lineales: Listas Simples
3 Estructuras de Datos lineales: Listas Dobles y Dobles Circulares
4 Estructuras de Datos lineales: Pilas y Colas
5 Recursión
6 Árboles Binarios
7 Métodos de Ordenamiento
JUSTIFICACIÓN Y UBICACIÓN EN EL PROGRAMA
En el estudio de la programación, no solo basta con concebir un buen algoritmo con
codificación legible y que realice lo indicado; por el contrario, cuando se ha superado la etapa
de interpretación y abstracción del problema, se hace necesario realizar soluciones en busqueda
de la eficiencia de un programa.
El estudio de las estructuras de datos permiten desarrollar programas, basados en el manejo de
la organización de la información y buenos algoritmos. Los estudiantes tendrán la destreza de
diseñar e implementar progamas claros y precisos afianzando su conocimiento en el estudio de
la eficiencia de la solución de un problema.
OBJETIVO GENERAL
Desarrollar programas eficientes con el uso de técnicas para la organización, manejo y elección
de las principales estructuras de datos.
OBJETIVOS ESPECÍFICOS
● Conocer la especificación e implementación de las principales estructuras de datos.
● Manejar los diferentes tipos de datos en memoria estática y dinámica.
● Realizar soluciones que involucren el manejo de grandes volúmenes de información.
● Aplicar la optimización del manejo de datos con sus respectivos tipos.
● Reconocer problemas que requieran la utilización de soluciones y estructuras recursivas.
● Conocer y aplicar los conceptos de búsqueda y ordenamiento de información.
COMPETENCIAS
UNIVERSIDAD FRANCISCO DE PAULA SANTANDER F01
FACULTAD DE INGENIERIA
PROGRAMA DE INGENIERIA DE SISTEMAS
Formato Syllabus página
Competencias Procedimentales:
● Ser capaz de seleccionar la estructura de datos mas adecuadas para la solución de un
problema.
● Ser capaz de utilizar estructuras de datos definidas en un lenguaje de alto nivel.
● Ser capaz de manejar datos en memoria dinámica.
● Ser capaz de diseñar algoritmos recursivos.
● Ser capaz de aplicar el concepto y manejo de técnicas de ordenamiento y búsqueda
de datos; así como, su implementación.
Competencias Propositivas:
● Diseña soluciones en un lenguaje de alto nivel.
● Desarrolla y especifica estructura de datos dinámicas.
● Elabora y construye programas usando Recursión.
● Presenta programas con la documentación y análisis del problema de forma clara y
concisa.
● Selecciona y justifica la utilización de la estructura de datos mas adecuada para la
representación de datos en un problema dado.
Competencias Cognitivas:
● Definir las estructuras de datos dinámicas y estáticas
● Identificar los problemas que requieran estructuras de datos lineales y recursivas.
● Seleccionar la representación de datos mas adecuada para el manejo de la
información en un sistema computacional.
Competencias Actitudinales:
● Participar en la creación de algoritmos utilizando definición de roles que permitan la
división del trabajo de manera clara.
● Mostrar las implementaciones y especificación de estructuras de datos en
documentos de presentación técnicos.
● Integrar. las diferentes estructuras de datos en la solución de un problema en
particular.
CONTENIDOS POR UNIDADES
I. Introducción al manejo de datos simples y objetos- Estructuras Estáticas: Vectores.
1. Concepto de datos simples, estructurados y objetos.
2. Concepto de Estructuras de Datos.
3. Memoria Estática
4. Generalidades de la asignación de memoria estática y dinámica.
5. Implementación de arreglos unidimensionales.
6. Implementación de arreglos bidimensionales.
7. Ejercicios arreglos simples y de objetos.
II. Estructuras de Datos lineales: Listas Simples.
1. Manejo de memoria dinámica.
2. Concepto de un Nodo y de datos elementales.
3. Especificación de una estructura de datos.
4. Implementación de Listas Simples.
UNIVERSIDAD FRANCISCO DE PAULA SANTANDER F01
FACULTAD DE INGENIERIA
PROGRAMA DE INGENIERIA DE SISTEMAS
Formato Syllabus página
5. Especificación de iteradores en listas simples.
6. Ejercicios Listas Simples.
III. Estructuras de Datos lineales: Listas Dobles y Dobles Circulares.
1. Concepto.
2. Diferencias algorítmicas y de eficiencia.
3. Especificación de interfaz uso para listas dobles y circulares.
4. Implementación de Listas Dobles.
5. Implementación de Listas Dobles Circulares.
6. Especificación de iteradores en listas Dobles.
7. Especificación de iteradores en listas Dobles Circulares.
8. Ejercicios Estructura de datos lineales (simples, dobles y circulares).
IV. Pilas y colas.
1. Generalidades de los comportamientos LIFO y FIFO.
2. Implementación de Pila.
3. Implementación de Cola.
4. Notación prefijo, infijo y posfijo.
5. Autómatas a pilas y reconocedores de lenguajes.
6. Construcción de simulaciones basadas en comportamientos de entradas y salidas.
7. Ejercicios.
V. Recursión.
1. Concepto.
2. Recursión vs Iteración.
3. Parámetros para la construcción de un algoritmo recursivo.
4. Implicaciones del uso de la Recursión en la memoria.
5. Ejercicios.
VI. Árboles Binarios.
1. Concepto.
2. Representación en memoria.
3. Recorridos.
4. Árbol binario de búsqueda.
5. Implementación del Árbol binario y binario de búsqueda.
VII. Métodos de Ordenamiento.
1. Definición.
2. Generalidades de análisis de algoritmos en las técnicas de ordenamiento.
3. Tipos de ordenamiento.
PRINCIPALES PRÁCTICAS PEDAGÓGICAS A UTILIZAR - METODOLOGÍA
1. Exposiciones verbales, clases magistrales.
2. Realización de trabajos por parte de los alumnos.
3. Elaboración de guías practicas para el trabajo presencial e independiente.
4. Transparencias y clases practicas en el laboratorio de Software.
5. Elaboración de mediadores pedagógicos para el manejo de las estructuras de datos.
ESTRATEGIAS DE EVALUACION
Control del desarrollo del proceso educativo: Se propone un control continuo en el proceso
docente educativo como ayuda al proceso de asimilación del conocimiento dado a los
UNIVERSIDAD FRANCISCO DE PAULA SANTANDER F01
FACULTAD DE INGENIERIA
PROGRAMA DE INGENIERIA DE SISTEMAS
Formato Syllabus página
alumnos. Se pueden hacer quices, preguntas pero sin notas como herramienta diagnostica.
Evaluación Parcial: Se sugiere 2 (dos) evaluaciones parciales. En la unidad 2 y 3 con una
investigación y un caso practico que esta relacionado con el tema de "Listas". Las unidades
siguientes con un caso práctico que esta relacionado con "Pilas y Colas".
La Evaluación Final: Un caso integrador donde se profundice en el contenido de "Arboles ".
FORTALECIMIENTO A LA INVESTIGACION DESDE EL DESARROLLO DEL
CURSO ACADEMICO:
El desarrollo de las prácticas propenderá a la utilización de herramientas y componentes
gráficos de alto nivel, sobre las IDEs seleccionadas, que requerían estudio extracurricular por
parte del estudiante. De igual forma, los programas desarrollados serán casos integradores en las
materias propias del semestre.
BIBLIOGRAFÍA
1. WEISS, ALLEN. Data Structures and Algorithm Analysis in Java. 2006.
2. HUBBARD, JHON. Schaum's Outline of Data Structures with Java. 2009.
3. MCALLISTER, WILLIAM | COLLEGE, JOSEPH"S. Data structures and algoriths
using java. 2009
4. Buell, Duncan A. Data structures using java. 2012
