Arreglos

Arreglos:

Es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo.También puede definirse como una colección ordenada de elementos de un mismo tipo. Ordenada significa que cada elemento tiene una ubicación determinada dentro del arreglo y debemos conocerla para accederlo.

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.

Datos de entrada:

  vec: vector en el que se desea buscar el dato

  tam: tamaño del vector. Los subíndices válidos van desde 0 hasta tam-1 inclusive.

  dato: elemento que se quiere buscar.

Variables

  pos: posición actual en el arreglo

pos = 0

Mientras pos < tam:

 Si vec[pos] == dato devolver verdadero y/o pos, de lo contrario:

 pos = pos + 1

Fin (Mientras)

Devolver falso,

 Algoritmos de ordenamiento

Los algoritmos de ordenamiento nos permiten, como su nombre lo dice, ordenar. En este caso, nos servirán para ordenar vectores o matrices con valores asignados aleatoriamente. Nos centraremos en los métodos más populares, analizando la cantidad de comparaciones que suceden, el tiempo que demora y revisando el código, de cada algoritmo.