Estructura de datos

Estructura de Datos

Cetis61

12/6/24

Modulo1. Desarrolla software de sistemas informaticos.

Diseña software de sistemas informaticos

Integrantes:

Luis Angel Romo AlvaradoJesus Antonio Sagarnaga Macias

Profesor:

Eduardo Payan

Semestre 2 2-D

Estructura de datos

La estructura de datos es esencial en la informatica para organizar, almacenar y gestionas datos de manera eficiente. se divide en lineales(listas, cola, pilas,) y no lineales(arboles, grafos), siendo necesarios para mejorar el rendimiento de los algoritmos y resolver problemas complejos.

Matrices

Vectores

Un vector en matemáticas es una entidad que tiene magnitud y dirección. En programación, un vector es una estructura de datos que almacena elementos del mismo tipo de forma secuencial en la memoria. Se puede acceder a cada elemento del vector mediante un índice.

Una matriz es una estructura bidimensional de datos compuesta por filas y columnas. Cada elemento en una matriz se identifica por su posición de fila y columna. En programación, las matrices se utilizan para almacenar datos en forma de tabla bidimensional.

Caracteristicas:

Caracteristicas:

• Acceso a elementos mediante dos indices, filas y columnas.
• Dimenciones:Comunmente son Bidimensionales.
• Operaciones: Adicion, eliminacion, busqueda yb operaciones matematicas.

• Indexacion:Acceso a elementos mediante indices.
• Dimencion:puede ser Uni o Multidimencional.
• Operaciones: adicion, eliminacion y modificacion de elementos.

Estructura de datos

Pila

Una pila es una estructura de datos que sigue el principio LIFO (Last In, First Out), lo que significa que el último elemento insertado es el primero en ser eliminado. Las operaciones principales en una pila son "push" (insertar) y "pop" (eliminar).

si la pila no está vacía entonces eliminar y devolver el último elemento de pila sino devolver error de pila vacía fin si.

cola

Una cola es una estructura de datos que sigue el principio FIFO (First In, First Out), donde el primer elemento insertado es el primero en ser eliminado. Las operaciones principales en una cola son "enqueue" (insertar) y "dequeue" (eliminar).

si la cola no está vacía entonces eliminar y devolver el primer elemento de cola sino devolver error de cola vacía fin si.

Una lista es una estructura de datos que puede contener una secuencia ordenada de elementos. Pueden ser implementadas como listas enlazadas (cada elemento apunta al siguiente) o como listas de arreglos (un bloque contiguo de memoria).

si lista no está vacía entonces si lista contiene elemento entonces eliminar el elemento de lista sino devolver error de elemento no encontrado fin si sino devolver error de lista vacía fin si

Listas

Un árbol es una estructura de datos jerárquica compuesta por nodos, donde cada nodo tiene un valor y cero o más nodos hijos. Un árbol se organiza en una estructura de ramificación similar a la de un árbol invertido, con un nodo raíz en la parte superior y ramas que se extienden hacia abajo.

si raiz es null o raiz.valor = valor entonces devolver raiz sino si valor < raiz.valor entonces BuscarArbolBinario(raiz.izquierda, valor)sino BuscarArbolBinario(raiz.derecha, valor) fin si

Arbol

Metódos de ordenamiento

Burbuja

Insercion

Seleccion

El algoritmo de ordenamiento burbuja compara cada par de elementos adyacentes y los intercambia si están en el orden incorrecto.

Divide la lista de elementos en dos partes: una parte ordenada y una parte desordenada. En cada iteración, encuentra el elemento más pequeño en la parte desordenada y lo mueve al final de la parte ordenada.

El algoritmo de ordenamiento por inserción recorre la lista de elementos, toma uno a la vez e inserta cada elemento en su lugar correcto en la parte ordenada de la lista.

n <- longitud de lista para i desde 1 hasta n-1 hacer: valor <- lista[i] j <- i - 1 mientras j >= 0 y lista[j] > valor hacer: lista[j+1] <- lista[j] j <-

n <- longitud de lista para i desde 0 hasta n-1 hacer: para j desde 0 hasta n-1-i hacer: si lista[j] > lista[j+1] entonces intercambiar lista[j] y lista[j+1] fin si fin para fin para

n <- longitud de lista Para i desde 1 hasta n-1 hacer: valor <- lista[i] j <- i - 1 Mientras j >= 0 y lista[j] > valor hacer: lista[j+1] <- lista[j] j <- j - 1 Fin Mientras lista[j+1] <- valor Fin Para

conclusión:

Es importante comprender diversas estructuras de datos junto con los métodos de ordenamiento. Estas herramientas proporcionan formas eficientes de almacenar, manipular y organizar datos. Los vectores y matrices son fundamentales para representar conjuntos de datos organizados de manera estructurada. Las estructuras de datos, como las pilas, colas, listas y árboles, ofrecen formas flexibles de organizar información para su procesamiento. Cada una tiene sus propias características y ventajas según el problema que se esté abordando. Los métodos de ordenamiento, como el burbuja, inserción y selección, son esenciales para organizar datos de manera efectiva. La elección adecuada de algoritmos de ordenamiento puede marcar una gran diferencia en el rendimiento y la eficiencia de un programa.