Autor |
Mensaje |
violethill
Nivel 5
Edad: 35
Registrado: 27 Ago 2009
Mensajes: 152
Carrera: Informática
|
|
No puedo encontrar modelos de coloquios actuales por ningun lado, alguien sabe lo que tomaron el 5? gracias!
|
|
|
|
_________________ And as i turned to you, you smiled at me, how could we say no?
|
|
|
|
|
Daniela
Nivel 7
Edad: 37
Registrado: 19 Ene 2006
Mensajes: 420
Ubicación: Un reino Muy Muy Lejano
Carrera: Civil y Sistemas
|
|
Yo tengo que dar el final en febrero asi que tb me sumo al pedido, hay re poca info sobre lo que toman. En la wiki hay sólo un final y cero parciales
|
|
|
|
_________________
"Pensá en Rosa" by Edgar
|
|
|
|
|
koreano
Nivel 9
Registrado: 15 Jul 2010
Mensajes: 1796
Carrera: No especificada
|
|
Lo que me acuerdo del final que rendí yo (instancia 12/2010):
- Herencia y funciones virtuales. Definciones y dar ejemplos con código en C++.
- Árbol binario balanceado, gráficamente hacer un par de altas y bajas y ir mostrando como queda con las rotaciones etc.
- Preguntas teóricas sobre tiempos de acceso, baja y búsqueda en las distintas estructuras: todos los tipos de árboles, hash, listas circulares, etc. Implementaciones en C++ (nada de codear todo)
Cosas de ese estilo, bastante teórico. Igual había leído por algún lado que ahora es mas práctico el final.
|
|
|
|
|
|
|
|
|
Educ
Nivel 5
Edad: 33
Registrado: 20 Nov 2010
Mensajes: 158
Ubicación: The land of a new Rising Sun
Carrera: Informática
|
|
Bueno simplemente hago de nexo ya que me comentaron que tomaron en el final de hoy (19/12/11) y paso a contarles:
El final eran 4 puntos con varios subitems.
Punto 1: Definir TDA Conjunto. Pedía dar dos implementaciones, una que tenga alta y baja O(n) y otra que tenga alta y baja log(n). Tenias que explicar el porque de esa complejidad algorítmica, elegir la más eficiente y hacer unas altas paso a paso en el conjunto.
Punto 2: Era de métodos de ordenamiento, tenias que explicar que eran, que era la eficacia temporal, la espacial, la estabilidad. Elegir un método de ordenamiento rápido y explicarlo. Hacer un ordenamiento, con el método elegido de una seguidilla de 9 números.
Punto 3: Hacer un recorrido de un grafo que te daban, describir el código usado. También preguntaba si en el grafo que te daban se podía hacer un recorrido topológico, en caso de poder, que lo realices y describas el procedimiento.
Punto 4: 5 Verdaderos/falsos con justificaciones:
1- Si un árbol AVL era un ABB completo o casi completo..
2- Si la cantidad de llamadas recursivas era directamente proporcional a la altura del árbol de llamadas... No me acuerdo (Creo que era eso)
3- Si con la especificación de una cola podías saber la eficacia temporal de sus métodos.
4- Si en un árbol heap, la baja es de O(n).
5-
Más que eso no se, espero que les sirva por lo menos hay un poco más de info sobre los finales.
--------------
Edito: Le sume los V/F.
|
|
|
|
_________________
|
|
|
|
|
Daniela
Nivel 7
Edad: 37
Registrado: 19 Ene 2006
Mensajes: 420
Ubicación: Un reino Muy Muy Lejano
Carrera: Civil y Sistemas
|
|
Gracias!
Se acuerdan qué libros usaron para estudiar para el coloquio?
|
|
|
|
_________________
"Pensá en Rosa" by Edgar
|
|
|
|
|
Symbolic
Nivel 6
Edad: 33
Registrado: 25 Ago 2011
Mensajes: 204
Ubicación: Avellaneda
Carrera: Informática
|
|
Daniela escribió:
|
Gracias!
Se acuerdan qué libros usaron para estudiar para el coloquio?
|
Mirá aca esta bien explicado lo de complejidad temporal y los algoritmos de ordenamiento http://www.lcc.uma.es/~av/Libro/indice.html , solo que esta en pascal, pero igual no te piden mucho codificar (al menos cuando yo lo dí el primer cuatri). Con respecto al tema de TDA's y grafos Patricia había subido unos apuntes muy buenos al grupo yahoo.
EDIT: link mal copiado
|
|
|
|
|
|
|
|
|
koreano
Nivel 9
Registrado: 15 Jul 2010
Mensajes: 1796
Carrera: No especificada
|
|
Acá tenes un print screen de los que usé para preparar el final/TP. De más está decir que abarcan mucho mas que la materia, pero podés buscarlos online y ojear el TOC para ver si alguno te sirve: http://i.imgur.com/c7S6C.png
Para arreglos de datos y etc, el Kruse está muy bueno.
|
|
|
|
|
|
|
|
|
|