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.