Concursurile, algoritmii si lumea reala

Concursurile si lumea reala

'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.

'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, fast hands, balls.

** You have fast heads.
** You have fast hands.
** You have balls.

** But so what?

** Cautionary tales.

** 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!