Identificación de la relación entre algoritmos y estructuras de datos

Jonathan Hazael Vázquez Santos

Trabajo: H. Ayuntamiento de Naucalpan de Juárez, Estado de México

Ing. Inscrito: Desarrollo de Software

Grupos separados: DS-DEDA-1302-002

Estructura de datos

Actividad 2. Identificación de la relación entre algoritmos y estructuras de datos

Algoritmo: se originó como una forma de registrar procedimientos para resolver problemas matemáticos (suma, resta, multiplicación y división), la mayoría de los algoritmos pueden ser implementados directamente por programas de computación y otros en teoría pueden ser emulados por programas de computación. Una restricción es que se agrega usualmente a la definición de algoritmo es que este llegue al estado final en un numero finito de pasos.

En general, es una secuencia de instrucciones cada una de las cuales representan una tarea bien definida y puede ser llevada a cabo en una cantidad finita de tiempo y recursos computacionales, el algoritmo debe terminar en un número finito de pasos, puede ser usado como una instrucción en otro algoritmo más complejo.

Estructura de datos: determinan la conexión lógica entre los datos y afectan el procesamiento físico de los 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, es una colección de datos que pueden ser caracterizados por su organización y las operaciones que se definen en ella; son muy importantes en los sistemas de computadora.

Los tipos de datos más frecuentes utilizados en los diferentes lenguajes de programación son:

• Datos simples:

o Estándar: integer, real, char, boolean

o Definido por el programador: subranger, enumerated

• Datos estructurados:

o Estático: array, registro, archivo, conjunto, string

o Dinámicos: lista (pila/cola), lista enlazada, árbol, grafo

Estructura de datos más conocidas:

• Pilas: es una estructura de datos en la que el último elemento en entrar es el primero en salir, por lo que también se les denomina estructuras LIFO (Last In, First Out), en esta estructura solo e tiene acceso a la cabeza o cima de la pila.

o Operaciones básicas: PUSH, POP, vacía, llena

• Listas: es un TAD que nos permite almacenar datos de una forma organizada, al igual que los vectores, a diferencia de estos, esta estructura e dinámica, los elementos de una lista suelen recibir el nombre de nodos.

o Operaciones básicas: insertar, eliminar, buscar, recoger, vaciar, tamaño

• Cola: es una estructura de datos donde el primer elemento en entrar es el primero en salir, también denominadas estructuras FIFO (Firt In, First Out), a esta solo se tiene acceso al final de la lista para meter elementos y al principio de esta para sacarlos.

...