Programming assignments automatic grading: review of tools and implementations

Automatic grading of programming assignments is an important topic in academic research. It aims at improving the level of feedback given to students and optimizing the professor time. Several researches have reported the development of software tools to support this process. Then, it is helpfulto get a quickly and good sight about their key features. This paper reviews an ample set of tools forautomatic grading of programming assignments. They are divided in those most important mature tools, which have remarkable features; and those built recently, with new features. The review includes the definition and description of key features e.g. supported languages, used technology, infrastructure, etc. The two kinds of tools allow making a temporal comparative analysis. This analysis infrastructure, etc. The two kinds of tools allow making a temporal comparative analysis. This analysis shows good improvements in this research field, these include security, more language support, plagiarism detection, etc. On the other hand, the lack of a grading model for assignments is identified as an important gap in the reviewed tools. Thus, a characterization of evaluation metrics to grade programming assignments is provided as first step to get a model. Finally new paths in this research field are proposed.

Towards a virtualized Internet for computer networking assignments

By combining virtualization technologies, virtual private network techniques and parameterization of network scenarios it is possible to enhance a networking laboratory, typically carried out in university laboratory premises using equipment located there, by interconnecting it to virtual networks running on the students own personal computers. This paper describes some experiences applying this model to create hands-on assignments for a large group of students in computer networking education.

A tool assisting teachers in automating the assessment of programming assignments

Automating the assessment of programming assignments brings benefits for both students and teachers, since it helps the formers to gain a timely feedback and releases the latter from tedious tasks. The related literature in the domain has usually focused on the assessment process and the tools required for it, proposing libraries and systems that teachers can use in this process. However, few of them have work rowards reducing the effort and time teacher require to properly set up new assessente processes. This paper describes our experience with the analysis and design of a new tool to support teachers in visually developing automatic grades of programming assignments, introducing the underlying concepts and technologies and presenting the system architecture.

Unveiling Protein Functions through the Dynamics of the Interaction Network

Protein interaction networks have become a tool to study biological processes, either for predicting molecular functions or for designing proper new drugs to regulate the main biological interactions. Furthermore, such networks are known to be organized in sub-networks of proteins contributing to the same cellular function. However, the protein function prediction is not accurate and each protein has traditionally been assigned to only one function by the network formalism. By considering the network of the physical interactions between proteins of the yeast together with a manual and single functional classification scheme, we introduce a method able to reveal important information on protein function, at both micro- and macro-scale. In particular, the inspection of the properties of oscillatory dynamics on top of the protein interaction network leads to the identification of misclassification problems in protein function assignments, as well as to unveil correct identification of protein functions. We also demonstrate that our approach can give a network representation of the meta-organization of biological processes by unraveling the interactions between different functional classes

Raman and infrared spectra of dimethyl ether 13C-isotopologue (CH3O13CH3) from a CCSD(T) potential energy surface

So far, no experimental data of the infrared and Raman spectra of 13C isotopologue of dimethyl ether are available. With the aim of providing some clues of its low-lying vibrational bands and with the hope of contributing in a next spectral analysis, a number of vibrational transition frequencies below 300 cm−1 of the infrared spectrum and around 400 cm−1 of the Raman spectrum have been predicted and their assignments were proposed. Calculations were carried out through an ab initio three dimensional potential energy surface based on a previously reported one for the most abundant dimethyl ether isotopologue (M. Villa et al., J. Phys. Chem. A 115 (2011) 13573). The potential function was vibrationally corrected and computed with a highly correlated CCSD(T) method involving the COC bending angle and the two large amplitude CH3 internal rotation degrees of freedom. Also, the Hamiltonian parameters could represent a support for the spectral characterization of this species. Although the computed vibrational term values are expected to be very accurate, an empirical adjustment of the Hamiltonian has been performed with the purpose of anticipating some workable corrections to any possible divergence of the vibrational frequencies. Also, the symmetry breaking derived from the isotopic substitution of 13C in the dimethyl ether was taken into account when the symmetrization procedure was applied.

