POPT: uma abordagem de ensino de programação orientada a problema e testes

There is a growing interest of the Computer Science education community for including testing concepts on introductory programming courses. Aiming at contributing to this issue, we introduce POPT, a Problem-Oriented Programming and Testing approach for Introductory Programming Courses. POPT main goal is to improve the traditional method of teaching introductory programming that concentrates mainly on implementation and neglects testing. POPT extends POP (Problem Oriented Programing) methodology proposed on the PhD Thesis of Andrea Mendonça (UFCG). In both methodologies POPT and POP, students skills in dealing with ill-defined problems must be developed since the first programming courses. In POPT however, students are stimulated to clarify ill-defined problem specifications, guided by de definition of test cases (in a table-like manner). This paper presents POPT, and TestBoot a tool developed to support the methodology. In order to evaluate the approach a case study and a controlled experiment (which adopted the Latin Square design) were performed. In an Introductory Programming course of Computer Science and Software Engineering Graduation Programs at the Federal University of Rio Grande do Norte, Brazil. The study results have shown that, when compared to a Blind Testing approach, POPT stimulates the implementation of programs of better external quality the first program version submitted by POPT students passed in twice the number of test cases (professor-defined ones) when compared to non-POPT students. Moreover, POPT students submitted fewer program versions and spent more time to submit the first version to the automatic evaluation system, which lead us to think that POPT students are stimulated to think better about the solution they are implementing. The controlled experiment confirmed the influence of the proposed methodology on the quality of the code developed by POPT students

O problema do Hiker Dice em tabuleiro compacto: um estudo algorítmico

The Hiker Dice was a game recently proposed in a software designed by Mara Kuzmich and Leonardo Goldbarg. In the game a dice is responsible for building a trail on an n x m board. As the dice waits upon a cell on the board, it prints the side that touches the surface. The game shows the Hamiltonian Path Problem Simple Maximum Hiker Dice (Hidi-CHS) in trays Compact Nth , this problem is then characterized by looking for a Hamiltonian Path that maximize the sum of marked sides on the board. The research now related, models the problem through Graphs, and proposes two classes of solution algorithms. The first class, belonging to the exact algorithms, is formed by a backtracking algorithm planed with a return through logical rules and limiting the best found solution. The second class of algorithms is composed by metaheuristics type Evolutionary Computing, Local Ramdomized search and GRASP (Greed Randomized Adaptative Search). Three specific operators for the algorithms were created as follows: restructuring, recombination with two solutions and random greedy constructive.The exact algorithm was teste on 4x4 to 8x8 boards exhausting the possibility of higher computational treatment of cases due to the explosion in processing time. The heuristics algorithms were tested on 5x5 to 14x14 boards. According to the applied methodology for evaluation, the results acheived by the heuristics algorithms suggests a better performance for the GRASP algorithm

Algoritmo treansgenético na solução do problema do Caixeiro Viajante

The Traveling Purchaser Problem is a variant of the Traveling Salesman Problem, where there is a set of markets and a set of products. Each product is available on a subset of markets and its unit cost depends on the market where it is available. The objective is to buy all the products, departing and returning to a domicile, at the least possible cost defined as the summation of the weights of the edges in the tour and the cost paid to acquire the products. A Transgenetic Algorithm, an evolutionary algorithm with basis on endosymbiosis, is applied to the Capacited and Uncapacited versions of this problem. Evolution in Transgenetic Algorithms is simulated with the interaction and information sharing between populations of individuals from distinct species. The computational results show that this is a very effective approach for the TPP regarding solution quality and runtime. Seventeen and nine new best results are presented for instances of the capacited and uncapacited versions, respectively

Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural

