American Computer Science League
ACSL , eller American Computer Science League , är en internationell datavetenskapstävling bland mer än 300 skolor . Ursprungligen grundat 1978 som Rhode Island Computer Science League, blev det sedan New England Computer Science League. Med deltagare i hela landet och världen blev det American Computer Science League. Den har funnits kontinuerligt sedan 1978. Varje årlig tävling består av fyra tävlingar. Alla elever på varje skola får tävla men lagets poäng är summan av de bästa 3 eller 5 bästa poängen. Varje tävling består av två delar: en skriftlig sektion (kallad "shorts") och en programmeringsdel. Skriftliga ämnen som testats inkluderar "vad gör det här programmet?", digital elektronik , boolesk algebra , datornummersystem , rekursiva funktioner , datastrukturer (främst som handlar om högar , binära sökträd , stackar och köer ), lisp-programmering , reguljära uttryck och Finita tillståndsautomater , bitsträngssnärtning, grafteori , assemblyprogrammering och prefix / postfix / infix -notation.
Divisioner
Det finns fem divisioner i ACSL: Elementary, Classroom, Junior, Intermediate och Senior. Elementary Division är en icke-programmeringstävling för årskurs 3 - 6. Den testar ett ämne per tävling. Classroom Division är en icke-programmeringstävling för alla årskurser och består av ett test med 10 frågor om 4 ämnen varje tävling. Junior Division rekommenderas för mellanstadieelever (inga elever över nian får tävla i den). Intermediate and Senior Divisions är för gymnasieelever, Intermediate är lättare och Senior är svårare. Vid All-Star Contest består juniorlagen av 5 medlemmar vardera medan senior- och mellanlagen kan bestå av 3 eller 5 medlemmar. Varje lag tävlar mot andra lag av samma storlek i sin division.
Vanlig säsong
Den vanliga säsongen, där enskilda elever tävlar om att få sitt skollag kvalificerat till All-Star Contest, består av fyra omgångar. Dessa omgångar består av en programmeringsdel och en skriftlig del. I programmeringsdelen har eleverna 72 timmar på sig att genomföra ett program på valfritt datorspråk för att utföra den givna uppgiften. I den skriftliga delen har eleverna totalt 30 minuter på sig att svara på 5 frågor utifrån givna ämnen. Eleverna får då en poäng på upp till 10 poäng (5 för skriftligt och 5 för programmering). För klassrumsavdelningen får eleverna 45 minuter på sig att lösa 10 skriftliga uppgifter. För Elementary Division har eleverna 30 minuter på sig att lösa 5 skriftliga uppgifter. Priser delas ut till lag och elever med högsta poäng baserat på kumulativa poäng efter den fjärde tävlingen.
All Star-tävling
All-Star-tävlingen hålls på en annan plats varje år. Lag får fyra timmar för att tjäna upp till 60 (40 för Junior Division) poäng genom att framgångsrikt genomföra olika program. Individer får sedan en timme (45 minuter för Junior Division) för att göra ett flervalstest med 12 (8 för Junior Division) frågor baserat på kategorierna för de skriftliga frågorna i ordinarie säsongsomgångar. Poängen för programmeringen och lagets individuella poäng läggs ihop för att avgöra vinnarna. Priser delas ut till lag med de högsta poängen och individer baserat på deras prestation i flervalstestet.