Taller operaciones arreglos de datos

FACULTAD DE INGENIERÍA

PROGRAMACIÓN DE COMPUTADORES

1. (0,5 parcial) Realizar un algoritmo que dado un arreglo de datos insertar un elemento dado en una posición dada del vector.

2. (0,5 parcial) Un cajero de una olímpica que registra los pagos con nombre, código y diferentes transacciones (compra de productos), cuando una transacción desea ser anulada por inconvenientes en los productos o alguno, se procede, a hacer devolución del dinero y eliminación del registro

3. Aplique el ordenamiento de burbuja, por selección y por inserción al siguiente arreglo, mostrar por favor cada iteración con sus respectivos intercambios:

Ordenamiento por Burbuja

../_images/bubblepass.png

Ordenamiento por Selección:

../_images/selectionsortnew.png

Ordenamiento por Inserción

../_images/insertionsort.png

../_images/insertionpass.png

a. Ejercicio a realizar con el ordenamiento por burbuja como se muestra en los ejemplos

A= {20,30,40,90,50,60,70,80,100,110}

b. Ejercicio a realizar con el ordenamiento por selección como se muestra en los ejemplos

A= {145,234,478,141,485,798,1235,21,9,10}

c. Suponga que usted tiene que ordenar la siguiente lista de números: [15, 5, 4, 18, 12, 19, 14, 10, 8, 20] ¿Cuál de las siguientes listas representa la lista parcialmente ordenada tras tres pasadas completas del ordenamiento por inserción?

A. [4, 5, 12, 15, 14, 10, 8, 18, 19, 20]

B. [15, 5, 4, 10, 12, 8, 14, 18, 19, 20]

C. [4, 5, 15, 18, 12, 19, 14, 10, 8, 20]

D. [15, 5, 4, 18, 12, 19, 14, 8, 10, 20]

4. Suponga que usted tiene que ordenar la siguiente lista de números: [19, 1, 9, 7, 3, 10, 13, 15, 8, 12]. ¿Cuál de las siguientes listas representa la lista parcialmente ordenada tras tres pasadas completas del ordenamiento burbuja?

1. [1, 9, 19, 7, 3, 10, 13, 15, 8, 12]

2. [1, 3, 7, 9, 10, 8, 12, 13, 15, 19]

3. [1, 7, 3, 9, 10, 13, 8, 12, 15, 19]

4. [1, 9, 19, 7, 3, 10, 13, 15, 8, 12]

...