UNIVERSIDAD SANTIAGO DE CALI

Humberto Andrade Domínguez

“Taller 1 ejercicios de
análisis”

Informática
electrónica

Profesor: Milton Sarria.

1. Consultar y describir el algoritmo de la burbuja para ordenar una lista de valores

R// 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
toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está
ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los
elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocido
como el método del intercambio directo.
2. Describir un algoritmo para encontrar la última aparición del número más grande en una lista de
números enteros. ¿Cuantas comparaciones son necesarias?

R// Se solicita al usuario el ingreso de cuatro números diferentes, tales valores son capturados en
las variables A, B, C, D, luego se llama a la subrutina Calcular_Mayor que recibe las cuatro variables
y además un quinto parámetro que corresponde al número mayor En la subrutina Calcular_Mayor,
el siguiente ejemplo es para 4 números:

Se comprueba si A es mayor que B, C, D (A > B AND A> C AND A>D), Si es Verdadero (Si) Se Asigna
el valor de A en X Si es Falso (No) Se comprueba si B es mayor que A, C, D (B>A AND B>C AND B>D)
Si es Verdadero (Si) Se asigna el valor de B a X Si es Falso (No) Se comprueba si C es mayor que A,
B, C (C>A AND C>B AND C>D) Si es Verdadero (Si) Se asigna el valor de C a X Si es Falso (No) Se
asigna el valor de D a X. Se hacen n-1 comparaciones.

3. Describir un algoritmo para encontrar el primer y segundo números más grandes en una lista de
números enteros, ¿cuantas comparaciones son necesarias?

R// Este ejercicio es similar al anterior, solo que se deben hacer (n-1)*2 comparaciones y mostrar 2
resultados en pantalla.
4. Describir un algoritmo para determinar si una cadena de bits contiene un par de ceros
consecutivos, ¿Cuantas comparaciones son necesarias?

R//