Introducción

SEED, semilla promotora del estudio de estructuras de Datos elementales, que esta compuesta por un componente en lenguaje JAVA y un conjunto de simuladores. Este mediador pedagógico digital ilustra el comportamiento de las estructuras de manera dinámica y se basan en el componente en JAVA para su funcionamiento.

SEED se basa en un componente de estructuras de datos implementado en lenguaje JAVA, con el propósito de agrupar diversas estructuras que son analizadas en la formación profesional de los estudiantes de ingeniería de sistemas, desarrollado con fines académicos para promover de manera dinámica los conceptos abstractos y el comportamiento de cada una de las estructuras de datos implementadas en el componente.

Las estructuras que integran SEED son agrupadas en un mismo paquete con el propósito de reutilizar código, para la implementación de otras estructuras de mayor complejidad, todas estás están completamente documentadas, descritas y permiten almacenar cualquier tipo de objeto, además tienen implementadas las operaciones básicas de acuerdo a la naturaleza de cada una de ellas. Este es un mediador pedagógico que puede catalogarse como una herramienta de acompañamiento al estudiante, de modo que podrá modificar el código fuente del componente para que esté adopte los requerimientos que requiera determinada solución computacional.

Cabe mencionar que el componente implementado será de base para el funcionamiento del simulador que se desarrollará, para ilustrar el funcionamiento de algunas de las estructuras implementadas en SEED, con el objetivo de mostrar de forma más lúdica el comportamiento de las diversas estructuras.

Tras la realización de encuestas a los docentes, investigación y análisis de las estructuras de datos estudiadas en las asignaturas Estructura de Datos, Análisis y Diseño de Algoritmos y Teoría de Grafos por parte del grupo investigador las estructuras de datos que serán implementadas en SEED, serán:

  1. Estructuras de Datos Lineales:
    1. Secuencia
    2. Lista Simple
    3. Lista Doble
    4. Lista Circular
    5. Lista Circular Doble
    6. Pila
    7. Cola
    8. Cola de Prioridad
    9. Tabla Hash

  2. Estructuras Jerárquicas Binarias
    1. Árbol Binario General
    2. Árbol Binario de Búsqueda
    3. Árbol AVL
    4. Árbol Rojinegro
    5. Árbol Binario Heap
    6. Árbol Splay

  3. Estructuras Jerárquicas Enearias
    1. Árbol 1-2-3
    2. Árbol Eneario General
    3. Árbol B
    4. Árbol B+

  4. Teoría de Grafos
    1. Grafo No Dirigido



Universidad Francisco de Paula Santander - Programa Ingeniería de Sistemas
Recurso Documental para Proyecto de Grado SEED "Simuladores para Estudio de Estructuras de Datos"
Desarrolladores del Proyecto: Wilfred Uriel García - Cindy Yulieth Pabón Sánchez
2014