Proceedings of the XIV IC-Unicamp Thesis, Dissertation and Scientific Initiation Workshop.
Prof. Julio Cesar dos Reis, Profa. Esther Luna Colombini, Profa. Juliana Freitag Borin, André Gomes Regino, Enio de Jesus Pontes Monteiro, Gustavo Caetano Borges, Letícia Bomfim, and Sheila Venero.
December 2020. Partly in English, partly in Portuguese, 96 pages.

Summary: This technical report contains the abstracts of 13 papers whose articles were authorized to be published in the XV Workshop on Theses, Dissertations and Scientific Initiation Papers (WTD), from the Institute of Computing (IC) of the State University of Campinas (Unicamp), edition 2020 The XV Workshop took place between the 09th and 11th of December 2020 and had about 129 participants, including listeners and presenters of works. The event included 13 short papers, 29 lightning talks and 50 video productions. Students were given the possibility to choose the form of presentation (lightning talk or video production), as well as to choose whether or not they wanted to publish their work in the proceedings of the event. The publication of abstracts in the form of a technical report aims to disseminate the work in progress and completed and record, in a succinct manner, the state of the art of the research of the Institute of Computing in 2020.

On the relationship between software architecture and delivery capability.
Breno Bernard Nicolau de França, Paulo Sérgio Medeiros dos Santos, and Santiago Matalonga.
May 2020. In English, 14 pages.

Abstract: As the adoption of continuous delivery practices increases in software organizations, different contexts struggle to make it scale for their products in a long-term evolution scenario. Several studies point out the software architecture as a relevant factor for successfully achieving continuous delivery goals. This technical report presents the research protocol for a systematic literature review to explore the relationship between the software architecture and delivery capability. From goals to analysis, we describe the rationale and planned procedures to investigate this matter.

Experimental Analysis of the Evolution of Links in Open Interconnected Data.
Julio Kiyoshi Rodrigues Matsoui - André Gomes Regino - Julio Cesar dos Reis.
April 2020. In English, 20 pages.

Summary: The description of open data in standard format about entities on the Web has been widely adopted in recent years. The main format explored in the definition of data elements is the Resource Description Framework (RDF). The number of data repositories in this format providing interconnected data between different sources has become numerous. The large volume of data increasingly requires methods and automatic tools to carry out analyzes and corrections on the data. In particular, interconnected data in the context of the Semantic Web tends to be dynamic. New versions of concepts, their relationships and instances are redefined over time and can change the meaning and properties of entities. Therefore, techniques are needed to understand the evolution of interconnected data and how this evolution influences interconnections established between different bases. This report presents and discusses a set of experimental analyzes to understand the evolution of links between data repositories described in RDF. We developed an automated analysis tool for changes between versions of a knowledge base. Our analyzes investigate how these changes affect pre-established links. Results obtained indicate that the changes that occur most are complex changes, triples which undergo some type of modification, but specifically modification of a predicate or object of the triple without modification of the link related to the subject.

Study of Bloom's Taxonomy and Creation of a Bloom Level Measurement Instrument in the context of MC102.
Guilherme Araujo, Ricardo Caceffo, Islene Garcia, and Rodolfo Azevedo.
April 2020. In English, 53 pages.

Summary: This research used Bloom's Taxonomy, developed with the main objective of classifying the expected behavior of students before a class or activity, in order to study possibilities of improvements in the learning of students in the Algorithms and Computer Programming course (MC102) . The Taxonomy of Bloom et al. and its adaptation by Anderson et al. define a pyramid with 6 taxonomic levels that can be used to classify content, potentially helping educators to find problems in the construction of their classes and assessments. Still, the research evaluated Concept Inventories (CIs), multiple choice questionnaires used to reveal misconceptions related to a topic or matter.

The research objectives were: to study the taxonomy of Bloom et al. and its adapted pyramid; establish classification criteria for MC102 questions according to taxonomy; use them to classify IC issues already developed by Caceffo et al. in C language and by Gama et al. in Python and, finally, create a level measurement instrument by Bloom et al., applicable to MC102 students.

Thus, criteria were initially developed in order to allow the adoption of Bloom et al. in the context of MC102. Then, the criteria were used to classify the IC questions studied. Results indicate that both ICs are mainly positioned at level 3 of the taxonomy. No questions were rated at levels 1, 4, 5 or 6 for any questionnaires. Therefore, there is a great homogeneity between the questions of the CIs, which is a possible indication of their consistency.

Finally, the Bloom Level Measurement Instrument was created, consisting of three multiple-choice questions for each of the 27 misconceptions defined in Python by Gama et al., Respectively in the first three levels of the taxonomy, totaling 81 questions.

