Resumo: Este relatório técnico contém os resumos de 13 trabalhos cujos artigos foram autorizados a serem publicados no XV Workshop de Teses, Dissertações e Trabalhos de Iniciação Científica (WTD), do Instituto de Computação (IC) da Universidade Estadual de Campinas (Unicamp), edição 2020. O XV Workshop ocorreu entre os dias 09 e 11 de Dezembro de 2020 e contou com cerca de 129 participantes, entre ouvintes e apresentadores de trabalhos. O evento contemplou 13 short papers, 29 lightning talks e 50 produções em vídeo. Aos alunos foi dada a possibilidade de escolher a forma de apresentação (lightning talk ou produção em video), bem como escolher se desejasse publicar ou não seu trabalho nos anais do evento. A publicação dos resumos sob forma de relatório técnico tem por objetivo divulgar os trabalhos em andamento e concluídos e registrar, de forma sucinta, o estado da arte da pesquisa do Instituto de Computação no ano de 2020.
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.
Resumo: A descrição de dados abertos em formato padrão sobre entidades na Web tem tido uma grande adoção nos últimos anos. O principal formato explorado na definição de elementos de dados é o Resource Description Framework (RDF). O número de repositórios de dados nesse formato provendo dados interconectados entre diferentes fontes se tornou numeroso. O grande volume de dados exige cada vez mais métodos e ferramentas automáticas para efetuar análises e correções sobre os dados. Em particular, dados interconectados no contexto da Web Semântica tendem a ser dinâmicos. Novas versões de conceitos, suas relações e instâncias são redefinidos ao longo do tempo e podem alterar o significado e propriedades das entidades. Logo, tornam-se necessárias técnicas para se entender a evolução de dados interconectados e como tal evolução influencia em interconexões estabelecidas entre bases distintas. Este relatório apresenta e discute um conjunto de análises experimentais para entender a evolução de links entre repositórios de dados descritos em RDF. Desenvolvemos uma ferramenta de análise automatizada das mudanças entre versões de uma base de conhecimento. Nossas análises investigam como essas mudanças afetam links pré-estabelecidos. Resultados obtidos indicam que as mudanças que mais ocorrem são mudanças complexas, triplas as quais sofrem algum tipo de modificação, mas especificamente modificação de um predicado ou objeto da tripla sem modificação do link relacionado ao sujeito.
Resumo: Essa pesquisa se utilizou da Taxonomia de Bloom, desenvolvida com o objetivo principal de classificar o comportamento esperado de alunos diante de uma aula ou atividade, a fim de estudar possibilidades de melhorias na aprendizagem dos alunos do curso de Algoritmos e Programação de Computadores (MC102). A Taxonomia de Bloom et al. e sua adaptação por Anderson et al. definem uma pirâmide com 6 níveis taxonômicos que podem ser usados para classificar conteúdo, potencialmente ajudando educadores a encontrar problemas na construção de suas aulas e avaliações. Ainda, a pesquisa avaliou Concept Inventories (CIs), questionários de múltipla escolha utilizados para revelar conceitos mal entendidos (misconceptions) relacionados a um tópico ou matéria.
Os objetivos da pesquisa foram: estudar a taxonomia de Bloom et al. e sua pirâmide adaptada; estabelecer critérios de classificação de questões de MC102 de acordo com a taxonomia; usá-los para classificar as questões dos CIs já desenvolvidos por Caceffo et al. em linguagem C e por Gama et al. em Python e, por fim, criar um instrumento de medição do nível de Bloom et al., aplicável a alunos de MC102.
Deste modo, inicialmente foram elaborados critérios a fim de permitir a adoção da Taxonomia de Bloom et al. no contexto de MC102. Em seguida, os critérios foram utilizados para classificar as questões dos CI estudados. Resultados indicam que ambos os CIs se posicionam majoritariamente no nível 3 da taxonomia. Nenhuma questão foi classificada nos níveis 1, 4, 5 ou 6 para nenhum dos questionários. Nota-se, portanto, uma grande homogeneidade entre as questões dos CIs, o que é um possível indicativo de sua consistência.
Por fim, foi criado o Instrumento de Medição do Nível de Bloom, composto por três questões de múltipla escolha para cada um dos 27 misconceptions definidos em Python por Gama et al., respectivamente nos três primeiros níveis da taxonomia, totalizando 81 questões.
Como trabalho futuro, pretende-se aplicar o instrumento de medição aos alunos de MC102. A hipótese de pesquisa é que, para responder uma questão de determinado nível, é necessário ter-se o conhecimento dos níveis anteriores. Assim, por exemplo, um aluno que responda corretamente uma questão de nível 3 deveria ter também acertado as questões dos níveis 1 e 2.
Resumo: O Problema do Empacotamento, em que busca-se a menor quantidade de recipientes necessários para armazenar um conjunto de itens, é muito relevante para o setor industrial por modelar problemas de logística, como armazenamento de produtos e corte de materiais. Como esse problema é NP-difícil, não pode ser resolvido em tempo eficiente a não ser que
. Esse relatório reúne as provas das razões de aproximação de algoritmos de aproximação clássicos para o problema: Next Fit, First Fit, First Fit Decreasing, e os APTAS de Karmarkar e Karp e de La Vega e Lueker. Também contém provas gerais quanto a inaproximabilidade do problema por razão menor que
, e resultados semelhantes para algoritmos online e de espaço limitado para o problema.
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
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 “Uma Experiência no Tempo Profundo” (“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.
Resumo: Resumo: Este trabalho é um relatório parcial do projeto temático da FAPESP “Sistemas Socioenativos: Investigando Novas Dimensões no Design da Interação Mediada por Tecnologias de Informação e Comunicação”. Em essência, o objetivo do projeto é, a partir do estudo de teorias cognitivas, ubiquidade e sistemas enativos, expandir-se esses conceitos de forma a também englobar o aspecto coletivo/social e suas particularidades, numa proposta socioenativista de interação entre indivíduos, meio e tecnologia. O projeto está organizado nas seguintes frentes: GT-Museu, GT-Hospital e GT-OntoEscola, que visam investigar, respectivamente, cenários socioenativos nos contexos de museu (Museu Exploratório de Ciências), hospital (Sobrapar) e escola (Prodecad). Este relatório técnico apresenta brevemente as realizações do GT-Escola no ano de 2019, divididas em: a) publicações realizadas, aceitas e submetidas e; b) organização do cenário para a Oficina 3.
Resumo: As coisas do mundo físico, presentes em ambientes que as pessoas habitam, podem receber tecnologias que lhes permitem capturar dados, atuar e trocar mensagens entre si. Estamos denominando Internet of Human Things (IoHT) o processo de design para ambientes IoT (sistema ubíquo), em que o Humano passa ser elemento central e atuante. Considerando que existe um ambiente configurado com uma diversidade de coisas se comunicando e trocando informações e que neste local desejamos inserir outros elementos físicos com tecnologias que farão parte da rede de coisas existentes, temos um problema de design que exige uma reorganização sistêmica. Neste relatório mostramos como estamos evoluindo a inserção de novos nós em uma rede IoHT existente. Esses novos nós estão relacionados a esses novos elementos físicos com tecnologias embutidas. Usando técnicas do Design Socialmente Consciente (DSC) idealizamos e criamos o novo nó para estruturar cenários IoT, que foram experimentados no Hospital SOBRAPAR de Campinas. A partir de um conhecimento prévio da estrutura existente, buscamos inspiração e motivação para incorporar novas coisas/objetos ao sistema, de tal modo que pudéssemos idealizar os novos blocos de comunicação para serem embutidos em coisas. Para isso criamos protótipos, testamos e integramos ao ambiente IoHT. Para a inserção de um novo nó, fez-se necessária a reorganização da arquitetura física do sistema e ainda alteração do software por meio de algoritmos e processamento de dados que transformam alguns aspectos no ambiente. Embora a adição de um nó numa rede física seja uma atividade técnica, o Humano deve estar em foco, em razão de que são as pessoas que dão sentido a um ambiente por meio de suas ações e interações sociais.
|
Instituto de Computação ::
Universidade Estadual de Campinas
Av. Albert Einstein, 1251 - Cidade Universitária Zeferino Vaz • 13083-852 Campinas, SP - Brasil • Fone: [19] 3521-5838 |