Concursurile si lumea reala

Cosmin Negruseri
06 mai 2011

'Programming Contests, Algorithms, and the Real World'

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!