Estructura de Datos

ESTRUCTURA DE DATOS

Modulo 1: Desarrolla software de sistemas informaticos

SUBMODULO 1: DISEÑA SOFTWARE DE SISTEMAS INFORMATICOS CETIS 61 2-D 12-Junio-2024 Prof: Hugo Avila Elaborado por: -Jimenez Martinez Neyda Nahomi -Rangel Palacios Brisa

INTRODUCCION:

ESTRUCTURA DE DATOS

Las estructuras de datos son una forma de organizar los datos en la computadora, de tal manera que nos permita realizar unas operaciones con ellas de forma muy eficiente. Es decir, igual que un array introducimos un dato y eso es prácticamente inmediato, no siempre lo es, según qué estructuras de datos y qué operaciones. Depende que algoritmo queramos ejecutar, habrá veces que sea mejor utilizar una estructura de datos u otra estructura que nos permita más velocidad. Por este motivo es interesante conocer algo más que simplemente los arrays o los hashmaps que casi todo el mundo conoce.

Vectores:

El vector es un contenedor que organiza los elementos de un tipo determinado en una secuencia lineal. Permite el acceso aleatorio rápido a cualquier elemento, así como agregar y eliminar elementos de la secuencia de forma dinámica. El vector es el contenedor más apropiado para una secuencia cuando el rendimiento de acceso aleatorio es importante.

MATRICES:

Las matrices son un conjunto bidimensional de números o símbolos distribuidos de forma rectangular, en líneas verticales y horizontales, de manera que sus elementos se organizan en filas y columnas. Sirven para describir sistemas de ecuaciones lineales o diferenciales, así como para representar una aplicación lineal.

tipo pila:

Una estructura de datos tipo pila permite agregar nodos a la pila y eliminarlos de esta sólo desde su parte superior. Por esta razón, a una pila se le conoce como estructura de datos UEPS (último en entrar, primero en salir) o LIFO (Last-Input, First- Output).

Tipo cola:

Una cola es una estructura de dato que almacena elementos en una lista y permite acceder a los datos por uno de los extremos de la lista, una es para insertar los datos y la otra eliminarnos.

tipo lista:

La lista es un tipo de dato abstracto que representa una secuencia ordenada de valores, donde el mismo valor puede ocurrir mas de una vez, y cada elemento de la lista tiene un indice que lo ubica dentro de la misma.

TIPO ARBOL:

El arbol es un grupo de nodos, donde cada nodos tiene un valor y una lista de referencias a otros nodos, puede tener bucles o varias referencias al mismo nodo, del mismo modo que una lista enlazada.

Metodo Burbuja

El ordenamiento de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado.

Metodo insercion

El algoritmo de ordenamiento por inserción es un algoritmo de fácil aplicación que permite el ordenamiento de una lista. Su funcionamiento consiste en el recorrido por la lista seleccionando en cada iteración un valor como clave y compararlo con el resto insertándolo en el lugar correspondiente.

Metodo de seleccion

El ordenamiento por selección mejora el ordenamiento burbuja haciendo un sólo intercambio por cada pasada a través de la lista. Para hacer esto, un ordenamiento por selección busca el valor mayor a medida que hace una pasada y, después de completar la pasada, lo pone en la ubicación correcta.

CONCLUSION

La estructura de datos son fundamentales en programacion porque permiten organizar y gestionar los datos, utilies para almacenar colecciones de elementos ordenados, permiten acceso rapido a elementos individuales.La importancia de los metodos de ordenamiento radica en sus multiples aplicaciones practicas, como la mejora de la eficiencia en busqueda y la preparacion de datos para su presentacion o analisis, algunos algoritmos y estructuras de datos funcionan mas eficientemente con datos ordenados.

¿Sabías que...

El 90% de la información que asimilamos nos llega a través de la vista? Los recursos visuales son de gran ayuda para reforzar tu mensaje: imágenes, ilustraciones, gifs, vídeos… No solo porque permanecen en la memoria, sino también porque son más atractivos y más fáciles de comprender.