Altillo.com > Exámenes > UBA - Ingeniería > Algoritmos y Programación


4º Parcial A  |  Algoritmos y Programación (Cátedra: Wachenchauzer - 2015)  |  Ingeniería  |  UBA

1. El algoritmo de Euclides se utiliza para calcular el máximo común divisor entre dos números. El mismo consiste en lo siguiente:
Dados dos números enteros, a y b, se divide el número mayor (a) por el menor (b) y se obtiene el resto de la división entera (r).
En caso de que el resto (r) de la división sea cero, el divisor es el m.c.d.
En otro caso, se vuelve al primer paso, dividiendo al divisor (b) por el resto (r).
Escribir en Python una función recursiva que devuelva el máximo común divisor de un número mediante el algoritmo de Euclides.

2. Escribir en C la función contar_menores, que recibe un vector de enteros, la cantidad de elementos y un valor, y devuelve cuántos números del vector son menores al valor recibido.

3. Dada la siguiente secuencia: [46, 44, 36, 26, 27, 2, 3], realizar el seguimiento de su ordenamiento utilizando el método de inserción. En caso de que la secuencia estuviese en orden inverso, ¿Utilizarías el mismo método de ordenamiento? Justificar.


 

Preguntas y Respuestas entre Usuarios: