Concursurile si lumea reala

Cosmin Negruseri
06 mai 2011

Programming Contests, Algorithms, and the Real Worldhttps://docs.google.com/a/google.com/viewer?a=v&q=cache:6SvK06XPbGIJ:www.cs.sunysb.edu/~skiena/talks/topcoder.pdf+http://www.cs.sunysb.edu/~skiena/talks/topcoder.pdf&hl=en&gl=us&pid=bl&srcid=ADGEESjHKLbGvkfpZMYJinYpi0JXt0bIK5CsRePSY2AlulS7UYbjbDnRMiZds23lrZ4vDm0ou0c4ggiD8V5mG466DuJuslbfrYGI_X0bAyDdaQDjfg20570o9BIHv_t1zo-YtPmpnm5c&sig=AHIEtbQzSX_QUKlQ_mq72zHVml2YCmfaTw

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.

What does it mean to be a TopCoder champ?
You have fast heads.
You have fast hands.
You have balls.
But so what?
Cautionary tale:"M"
Cautionary tale:"L"
Cautionary tale:"H"
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!