Autor |
Mensaje |
mciancio
Nivel 1
Registrado: 17 May 2006
Mensajes: 4
Ubicación: caseros bsas
|
|
hola a todos:
queria ver si alguien tiene para facilitarme
algun final tomado en algo2 por mandrafina...
o si se sabe mas o menos como toma, para
ir teniendo una idea..
muchas gracias, mauro.
|
|
|
|
|
|
|
|
|
Sebastian Santisi
Administrador Técnico
Edad: 42
Registrado: 23 Ago 2005
Mensajes: 17451
|
|
Mirá, el único material hasta el momento de 75.41 cátedra Mandrafina es este: http://wiki.foros-fiuba.com.ar/materias:75:41 ; y sólo hay parciales.
Si alguien tiene, que colabore completando.
(Cuando vos la rindas contribuí con el que te tomaron.)
|
|
|
|
_________________
|
|
|
|
|
mciancio
Nivel 1
Registrado: 17 May 2006
Mensajes: 4
Ubicación: caseros bsas
|
|
si si
este viernes la rindo , y posteo
mas o menos lo q tomaron
salu2, gracias!
|
|
|
|
|
|
|
|
|
Jas
Nivel 5
Edad: 33
Registrado: 19 Feb 2009
Mensajes: 180
Carrera: Informática
|
|
alguien tiene los ultimos finales que tomo Wachenchauzer?
|
|
|
|
|
|
|
|
|
cyng
Nivel 8
Registrado: 04 Jul 2010
Mensajes: 472
Carrera: Informática y Sistemas
|
|
Jas escribió:
|
alguien tiene los ultimos finales que tomo Wachenchauzer?
|
me adhiero al pedido
|
|
|
|
|
|
|
|
|
karajero
Nivel 8
Edad: 34
Registrado: 15 Nov 2009
Mensajes: 890
Carrera: Sistemas
|
|
Copio y pego esto que estaba en la cadena de mails cuando la cursé:
Cita:
|
. Diseñar y escribir una función en C que dados dos árboles binarios devuelva verdadero o falso según si los dos árboles son idénticos o no (un árbol es idéntico a otro si tienen no sólo los mismos valores en los nodos sino también la misma estructura). Pista: piensen recursivamente!!
2. Tienen que elegir entre estos tres algoritmos para resolver el mismo problema. Justificar la elección mostrando cuáles son los órdenes de ejecución de cada uno (en notación O):
- El algoritmo A resuelve los problemas de tamaño N dividiendolos en tres subproblemas de tamaño N/2, resolviendo recursivamente cada subproblema, y combinando las soluciones en tiempo cuadrático.
- El algoritmo B resuelve un problema de tamaño N eligiendo un subproblema de tamaño N-1 en tiempo O(N) y luego resolviendo recursivamente ese problema.
- El algoritmo C resuelve los problemas de tamaño N dividiéndolos en cuatro subproblemas de tamaño N/2, resolviendo recursivamente cada subproblema, y combinando las soluciones en tiempo lineal.
3. Resolver por backtracking el siguiente problema: Dados X[1], X[2], ..., X[N] enteros positivos y T un entero, ¿existe un subconjunto de los X[i] tales que su suma sea exactamente igual a T?
4. Escribir un algoritmo que dado un grafo dirigido y un vértice v de dicho grafo, encuentre todos los vértices del grafo accesibles desde v. El algoritmo tiene que ser O(|V| + |A|). Justificar el orden y aplicarlo a G1 y al vértice 1.
En el punto 4 dibujaron un grafo en el pizarron pero la verdad ni me acuerdo ya jajaj.
-------------------
Escribir, usando programación dinámica, una función cuantosCaminos(n, m) que cuenta por cuántos caminos diferentes se puede ir del punto (n, m) al punto (0, 0) sobre una grilla de enteros no negativos, sabiendo que sólo se pueden dar pasos hacia abajo y hacia la izquierda. Calcular el orden.
|
|
|
|
|
_________________
|
|
|
|
|
|
|
Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
|
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker365 Attacks blocked.
|
|
[ Tiempo: 1.0083s ][ Pedidos: 20 (0.9423s) ] |