CCSD(T) Study of CD3-O-CD3 and CH3-O-CD3 Far-Infrared Spectra

From a vibrationally corrected 3D potential energy surface determined with highly correlated ab initio calculations (CCSD(T)), the lowest vibrational energies of two dimethyl-ether isotopologues, 12CH3–16O–12CD3 (DME-d3) and 12CD3–16O–12CD3 (DME-d6), are computed variationally. The levels that can be populated at very low temperatures correspond to the COC-bending and the two methyl torsional modes. Molecular symmetry groups are used for the classification of levels and torsional splittings. DME-d6 belongs to the G36 group, as the most abundant isotopologue 12CH3–16O–12CH3 (DME-h6), while DME-d3 is a G18 species. Previous assignments of experimental Raman and far-infrared spectra are discussed from an effective Hamiltonian obtained after refining the ab initio parameters. Because a good agreement between calculated and experimental transition frequencies is reached, new assignments are proposed for various combination bands corresponding to the two deuterated isotopologues and for the 020 → 030 transition of DME-d6. Vibrationally corrected potential energy barriers, structural parameters, and anharmonic spectroscopic parameters are provided. For the 3N – 9 neglected vibrational modes, harmonic and anharmonic fundamental frequencies are obtained using second-order perturbation theory by means of CCSD and MP2 force fields. Fermi resonances between the COC-bending and the torsional modes modify DME-d3 intensities and the band positions of the torsional overtones.

Strengthening communication skills in an innovative context of engineering project management learning

This document presents an innovative, formal educational initiative that is aimed at enhancing the development of engineering students’ specific competences when studying Project Management (PM) subject. The framework of the experience combines (1) theoretical concepts, (2) the development of a real-case project carried out by multidisciplinary groups of three different universities, (3) the use of software web 2.0 tools and (4) group and individual assignments of students that play different roles (project managers and team members). Under this scenario, the study focuses on monitoring the communication competence in the ever growing PM virtual environment. Factors such as corporal language, technical means, stage, and PM specific vocabulary among others have been considered in order to assess the students’ performance on this issue. As a main contribution, the paper introduces an ad-hoc rubric that, based on previous investigations, has been adapted and tested for the first time to this new and specific context. Additionally, the research conducted has provided some interesting findings that suggest further actions to improve and better define future rubrics, oriented to communication or even other competences. As specific PM subject concerns, it has been detected that students playing the role of Project Managers strengthen their competences more than those ones that play the role of Team Members. It has also been detected that students have more difficulty assimilating concepts related to risk and quality management. However those concepts related with scope, time or cost areas of knowledge have been better assimilated by the students.

Distributed bees algorithm for task allocation in swarm of robots

In this paper, we propose the distributed bees algorithm (DBA) for task allocation in a swarm of robots. In the proposed scenario, task allocation consists in assigning the robots to the found targets in a 2-D arena. The expected distribution is obtained from the targets' qualities that are represented as scalar values. Decision-making mechanism is distributed and robots autonomously choose their assignments taking into account targets' qualities and distances. We tested the scalability of the proposed DBA algorithm in terms of number of robots and number of targets. For that, the experiments were performed in the simulator for various sets of parameters, including number of robots, number of targets, and targets' utilities. Control parameters inherent to DBA were tuned to test how they affect the final robot distribution. The simulation results show that by increasing the robot swarm size, the distribution error decreased.

A dual-band priority assignment algorithm for dynamic QoS resource management

