Estructura De Datos
Enviado por arturo.broca • 2 de Noviembre de 2014 • 633 Palabras (3 Páginas) • 167 Visitas
1. Defina en sus propios términos los siguientes conceptos:
a) Algoritmos de Búsqueda
Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos, o el mejor movimiento en una partida de ajedrez.
b) Algoritmos de Ordenación
En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación o reordenamiento de la entrada que satisfaga la relación de orden dada
2. Con sus propias palabras, indique en qué consisten los siguientes procesos:
a) Inserción de datos
La inserción de datos consiste básicamente en agregar o introducir nuevos registros en la estructura de datos, estos puede ser insertado al principio, en medio al final de nuestra estructura
b) Eliminación de datos
La eliminación de datos en una estructura consiste básicamente en eliminar un registro de nuestra estructura de datos, el registro anterior a que se está eliminando se enlaza con el posterior a que se elimina,
3. Explique brevemente y según sus propias palabras, los siguientes métodos de ordenación:
a) Selección
El ordenamiento por selección (Selection Sort en inglés) es un algoritmo de ordenamiento que requiere O(n2) operaciones para ordenar una lista de n elementos.
Su funcionamiento es el siguiente:
• Buscar el mínimo elemento de la lista
• Intercambiarlo con el primero
• Buscar el siguiente mínimo en el resto de la lista
• Intercambiarlo con el segundo
Y en general:
• Buscar el mínimo elemento entre una posición i y el final de la lista
• Intercambiar el mínimo con el elemento de la posición i
b) Burbuja
La Ordenación 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. Es necesario revisar varias veces
...