Diferencia entre revisiones de «Final 20/2/2015 (Algoritmos II)»

De Cuba-Wiki
(Página creada con «Para aprobar tenías que tener 3 bien y uno de los bien tenían que ser el 4 o el 5. =Ejercicios= #Qué son los observadores básicos y para que sirven. #Explicar si se pu...»)
 
m (Formatea los ejercicios para que haya un índice arriba)
Línea 1: Línea 1:
Para aprobar tenías que tener 3 bien y uno de los bien tenían que ser el 4 o el 5.
Para aprobar tenías que tener 3 bien y uno de los bien tenían que ser el 4 o el 5.


=Ejercicios=
== Ejercicio 1 ==
#Qué son los observadores básicos y para que sirven.
Qué son los observadores básicos y para que sirven.
#Explicar si se puede hacer induccion sobre los racionales, y sobre los reales.
 
#Esta es muy flashera: te decía algo asi como que habia signaturas en un diseño, y cuál era la correcta, tenia algo como Ag, iAg, no se, es mas complicada de escribir.
== Ejercicio 2 ==
#Mostrar las rotaciones de AVL, simple y doble. Explicar como se usan en inserción y borrado.
Explicar si se puede hacer induccion sobre los racionales, y sobre los reales.
#Dar un algoritmo que ordene un arreglo de elementos que tienen un atributo información y un atributo color, que puede ser azul, celeste o negro, de manera tal que queden primero los celestes, luego los azules, luego los negros. No importa como queden ordenados respecto del atributo info. La complejidad temporal tenia que ser O(n) y espacial O(1). Explicar cual es la cota minima de complejidad temporal para algoritmos de ordenamiento, y por qué el algoritmo que te pidieron que hagas respeta esa cota.
 
== Ejercicio 3 ==
Esta es muy flashera: te decía algo asi como que habia signaturas en un diseño, y cuál era la correcta, tenia algo como Ag, iAg, no se, es mas complicada de escribir.
 
== Ejercicio 4 ==
Mostrar las rotaciones de AVL, simple y doble. Explicar como se usan en inserción y borrado.
 
== Ejercicio 5 ==
Dar un algoritmo que ordene un arreglo de elementos que tienen un atributo información y un atributo color, que puede ser azul, celeste o negro, de manera tal que queden primero los celestes, luego los azules, luego los negros. No importa como queden ordenados respecto del atributo info. La complejidad temporal tenia que ser O(n) y espacial O(1). Explicar cual es la cota minima de complejidad temporal para algoritmos de ordenamiento, y por qué el algoritmo que te pidieron que hagas respeta esa cota.

Revisión del 03:58 16 sep 2017

Para aprobar tenías que tener 3 bien y uno de los bien tenían que ser el 4 o el 5.

Ejercicio 1

Qué son los observadores básicos y para que sirven.

Ejercicio 2

Explicar si se puede hacer induccion sobre los racionales, y sobre los reales.

Ejercicio 3

Esta es muy flashera: te decía algo asi como que habia signaturas en un diseño, y cuál era la correcta, tenia algo como Ag, iAg, no se, es mas complicada de escribir.

Ejercicio 4

Mostrar las rotaciones de AVL, simple y doble. Explicar como se usan en inserción y borrado.

Ejercicio 5

Dar un algoritmo que ordene un arreglo de elementos que tienen un atributo información y un atributo color, que puede ser azul, celeste o negro, de manera tal que queden primero los celestes, luego los azules, luego los negros. No importa como queden ordenados respecto del atributo info. La complejidad temporal tenia que ser O(n) y espacial O(1). Explicar cual es la cota minima de complejidad temporal para algoritmos de ordenamiento, y por qué el algoritmo que te pidieron que hagas respeta esa cota.