Estructura de datos

EsTRUCTURA DEDATOS

Empezar

Presentación

• Cetis 61
• Programación

- Contruye algoritmos para la solución de problemas

• 2°D
• Navarro García Angel Daniel
• Villegas Rivera Brendy Estrella
• Prof. Eduardo Payan Ornelas
• 07/Junio/2023

Introducción

Las estructuras de datos determinan la conexión lógica entre los datos y afectan el procesamiento fisico de los datos. Una estructura de datos es una clase de datos que se puede caracterizar por su organización y operaciones definidas sobre ella. Algunas veces a estas estructuras se les llama tipos de datos. Una estructura de datos es una colección de datos que pueden ser caracterizados por su organización y las operaciones que se definen en ella.

Vectores y matrices

Vector:

Los vectores son estructuras de datos similares a los arreglos, pero más desarrollados, ya que entre otras cosas, crecen y decrecen dinámicamente, según se necesite. En algunos lenguajes, el tamaño de un arreglo queda fijo en tiempo de compilación.

Matriz:

Una matriz es una estructura de datos que permite almacenar un conjunto de datos del mismo tipo, con un único nombre se define la matriz y por medio de dos subíndices hacemos referencia a cada elemento de la misma.

Estructura de datos:

Pila:

Cola:

Una pila es una lista ordenada o estructura de datos que permite almacenar y recuperar datos, siendo el modo de acceso a sus elementos de tipo LIFO.

Una cola es un tipo de dato abstracto, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pull por el otro.

Estructura de datos:

Lista:

Arbol:

Entendemos por árbol una estructura de datos formada por varios objetos colocados en una forma semejante a un árbol biológico, es decir, los objetos parece que están sobre las ramas de un árbol, recordemos un árbol genealógico, uno de los objetos es la raíz, y los demás están colocados en las ramas.

Una lista de datos es una estructura de datos residente en la memoria que se llena con un conjunto de nombres extraídos de una fuente externa, como por ejemplo un archivo sin formato.

Metodos de ordenamiento

Que es?

• Burbuja
• Inserción
• Selección

Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento. El ordenamiento se efectúa con base en el valor de algún campo en un registro.

Burbuja

Consiste en comparar cada elemento de la estructura con el siguiente e intercambiándolos si corresponde. El proceso se repite hasta que la estructura esté ordenada. El orden se establece de acuerdo a la clave y la estructura tiene que tener acceso directo a sus componentes.

Estructura de datos:

Inserción:

Selección:

El metodo de ordenacion por insercion binaria realiza una busqueda binaria en lugar de busqueda secuencial, para insertar un elemento en la parte izquierda del arreglo, que ya se encuentra ordenado. El proceso se repite desde el segundo hasta el n-esimo elemento.

Las estructuras condicionales o, como se conocen mayormente en programacion, las estructuras selectivas, se definen como una estructura que permite controlar de cierto modo el flujo de una accion o de acciones del programa, ayudando a que el desarrollo de la logica de programacion sea de manera optima.

En el ámbito de la informática, las estructuras de datos son aquellas que nos permiten, como desarrolladores, organizar la información de manera eficiente, y en definitiva diseñar la solución correcta para un determinado problema. Aparte son medios para manejar grandes cantidades de información de manera eficiente para usos tales como grandes bases de datos y servicios de indización de Internet. Por lo general, las estructuras de datos eficientes son clave para diseñar algoritmos eficientes.

Conclusión