Este trabalho apresenta um algoritmo transgenético híbrido para a solução de um Problema de Configuração de uma Rede de Distribuição de Gás Natural. O problema da configuração dessas redes requer a definição de um traçado por onde os dutos devem ser colocados para atender aos clientes. É estudada neste trabalho uma maneira de conectar os clientes em uma rede com arquitetura em forma de árvore. O objetivo é minimizar o custo de construção da rede, mesmo que para isso alguns clientes que não proporcionam lucros deixem de ser atendidos. Esse problema pode ser formulado computacionalmente através do Problema de Steiner com Prêmios. Este é um problema de otimização combinatória da classe dos NPÁrduos. Este trabalho apresenta um algoritmo heurístico para a solução do problema. A abordagem utilizada é chamada de Algoritmos Transgenéticos, que se enquadram na categoria dos algoritmos evolucionários. Para a geração de soluções inicias é utilizado um algoritmo primaldual, e pathrelinking é usado como intensificador

Poluição sonora: um grave problema na cidade de Mossoró-RN

In the latest decades, we have observed some environment alterations of big proportions in our planet. Sound pollution, visual pollution, water pollution, air pollution, soil pollution, all the principal kinds of environment pollution have raised in the path of economy development. In Mossoró it is not different; the environment has suffered a long and continuous damage caused by predatory abuse. The river is polluted, the ciliar vegetation of Carnauba was totally altered and with it a part of the local fauna disappeared. In fact, the city urban environment has, and continues to be, deeply altered and the sound pollution is a reflex of the urban modifications undergone in the city as time goes by. Through bibliographic review, the gauging of noise and fieldwork, this research project had the objective of analyzing the principal activities that cause sound pollution in the urban perimeter of the city of Mossoró, RN, emphasizing the causes, effects and spacial distribution of the polluter agents, as well as understanding how the environmental laws treat the sound issue in the urban environment of the city. The President Dutra avenue, where popular events of Mossoró take place and an important access for the city, was the chosen place to study this pollution that became, recently, another hindrance that interferes on the life quality of the local population. The results of this brief research emphasizes the urgency to alert society, specially about the importance of law and public organs that are located in our city, therefore solving problems such as the aforementioned above

Avaliação do potencial tóxico de águas oriundas de irrigação agrícola no Baixo-Açu/RN: um problema socioambiental

For many decades the problematic raised about the indiscriminate use of pesticides in modern agriculture has incited the interest of many researchers to discover the effects caused by such products in the environment and consequently in the life of the ones which use that products (farmers) and those people who live in places next to the agricultural areas. Facing these facts, this research had the intention of comprehend the environmental perception of habitants of the Distrito Irrigado do Baixo-Açu (DIBA), located in the semiarid of Rio Grande do Norte, by using agro toxics and its possible environmental effects, as well as evaluate the levels of toxicity of waters from agricultural runoff in this region by using eco-toxicological exams with Ceriodaphnia silvestii. Were done 86 interviews with dwellers and farmers from DIBA. With the results reached in the evaluation of the interviews it was possible to identify that one of major problems is the inappropriate discard of empty packs of the pesticides used at that place. The samples collected for eco-toxicological evaluation showed a variation in its toxicity, once that the point of collect which receives waters from different cultures presented in four out of five samples toxicity for the tested species. Therefore, it concludes that the indiscriminate use of pesticides agricultural practice presented a potential to pollute to the irrigation waters, and the absence of elucidation by the farmers about the manipulation of these products contribute to the risk of environmental contamination and the possible decrease of the quality of life of the dwellers of the region

Urolitíase: estudo comparativo em bovinos Guzerá oriundos de propriedades com e sem o problema

