Dado un vector de N elementos ordenado con posibles datos repetidos, generar otro vector con la misma lista pero sin repetir elementos.

A1CC0060

Dado un vector de N elementos positivos desordenados con posibilidad de elementos repetidos obtener como salida el mismo vector pero sin repeticiones.

A1CC0070

Se dispone de un vector de X elementos. Se desea que permita insertar el valor Y en el késimo de la mencionada lista.

A1CC0160

BÚSQUEDA SECUENCIAL

La búsqueda secuencial en arreglos desordenados consiste en revisar elemento por elemento hasta encontrar el dato buscado o hasta llegar al final del arreglo, lo que ocurra primero.

Dado un arreglo con elementos desordenados, posteriormente, dado un elemento, determinar en qué posición del arreglo inicial se encuentra o indicar que ese elemento a buscar no existe en el arreglo si no se encuentra.

A1CC0230

BÚSQUEDA SECUENCIAL

La búsqueda secuencial en arreglos ordenados consiste en revisar elemento por elemento hasta encontrar el dato buscado o hasta llegar a un elemento que es mayor al buscado, como el arreglo está ordenado, no estará en el resto del arreglo, o que el arreglo no tenga más elementos, lo que ocurra primero.

Dado un arreglo con elementos ordenados, posteriormente, dado un elemento, determinar en qué posición del arreglo inicial se encuentra o indicar que ese elemento a buscar no existe en el arreglo si no se encuentra.

A1CC0240

Dado un arreglo de elementos desordenados, desarrollar un programa que permita eliminar elementos del arreglo y lo compacte.

A1CC0260

Dado un arreglo de elementos ordenados, desarrolle un programa que permita insertar o eliminar elementos del arreglo y lo compacte. El orden del arreglo debe permanecer ordenado.

A1CC0290

En un arreglo de 1D o vector se desea dar de alta un conjunto de datos. Se desea conservar el orden de las altas y sin perder tiempo se desea imprimir el arreglo ordenado

A1CC0310

Ordenación por selección directa

No es recomendable utilizarlo cuando el número de elementos es medio o grande. El proceso consiste en tomar el primer elemento y compararlo con el resto del arreglo y dejar el menor elemento en esa primera posición, luego tomar el segundo elemento y

compararlo contra todos los demás y así sucesivamente hasta tomar el penúltimo elemento y compararlo con el último. El vector estará ordenado.

A1CC0320

1 2 3 4 5 6 7 8 # CAMBIO30 92 23 31 59 42 27 50 1er CICLO30 92 23 31 59 42 27 50 1 A(1) > A(2) F NO30 92 23 31 59 42 27 50 2 A(1) > A(3) V SI

23 92 30 31 59 42 27 50 3 A(1) > A(4) F NO23 92 30 31 59 42 27 50 4 A(1) > A(5) F NO23 92 30 31 59 42 27 50 5 A(1) > A(6) F NO23 92 30 31 59 42 27 50 6 A(1) > A(7) F NO23 92 30 31 59 42 27 50 7 A(1) > A(8) F NO23 92 30 31 59 42 27 50 2do CICLO23 92 30 31 59 42 27 50 8 A(2) > A(3) V SI

23 30 92 31 59 42 27 50 9 A(2) > A(4) F NO23 30 92 31 59 42 27 50 10 A(2) > A(5) F NO23 30 92 31 59 42 27 50 11 A(2) > A(6) F NO23 30 92 31 59 42 27 50 12 A(2) > A(7) V SI

23 27 92 31 59 42 30 50 13 A(2) > A(8) F NO23 27 92 31 59 42 30 50 14 3er CICLO23 27 92 31 59 42 30 50 15 A(3) > A(4) V SI

23 27 31 92 59 42 30 50 16 A(3) > A(5) F NO23 27 31 92 59 42 30 50 17 A(3) > A(6) F NO23 27 31 92 59 42 30 50 18 A(3) > A(7) V SI

23 27 30 92 59 42 31 50 19 A(3) > A(8) F NO23 27 30 92 59 42 31 50 4to CICLO23 27 30 92 59 42 31 50 20 A(4) > A(5) V SI

23 27 30 59 92 42 31 50 21 A(4) > A(6) V SI

23 27 30 42 92 59 31 50 22 A(4) > A(7) V SI

23 27 30 31 92 59 42 50 23 A(4) > A(8) F NO23 27 30 31 92 59 42 50 5to CICLO23 27 30 31 92 59 42 50 24 A(5) > A(6) V SI

23 27 30 31 59 92 42 50 25 A(5) > A(7) V SI

23 27 30 31 42 92 59 50 26 A(5) > A(8) F NO23 27 30 31 42 92 59 50 6to CICLO23 27 30 31 42 92 59 50 27 A(6) > A(7) V SI

23 27 30 31 42 59 92 50 28 A(6) > A(8) V SI

23 27 30 31 42 50 92 59 7mo CICLO23 27 30 31 42 50 92 59 29 A(7) > A(8) V SI

23 27 30 31 42 50 59 92 VECTOR ORDENADO

Ordenación por intercambio directo (burbuja)

Este método puede trabajar de dos maneras diferentes: Llevando los elementos más pequeños hacia la parte izquierda del arreglo o bien llevando los elementos más grandes a la parte derecha del mismo.