Future high-quality consumer electronics will contain a number of applications running in a highly dynamic environment, and their execution will need to be efficiently arbitrated by the underlying platform software. The multimedia applications that currently execute in such similar contexts face frequent run-time variations in their resource demands, originated by the greedy nature of the multimedia processing itself. Changes in resource demands are triggered by numerous reasons (e.g. a switch in the input media compression format). Such situations require real-time adaptation mechanisms to adjust the system operation to the new requirements, and this must be done seamlessly to satisfy the user experience. One solution for efficiently managing application execution is to apply quality of service resource management techniques, based on assigning and enforcing resource contracts to applications. Most resource management solutions provide temporal isolation by enforcing resource assignments and avoiding any resource overruns. However, this has a clear limitation over the cost-effective resource usage. This paper presents a simple priority assignment scheme based on uniform priority bands to allow that greedy multimedia tasks incur in safe overruns that increase resource usage and do not threaten the timely execution of non-overrunning tasks. Experimental results show that the proposed priority assignment scheme in combination with a resource accounting mechanism preserves timely multimedia execution and delivery, achieves a higher cost-effective processor usage, and guarantees the execution isolation of non-overrunning tasks.

Signals and Systems Students trainer.

Higher education students demand fast feedback about their assignments and the opportunity to repeat them in case they do in a wrong way. Here a computer based trainer for Signals and Systems students is presented. An application, that automatically generates and assesses thousands of numerically different versions of several Signals and Systems problems have been developed. This applet guides the students to find the solution and automatically assesses and grades the students proposed solution. The students can use the application to practice in solving several types of Signals and Systems basic problems. After selecting the problem type, the student introduces a seed and the application generates a numerical version of the selected problem. Then the application presents a sequence of questions that the students must solve and the application automatically assess their answers. After solving a given problem, the students can repeat the same numerical variation of the problem by introducing the same seed to the application. In this way, they can review their solution with the help of the hints given by the application for wrong solutions. This application can also be used as an automatic assessment tool by the instructor. When the assessment is made in a controlled environment (examination classroom or laboratory) the instructor can use the same seed for all students. Otherwise, different seeds can be assigned to different students and in this way they solve different numerical variation of the proposed problem, so cheating becomes an arduous task. Given a problem type, the mathematical or conceptual difficulty of the problem can vary depending on the numerical values of the parameters of the problem. The application permits to easily select groups of seeds that yield to numerical variations with similar mathematical or conceptual difficulty. This represents an advantage over a randomised task assignment where students are asked to solve tasks with different difficulty.

Robustness and Recoverability in Transport Logistics

Abstract Transport is the foundation of any economy: it boosts economic growth, creates wealth, enhances trade, geographical accessibility and the mobility of people. Transport is also a key ingredient for a high quality of life, making places accessible and bringing people together. The future prosperity of our world will depend on the ability of all of its regions to remain fully and competitively integrated in the world economy. Efficient transport is vital in making this happen. Operations research can help in efficiently planning the design and operating transport systems. Planning and operational processes are fields that are rich in combinatorial optimization problems. These problems can be analyzed and solved through the application of mathematical models and optimization techniques, which may lead to an improvement in the performance of the transport system, as well as to a reduction in the time required for solving these problems. The latter aspect is important, because it increases the flexibility of the system: the system can adapt in a faster way to changes in the environment (i.e.: weather conditions, crew illness, failures, etc.). These disturbing changes (called disruptions) often enforce the schedule to be adapted. The direct consequences are delays and cancellations, implying many schedule adjustments and huge costs. Consequently, robust schedules and recovery plans must be developed in order to fight against disruptions. This dissertation makes contributions to two different fields: rail and air applications. Robust planning and recovery methods are presented. In the field of railway transport we develop several mathematical models which answer to RENFE’s (the major railway operator in Spain) needs: 1. We study the rolling stock assignment problem: here, we introduce some robust aspects in order to ameliorate some operations which are likely to fail. Once the rolling stock assignment is known, we propose a robust routing model which aims at identifying the train units’ sequences while minimizing the expected delays and human resources needed to perform the sequences. 2. It is widely accepted that the sequential solving approach produces solutions that are not global optima. Therefore, we develop an integrated and robust model to determine the train schedule and rolling stock assignment. We also propose an integrated model to study the rolling stock circulations. Circulations are determined by the rolling stock assignment and routing of the train units. 3. Although our aim is to develop robust plans, disruptions will be likely to occur and recovery methods will be needed. Therefore, we propose a recovery method which aims to recover the train schedule and rolling stock assignment in an integrated fashion all while considering the passenger demand. In the field of air transport we develop several mathematical models which answer to IBERIA’s (the major airline in Spain) needs: 1. We look at the airline-scheduling problem and develop an integrated approach that optimizes schedule design, fleet assignment and passenger use so as to reduce costs and create fewer incompatibilities between decisions. Robust itineraries are created to ameliorate misconnected passengers. 2. Air transport operators are continuously facing competition from other air operators and different modes of transport (e.g., High Speed Rail). Consequently, airline profitability is critically influenced by the airline’s ability to estimate passenger demands and construct profitable flight schedules. We consider multi-modal competition including airline and rail, and develop a new approach that estimates the demand associated with a given schedule; and generates airline schedules and fleet assignments using an integrated schedule design and fleet assignment optimization model that captures the impacts of schedule decisions on passenger demand.

