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!