====== Examen Parcialito - 75.40. Algoritmos y Programación I - 18/06/2012 ======

**Cátedra:** Wachenchauzer\\ 
**Fecha:** Primera Oportunidad - (Primer Cuatrimestre) 2012\\ 
**Día:** 18/06/2012

<note important>
Esta página está incompleta; podés ayudar completando el material.
</note>

===== Enunciado =====
Resolvé los siguientes problemas en forma clara y legible, respetando sangrías e incluyendo la documentación necesaria. Si te parece que los comentarios no son suficientemente explicativos, podés agregar una descripción del funcionamiento del código. Podés escribir tantas funciones auxiliares como creas necesarias.

==== Punto I ====
Implementar en forma **recursiva** la función: //maximo(lista, inicio, fin)// que devuelve el valor del mayor elemento de una lisa. Inicio y fin son los indices del primer y último elemento de la lista (Por ejemplo: 0 y len(lista) - 1)

==== Punto II ====
a) ¿Cómo debería ser un arreglo con números del 1 al 10 para obtener la peor performance en una implementación de **quicksort** que elige siempre como pivote al último elemento de la lista en vez del primero? Justifique. \\

b) ¿Qué método de ordenamiento eligiría para ordenar ascendentemente un arreglo que ya está ordenado pero en forma descendente? ¿Por qué?. Asumiendo que fueran muchos elementos, ¿eligiría este método de ordenamiento o utilizaría una función para invertirlos in-place (en el mismo arreglo)?

==== Punto III ====
Escribir **en C** una función que imprima un triángulo isósceles de alto y ancho //n//. Para n = 6 sería:
<code>
*
**
***
****
*****
******
</code>
===== Resolución =====
===== Discusión =====

<note warning>
Si ves algo que te parece incorrecto en la resolución y no te animás a cambiarlo, dejá tu comentario acá.
</note>