07-12-2013, 13:13
Buenas gente,
hoy me presente al final de algoritmos (7/12/13) y debo decir que nada q ver con lo que tomaron en septiembre y agosto. El final era mas o menos esto:
Te dan un archivo de registros con dos campos, uno era un entero y el otro un caracter. Despues te daban una lista enlazada de listas enlazadas, donde la lista principal eran numeros con dos punteros, uno para el siguiente y el otro para la sublista, las sublistas eran de letras (caracteres). Tanto la "meta-lista" como el archivo estaban ordenados y habia que desarrollar una funcion que fusione ambas estructuras en una, un apareo. Te daban el prototipo de la funcion, los parametros eran (const string& n, const lista& l, puntero p), n era el nombre del archivo, l era la meta-lista, ambos de entrada, p el puntero hacia la nueva estructura, de salida. Devolvia void.
en temas evaluados aparecia: corte de control, apareo, listas, archivo, registros, abstraccion procedural.
el punto 2 era simplemente explicar que tipo de estructura seria la mas eficiente y por que.
honestamente no tengo ni idea de como se resuelve, por suerte nos dieron 10 min para ver el final y decidir si lo rendiamos, yo me retire.
EDIT
aca hice una resolucion
final http://pastebin.com/VY3c2mQ4
libreria http://pastebin.com/c9XcLVmm
compila y todo
hoy me presente al final de algoritmos (7/12/13) y debo decir que nada q ver con lo que tomaron en septiembre y agosto. El final era mas o menos esto:
Te dan un archivo de registros con dos campos, uno era un entero y el otro un caracter. Despues te daban una lista enlazada de listas enlazadas, donde la lista principal eran numeros con dos punteros, uno para el siguiente y el otro para la sublista, las sublistas eran de letras (caracteres). Tanto la "meta-lista" como el archivo estaban ordenados y habia que desarrollar una funcion que fusione ambas estructuras en una, un apareo. Te daban el prototipo de la funcion, los parametros eran (const string& n, const lista& l, puntero p), n era el nombre del archivo, l era la meta-lista, ambos de entrada, p el puntero hacia la nueva estructura, de salida. Devolvia void.
en temas evaluados aparecia: corte de control, apareo, listas, archivo, registros, abstraccion procedural.
el punto 2 era simplemente explicar que tipo de estructura seria la mas eficiente y por que.
honestamente no tengo ni idea de como se resuelve, por suerte nos dieron 10 min para ver el final y decidir si lo rendiamos, yo me retire.
EDIT
aca hice una resolucion
final http://pastebin.com/VY3c2mQ4
libreria http://pastebin.com/c9XcLVmm
compila y todo