Concursurile, algoritmii si lumea reala

Cosmin Negruseri
06 mai 2011

Programming Contests, Algorithms, and the Real World e o prezentare facuta finalistilor unui concurs de programare organizat de TopCoder. Ea a fost data de Steven Skiena, profesor de algoritmica la Stony Brook University, autor al cartii "The algorithm design manual".

El discuta in prima parte despre concurentii cei mai buni din concursurile de programare si in partea a doua despre modul in care sunt folositi algoritmii in lumea reala, dand ca exemplu cateva proiecte interesante. Am scris mai jos titlul slideurilor din prezentare ca sa va trezesc apetitul.

• What does it mean to be a TopCoder champ?
  • You have fast heads, fast hands, balls.
  • But so what?
  • Cautionary tales.
  • What can be bad about programming contests?
  • My advice for your future.
• Algorithms and the real world.
  • Research issues in algorithms.
  • Algorithms today: Approximation
  • Research project: rendering triangle strips.
  • Research project: text analysis.
  • Research project: computational biology.
  • Consider graduate school!

Prezentarea profesorului e mai mult axata inspre traseul unui olimpic spre cercetare, si ar fi foarte interesant de discutat ce se intampla cu olimpicii cand ajung programatori in industrie dar lasam discutia asta pe alta data.

Va mai amintesc de pagina cu traseul profesional al olimpicilor romani ce o avem pe infoarena.