Ensayo Estructura De Datos

INTRODUCCIÓN:

Este portafolio contiene todo el trabajo implementado a lo largo de un semestre, específicamente de la materia de Estructura de datos. Hablar de Estructuras en programación da mucho significado a los sistemas que implementan los programadores, ya que este concepto influye directamente en que tan eficiente es tu programa; desde como lo implementas hasta que tan óptimo es, algo importantísimo para la vida útil de un sistema computacional es que tanto se adapta o que tantos problemas puede solucionar.

En programación suelen haber diferentes tipos de colisiones, errores, diferentes tiempos de ejecución, etc. Todo esto según la lógica de cada programador. Pero entonces, ¿cómo un programador puede hacer más óptimo su sistema?... es ahí donde intervienen las estructuras de datos, muchas de ellas ya predefinidas (como en el caso de java), pero eso no quiere decir que no se puedan implementar nuevas estructuras, sino al contrario, se pueden hasta fusionar. Por eso tan maravillosa es la estructura en programación.

TAREA MÁS FÁCIL, TAREA MÁS DIFÍCIL Y QUE APRENDÍ DE CADA UNIDAD.

unidad Tarea más fácil Tarea más difícil Que aprendí

1 Traer el UML y código de un TDA. 5 sistemas TDA. Aprendí POO.

2 Prueba de escritorio del factorial recursivo. Prueba de escritorio del Fibonacci recursivo. Que pienso recursivamente, y que como programador puedo adaptar iteraciones y hacerlas recursivas para el mejor manejo de código, y eficiencia del mismo.

3 Prueba de escritorio de la pila. TDA palíndromo utilizando la clase Stack, de la API de java. Toda estructura tiene un concepto y no puedo faltar al respeto a ese concepto, sino fusionarlo y hasta llegar a hacer mis propias estructuras.

También aprendí a valorar y utilizar la memoria, ya sea estática o dinámica (la dinámica es maravillosa).

4 Hacer clase árbol binario. Implementar una lista de adyacencia. Que ordenar datos en un árbol es muy bueno, ya que en él no hay pierde o de un lado son menores o mayores, haciendo así más eficientes las búsquedas.

5 Pruebas de escritorio de los métodos de ordenamiento. Programa de que ordene 10, 100, 1000, 10000, 100000, y 1000000 de personas con los métodos de ordenamiento. Que existen diferentes tipos de métodos de ordenamiento en programación, y que no todas funcionan a una misma intensidad, que cada uno de ellos tiene tres tipos de casos, el mejor, el promedio y el peor.

6 Pruebas de escritorio de la búsqueda lineal y binaria. Reporte de una función HASH. El aparto de divide y vencerás es muy bueno, pero existen adaptaciones mejores como la de hashing que no se basa en un modelo específico, sino puede adquirir mutaciones.

...