Computational Thinking and User Interfaces: A Systematic Review

Contribution: This document presents a systematic bibliographic review that demonstrates the need to conduct research on how the user experience impacts the development of computational thinking. Background: In the field of computer science, computational thinking is defined as a method that enhances problem-solving skills, system design, and human behavior understanding. Over the last few decades, several tools have been proposed for the development of computational thinking skills; however, there is no area of study that evaluates the implications or the impact that these types of platforms have on users belonging to any knowledge area. Research Question: Do user interfaces influence the development of computational thinking skills? Methodology: To address this issue, a systematic review of the literature was conducted using the preferred reporting items for systematic reviews and meta-analyses (PRISMA) methodology for analyzing and evaluating scientific publications. Findings: The results show that despite the dearth of literature on the subject, the specific design of a user interface has a significant impact on the development of computational thinking. Bearing the above in mind, it is necessary to conduct research that delves more deeply into the effects caused by the technologies that are used to develop computational thinking, this being a line of research that is worthy of consideration

A fuzzy logic controller applied to a diversity-based multi-objective evolutionary algorithm for single-objective optimisation

In recent years, Multi-Objective Evolutionary Algorithms (MOEAS) that consider diversity as an objective have been used to tackle single-objective optimisation prob- lems. The ability to deal with premature convergence has been greatly improved with these schemes. However, they usually increase the number of free parameters that need to be tuned. To improve results and avoid the tedious hand- tuning of algorithms, the use of automated parameter con- trol approaches that are able to adapt parameter values dur- ing the course of an evolutionary run are becoming more common in the field of Evolutionary Computation (EC). This research focuses on the application of parameter control approaches to diversity-based moeas. Two external parame- ter control methods are investigated; a novel method based on Fuzzy Logic and a recently proposed Hyper-heuristic. These are compared to an internal control method that uses self- adaptation. An extensive comparison of the three methods is carried out using a set of single-objective benchmark prob- lems of diverse complexity. Analyses include comparisons to a wide range of schemes with fixed parameters and to a single-objective approach. The results show that the fuzzy logic and hyper-heuristic methods are able to find similar or better solutions than the fixed parameter methods for a sig- nificant number of problems, with considerable savings in computational resources and time, whereas the self-adaptive strategy provides little benefit. Finally, we also demonstrate that the controlled diversity-based moea outperforms the single-objective scheme in most cases, thus showing the ben- efits of solving single-objective problems through diversity-based multi-objective schemes

SCHOOLTHY: Automatic Menu Planner for Healthy and Balanced School Meals

SCHOOLTHY: Automatic Menu Planner for Healthy and Balanced School Meals is a decision support tool that addresses the multi-objective menu planning problem in order to automatically produce meal plans for school canteens. Malnutrition is a widespread problem nowadays and is particularly serious when it affects children. In our environment, nutrition experts design healthy and balanced meal plans for children manually, which leaves significant room for improvement in terms of convenience and efficiency. SCHOOLTHY is presented herein as a proposal to improve and facilitate the work of these professionals. We focus on offering healthy and balanced meal plans that not only satisfy the recommended energy and nutrient intakes, but that also have a minimum cost and maximum variety of courses and food groups. Quantitative analyses that compare the meal plans yielded by SCHOOLTHY for meal plans designed by experts at hand and served in regional schools demonstrate the suitability of the proposal. Finally, we note that, thanks to its flexibility, SCHOOLTHY might be easily adapted to deal with other environments, such as hospitals, prisons and retirement homes, among others

Engaging Primary and Secondary School Students in Computer Science Through Computational Thinking Training

Although Computer Science has grown to become one of the most highly demanded professional careers, every year, only a small percentage of students choose a degree directly related to Computer Science. Perhaps the problem lies in the lack of information that society has about Computer Science itself, and particularly about the work computer scientists do. No one doubts the role of Mathematics or Languages as core subjects in every primary and secondary education syllabus; however, Computer Science plays a negligible role in most current syllabuses. Only in a few countries have governments paid special attention to content related to Computer Science and to learning to analyze and solve problems the way computer scientists do (Computational Thinking). In this article, we present Piens@ Computacion@ULLmente , a project that provides a methodology to promote Computer Science through Computational Thinking activities among primary and secondary education students. The results obtained from an exhaustive statistical analysis of the data we collected demonstrate that the perception of Computer Science that pre-university students have can be improved through specific training. Moreover, we can also confirm that the performance of pre-university students involving Computational Thinking skills is independent of gender, particularly at the primary education level

Synthesising Diverse and Discriminatory Sets of Instances using Novelty Search in Combinatorial Domains

Gathering sufficient instance data to either train algorithm-selection models or understand algorithm footprints within an instance space can be challenging. We propose an approach to generating synthetic instances that are tailored to perform well with respect to a target algorithm belonging to a predefined portfolio but are also diverse with respect to their features. Our approach uses a novelty search algorithm with a linearly weighted fitness function that balances novelty and performance to generate a large set of diverse and discriminatory instances in a single run of the algorithm. We consider two definitions of novelty: (1) with respect to discriminatory performance within a portfolio of solvers; (2) with respect to the features of the evolved instances. We evaluate the proposed method with respect to its ability to generate diverse and discriminatory instances in two domains (knapsack and bin-packing), comparing to another well-known quality diversity method, Multi-dimensional Archive of Phenotypic Elites (MAP-Elites) and an evolutionary algorithm that only evolves for discriminatory behaviour. The results demonstrate that the novelty search method outperforms its competitors in terms of coverage of the space and its ability to generate instances that are diverse regarding the relative size of the "performance gap" between the target solver and the remaining solvers in the portfolio. Moreover, for the Knapsack domain, we also show that we are able to generate novel instances in regions of an instance space not covered by existing benchmarks using a portfolio of state-of-the-art solvers. Finally, we demonstrate that the method is robust to different portfolios of solvers (stochastic approaches, deterministic heuristics and state-of-the-art methods), thereby providing further evidence of its generality