ACSL , o Liga Estadounidense de Ciencias de la Computación , es una competencia internacional de ciencias de la computación entre más de 300 escuelas . [1] Fundada originalmente en 1978 como la Liga de Ciencias de la Computación de Rhode Island, luego se convirtió en la Liga de Ciencias de la Computación de Nueva Inglaterra. Con participantes de todo el país y de todo el mundo, se convirtió en la Liga Estadounidense de Ciencias de la Computación. Ha existido continuamente desde 1978. Cada competición anual consta de cuatro concursos. Todos los estudiantes de cada escuela pueden competir, pero la puntuación del equipo es la suma de las 3 o 5 mejores puntuaciones. Cada concurso consta de dos partes: una sección escrita (llamada "cortos") y una sección de programación. [2] Los temas escritos evaluados incluyen "¿qué hace este programa?", electrónica digital , álgebra booleana , sistemas de numeración por computadora , funciones recursivas , estructuras de datos (principalmente relacionadas con montones , árboles de búsqueda binarios , pilas y colas ), programación lisp , expresiones regulares y autómatas de estados finitos , movimiento de cadenas de bits, teoría de grafos , programación ensambladora y notación de prefijo / postfijo / infijo . [3]
Hay cinco divisiones en ACSL: primaria, aula, junior, intermedia y senior. La División de Primaria es una competencia sin programación para los grados 3 a 6. Prueba un tema por competencia. La División de Aula es una competencia sin programación para todos los grados y consta de una prueba de 10 preguntas sobre 4 temas en cada competencia. Se recomienda la División Junior para estudiantes de secundaria (ningún estudiante superior al noveno grado puede competir en ella). Las divisiones Intermedia y Senior son para estudiantes de secundaria, siendo la Intermedia más fácil y la Senior más difícil. [4] En el Concurso de Estrellas, los equipos Junior constan de 5 miembros cada uno, mientras que los equipos Senior e Intermedio pueden constar de 3 o 5 miembros. [5] Cada equipo compite contra otros equipos del mismo tamaño en su división.
La temporada regular, en la que los estudiantes individuales compiten para que su equipo escolar se clasifique para el Concurso de Estrellas, consta de cuatro rondas. Estas rondas constan de una parte de programación y una parte escrita. En la parte de programación, los estudiantes tienen 72 horas para completar un programa en cualquier lenguaje informático para realizar la tarea encomendada. En la parte escrita, los estudiantes tienen un total de 30 minutos para responder 5 preguntas basadas en temas determinados. Luego, los estudiantes reciben una puntuación de hasta 10 puntos (5 por escrito y 5 por programación). Para la División de Aula, los estudiantes reciben 45 minutos para resolver 10 problemas escritos. Para la División de Primaria, los estudiantes tienen 30 minutos para resolver 5 problemas escritos. Los premios se otorgan a los equipos y estudiantes con mayor puntuación en función de las puntuaciones acumuladas después del cuarto concurso.
El concurso final se lleva a cabo en línea el sábado del fin de semana del Memorial Day de cada año. Los mejores estudiantes están invitados a participar en el concurso. Los estudiantes de las divisiones Junior, Intermediate y Senior comienzan por la mañana con un bloque de 3 horas en el que resolverán 2 problemas de programación. Todas las divisiones tienen un cuestionario de una hora (20 preguntas de opción múltiple) sobre temas que se tratan en las preguntas escritas en las rondas de la Temporada Regular. Las puntuaciones de las secciones de programación y teoría se suman para determinar los ganadores en cada división.
