Hola a todos! Tengo pensado presentarme el próximo sábado 21/12/13 a rendir el final de Algoritmos, y quería saber si alguno que se haya presentado a rendirlo el 14/12/13 me puede comentar más o menos que se tomó o si era parecido al tomado el 7/12/13 posteado acá http://www.utnianos.com.ar/foro/tema-alg...to-7-12-13.

Muchas Gracias!

yo lo di. fue muy parecido a los que tomaron en agosto y septiembre.
tenias un archivo con datos de un polonomio:
-valor de x
-grado del polinomio
-un vector con coeficientes

con ese archivo te pedian
1) codigo (si no me equivoco era un struct)
2) codigo del encabezado de una funcion que lea el archivo y pase a una pila los coeficientes
3) el algoritmo de esa funcion
4) algo de codigo parecido a lo q dije antes
5) el algoritmo de una funcion que en base a una cola que tiene los resultados del polinomio ya evaluado, la imprima
6) el algoritmo primcipal del programa que usa eso
7) pregunta teorica de si es mas eficiente un vector o una lista cusndo tenes elementos ordenados y posiblemente repetidos

la idea del parcial fue mas o menos esa. fue mucho mas tranquilo que el anterior y se entendia mucho mas. los algoritmos eran bastante simples y los codigos que pedian eran como los que venian pidiendo antes =)

espero que te sirva =)

Excelente Lucy, muchas gracias por tu respuesta!!! Estoy bastante asustada con este final, vamos a ver que pasa...

Bruno lo subió recién

Acá esta:


  06-201312Polinomio.docx (Tamaño: 58,94 KB / Descargas: 415)

(15-12-2013 19:04)OrnellaSnm escribió:  Bruno lo subió recién

Acá esta:

Buenisimo, gracias!! Saben cuánto tiempo dan ahora para la resolución?

Dan algo de 1 hora y media para resolver el final y 10 min para mirarlo e irte si pensas que vas a desaprobar JAJ.. yo tmb rendi en esa fecha y fue muy facil, en mas cuando sali me quede preocupado porque pense que era muy pobre lo que habia resuelto, en 1 hoja practicamente resolvi todo el final.. pero bueno, las nuevas modalidades del final se basan en saber aplicar las funciones mas que nada, que ya te las dan en el enunciado y en la parte de atras del final, y no desarrolar todo el algoritmo como en los viejos finales super largos..

Este final puede ser considerado un insulto para los que lo rindieron hace dos o más años. Sin restricciones de memoria? Biblioteca genérica? wtf?

Se nota la mano de Bruno...

Esa biblioteca generica venia atras del final para poder usarla???

Alguien lo tiene resuelto?

Bruno subió un resuelto: https://twitter.com/orbruno

saludos!

Alguno vio el resuelto? Que le parecio?

Justamente lo estaba resolviendo y comparando. Solo que yo en pascal. No sé C++ pero me parece que tiene algunos errores. En el 1b2 usa un for, cuando se ve que quería hacer un while.

Tampoco entiendo como usa el Enqueue, que pone como parametros "q.frente" y "q.fin".
De donde salio eso?

las colas tienen un frente y un fin, donde se desencola y encola respectivamente.
tenes q saber cual es cual para q la cola funcione

Estuve preguntando y lo del for no esta mal, tiene una condición lógica adentro, así que funciona.

(19-12-2013 18:53)rigobert escribió:  Tampoco entiendo como usa el Enqueue, que pone como parametros "q.frente" y "q.fin".
De donde salio eso?

perdon, te entendi mal, pense q te referias a como se usan las pilas

si, yo tampoco entiendo por que en el enqueue piden q.front y q.fin...

abstraccion de datos CERO!

EDIT

ahi vi lo del for, mal no esta, pero para que usar un for si no vas a usar los parametros de inicializacion e incremento... es medio al pedo

aca subi mi resolucion
http://pastebin.com/fX34RqjY

es parecida salvo por algunas cosas:

* en el final dice claramente reescriba los procedimientos utilizados, cosa q esta mina no hizo
* en la funcion leerpolinomio en el parametro del archivo dejo FILE*, eso es de C no de C++, en c++ es ifstream&
* la funcion readblock, no esta declarada en ningun lado, ni en la biblioteca

lo que hice ademas fue cambiar los enqueue y dequeue, en vez de recibir q.frente etc, puse directamente q, sino no tiene sentido