Diferencia entre revisiones de «Final 20/2/2015 (Algoritmos II)»
m (Formatea los ejercicios para que haya un índice arriba) |
(Agrega categoría Finales) |
||
| (No se muestra una edición intermedia del mismo usuario) | |||
| Línea 1: | Línea 1: | ||
{{back|Algoritmos_y_Estructuras_de_Datos_II}} | |||
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. | ||
| Línea 15: | Línea 17: | ||
== Ejercicio 5 == | == 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. | 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. | ||
[[Categoría: Finales]] | |||
Revisión actual - 03:59 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[editar]
Qué son los observadores básicos y para que sirven.
Ejercicio 2[editar]
Explicar si se puede hacer induccion sobre los racionales, y sobre los reales.
Ejercicio 3[editar]
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[editar]
Mostrar las rotaciones de AVL, simple y doble. Explicar como se usan en inserción y borrado.
Ejercicio 5[editar]
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.