Diversos fatores podem contribuir para a formação de cálculos urinários, dentre estes, o desequilíbrio nutricional e a dureza da água consumida pelos ruminantes. O objetivo deste estudo foi identificar as características de propriedades que predispõem à urolitíase, através da avaliação da água, da dieta e determinações séricas e urinárias de cálcio, fósforo, magnésio, cloretos, sódio, potássio, cálculo da excreção fracionada (EF) dos eletrólitos, e da creatinina, proteína total, albumina e globulinas séricas. Foram colhidas amostras de sangue e urina de bovinos, Guzerá, criados semi intensivamente, distribuídos por dois grupos. O primeiro denominado grupo urolitíase (Gu), composto de animais com histórico, sinais clínicos e confirmação ultrassonográfica que apresentavam urolitíase; o segundo: grupo controle (Gc), sem histórico, nem sintomas da doença. Os bovinos do grupo urolitíase consumiam água com dureza total na concentração de 166,0mg CaCO3/L. A dieta dos animais do Gu apresentava maior concentração de fósforo e relação Ca:P inadequada. Os teores de fósforo sérico e urinário dos animais do Gu foram maiores do que os do Gc, assim como a concentração sérica de magnésio (p<0,05). Não houve aumento nas concentrações de creatinina no grupo urolitíase, mas ocorreu hipoproteinemia por hipoglobulinemia (p<0,05). As EFs de cálcio, fósforo e sódio não diferiram entre os grupos (p>0,05), mas houve diminuição significativa nas EFs de magnésio, cloretos e de potássio do grupo urolitíase (p<0,05). A união destes fatores contribuiu para a ocorrência da urolitíase, sendo dureza total da água e a alta concentração de fósforo na dieta os principais fatores na gênese dos cálculos em bovinos.

Métodos estatísticos recursivos aplicados ao problema de estimação de vazão de gás em plantas de Plunger-lift

This work has as main objective to find mathematical models based on linear parametric estimation techniques applied to the problem of calculating the grow of gas in oil wells. In particular we focus on achieving grow models applied to the case of wells that produce by plunger-lift technique on oil rigs, in which case, there are high peaks in the grow values that hinder their direct measurement by instruments. For this, we have developed estimators based on recursive least squares and make an analysis of statistical measures such as autocorrelation, cross-correlation, variogram and the cumulative periodogram, which are calculated recursively as data are obtained in real time from the plant in operation; the values obtained for these measures tell us how accurate the used model is and how it can be changed to better fit the measured values. The models have been tested in a pilot plant which emulates the process gas production in oil wells

O problema do caixeiro alugador com coleta de bonus: um estudo algoritmico

This paper introduces a new variant of the Traveling Car Renter Problem, named Prizecollecting Traveling Car Renter Problem. In this problem, a set of vertices, each associated with a bonus, and a set of vehicles are given. The objective is to determine a cycle that visits some vertices collecting, at least, a pre-defined bonus, and minimizing the cost of the tour that can be traveled with different vehicles. A mathematical formulation is presented and implemented in a solver to produce results for sixty-two instances. The proposed problem is also subject of an experimental study based on the algorithmic application of four metaheuristics representing the best adaptations of the state of the art of the heuristic programming.We also provide new local search operators which exploit the neighborhoods of the problem, construction procedures and adjustments, created specifically for the addressed problem. Comparative computational experiments and performance tests are performed on a sample of 80 instances, aiming to offer a competitive algorithm to the problem. We conclude that memetic algorithms, computational transgenetic and a hybrid evolutive algorithm are competitive in tests performed

Dois testes de imageamento com GPR em problemas de controle ambiental em regiões tropicais: migração de dunas e localização de dutos de óleo enterrados

