Autor |
Mensaje |
MarianAAAJ
Nivel 7
Edad: 35
Registrado: 14 Ene 2009
Mensajes: 437
Carrera: Informática
|
|
Hola queria saber si alguno de ustedes podira colgar algun final de la catedra
ya que hay solo 2 circulando que yo se sepa y ambos son del 2007 quisiera saber si alguno tiene alguno del 2008 o cualquier otro q se para aportar, ya que los de wiki son muy viejos y son los de mandrafina
desde ya gracias
|
|
|
|
|
|
|
|
|
gonzaloi
Nivel 7
Edad: 34
Registrado: 06 May 2008
Mensajes: 398
Carrera: No especificada
|
|
Para quien necesite, describo mas o menos un coloquio de Junio del 2010
1) Definir TDA Conjunto.
--a) Considerar una lista simplemente enlazada con puntero al primer nodo donde las altas se dan al principio de la lista y para las bajas se recorre la lista hasta encontrar el nodo a eliminar
--b) Considerar un AVL
1.1) Describir las implementaciones de las principales operaciones de ambas estrucutras (excepto constructores y destructor)
1.2) Analizar la complejidad algoritmica de las operaciones mencionadas.Justificar
1.3) Dado un AVL vacio dar el alta de los siguientes elementos y describir graficamente el estado final del AVL:... ( te daba un par de numeros ).
Describir las operaciones utilizadas
1.4) Definir AVL
2) Describir dos implementaciones diferentes para el TDA grafo . Describir las implementaciones de las operaciones basicas del TDA. Analizar las complejidades algoritmicas de los mismos
3) Dado un grafo dirigido. Describir el algoritmo de recorrido en profunidad y mencinar el orden en que se visitan los vertices .
4) Mencionar las diferencias entre cola y cola con prioridad. Que implementacion usaria para cada uno ?? por que ?? . Describir las implementaciones. Analizar complejidad algotirmica de los mismos para el alta y la baja.
Bueno, esto es mas o menos de lo que me acuerdo, seguro me olvido de algo pero tambien seguro que puse algo de mas .
Espero que le sea de utilidad a alguien .
Saludos !!
|
|
|
|
|
|
|
|
|
gonzaloi
Nivel 7
Edad: 34
Registrado: 06 May 2008
Mensajes: 398
Carrera: No especificada
|
|
El punto 2) no le den mucha importancia porque no me lo acuerdo casi nada, y viendo lo que puse no tiene mucho sentido lo que mencione. Lo que si pueden rescatar es la parte de implementar dos formas diferentes el TDA
|
|
|
|
|
|
|
|
|
thew0rldismin3
Nivel 7
Registrado: 18 Dic 2008
Mensajes: 437
Carrera: No especificada
|
|
El punto 2 se refería a mencionar 2 posibles formas de implementar el TDA Grafo dirigido. Y después pedía analizar como iba a ser el alta en ambas implementaciones. Y seguramente algo más que no recuerdo.
En el punto 4, agrego que también daba una serie de números y habia que hacer un seguimiento de la formación de la cola de prioridad a medida que se iban insertando esos números.
Espero que sirva el aporte. Yo lo rendí y lo que recuerdo es lo mismo que copió gonzaloi.
|
|
|
|
|
|
|
|
|
Spike Spiegel
Nivel 9
Edad: 36
Registrado: 10 Ago 2007
Mensajes: 1507
Carrera: Informática
|
|
- El ejercicio de AVL es una fija. Estás prácticamente obligado a saber teoría y práctica del AVL (el sistema de rotaciones para el agregado y borrado).
- Tenés que saber explicar los métodos de ordenamiento rápidos y, a grandes rasgos, poder "demostrar" su complejidad algorítmica.
- Otro típico ejercicio de los finales de Calvo está relacionado con colas con prioridad y/o el concepto de HEAP o árbol HEAP (a veces toca mostrar su relación, otras veces mostrar el ejercicio de agregar y eliminar del árbol)
- El TDA conjunto aparece seguido también.
- Preguntas teóricas sobre la primera parte de la materia (TDAs, constructores, etc etc)
- Preguntas sobre polimorfismo y herencia (uso e importancia de las funciones virtuales es un clásico).
- De grafos, todo. Puede tomar teoría y/o práctica.
|
|
|
|
_________________
|
|
|
|
|
dAi!
Nivel 9
Edad: 36
Registrado: 05 Sep 2007
Mensajes: 1651
Carrera: Civil
|
|
no me acuerdo que me tomaron, pero vengo a aportar que el final no me parecio PARA NADA dificil!
|
|
|
|
|
|
|
|
|
gonzaloi
Nivel 7
Edad: 34
Registrado: 06 May 2008
Mensajes: 398
Carrera: No especificada
|
|
thew0rldismin3 anduvistes bien de tiempo para resolverlo ??
|
|
|
|
|
|
|
|
|
thew0rldismin3
Nivel 7
Registrado: 18 Dic 2008
Mensajes: 437
Carrera: No especificada
|
|
gonzaloi escribió:
|
thew0rldismin3 anduvistes bien de tiempo para resolverlo ??
|
No, para nada. Empece con el 3 y el 4, más o menos los hice lo más detallados que pude, pedía constantemente en los enunciados que sea detallado. Después cuando Mariano dijo que los de recuperatorio tenían 3 horas, y le pregunté si nosotros también y dijo que no, entré a hacer los otros 2 puntos a los apurones, tenía menos de 1 hora. El del seguimiento de las rotaciones del AVL no lo pude hacer como hubiese querido, las sabía, pero no llegaba ni en pedo si me ponía a decir como era cada una en cada paso. Además algunas eran rotaciones dobles. Para colmo había que insertar demasiados números.
Me parece que era un final para 3 horas. Pero me quedó la duda ¿no es reglamentariamente 3 horas los finales de todas las materias?
|
|
|
|
|
|
|
|
|
gonzaloi
Nivel 7
Edad: 34
Registrado: 06 May 2008
Mensajes: 398
Carrera: No especificada
|
|
Vistes !!! A mi tambien me parecio muy poco tiempo, sobre todo porque habia que detallar todos las implementaciones y todas las operaciones basicas, habia que escribir mucho . No te podias detener a pensar en algo o dudar proque era imposible terminar . A mi tambien me falto tiempo
|
|
|
|
|
|
|
|
|
Fede ®
Nivel 5
Edad: 35
Registrado: 24 Feb 2008
Mensajes: 138
Ubicación: Donde estes, estaré
Carrera: Electrónica
|
|
Me sumo al pedido de finales, alguien sabe que se tomo esta semana?
|
|
|
|
_________________ * * * Federico Martin ® * * * "Imagination is better than knowledge" AE
|
|
|
|
|
SaaS
Nivel 7
Edad: 34
Registrado: 17 Dic 2008
Mensajes: 310
Ubicación: San Martín
Carrera: Informática
|
|
Spike Spiegel escribió:
|
- El ejercicio de AVL es una fija. Estás prácticamente obligado a saber teoría y práctica del AVL (el sistema de rotaciones para el agregado y borrado).
- Tenés que saber explicar los métodos de ordenamiento rápidos y, a grandes rasgos, poder "demostrar" su complejidad algorítmica.
- Otro típico ejercicio de los finales de Calvo está relacionado con colas con prioridad y/o el concepto de HEAP o árbol HEAP (a veces toca mostrar su relación, otras veces mostrar el ejercicio de agregar y eliminar del árbol)
- El TDA conjunto aparece seguido también.
- Preguntas teóricas sobre la primera parte de la materia (TDAs, constructores, etc etc)
- Preguntas sobre polimorfismo y herencia (uso e importancia de las funciones virtuales es un clásico).
- De grafos, todo. Puede tomar teoría y/o práctica.
|
generalmente es esto el final... no se salen de eso...
|
|
|
|
|
|
|
|
|
lalosoft
Nivel 5
Edad: 37
Registrado: 31 Ago 2007
Mensajes: 145
Ubicación: Buenos Aires
Carrera: Sistemas
|
|
che alguien puede subir algun enunciado de esta instancia??
|
|
|
|
|
|
|
|
|
thew0rldismin3
Nivel 7
Registrado: 18 Dic 2008
Mensajes: 437
Carrera: No especificada
|
|
lalosoft escribió:
|
che alguien puede subir algun enunciado de esta instancia??
|
Puede llegar a ser complicado esto de que aparezcan finales provistos por la cátedra ya que los enunciados son muy similares casi todos los cuatrimestres, y la profesora no creo que los divulgue. Por otro lado, alguien que rinda podría tomarse la molestia de escribirlo, pero esto también es muy complicado porque el tiempo para resolverlo es ajustadísimo.
Por consultas que llegaron al grupo de la materia, puedo agregar como dato que en el último final hubo preguntas sobre la Estructura Trie, y por las dudas tengan en cuenta también los árboles de M-vías.
|
|
|
|
|
|
|
|
|
gonzaloi
Nivel 7
Edad: 34
Registrado: 06 May 2008
Mensajes: 398
Carrera: No especificada
|
|
si y ademas arbol de expacion y arbol de expancion de coste minimo , tanto definiciones como algoritmos .
|
|
|
|
|
|
|
|
|
SaaS
Nivel 7
Edad: 34
Registrado: 17 Dic 2008
Mensajes: 310
Ubicación: San Martín
Carrera: Informática
|
|
Cuando cursé, la misma Calvo nos mandó una lista de preguntas teóricas y ejercicios... si sabías hacer podías tranquilamente hacer el final...
|
|
|
|
|
|
|
|
|
|