As a future work, it is intended to apply the measurement instrument to students of MC102. The research hypothesis is that, to answer a question at a certain level, it is necessary to have knowledge of the previous levels. Thus, for example, a student who correctly answers a level 3 question should also have answered questions at levels 1 and 2.

Approximation Algorithms for the Packaging Problem.
Rachel Vanucchi Saraiva and Rafael Crivellari Saliba Schouery.
April 2020. In English, 34 pages.

Summary: The Packaging Problem, in which the smallest amount of containers needed to store a set of items is sought, is very relevant for the industrial sector because it models logistics problems, such as product storage and material cutting. As this problem is NP-difficult, it cannot be solved in an efficient time unless  . This report gathers evidence of the reasons for approaching classic approach algorithms for the problem: Next Fit, First Fit, First Fit Decreasing, and the APTAS of Karmarkar and Karp and La Vega and Lueker. It also contains general evidence for the problem's inaccuracy for less than , and similar results for online algorithms and limited space for the problem.

Abstract: The Bin Packing Problem, where one aims to find the smallest amount of bins necessary for packing a set of items, is very relevant for the industry as it models logistic problems, like the storing of products and the cut of materials. As this problem is NP-hard, it can't be solved in efficient time unless  . This report gathers the proofs of the approximation ratios of classic approximation algorithms for the problem: Next Fit, First Fit, First Fit Decreasing, and the APTAS of Karmarkar and Karp and of La Vega and Lueker. It also contains general proofs as to the inapproximability of the problem by ratios smaller than , and similar results for online and bounded-space algorithms for the problem.

An experience with deep time interactive installations within a museum scenario.
Emanuel Felipe Duarte and M. Cecília C. Baranauskas.
March 2020. In English, 11 pages.

Abstract: This technical report presents preliminary results of the museum research scenario that were achieved during the third year of the Socioenactive Systems project. In this report, we first briefly introduce the context of the Socioenactive Systems project, then, we present an overview of the second workshop situated within the museum scenario, which was conducted at the Exploratory Science Museum of Unicamp. In this workshop, named “An Experience in Deep Time” (“An Experience on Deep Time”, in English) three interactive artifacts on the theme of deep time were exhibited at the museum and explored by participating children and adolescents between ages of 7 and 14. The workshop involved the following activities: reception, exploration, reflection and evaluation, all described within this technical report. Finally, we close the report with our concluding remarks and the next steps intended for the following year.

Report on gt-ontoescola activities.
Ricardo Caceffo, Diego Gonçalves, Júlio Reis, and Cecília Baranauskas.
March 2020. In Portuguese, 18 pages.

Summary: Summary: This work is a partial report of FAPESP's thematic project “Socioenative Systems: Investigating New Dimensions in the Design of Interaction Mediated by Information and Communication Technologies”. In essence, the objective of the project is, from the study of cognitive theories, ubiquity and enactive systems, to expand these concepts in order to also encompass the collective / social aspect and its particularities, in a socioenativist proposal of interaction between individuals, environment and technology. The project is organized in the following fronts: GT-Museum, GT-Hospital and GT-OntoEscola, which aim to investigate, respectively, socioenative scenarios in the context of museum (Exploratory Science Museum), hospital (Sobrapar) and school (Prodecad). This technical report briefly presents the achievements of the GT-School in 2019, divided into: a) publications made, accepted and submitted and; b) organization of the scenario for Workshop 3.

Adding a "Node" to IoHT and systemic reconfiguration in the environment.
José Valderlei da Silva, Luã M. Muriana, Andressa C. dos Santos, and M. Cecília C. Baranauskas.
January 2020. In Portuguese, 12 pages.

Summary: The things of the physical world, present in environments that people inhabit, can receive technologies that allow them to capture data, act and exchange messages with each other. We are styling Internet of Human Things (IoHT) the design process for IoT environments (ubiquitous system), in which the Human becomes a central and active element. Considering that there is an environment configured with a diversity of things communicating and exchanging information and that in this place we want to insert other physical elements with technologies that will be part of the existing network of things, we have a design problem that requires a systemic reorganization. In this report we show how we are evolving the insertion of new nodes in an existing IoHT network. These new nodes are related to these new physical elements with embedded technologies. Using Socially Conscious Design (DSC) techniques, we idealized and created the new node to structure IoT scenarios, which were tried at the SOBRAPAR Hospital in Campinas. Based on prior knowledge of the existing structure, we seek inspiration and motivation to incorporate new things / objects into the system, in such a way that we could idealize the new communication blocks to be embedded in things. For this, we create prototypes, test and integrate into the IoHT environment. For the insertion of a new node, it was necessary to reorganize the physical architecture of the system and also change the software through algorithms and data processing that transform some aspects in the environment. Although the addition of a node to a physical network is a technical activity, the Human must be in focus, because it is people who give meaning to an environment through their actions and social interactions.