Because the penetration depth of Ground Penetrating Radar (GPR) signals is very limited in high conductive soils, the usefullness of this method in tropical regions is not yet completly known. The main objective of this researh is to test the usefullness of the method in Brazil. Two typical problems where GPR has been used in Europe and North American were choosed for this test: the first one is to characterize the internal structures of a sand body and the second problem is the localization of old buried pipes lines. The first test was done near the city of São Bento do Norte, in the northern coast of Rio Grande do Norte state, NE Brazil. In this region, there is a sand dune that is migrating very fast in the direction of adjacent settling areas. To characterize the internal structure of the dune and its relationship to the prevailing wind direction, as a preliminary step to understand the dune migration, GPR profiles using the 400 MHz frequency were performed in E-W, N-S, NE-SW, and SE-NW directions over the sand dune intersecting at the top of the dune. The practical resolution of the GPR data is around 30 cm; this was sufficient to distinguish individual foresets inside the dune. After applying the elevation correction to the data, we identified that dips of bedding structures are smallest for the N-S profile, which is perpendicular to the dominant wind direction, largest for the E-W profile, and intermediate for the SW-NE and SE-NW profiles. Foresets in the E-W profile dip with angles varying from 2 to 6 degrees. In the E-W profile, the water table and a horizontal truncation interface separating two generations of dunes were identified, as well as an abrupt directional change in the foreset patterns associated to a lateral contact between two dune generations, the older one extending to the west. The used high frequency of 400 Mhz does not allow a penetration deep enough to map completely these internal contacts. The second test was done near Estreito, a small town near Carnaúbais city, also in Rio Grande do Norte state. In this locality, there are several old pipe lines buried in area covered by plantations where digging should be minimized. Several GPR profiles using the 400 and 200 MHz frequency were performed trying to intercept perpendicularly the possible pipe lines. Because of the high conductivity of the soil, the raw original data can hardly be use to identify the pipe lines. However, after an adequate processing over the 200 MHz profiles, six pipe lines were identified. As a global result of the tests, GPR can be very usefull if the conductivity of the ground is low or, in the case of medium conductivities of the soils, if adequate processing is performed

Interpretação de dados de GPR com base na hierarquização de superfícies limitantes e na adaptação de critérios sismoestratigráficos

Due to its high resolution, Ground Penetrating Radar (GPR) has been used to image subsurface sedimentary deposits. Because GPR and Seismic methods share some principles of image construction, the classic seismostratigraphic interpretation method has been also applied as an attempt to interpret GPR data. Nonetheless some advances in few particular contexts, the adaptations from seismic to GPR of seismostratigraphic tools and concepts unsuitable because the meaning given to the termination criteria in seismic stratigraphy do not represent the adequate geologic record in the GPR scale. Essentially, the open question relies in proposing a interpretation method for GPR data which allow not only relating product and sedimentary process in the GPR scale but also identifying or proposing depositional environments and correlating these results with the well known Sequence Stratigraphy cornerstones. The goal of this dissertation is to propose an interpretation methodology of GPR data able to perform this task at least for siliciclastic deposits. In order to do so, the proposed GPR interpretation method is based both on seismostratigraphic concepts and on the bounding surface hierarchy tool from Miall (1988). As consequence of this joint use, the results of GPR interpretation can be associated to the sedimentary facies in a genetic context, so that it is possible to: (i) individualize radar facies and correlate them to the sedimentary facies by using depositional models; (ii) characterize a given depositional system, and (iii) determine its stratigraphic framework highligthing how it evolved through geologic time. To illustrate its use the proposed methodology was applied in a GPR data set from Galos area which is part of the Galinhos spit, located in Rio Grande do Norte state, Northeastern Brazil. This spit presents high lateral sedimentary facies variation, containing in its sedimentary record from 4th to 6th cicles caused by high frequency sea level oscillation. The interpretation process was done throughout the following phases: (i) identification of a vertical facies succession, (ii) characterization of radar facies and its associated sedimentary products, (iii) recognition of the associated sedimentary process in a genetic context, and finally (iv) proposal of an evolutionay model for the Galinhos spit. This model proposes that the Galinhos spit is a barrier island constituted, from base to top, of the following sedimentary facies: tidal channel facies, tidal flat facies, shore facies, and aeolic facies (dunes). The tidal channel facies, in the base, is constituted of lateral accretion bars and filling deposits of the channels. The base facies is laterally truncated by the tidal flat facies. In the foreshore zone, the tidal flat facies is covered by the shore facies which is the register of a sea transgression. Finally, on the top of the stratigraphic column, aeolic dunes are deposited due to areal exposition caused by a sea regression

Sub-registro de acidentes do trabalho em localidade do Estado de São Paulo, 1997

