Lynbrook Computer ScienceMonday, December 7th, 2009

American Computer Science League (ACSL)•Fun computer science contest•Written portion

▫5 questions, 40 minutes•Programming portion

▫Free response, take home, 72 hours

Divisions

•Senior division▫APCS students▫Advanced computer science concepts

•Intermediate division▫JAVA students▫Intermediate computer science concepts

Topics Covered

•LISP▫(CDR ’((2 (3))(4 (5 6) 7)))

•Computer Number Systems▫X16 = 36768

•Recursion▫y = f (f (x-2))+1 if x > 1; y = 1 if x = 1

•IF-THEN-ELSE▫Programming Portion▫if (<condition>) { <stuff> } else

{ <otherStuff> }

Scoring

•Written portion▫5 questions, 5 points

•Programming portion▫1 question, 5 test cases, 5 points

•Total score = out of ten▫int totalScore = written.computeScore() +

program.computeScore();▫0 <= totalScore <= 10

Team placement

•Team for each division•5 members per team•Top 5 total scores from each division are

sent

Extra Credit!

•APCS students▫Only awarded for Senior Division

•JAVA students▫Awarded for any division

•Both parts must be taken for extra credit•No late submissions accepted!

Dates

•Programming portion▫Prompt distributed on Friday, 12/11/09▫Program Due online by 10:00AM on

Monday, 12/14/09•Written portion

▫Taken during lunch on Monday, 12/14/09, in Mr. Peck’s room