Análisis de los componentes relacionados en programación competitiva: un mapeo sistemático de literatura

Jennyfer Estefania Oliva-Caipe; Yuli Esmeralda Sinza-Diaz; Sandra Marcela Guerrero-Calvache

doi:10.33571/rpolitec.v19n38a14

Autores/as

Jennyfer Estefania Oliva-Caipe Ingeniería de Sistemas, Universidad de Nariño https://orcid.org/0000-0003-1497-9611
Yuli Esmeralda Sinza-Diaz Ingeniería de Sistemas, Universidad de Nariño. yuli06043@gmail.com https://orcid.org/0000-0003-2546-0196
Sandra Marcela Guerrero-Calvache Ingeniera de Sistemas, Universidad de Nariño https://orcid.org/0000-0003-0543-285X

DOI:

https://doi.org/10.33571/rpolitec.v19n38a14

Palabras clave:

Marco de trabajo, maratones de programación, programación competitiva, plataforma de entrenamiento

Resumen

La programación competitiva se aborda como un deporte mental en el que los participantes resuelven problemas algorítmicos y matemáticos mediante la programación. El objetivo principal de este artículo es determinar las características y elementos necesarios para el entrenamiento en programación competitiva, a través de un mapeo sistemático de la literatura basado en el protocolo de Petersen, Feldt y otros. Se identificaron un total de 128 estudios, de los cuales se seleccionaron 17 para el análisis de información, siguiendo el proceso descrito en el presente documento. Como resultado, se logra conocer los aspectos relevantes relacionados con la programación competitiva y su aprendizaje, incluyendo conceptos como jueces, plataformas, veredictos, tipos de ejercicios, metodologías aplicadas y la importancia de la práctica y participación en competencias de programación. Estas investigaciones permitieron responder a seis interrogantes planteados, concluyendo la importancia de establecer un marco de trabajo para el entrenamiento en programación competitiva.

Competitive programming is approached as a mental sport in which participants solve algorithmic and mathematical problems through programming. The main objective of this article is to determine the characteristics and elements necessary for training in competitive programming, through a systematic mapping of the literature based on the Petersen, Feldt et al. protocol. A total of 128 studies were identified, of which 17 were selected for information analysis, following the process described in this document. As a result, it is possible to know the relevant aspects related to competitive programming and its learning, including concepts such as judges, platforms, verdicts, types of exercises, applied methodologies and the importance of practice and participation in programming competitions. This research allowed us to answer six questions, concluding the importance of establishing a framework for training in competitive programming.

Métricas de artículo

Resumen: 382 PDF: 218 HTML: 77

Métricas PlumX

Citas

W. Di Luigi, G. Farina, L. Laura, U. Nanni, M. Temperini, and L. Versari, “Oii-web: An interactive online programming contest training system,” Olympiads in Informatics, vol. 10, pp. 207–222, 2016, doi: 10.15388/ioi.2016.13.

T. Wang, X. Su, P. Ma, Y. Wang, and K. Wang, “Ability-training-oriented automated assessment in introductory programming course,” Comput. Educ., vol. 56, no. 1, pp. 220–226, 2011, doi: 10.1016/j.compedu.2010.08.003.https://doi.org/10.1016/j.compedu.2010.08.003

“Association for Computing Machinery (ACM) - TryEngineering.org Desarrollado por IEEE.” https://tryengineering.org/es/link/association-forcomputing-machinery-acm/ (accessed Jul. 06, 2022).

“XXXV Maratón Nacional de Programación ACIS REDIS 2021 - Resultados Finales.” https://acis.org.co/archivos/Maraton/2022/Resultados.htm (accessed Jul. 06, 2022).

G. Yesid Lázaro Carrillo, A. Melissa Delgado León, and F. Humberto Vera Rivera, “DEVELOPMENT AND IMPLEMENTATION OF A FRAMEWORKFOR TRAINING IN COMPETITIVE PROGRAMMING,” No, vol. 20, pp. 69–74, 2016 doi: 10.1109/ithet.2018.8424620

J. F. Ca, I. U. Cat, D. Oriente, D. Ca, and S. U. Cat, “on en Maratones de Programaci ´ on en la Universidad Cat ´ olica de Oriente,” pp. 1–6, 2016.

F. E. Córdoba, S. M. Guerrero, E. Danilo, and D. Riascos, “La importancia de un Juez Online como herramienta evaluativa para Maratones de Programación .”.

B. Kitchenham et al., “Systematic literature reviews in software engineering-A ter-tiary study,” Inf. Softw. Technol., vol. 52, no. 8, pp. 792–805, 2010, doi: 10.1016/j.infsof.2010.03.006.

R. Kasahara, K. Sakamoto, H. Washizaki, and Y. Fukazawa, “Applying Gamification to Motivate Students to Write High-Quality Code in Programming Assignments,” 2019, doi: 10.1145/3304221.

M.-J. Laakso, R. D. McCartney, Itä-Suomen yliopisto, Association for Computing Machinery. Special Interest Group on Computer Science Education, University of Connecticut, and ACM Digital Library., 12th Koli Calling International Conference on Computing Education Research : poceedings : November 15-18, 2012. https://doi.org/10.1145/2401796.2401807

L. Luo and Q. Zeng, “SolMiner: Mining distinct solutions in programs,” in Proceedings - International Conference on Software Engineering, May 2016, pp. 481–490. doi: 10.1145/2889160.2889202.

J. Luo and T. Wang, “Analyzing students’ behavior in blended learning environment for programming education,” in ACM International Conference Proceeding Series, Sep. 2020, pp. 179–185. doi: 10.1145/3425329.3425346.