OBJETIVO: Estimar o número de acidentes do trabalho ocorridos em determinada localidade e intervalo de tempo e a extensão do sub-registro de casos. MÉTODOS: Amostraram-se 4.782 domicílios residenciais do município de Botucatu, SP, contendo 17.219 moradores, em primeiro de julho de 1997. em cada um dos domicílios, um morador adulto era entrevistado para identificar ocorrência de acidentes do trabalho nos três meses precedentes à entrevista. Nos casos positivos, os acidentados foram entrevistados. Para cálculo do intervalo de confiança utilizou-se a formula de Cochran. RESULTADOS: Confirmaram ter sofrido acidente do trabalho 76 indivíduos, estimando-se em 1.810 o número desses eventos em Botucatu no ano de 1997 e a proporção de incidência em 4,1% (IC95% 3,0%-5,3%). Dos 76 acidentados, 39 não eram cobertos pelo seguro acidente previdenciário (51,3% IC95% 41,1%-61,6%), não se enquadrando na obrigatoriedade de emissão de Comunicação de Acidente do Trabalho (funcionários públicos estatutários, autônomos, assalariados sem registro em carteira, proprietários e outros). Dentre os 37 casos com obrigatoriedade de emissão desse documento, 20 casos não possuíam (54,1% IC39,4%-68,7%). Houve maior proporção de sub-registro de casos em trabalhadores de micro, pequenas e médias empresas, do que entre grandes empresas. Apenas 22,4% (IC13,8%, 30,9%) dos acidentes do trabalho informados nas entrevistas domiciliares foram captados pelos registros previdenciários CONCLUSÕES: Os achados indicam a necessidade de melhoria de utilização de outras fontes de informação, além das Comunicações de Acidentes do Trabalho, para elaboração das estatísticas oficiais sobre acidentes do trabalho.

químicos das folhas de Qualea grandiflora: atribuição dos dados de RMN de dois flavonóides glicosilados acilados diastereoisoméricos

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

História da ciência, interdisciplinaridade e ensino de física: o problema do demônio de Maxwell

Propomos que uma evolução de idéias científicas seja usada como instrumento de aprendizagem de conteúdos específicos e, em particular, para ressaltar como os conteúdos se articulam entre as disciplinas. Como exemplo, apresentamos um estudo sobre a proposta do demônio de Maxwell e discussões sobre sua exorcização, isto é, um estudo sobre a compreensão da natureza de um ser inteligente que atua dentro de um sistema físico e de como seria essa atuação. Estão envolvidos nesse problema fenômenos relacionados com várias teorias - Termodinâmica, Física Molecular, Mecânica Estatística, Teoria da Informação - dentro das disciplinas de Física, Química, Biologia, Computação. Entre diversas questões epistemológicas e conceituais aí contidas, será enfatizada a questão do objeto limitado de uma eoria científica, isto é, da limitação de seu significado aos fenômenos por ela compreendidos. A delimitação dos fenômenos estudados e as teorias e técnicas caracterizam a compreensão que vai realizar sua emergência concreta nos laboratórios. Essa compreensão vai dar também a possibilidade de atuação interdisciplinar.

O expressionismo de Erwartung diante do problema do fetichismo musical

O monodrama Erwartung, de Arnold Schoenberg, foi caracterizado por um lado como síntese do expressionismo e, por outro, como uma composição não definível por meio de categorias formais. Esta convergência entre expressão e negação da forma, apontada por Carl Dahlhaus, é o ponto de partida deste texto, cujo objetivo é sustentar, mais do que uma simples convergência, uma relação determinada entre expressão e negação da forma, ou da convenção. Isto é realizado em três momentos: primeiro, desenvolve-se o conceito adorniano de fetichismo musical; segundo, aborda-se a relação entre a expressão e a convenção à luz do problema do fetichismo musical, o que permite aproximar noções como a negação da convenção, a negação romântica do objetivismo musical em prol da expressão subjetiva e a recusa de materiais fetichizados; em terceiro lugar, aborda-se Erwartung, mostrando como o problema da convenção, do objetivismo e do fetichismo não deixam de aparecer em uma peça que leva às últimas consequências a radicalização da expressão pela negação da convenção.