'Programming Contests, Algorithms, and the Real World'
'Programming Contests, Algorithms, and the Real World':http://www.cs.sunysb.edu/~skiena/talks/topcoder.pdf 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".
e o prezentare facuta de Steven Skiena un profesor de algoritmica din statele unite la o finala a unui concurs de programare organizat de TopCoder.
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.
** You have fast hands.
** You have balls.
** You have fast heads, fast hands, balls.
** But so what?
** Cautionary tale:"M"
** Cautionary tale:"L"
** Cautionary tale:"H"
** 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.
*** What's the optimization criteria?
*** Results.
** Research project: text analysis.
*** System architecture.
*** Back office operations.
*** Heatmaps: who cares about NASCAR?
*** Juxtapositions.
*** Synonym sets.
** Research project: computational biology.
*** Contemporary sequencing machines.
*** Fragment assembly.
*** Why is assembly difficult?
*** Even worse...
*** But difficult does not mean impossible.
*** Trends in sequencing technology.
** 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':olimpici ce o avem pe infoarena.