J. Budu, “Applying agile principles in teaching undergraduate information technology project management,” Int. J. Inf. Commun. Technol. Educ., vol. 14, no. 3, pp. 29–40, Jul. 2018, doi: 10.4018/IJICTE.2018070103.

A. Luxton-Reilly et al., “Introductory programming: A systematic literature review,” in Annual Conference on Innovation and Technology in Computer Science Education, ITiCSE, Jul. 2018, pp. 55–106. doi: 10.1145/3293881.3295779.

D. Giordano, F. Maiorana, A. Csizmadia, S. Marsden, C. Riedesel, and S. Mishra, “New horizons in the assessment of computer science at school and beyond: Leveraging on the ViVA platform,” in ITiCSE-WGP 2015 - Proceedings of the 2015 ITiCSE Conference on Working Group Reports, Jul. 2015, pp. 117–147. doi: 10.1145/2858796.2858801.

M. Joy, N. Griffiths, and R. Boyatt, “The BOSS Online Submission and Assessment System.”

W. Wang, L. Huang, D. Guo, Y. Xu, F. Bi, and J. Tang, “Moobench: Towards massive open online workbench,” May 2019. doi: 10.1145/3321408.3322853.

Boğaziçi Üniversitesi and Institute of Electrical and Electronics Engineers, ITHET 2018 : 2018 17th International Conference on Information Technology Based Higher Education and Training (ITHET) : April 26-28, 2018, Olhao, Portugal.

J. Hidalgo-Cespedes, G. Marin-Raventos, and M. E. Calderon-Campos, “Online Judge Support for Programming Teaching,” in Proceedings - 2020 46th Latin American Computing Conference, CLEI 2020, Oct. 2020, pp. 522–530. doi: 10.1109/clei52000.2020.00067.

A. Bloomfield and B. Sotomayor, “A programming contest strategy guide,” in SIGCSE 2016 - Proceedings of the 47th ACM Technical Symposium on Computing Science Education, Feb. 2016, pp. 609–614. doi: 10.1145/2839509.2844632.

Universitas Tanjungpura, Institut Teknologi Bandung, Institute of Electrical and Electronics Engineers. Indonesia Section, and Institute of Electrical and Electronics Engineers, Proceedings of 2019 International Conference on Data and Software Engineering (ICoDSE) : Gedung Konferensi Universitas Tanjungpura, Pontianak, Indonesia, November 13th-14th, 2019.

A. Rocha, Associação Ibérica de Sistemas e Tecnologias de Informação, and Institute of Electrical and Electronics Engineers, 2019 14th Iberian Conference on Information Systems and Technologies (CISTI) : proceedings of CISTI’2019 - 14th Iberian Conference on Information Systems and Technologies : 19 to 22 of June 2019, Coimbra, Portugal.

Panepistēmio Peiraiōs, IEEE Education Society, and Institute of Electrical and Electronics Engineers, Proceedings of 2017 IEEE Global Engineering Education Conference (EDUCON) : date and venue: 25-28 April 2017, Athens, Greece.

D. Coore and D. Fokum, “Facilitating course assessment with a competitive programming platform,” in SIGCSE 2019 - Proceedings of the 50th ACM Technical Symposium on Computer Science Education, Feb. 2019, pp. 449–455. doi: 10.1145/3287324.3287511.

“Association for Computing Machinery (ACM) - TryEngineering.org Desarrollado por IEEE.” https://tryengineering.org/es/link/association-for-computing-machinery-acm/ (accessed Jul. 06, 2022).

“XXXV Maratón Nacional de Programación ACIS REDIS 2021 - Resultados Finales.” https://acis.org.co/archivos/Maraton/2022/Resultados.htm (accessed Jul. 06, 2022).

“Programación, la carrera que más demandará el mercado laboral en el 2021 | Tendencias | Portafolio.” https://www.portafolio.co/tendencias/programacion-la-carrera-que-mas-demandara-el-mercado-laboral-en-el-2021-548289 (accessed Jul. 06, 2022).

“Tipos de datos simples - PLEDIN 3.0.” https://plataforma.josedomingo.org/pledin/cursos/programacion/curso/u06/ (accessed Aug. 21, 2022).

“Data Structures - Dynamic Programming.” https://www.tutorialspoint.com/data_structures_algorithms/dynamic_programming.htm (accessed Aug. 21, 2022).

“Estructuras de Control · ciencia-de-datos-con-r.” https://rsanchezs.gitbooks.io/ciencia-de-datos-con-r/content/estructuras_control/estructuras_control.html (accessed Aug. 21, 2022).

“Algoritmos de Búsqueda.” http://artemisa.unicauca.edu.co/~nediaz/EDDI/cap02.htm (accessed Aug. 21, 2022).

“Significado del algoritmo divide y vencerás: Explicado con ejemplos.” https://www.freecodecamp.org/espanol/news/significado-del-algoritmo-divide-y-venceras/ (accessed Aug. 21, 2022).

“Data Structures - Greedy Algorithms.” https://www.tutorialspoint.com/data_structures_algorithms/greedy_algorithms.htm (accessed Aug. 21, 2022).

“GRAFOS.” https://ccia.ugr.es/~jfv/ed1/c++/cdrom4/paginaWeb/grafos.htm (accessed Aug. 21, 2022).

C. Science, “Geometry in competitive programming,” 2017.

“Sesión 1.3 - Tipos de problemas.” https://onlinejudge.inf.um.es/curso/leccion1.3.html (accessed Jan. 27, 2023).

Petersen, K., Feldt, R., Mujtaba, S., Mattsson, M.: Systematic mapping studies in software engineering. In: Proceedings of the 12th International Conference on Eval-uation and Assessment in Software Engineering, pp. 68–77 (2008). https://dl.acm.org/doi/10.5555/2227115. 2227123