Highly correlated ab initio study of the far infrared spectra of methyl acetate

Highly correlated ab initio calculations (CCSD(T)) are used to compute gas phase spectroscopic parameters of three isotopologues of the methyl acetate (CH3COOCH3, CD3COOCH3, and CH3COOCD3), searching to help experimental assignments and astrophysical detections. The molecule shows two conformers cis and trans separated by a barrier of 4457 cm−1. The potential energy surface presents 18 minima that intertransform through three internal rotation motions. To analyze the far infrared spectrum at low temperatures, a three-dimensional Hamiltonian is solved variationally. The two methyl torsion barriers are calculated to be 99.2 cm−1 (C–CH3) and 413.1 cm−1 (O–CH3), for the cis-conformer. The three fundamental torsional band centers of CH3COOCH3 are predicted to lie at 63.7 cm−1 (C–CH3), 136.1 cm−1 (O–CH3), and 175.8 cm−1 (C–O torsion) providing torsional state separations. For the 27 vibrational modes, anharmonic fundamentals and rovibrational parameters are provided. Computed parameters are compared with those fitted using experimental data.

Arquitecturas desplazadas. Rafael Bergamín y las arquitecturas del exilio español en Venezuela

El siglo XX ha sido el siglo de los desplazamientos. Una ingente cantidad de personas fueron forzadas por motivos políticos, o se vieron obligadas por motivos económicos, a abandonar sus territorios de origen, generando un distanciamiento que en la mayoría de los casos resultaría irrecuperable. Las penurias vividas en Europa, las oportunidades que se abrían en países americanos, o la presión ejercida por los regímenes totalitarios, llevaron a un buen número de profesionales, artistas e intelectuales europeos a territorio americano. El presente trabajo se propone indagar sobre una de esas migraciones que se establecieron en Latinoamérica en la primera mitad del siglo XX: la de los arquitectos españoles que se vieron forzados al exilio. Para ello se busca poner en evidencia no sólo sus aportaciones sino también la influencia que ejerció en su obra la cultura de los países de adopción. Venezuela recibió gran parte del contingente de arquitectos españoles desplazados como consecuencia de la Guerra Civil. Tras México fue el país que mayor número acogió. La llegada de dichos exiliados coincidió con el momento en que la sociedad venezolana, de base agrícola y comercial, pasaría a evidenciar el impacto de la revolución petrolera. Así pues, dicha llegada supuso no sólo la dramática pérdida del mundo previo, implícita en todo exilio, sino el arribo a una sociedad en profundo proceso de cambio. En ambos casos se trataba de “mundos que se desvanecen”. Se propone la asunción de la obra de dichos profesionales como una arquitectura desplazada. Un desplazamiento que se produce en dos sentidos: por un lado, se trata de un desplazamiento físico, por otro, la palabra desplazada habla también de la condición secundaria que adquiere la arquitectura ante el drama vital y de supervivencia que afectó a los exiliados. Así pues, a un desplazamiento físico, verificable, se une un desplazamiento en cuanto al nivel de importancia y de atención asignado a la arquitectura. El trabajo comprende una introducción, cuatro capítulos, y un epílogo, a modo de conclusión. A lo largo de dichos capítulos se conjugan el enfoque individual en la obra de uno de estos arquitectos desterrados, Rafael Bergamín, y la visión “coral” de diversas trayectorias vitales que enfrentaron un destino común. Se elige la figura de Bergamín como eje de desarrollo debido a la presencia significativa que tuvo su obra tanto en España como en Venezuela, y por la caracterización de la misma como obra construida en colaboración. La introducción, “Exilios arquitectónicos”, muestra el sustrato estructural, la fundamentación y la metodología empleada, incluyendo “problematizaciones” sobre el exilio arquitectónico. El primer capítulo, “Memoria de partida”, da cuenta de la formación y actuación, durante la preguerra, de los arquitectos españoles que saldrían al exilio. Se introduce un esquema de base generacional y se revela un panorama para nada unívoco. El segundo capítulo, “Guerra y salida al exilio”, aborda la actuación de dichos arquitectos durante la contienda bélica así como la posterior dispersión general del exilio. El tercer capítulo, “Construir desde lo que se desvanece. Arquitectos del exilio español en Venezuela”, propone diversos presupuestos conceptuales en torno al tema del desplazamiento en la arquitectura, revisando la adscripción disciplinar y profesional de los arquitectos españoles exiliados en Venezuela. El cuarto capítulo, “El regreso”, versa sobre el recorrido final de estos arquitectos. Como marco general, se revisa su itinerario de regreso o, en muchos casos, la imposibilidad de retorno. Por último, se dispone la fuente de los diversos documentos de archivos y repositorios, así como el aparato bibliográfico y referencial, empleados en la investigación. Tres anexos se adjuntan al corpus del trabajo. El primero presenta documentos inéditos, hallados durante el pertinente proceso de investigación; el segundo, dibujos de Bergamín, básicamente de las primeras décadas del siglo XX: caricaturas, anuncios y trabajos de la Escuela; el tercero, un esbozo biográfico de los arquitectos del exilio español. ABSTRACT The 20th Century has been the century of displacements. An enormous number of people were forced to leave their homelands for political or economic reasons, which generated a gap that in most of the cases would be unrecoverable. The hardships that people had to endure in Europe, the opportunities that emerged in American countries, or the pressure exerted by totalitarian regimes drove a good number of European professionals, artists and intellectuals to American territory. This research study is intended to investigate one of those migrations that settled in Latin America during the first half of the 20th century: the one of the Spanish architects that were forced into exile. To achieve this, an attempt was made to expose not only their contributions but also the influence that the culture of the countries which welcomed them exerted in their work. Venezuela received a large portion of Spanish architects who were displaced as a consequence of the Civil War. After Mexico, it was the country that sheltered the greatest number of persons. The arrival of these exiled Spanish architects coincided with the moment in which the Venezuelan society – based on agriculture and commerce – would witness the impact of the revolution of the oil industry. Thus, their arrival supposed not only experiencing the dramatic loss of their previous world – implicit in the notion of the exile – but also settling in a society going through a profound change process. In both cases it was about “two worlds that were vanishing.” The assumption of these architects’ work is regarded as a displaced architecture. A displacement that takes place in two ways: on one hand, there was a physical displacement, and on the other hand, the word displaced also talks about the second place that architecture is given when confronted with the urgent drama of survival that affected the exiled community. Hence, a physical, verifiable displacement is combined with a displacement that has to do with the importance and the attention given to architecture. This research study encompasses an introduction, four chapters, and an epilogue as a conclusion. Throughout the chapters, the individual approach to the work of one of these exiled architects, Rafael Bergamín, runs in parallel to an overall view of various other architects’ career paths that faced a common destiny. The work of the architect Bergamín was chosen as the center of this research study due to the significant presence that his work had in Spain as well as in Venezuela, and because its main characteristic was that it was built in collaboration with other architects. The introduction, “Architectural exiles”, shows the structural contextualization, the explanatory thesis statement and the methodology used, including “problematizations” about the architectural exile. The first chapter, “Memory of departure”, contains the academic background and performance during the pre-war time of the Spanish architects that would go into exile. An outline based on different generations and revealing an unambiguous perspective is introduced. The second chapter, “War and departure into exile”, tackles the performance of the Spanish architects during the war, as well as the following general diaspora into exile. The third chapter, “Building from what vanishes. Architects of the Spanish exile in Venezuela”, proposes various conceptual assumptions concerning the topic of displacement in architecture according to the doctrine and professional affiliations of the Spanish architects exiled in Venezuela. The fourth chapter, “The return”, deals with the end of these architects’ careers. As a general framework, their itineraries to return, or in many cases, the impossibility of returning, are reviewed. Finally, the sources to the various documents of files and repositories, as well as the bibliographical references consulted for the research, are provided. Three annexes have been attached to this research study. The first annex contains unpublished documents found during the research process; the second includes Bergamín’s drawings, basically from the first decades of the 20th century, such as, caricatures, advertisements and assignments done when he was a university student; and the third annex presents a biographical outline of the architects of the Spanish exile.

