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

[EN] 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.This project was funded by the Vicerrectorado de Estudios y Calidad Academica of the Universitat Politecnica de Valencia. PIME-B08: Modelos de la Teoria de Grafos aplicados a problemas de competiciones de programacion.Jordan-Lluch, C.; Gomez, J.; Conejero, JA. (2017). An Analysis of the Influence of Graph Theory When Preparing for Programming Contests. Mathematics. 5(1):1-11. doi:10.3390/math5010008S1115

Generation of Tests for Programming Challenge Tasks Using Evolution Algorithms. In:

ABSTRACT In this paper, an automated method for generation of tests in order to detect inefficient (slow) solutions for programming challenge tasks is proposed. The method is based on genetic algorithms. The proposed method was applied to a task from the Internet problem archive -the Timus Online Judge. For this problem, none of the existed solutions passed the generated set of tests

Aprendizaje Colaborativo en los Equipos de Maratones de Programación de la Universidad Tecnológica de Pereira

En este artículo se presenta la forma como se viene aplicando el aprendizaje colaborativo en los integrantes de los equipos de maratones de programación de la Universidad Tecnológica de Pereira (UTP). Adicionalmente, se socializan los resultados obtenidos en el año 2011 por parte de los equipos de maratones de programación de UTP en el Circuito Colombiano de Maratones de Programación (CCMP), donde no solo se ganaron competencias, se ganó principalmente en el trabajo en equipo, se ganó en la cantidad y calidad de competidores que llegaron a formar parte del relevo generacional en los equipos, garantizando la vigencia en los próximos años de UTP en el contexto colombiano de maratones de programación

Modeling the Impact of Testing on Diverse Programs

This paper presents a model of diverse programs that assumes there are a common set of potential software faults that are more or less likely to exist in a specific program version. Testing is modeled as a specific ordering of the removal of faults from each program version. Different models of testing are examined where common and diverse test strategies are used for the diverse program versions. Under certain assumptions, theory suggests that a common test strategy could leave the proportion of common faults unchanged, while di-verse test strategies are likely to reduce the proportion of common faults. A re-view of the available empirical evidence gives some support to the assumptions made in the fault-based model. We also consider how the proportion of com-mon faults can be related to the expected reliability improvement

A WebGL application based on BIM IFC

Dissertação apresentada à Universidade Fernando Pessoa como partes dos requisitos para a obtenção do grau de Mestre em Engenharia Informática, ramo de Computação MóvelThe possibility of displaying high performance 3D accelerated graphics in the browser is seen as an obstacle to the conversion of applications to the web. The release of WebGL made Web3D gain new strength to overcome that obstacle. Architecture, Engineering and Construction (AEC) tools are a type of applications that could benefit with this advance. In the AEC industry, there is a standard candidate for Building Information Modelling (BIM), called Industry Foundation Classes (IFC). This data model promotes interoperability between AEC tools, giving a common format to the applications. This work comes from the need of redesigning a legacy application that allows the user to design, display and calculate building structures. Focusing on the displaying of building structures, this work merges IFC and WebGL into an application, to replicate in a modern way the legacy application capabilities. This is done by developing a server module that processes the IFC data model and a client module that displays that model in a WebGL environment. The result is a prototype web application capable of displaying 3D IFC building models in the browser without plug-ins. A possibilidade de visualização de gráficos acelerados 3D de alto desempenho no navegador ainda é visto como um obstáculo na migração de aplicações para a web. O lançamento do WebGL fez o Web3D ganhar uma nova força para superar esse obstáculo. As ferramentas de Arquitetura, Engenharia e Construção (AEC) são um tipo de aplicações que podem beneficiar com este avanço. Na indústria AEC, há um candidato a padrão para Building Information Modelling (BIM), chamado de Industry Foundation Classes (IFC). Este modelo de dados promove a interoperabilidade entre as ferramentas de AEC, fornecendo um formato comum às aplicações. Este trabalho surge da necessidade de redesenhar uma aplicação legada que permite ao o utilizador projetar, visualizar e calcular estruturas de edifícios. Focando na visualização de estruturas de edifícios, este trabalho funde o IFC e o WebGL numa aplicação, para replicar de forma moderna as capacidades da aplicação legada. Isto é feito através do desenvolvimento de um módulo de servidor que processa o modelo de dados IFC e um módulo de cliente que mostra esse modelo num ambiente WebGL. O resultado é um protótipo duma aplicação web capaz de visualizar modelos 3D de edifícios em formato IFC no browser sem plug-ins

BROJ : juiz eletrônico e online para ensino e aprendizagem

Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Faculdade UnB Gama, 2017.Criadas inicialmente com o intuito de elevar o nível de conhecimento dos programadores no mercado, competições de programação tomaram proporções inimagináveis se espalhando por todo mundo em eventos de diferentes tamanhos e propósitos. A partir disso as universidades começam a aderir à cultura da programação competitiva como forma de motivação para que os alunos aprendam programação de forma eficiente e estejam preparados para o mercado. Começa a se tornar um desafio em termos de infraestrutura dar suporte à essa demanda crescente de programadores participando de competições pelo mundo. Esse trabalho tem como objetivo facilitar a operação da infraestrutura tanto dos eventos de competições como das aplicações educacionais de correção automatizada através da implementação de um juiz eletrônico capaz de suportar grandes cargas de processamento e tolerante à falhas, e que pode ser estendido para diversas aplicações.Initially created to raise the level of programmers’ knowledge in the marketplace, programming competitions have taken unimaginable proportions, spreading throughout the world in events of different sizes and purposes. From that, the universities begin to adhere to the culture of competitive programming as a form of motivation for students to learn and be prepared for the market. It’s starts becoming a challenge with respect to infrastructure to support this growing demand of programmers participating in competitions around the world. This work aims to facilitate the infrastructure operations of both competitions and educational applications of automated grading through the implementation of a fault tolerant electronic judge capable of withstanding large processing loads, which can be extended to several applications