La idea básica de este algoritmo consiste en comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que todos se encuentren ordenados.

A1CC0330

1 2 3 4 5 6 7 8 # CAMBIO30 92 23 31 59 42 27 50 1er CICLO30 92 23 31 59 42 27 50 1 A(1) > A(2) F NO30 92 23 31 59 42 27 50 2 A(2) < A(3) V SI

30 23 92 31 59 42 27 50 3 A(3) > A(4) V SI

30 23 31 92 59 42 27 50 4 A(4) > A(5) V SI

30 23 31 59 92 42 27 50 5 A(5) > A(6) V SI

30 23 31 59 42 92 27 50 6 A(6) > A(7) V SI

30 23 31 59 42 27 92 50 7 A(7) > A(8) V SI

30 23 31 59 42 27 50 92 8 A(7) > A(8) V SI30 23 31 59 42 27 50 92 2do CICLO30 23 31 59 42 27 50 92 9 A(1) > A(2) V SI

23 30 31 59 42 27 50 92 10 A(2) > A(3) F NO23 30 31 59 42 27 50 92 11 A(3) > A(4) F NO23 30 31 59 42 27 50 92 12 A(4) > A(5) V SI

23 30 31 42 59 27 50 92 13 A(5) > A(6) V SI

23 30 31 42 27 59 50 92 14 A(6) > A(7) V SI

23 30 31 42 27 50 59 92 15 A(6) > A(7) F NO23 30 31 42 27 50 59 92 3er CICLO23 30 31 42 27 50 59 92 16 A(1) > A(2) F NO23 30 31 42 27 50 59 92 17 A(2) > A(3) F NO23 30 31 42 27 50 59 92 18 A(3) > A(4) F NO23 30 31 42 27 50 59 92 19 A(4) > A(5) V SI

23 30 31 27 42 50 59 92 20 A(5) > A(6) F NO23 30 31 27 42 50 59 92 4to CICLO N23 30 31 27 42 50 59 92 21 A(1) > A(2) F NO23 30 31 27 42 50 59 92 22 A(2) > A(3) F NO23 30 27 42 50 59 92 23 A(3) > A(4) V SI

23 30 27 31 42 50 59 92 34 A(4) > A(5) F NO23 30 27 31 42 50 59 92 5to CICLO N23 30 27 31 42 50 59 92 25 A(1) > A(2) F NO23 30 27 31 42 50 59 92 26 A(2) > A(3) V SI

23 27 30 31 42 50 59 92 27 A(3) > A(4) F NO23 30 27 31 42 50 59 92 6to CICLO NO23 30 27 31 42 50 59 92 28 A(1) > A(2) F NO23 30 27 31 42 50 59 92 29 A(2) > A(3) V SI

23 27 30 31 42 50 59 92 7mo CICLO NO23 27 30 31 42 50 59 92 30 A(1) > A(2) F NO23 27 30 31 42 50 59 92 VECTOR ORDENADO

Ordenación por inserción directa (método de la baraja)

Este método es el que generalmente utilizan los jugadores de cartas cuando ordenan éstas. La idea central de este algoritmo consiste en insertar un elemento en el arreglo en la parte izquierda del mismo, que ya se encuentra ordenada. Este proceso se repite desde el segundo hasta el n-ésimo elemento. Veamos un ejemplo:

A1CC0350

1 2 3 4 5 6 7 8 # CAMBIO30 92 23 31 59 42 27 50 1er CICLO30 92 23 31 59 42 27 50 1 A(2) < A(1) F NO

2do CICLO30 92 23 31 59 42 27 50 2 A(3) < A(2) V SI

30 23 92 31 59 42 27 50 3 A(2) < A(1) V SI

23 30 92 31 59 42 27 50 3er CICLO SI23 30 92 31 59 42 27 50 4 A(4) < A(3) V SI

23 30 31 92 59 42 27 50 5 A(3) < A(2) F NO23 30 31 92 59 42 27 50 4to CICLO23 30 31 92 59 42 27 50 6 A(5) < A(4) V SI

23 30 31 59 92 42 27 50 7 A(4) < A(3) F NO23 30 31 59 92 42 27 50 5to CICLO NO23 30 31 59 92 42 27 50 8 A(6) < A(5) V SI

23 30 31 59 42 92 27 50 9 A(5) < A(4) V SI

23 30 31 42 59 92 27 50 10 A(4) < A(3) F NO23 30 31 42 59 92 27 50 6to CICLO23 30 31 42 59 92 27 50 11 A(7) < A(6) V SI

23 30 31 42 59 27 92 50 12 A(6) < A(5) V SI

23 30 31 42 27 59 92 50 13 A(5) < A(4) V SI

23 30 31 27 42 59 92 50 14 A(4) < A(3) V SI

23 30 27 31 42 59 92 50 15 A(3) < A(2) V SI

23 27 30 31 42 59 92 50 16 A(2) < A(1) F NO23 27 30 31 42 59 92 50 7mo CICLO23 27 30 31 42 59 92 50 17 A(8) < A(7) V SI

23 27 30 31 42 59 50 92 18 A(7) < A(6) V SI

23 27 30 31 42 50 59 92 19 A(7) < A(6) F NO23 27 30 31 42 50 59 92 VECTOR ORDENADO