A model-driven approach to teaching concurrency

We present an undergraduate course on concurrent programming where formal models are used in different stages of the learning process. The main practical difference with other approaches lies in the fact that the ability to develop correct concurrent software relies on a systematic transformation of formal models of inter-process interaction (so called shared resources), rather than on the specific constructs of some programming language. Using a resource-centric rather than a language-centric approach has some benefits for both teachers and students. Besides the obvious advantage of being independent of the programming language, the models help in the early validation of concurrent software design, provide students and teachers with a lingua franca that greatly simplifies communication at the classroom and during supervision, and help in the automatic generation of tests for the practical assignments. This method has been in use, with slight variations, for some 15 years, surviving changes in the programming language and course length. In this article, we describe the components and structure of the current incarnation of the course?which uses Java as target language?and some tools used to support our method. We provide a detailed description of the different outcomes that the model-driven approach delivers (validation of the initial design, automatic generation of tests, and mechanical generation of code) from a teaching perspective. A critical discussion on the perceived advantages and risks of our approach follows, including some proposals on how these risks can be minimized. We include a statistical analysis to show that our method has a positive impact in the student ability to understand concurrency and to generate correct code.

Improving engineering students' communication competence: designing innovative learning strategies

This research presents an innovative and formal educational initiative that is aimed at enhancing the development of engineering students’ specific competencies when studying Engineering Project Management subject. The framework of the experience combines theoretical concepts, the development of a real-case project carried out by multidisciplinary groups of three different universities, the use of software web 2.0 tools, and group and individual assignments of students that play different roles (project managers and team members). Under this scenario, this paper focuses on monitoring the communication competence in the ever growing Project Management virtual environment. Factors such as corporal language, technical means, stage, and management specific vocabulary among others have been considered in order to assess the students’ performance on this issue. As a main contribution, the paper introduces an ad-hoc rubric that, based on previous investigations, has been adapted and tested to this specific context. Additionally, the research conducted has provided some interesting findings that suggest further actions to improve and better define future rubrics, oriented to communication or even other competencies. As specific Project Management subject concerns, it has been detected that students playing the role of Project Managers strengthen their competencies more than those ones that play the role of Team Members. It has also been detected that students have more difficulty assimilating concepts related to risk and quality management. However those concepts related with areas of knowledge like scope, time or cost have been better assimilated by the students.