[eside-ghost] Quereis currar en google? Haced algoritmos!

Borja Sotomayor borja en borjanet.com
Mar Ene 30 02:22:11 CET 2007


Jelou (de nuevo),

> Estaría bien saber dónde 
> encontrar informacion sobre esta "culturilla general" de informatica. No 
> me refiero a cursos completos sobre estas cosas, sino simplemente una 
> mención de qué temas existen, para googlearlo luego si hace falta. 
> Porque yo eso de O(N) lo habia leido en algunos sitios, pero hasta ver 
> el PDF aquel que se mencionó (no se si en eghost o ecafe), no sabia que 
> existia tanto estudio del tema (aka tantas cosas por aprender).

A mi siempre me ha parecido que en el plan de estudios tendría que haber 
al menos una asignatura de Teoría de la Computación / Teoría de la 
Complejidad. Por ejemplo, en 2º cuando los estudiantes ya saben álgebra 
y matemática discreta (que son muy importantes en Teoría de la 
Computación) y han programado lo suficiente como para poder enseñarles 
código con el que mostrar ejemplos de distintas complejidades.

El problema, claro, es que esto ya se ha intentado y al final estas 
asignatura (tristemente) no sobreviven... hace muchos años se ofrecían 
dos asignaturas sobre teoría informática: Maquinas Abstractas de Cálculo 
(MAC) y Teoría de Automatas y Lenguajes Formales (TALF). Me parece que 
estas dos desaparecieron por cambios en el plan de estudios. Más 
adelante, se ofreció una asignatura de Libre Elección llamada Teoría de 
la Complejidad, pero me imagino que desapareció porque los propios 
estudiantes no mostraron mucho interés en ella. En ambos casos, no me 
extrañaría que la principal razón que se dió fue "es que esto no resulta 
util" :-/

Un saludo,
-- 
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
Borja Sotomayor, University of Chicago
  Ph.D. Student, Department of Computer Science
  Ryerson 257-C, 1100 East 58th Street, Chicago, IL
GT4 Tutorial: http://gdp.globus.org/gt4-tutorial/
BorjaNet:  http://www.borjanet.com/   borja en borjanet.com
·····························································
          "Dis maschine vill run und run!"
                -- Kurt Gödel (on the Turing Machine)
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::


Más información sobre la lista de distribución eside-ghost