solucion a problema de asignacion de salas

[Horst H. von Brand]

Rodrigo Fuentealba <darkprox en gmail.com> wrote:
> El 14/10/06, Horst H. von Brand<vonbrand en inf.utfsm.cl> escribió:
> > Rodrigo Fuentealba <darkprox en gmail.com> wrote:
> > > El 14/10/06, Roberto Bonvallet<rbonvall en alumnos.inf.utfsm.cl> escribió:
> > > > Rodrigo Fuentealba:
> > > > > El 14/10/06, Horst H. von Brand<vonbrand en inf.utfsm.cl> escribió:
> > > > > >Como lo harias?
> >
> > > > > Usando muchas, muchas, muchas matrices tridimensionales formadas por
> > > > > relaciones entre tablas, tablas que se relacionan con relaciones, y
> > > > > usando tablas temporales para chequear cosas como "el curso tal tiene
> > > > > ocupadas esas horas".
> >
> > > > Un PhB te la compra, pero yo soy ingeniero :)
> >
> > Me adhiero.

> Yo no. Simplemente porque ya había planteado que era difícil, que no
> era una cosa de una matriz de 3 dimensiones.

Dijiste que era facil de hacer con RDBMS...

> Tengo pensada una solución que es engorrosa de implementar. Se
> necesita ordenamiento (ahi van los quicksort y randsort que me
> enseñaron en la UTFSM Thno. pero que olvidé por culpa del INACAP) y se
> necesita algún método para el cual darle algún ranking a los
> profesores de acuerdo a las asignaturas (algo como lo que hace Menéame
> con sus usuarios). Si tuviera que implementarlo, de hecho, modificaría
> el problema original.

Eso no resuelve el problema original, asi que no es una solucion...

> > > ¿y qué? conozco personajes que son psicólogos y programan mejor que
> > > muchos ingenieros que conozco.
> >
> > Y?

> Me parece horrible que alguien diga "soy ingeniero, soy técnico, soy
> experto en cocina internacional". Tan simple como que el título
> difícilmente representa algo.

Soy Ingeniero Civil Quimico. Y?

> > > > Teniendo todas tus tablas listas, ¡aún falta el algoritmo para
> > > > resolver el problema!

> No dije que tenía un algoritmo (tengo pensada una solución posible),

No.

> dije que lo implementaría usando muchas bases de datos, tablas
> temporales y algunas condicionales... y lo que más se acercaba a mi
> solución era eso.

La /representacion/ es trivial, el /encontrar una solucion/ es muy, muy,
muy largo (hasta con los algoritmos mas sofisticados que se conocen).

> > Claro que puedes hacer la logica (al final, es revisar si las condiciones
> > se cumplen, y probar (sistematicamente) diversas alternativas; el problema
> > es facil de representar y es sencillo evaluar si tienes o no la solucion,
> > encontrar una (o la mejor) es otro cuento /muy/ diferente).

> Yo tengo una solución que dista mucho de ser la mejor.

Entonces no sirve... aca es importante encontrar una /buena/ solucion, no
cualquier tontera que cumpla (minimamente) las restricciones. /Ese/ es el
problema que esta sobre la mesa.

>                                                        Ya había
> especificado que no era un problema tan fácil, y simplemente por juego
> había intentado pensar en algo.

Estudia antes el area complejidad y algoritmos. Y es en serio.

[...]

> > Si quieres saber lo que es un problema "trivial de resolver" para el cual
> > /no/ se conocen algoritmos de rendimiento razonable (y llevan unos 300
> > an~os de cabeza tratando de encontrar alguno), busca 3SAT.

> Determinar si un número es divisible entre 7 también cae en esta
> categoría.

Se ve claramente que no tienes idea de que hablas.

>            Resolver el problema a mano es más difícil de realizar y
> conlleva más cálculos matemáticos que la operación matemática en sí.

"Resolver el problema a mano" es aplicar un algoritmo, que lo hagas a papel
y lapiz o en un computador (o una maquina de Turing, o un DFA) da
exactamente lo mismo.

> Creo que eso lo pasan en Chile en 3º básico, ¿no?.

3SAT tambien?

[...]

> > Ve y toma el ramo de Informatica Teorica (o Algoritmos, o Complejidad,
> > o..., se transa bajo varios nombres)

> Yo ya estoy listo con esos ramos hace un resto de tiempo, y los tomé
> en la UTFSM (Talcahuano)

Creo que es hora que te quejes porque los aprobaste sin aprender lo
relevante... 


Y esto definitivamente ya se fue lejos del tema de esta lista, por mi mejor
quedo aca.
-- 
Dr. Horst H. von Brand                   User #22616 counter.li.org
Departamento de Informatica                    Fono: +56 32 2654431
Universidad Tecnica Federico Santa Maria             +56 32 2654239
Casilla 110-V, Valparaiso, Chile               Fax:  +56 32 2797513