Clase numero 11

 

¿ Que son arreglos ?

Es un tipo de dato el cual se clasifica en unidimensional o multidimensional los cuales estan constituidos por un inicio y un fin, también son homogéneas y se coleccionan para tener un numero de orden especifico puesto por el programador; se pueden usar operaciones para crear un algoritmo.


Ejemplos hechos en clase.

 

Algoritmos de búsqueda

Son los algoritmos encargados de 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

Ordenamiento de arreglos

Es un algoritmo que ubica elementos de una lista o de un vector en una secuencia dada por una relación de orden, existen varios métodos de arregla miento tales como.

Ordenamiento de burbuja

Es un sencillo algoritmo de ordenamiento ya que 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

Ordenamiento de shell

El algoritmo shell sort mejora el ordenamiento por inserción comparando elementos separados por un espacio de varias posiciones. Esto permite que un elemento haga pasas mas grandes hacia su posición esperada

Ordenamiento por inserción 

Es una manera de ordenar datos y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. Requiere operaciones para ordenar una lista de elementos

Ordenamiento por selección

Es un algoritmo de ordenamiento que requiere  de operaciones para ordenar una lista de elementos

Su funcionamiento es

• Buscar el mínimo elemento de la lista
• intercambiarlo con el primero buscar el mínimo el resto de la lista
• intercambiarlo con el segundo

y en general

• Buscar el mínimo elemento entre una posición y el final de la lista
• Intercambiar el mínimo con el elemento de la posición