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

Algoritmos y Programación II

1° Parcial

1° Oportunidad

Echeverría

22 / 4 / 1999

Altillo.com

Problema 1: Escribir una función recursiva que reciba tres parámetros: a) Un array de enteros b) Un número entero que indique el índice del primer elemento, y c) Un número entero que represente el índice del último elemento. La función recursiva debe devolver el máximo elemento del array y además debe hacerlo usando la técnica denominada “Dividir y Conquistar”.

Problema 2: Escribir una función que reciba dos listas, que a priori se sabe que son de igual longitud, y devuelva la raíz cuadrada de la suma de los cuadrados de la diferencia de sus componentes.

Problema 3: Escribir una función que devuelva el contenido de la base de una pila, que pasa como parámetro, sin modificarla.

Problema 4: Escribir la primitiva desapilar implementada con arrays dinámicos.

Nota: El acceso a los datos de cada estructura debe realizarse, exclusivamente, a través de las primitivas correspondientes.