CS CHALLENGE MICHAEL I. SCHWARTZBACH MARTIN TOLDAM TORP INSTITUT FOR DATALOGI CS.AU.DK/CHALLENGE AARHUS UNIVERSITET

Transkript

1 CS CHALLENGE MICHAEL I. SCHWARTZBACH MARTIN TOLDAM TORP INSTITUT FOR DATALOGI CS..DK/CHALLENGE

2 VI ELSKER PROGRAMMERING Michael er professor ved Institut for Datalogi Han har programmeret siden han var 15 år På alt han kunne få fingre i I de fleste programmeringssprog, der er dukket op undervejs Martin er ph.d.-studerende på datalogi Han havde slet ikke programmeret før studiet Men opdagede hurtigt, at det var sjovt, og at han var god til det CS Challenge handler om at dele vores glæde og entusiasme!

3 TEXAS TI-59 (1976)

4 CDC 6400 (1979)

5 PDP-10 (1982)

6 SUN WORKSTATION (1986)

7 IBM PC AT (1989)

8 MACINTOSH (1992)

9 LAPTOP + VIRTUAL LINUX CLUSTER (2017)

10 HVOR MANGE PROGRAMMERINGSSPROG?

11 BERØMTE PROGRAMMERINGSSPROG 1952 Autocoder 1956 IPL 1954 Fortran 1958 Lisp 1960 Algol 1960 Cobol 1964 APL 1964 PL/ BCPL 1967 Simula Snobol Algol Pascal 1970 SQL 1971 Forth 1972 Prolog 1972 Smalltalk 1973 C 1973 ML 1975 Scheme 1979 Modula Ada 1981 C SML 1985 Eiffel 1987 Caml 1987 Perl 1988 Oberon 1990 Haskell 1991 Python 1994 PHP 1994 Java 1997 JavaScript 1997 Ruby 1998 Erlang 2000 C# 2000 R 2000 AspectJ 2003 Scala 2007 Fortress 2011 Dart 2012 TypeScript

12 THE ART OF COMPUTER PROGRAMMING Tre bind om algoritmer og datastrukturer Skrevet af Donald E. Knuth i 1969 Stadig i dag bliver videnskabelige artikler afvist med: Står allerede i Knuth side XYZ Rigtig meget er allerede fundet ud af

13 OG DET BLIVER VED OG VED Der er 4 millioner videnskabelige publikationer i datalogi 10% af dem blev skrevet sidste år De færreste blev læst De færreste af de læste blev citeret DBLP Yearly Production

14 PROGRAMMERING ER UNIVERSELT Det er lige meget, hvad du programmerer på Det er lige meget, hvad du programmerer i Uafhængigt at computere, programmeringssprog og tid Det vigtige er universelle principper: Algoritmer Datastrukturer Håndværk Tankegange

15 CS CHALLENGE Et sjovt tilbud, hvis du finder ud af, at du elsker at programmere 5 programmeringsudfordringer Afvikles over efteråret Hver 14. dag (ekstra pause ved studiestart og projekter) Hver udfordring viser dig universelle principper Du kan mere end du troede Tænkearbejde, ikke knoklearbejde

16 HVORDAN FOREGÅR DET? Alle kan prøve den første Challenge Hver bestået Challenge giver adgang til den næste Hvis du klarer alle 5 Challenges, har du vundet vores udfordring

17 HVAD FÅR DU UD AF DET? En masse underholdning og udfordring Afløb for ekstra ambitioner Chancen for at imponere dig selv (og Michael og Martin) Feedback og interesse En masse ekstra viden om programmering og datalogiske områder Fantastiske præmier til alle vindere! Et muligt bidrag på 5 ECTS til fakultetets talentforløb

18 HVEM BØR DELTAGE? Du finder ud af, at du elsker at programmere Du har lidt overskud af tid og energi Du vil gerne lære endnu mere Du kan godt finde ud af ting selv Du er interesseret i fantastiske præmier! Du vil måske gerne ind i fakultetets talentforløb

19 HVAD HANDLER DET OM I 2016? 13. Sudoku Solving (Algoritmik) 14. Recursive Plants (Computergrafik) 15. Maze Solving (Algoritmik) 16. Feedback GUIs (Interaktionsdesign) 17. Cross Compilation (Programmeringssprog) Resten er lige nu hemmeligt (men se Challenge 1-12 fra 2015 og 2016)

20 SPILLEREGLER Du skal aflevere individuelt (men snak gerne sammen) Du skal overholde deadlines (altid søndag nat kl. 04:00) Du får 100% sikkert feedback fra os hver gang Du kan holde op når som helst det er (mest) for sjov Vi regner med, at du ikke skal holdes i hånden hele tiden

21 FANTASTISKE PRÆMIER

22