An Analysis of the Influence of Graph Theory When Preparing for Programming Contests

Cristina Jordán, Jon Ander Gómez and J. Alberto Conejero
Additional contact information
Cristina Jordán: Instituto Universitario de Matemática Multidisciplinar & ETS Ingeniería Informática, Universitat Politècnica de València, 46022 València, Spain
Jon Ander Gómez: PRHLT Research Centre & ETS Ingeniería Informática, Universitat Politècnica de València, 46022 València, Spain
J. Alberto Conejero: Instituto Universitario de Matemática Pura y Aplicada & ETS Ingeniería Informática, Universitat Politècnica de València, 46022 València, Spain

Mathematics, 2017, vol. 5, issue 1, 1-7

Abstract: The subject known as Programming Contests in the Bachelor’s Degree in Computer Engineering course focuses on solving programming problems frequently met within contests such as the Southwest Europe Regional Contest (SWERC). In order to solve these problems one first needs to model the problem correctly, find the ideal solution, and then be able to program it without making any mistakes in a very short period of time. Leading multinationals such as Google, Apple, IBM, Facebook and Microsoft place a very high value on these abilities when selecting candidates for posts in their companies. In this communication we present some preliminary results of an analysis of the interaction between two optional subjects in the Computer Science Degree course: Programming Contests (PC) and Graphs, Models and Applications (GMA). The results of this analysis enabled us to make changes to some of the contents in GMA in order to better prepare the students to deal with the challenges they have to face in programming contests.

Keywords: algorithmic; graph theory; programming; programming challenges; the Southwest Europe Regional Contest (SWERC) (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/5/1/8/pdf (application/pdf)
https://www.mdpi.com/2227-7390/5/1/8/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:5:y:2017:i:1:p:8-:d:88306

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().