Um estudo algorítmico da programação da intervenção de sondas de produção

This work approaches the Scheduling Workover Rigs Problem (SWRP) to maintain the wells of an oil field, although difficult to resolve, is extremely important economical, technical and environmental. A mathematical formulation of this problem is presented, where an algorithmic approach was developed. The problem can be considered to find the best scheduling service to the wells by the workover rigs, taking into account the minimization of the composition related to the costs of the workover rigs and the total loss of oil suffered by the wells. This problem is similar to the Vehicle Routing Problem (VRP), which is classified as belonging to the NP-hard class. The goal of this research is to develop an algorithmic approach to solve the SWRP, using the fundamentals of metaheuristics like Memetic Algorithm and GRASP. Instances are generated for the tests to analyze the computational performance of the approaches mentioned above, using data that are close to reality. Thereafter, is performed a comparison of performance and quality of the results obtained by each one of techniques used

Geração procedural de cenários orientada a objetivos

The game industry has been experiencing a consistent increase in production costs of games lately. Part of this increase refers to the current trend of having bigger, more interactive and replayable environments. This trend translates to an increase in both team size and development time, which makes game development a even more risky investment and may reduce innovation in the area. As a possible solution to this problem, the scientific community is focusing on the generation of procedural content and, more specifically, on procedurally generated levels. Given the great diversity and complexity of games, most works choose to deal with a specific genre, platform games being one of the most studied. This work aims at proposing a procedural level generation method for platform/adventure games, a fairly more complex genre than most classic platformers which so far has not been the subject of study from other works. The level generation process was divided in two steps, planning and viusal generation, respectively responsible for generating a compact representation of the level and determining its view. The planning stage was divided in game design and level design, and uses a goaloriented process to output a set of rooms. The visual generation step receives a set of rooms and fills its interior with the appropriate parts of previously authored geometry

EUPAT for WoW: Uma ferramenta de assistência à programação por usuário final

Neste trabalho, apresentamos uma ferramenta cujo intuito é auxiliar não-programadores, jogadores de videogame, na criação de extensões na forma de Add-ons para World of Warcraft, o jogo online. Nele, o usuário pode criar extensões customizando completamente sua interface, de forma a reinventar a sua experiência de jogo e melhorar sua jogabilidade. A criação de extensões para aplicativos e jogos surgiu da crescente necessidade de fornecer aos usuários mecanismos eficientes de Programação por Usuário Final, permitindo que os mesmos preenchessem suas necessidades singulares através da criação, customização e especificação de extensões em software. Em World of Warcraft mais especificamente, os Add-ons exploram um tipo de extensão na qual os jogadores passam a programar sua própria interface de usuário ou a fazer uso de interfaces criadas por outros usuários. No entanto, realizar a programação dessas extensões - os Add-ons - não é uma tarefa fácil. Dentro deste contexto, desenvolvemos a ferramenta EUPAT for WoW (do inglês, End-User Programming Assistance Tool for World of Warcraft) que oferece assistência à criação de Add-ons. Além disso, investigamos como usuários jogadores com e sem conhecimento de programação são beneficiados. Os resultados desta pesquisa permitiram refletir sobre as estratégias de assistência de programação por usuário final no contexto de jogos

Um método semi-automatizado para elicitação de requisitos de acessibilidade Web

In the context of Software Engineering, web accessibility is gaining more room, establishing itself as an important quality attribute. This fact is due to initiatives of institutions such as the W3C (World Wide Web Consortium) and the introduction of norms and laws such as Section 508 that underlie the importance of developing accessible Web sites and applications. Despite these improvements, the lack of web accessibility is still a persistent problem, and could be related to the moment or phase in which this requirement is solved within the development process. From the moment when Web accessibility is generally regarded as a programming problem or treated when the application is already developed entirely. Thus, consider accessibility already during activities of analysis and requirements specification shows itself a strategy to facilitate project progress, avoiding rework in advanced phases of software development because of possible errors, or omissions in the elicitation. The objective of this research is to develop a method and a tool to support requirements elicitation of web accessibility. The strategy for the requirements elicitation of this method is grounded by the Goal-Oriented approach NFR Framework and the use of catalogs NFRs, created based on the guidelines contained in WCAG 2.0 (Web Content Accessibility Guideline) proposed by W3C

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

Um Framework para criação de jogos voltados para o ensino de lógica de programação

Digital games have been used as aiding tool for transmission of knowledge, allowing faster dissemination of content. Using this strategy of disseminating logical reasoning development for basic school children can be the motivating gear that helps in the learning process for any area. In this context, many games can be created and provided for the use of teacher and student. However, the complexity of construction of these games becomes a obstacle which can, often, prevent their construction. Thus, this paper presents a framework for creating games, which teach programming logic, presenting from their conception to their integration with the visual programming environment (Blockly) and scenarios created in HTML5.

Estudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genética

Cryptography is the main form to obtain security in any network. Even in networks with great energy consumption restrictions, processing and memory limitations, as the Wireless Sensors Networks (WSN), this is no different. Aiming to improve the cryptography performance, security and the lifetime of these networks, we propose a new cryptographic algorithm developed through the Genetic Programming (GP) techniques. For the development of the cryptographic algorithm’s fitness criteria, established by the genetic GP, nine new cryptographic algorithms were tested: AES, Blowfish, DES, RC6, Skipjack, Twofish, T-DES, XTEA and XXTEA. Starting from these tests, fitness functions was build taking into account the execution time, occupied memory space, maximum deviation, irregular deviation and correlation coefficient. After obtaining the genetic GP, the CRYSEED and CRYSEED2 was created, algorithms for the 8-bits devices, optimized for WSNs, i.e., with low complexity, few memory consumption and good security for sensing and instrumentation applications.

Estudo e desenvolvimento de algoritmos criptográficos para redes de sensores sem fio, utilizando técnicas de programação genética

Cryptography is the main form to obtain security in any network. Even in networks with great energy consumption restrictions, processing and memory limitations, as the Wireless Sensors Networks (WSN), this is no different. Aiming to improve the cryptography performance, security and the lifetime of these networks, we propose a new cryptographic algorithm developed through the Genetic Programming (GP) techniques. For the development of the cryptographic algorithm’s fitness criteria, established by the genetic GP, nine new cryptographic algorithms were tested: AES, Blowfish, DES, RC6, Skipjack, Twofish, T-DES, XTEA and XXTEA. Starting from these tests, fitness functions was build taking into account the execution time, occupied memory space, maximum deviation, irregular deviation and correlation coefficient. After obtaining the genetic GP, the CRYSEED and CRYSEED2 was created, algorithms for the 8-bits devices, optimized for WSNs, i.e., with low complexity, few memory consumption and good security for sensing and instrumentation applications.

Ideais formativos de homem da emissora de Educação Rural de Caicó (Rio Grande do Norte, 1963-1978)

Under the aegis of the third diocese bishop of Caicó, Dom Manuel Tavares de Araújo, the Broadcasting Station of Rural Education of that city was founded, in May 1 s" 1963 with the ideal of being then an educational city, preferentially for youths and adults, rural meu and women of the arca of Seridó in Rio Grande do Norte state. In the year of its 40th birthday (2003), we began the investigation of that radio station choosing as study object its educational and formative programming, in the inc1usion of the first fifteen years of its existence (1963-1978), period that reaches the official inauguration of the Radio Station and the end of the bishopric of its fOllllder as Bishop of Caicó. Elucidating and showing Man's formative ideaIs longed by that Catholic educational broadcasting station, underlying to its radiophonic programming, such as the idealization for it reached, is the objective of this Doctorate work. It was considered pertinent to discover the guidelines that historically have permeated the Social Doçtrine of the Catholic Church addressing its aggiornamento, especially in what concerns to the employment of the modern ways of communication for the distance with the aim of evangelizing and educating. In arder to understand the ideaIs of the investigated educational Radio, we have delimited the research to the thematic Catholic Church, means of social communication and base education. In face of the study object and the aim to be reached it was appealed, methodologically, to the notion of cultural action present in Certeau (1995), and to the understanding of educational formation backgrounded fIam the modern thinkers that discuss it. Such frame references have allowed us to analyze in a wider spectrum tl)e programming broadcasted on the air by the sound wavys of that educ(itional Çatholic Radio, as well as, the very acts of cultural idealizations that has orientated it in its foundations. The thesis here defended is that. the Radio, at procJaiming itself as a broadcasting station of rural education directed preferably to the rural sertanejo countrymen, without neglecting its admitted ends, has surpassed them in its overall range. It was identified an articulate approach of its programmatic modules with the guid,elines emanateq from the Catholic Teaching about the use of the. means of social communication. At conceiving, establishin,g and executing an ec1ectic programmatic and div,ersified grating, the Rural Radio of Caicó has transcended to a strict human-Christian formation to request the development of the human, spiritual and cQrporaldimensions, jointly. With suchprogramming, it addressed to the seridoenses as real meu and women inserted in the "sertanej.o" environment with effective structural and existential problems of alI types, induding the hunger, the thirst, the syndical organization, the cQoperativism, the colIective modero work and the absence of universalizing school education. Its radiophonic transmissions, I}lled by the demands of an enlarged, open, dialogic and responsible communication, wheneIllbracing dedicated modules to religious and catechetical emissions, to the entertainment, to the radiojoumalism, to the country root culture, and to the school education of b se for the modality of the School and of the radiophonic classes, subsumed to ideaIs that longed for the formation of a multifaceted and pluridimensional sertanejo Man; of men and women that, without abjuring the Catholicism, were able to understand, to dialogued and to live together with the general demands of a society in progressive mutation, whose economical, social, cultural and educational demands it IDade themselves to be felt through the sertão potiguar of the Serido region, equal way of the intemationalized world

Agir, aprender, formar, intervir, agir uma experiência dos consultores internos na gestão do conhecimento da Petrobrás UN-RNCE

This research aims at studying the formation of internal consultants in organizational setting in the joint resolution of problems, around the conversion of knowledge. The objective of research is to understand and explain the meanings attributed by Petrobras internal consultants to their practice and training for the conversion process of tacit knowledge into explicit, around the joint resolution of their problems with their collaborators. It has directed the next question: what the meanings assigned by the consultants of Unidade de Negócios Rio Grande do Norte e Ceara (UN-RNCE) in Knowledge Management (KM), for their interventionist and formative practices in problem solving, as well as conversion of tacit knowledge in explicit? This paper has assumed that there is a dual logic integrated into its daily practices: solving troubles and converting knowledge. The thesis has considered the daily practices of these consultants are characterized as epistemic spaces and permanent education through the conversion of knowledge. It has adopted the principles of multi-referential approach as foundations, regarding the translation of a variety of angles, perspectives and prospects which allow the interpretation and understanding of complex issues that are part of conversion of knowledge. The understanding and explanation of the senses are based on the methodology of the comprehensive interview; taking ownership is the sensitive listening for comprehensive interpretation of oral discourses of ten consultants, in addition to the autoscopy that putting into practice, thus, the stance of the researcher as an intellectual craftsman. Furthermore, it has assessed that the limits and possibilities for training and learning in the conversion of knowledge arise, on one hand from a predominantly driven training culture by the paradigm of technical rationality and one the other hand, from a set of relationship to knowledge and relation to know , revealed in the search for training in other dimensions. There are tensions between the local and global demands located in a situation marked by a systemic organization of knowledge. However, the context is perceived by researchers as impregnated by the discontinuity, unpredictability and uncertainty; mobilizing a number of elements necessary for the mediation in training practices of these consultants. Finally, it has set an instrumental and technological support, restricting the formation and undermining the position of the consultancy as nuclear function in Knowledge Management

Educação ambiental: mediações sociais e políticas e a indolência do Poder Público à sua inclusão no ensino formal

As a result of the prediction of irreversible changes on necessary conditions to maintain life, including human, on the planet, environmental education got the spotlight in the political scenario, due to social pressure for the development of individual and collective values, knowledge, skills, attitudes and competences towards environmental preservation. In Brazil, only in 1999 the right for environmental education was officially granted to people, having the status of essential and permanent component in the country s education. Since then, it has been Government s duty, in each federal branch, to plan actions to make it happen, in an articulate way in all levels and modalities of the education process, both formally and informally. This work of research has environmental education in the school as subject matter, and aims on analyzing social and political mediations established between this National Environmental Education policy and the contexts associated to the legislative production process, the political nature of the conceptions about environmental education that underlie Law 9.795/99 (Brazil, 2009c) and also Rio Grande do Norte Government s actions and omissions related to the imperative nature of the insertion of environmental education in the schools ran by the state, during the ten years this law has been in force. The investigation of the subject matter was led by a social and historical understanding of the social and environmental phenomena, as well as of the education system as a whole, considering that only through a dialectical view we can see the real world, by destroying the pseudo-concreteness that surrounds the topic. While analyzing, we assumed that in face of the dominance of a social organization in which market regulations rule on environmental ones, by developing individual and collective critical conscience, environmental education can become a threat to dominant economical interests in exploiting natural resources. The results of this research suggest that as an educational practice to be developed in an integrated, continuous and permanent fashion in all levels and modalities of formal education, environmental education has not yet come to pass in the state of Rio Grande do Norte, due to the neglect and disrespect of the government when facing the need of promoting the necessary and legally appointed measures to make it present in the basic education provided by the state. The legislators silence when it comes to approving a regulation on environmental education essential to define policies, rules and criteria to teaching the subject in the state and the omission from the public administration regarding critical actions in order to integrate in public schools the activities related to the National Environmental Education Policy, represent a political decision for not doing anything, despite the legal demand for an active position. This neglecting attitude for the actualizing of strategically concrete actions, urgent and properly planned for the implementation of environmental education in schools in a multidisciplinary way, exposes the lack of interest the predominant classes have in such kind of education being made available, as it could be developed based on a critic political view, becoming a political and educational action against dominance. When analyzing the basic principles and fundamental goals in Law 9.795/99 (Brazil, 2009c) the development of a critic environmental education is really possible and concurs with the National Environmental Education Policy, reflecting the social and political mediations established between this public policy and the contexts associated to its legislative production process, which are responsible for approving a regulation which also represents the mind of the people about environmental protection above anything else

A política de formação continuada de professores do ensino médio no RN: limites e possibilidades

El trabajo titulado La Política de Formación Continua de Profesores de Enseñanza Media en RN: límites y posibilidades tiene como objetivo analizar la política de formación continua de profesores de Enseñanza Media implantada en Río Grande del Norte. Parte del supuesto de que las directrices de formación continuada se articulan conforme a los organismos internacionales que desde la década de 1990 extendieron por América Latina un modelo homogéneo de formación, que tiene como principales características la de constituir un servicio a través de la modalidad a distancia y teniendo a la escuela como principal locus. En Brasil, estas características se apoyan en la Ley de Directrices y Bases de Educación Nacional nº. 9.394/96. Este trabajo es parte de un estudio que se desarrolla desde 2004 por la base de investigación Políticas y Gestión de Educación llamada Factores que influyen en la productividad de la Escuela Media: un estudio en Río Grande del Norte. El estudio en cuestión se centra en la dimensión pedagógica de la referida investigación y analiza la política de formación continua del personal docente, y considera como dimensiones de análisis la formación continua promovida en el ámbito escolar, ofrecida por la SECD/RN en el marco de la autoformación. Para la realización del estudio se hizo una búsqueda bibliográfica y documental que permitió la comprensión del objeto de estudio. La investigación empírica se realizó mediante la aplicación de cuestionarios, con preguntas abiertas y cerradas, a los maestros de Enseñanza Media de RN, y a través de entrevistas, semi-estructuradas de naturaleza complementaria, a las coordinadoras estatales de programas dirigidos a la Enseñanza Media. El análisis de los datos obtenidos muestra que no hay en SECD/RN una programación específica para la formación continua de los docentes de ese nivel educativo. Los programas implantados son de carácter nacional, de índole focalizada y no prestan atención a la mayoría de los docentes. La formación continua desarrollada en el âmbito escolar es prácticamente inexistente, y se limita a reuniones y algunos seminarios, sin mucha repercusión en la práctica docente. En cuanto a la autoformación son pocos los profesores que tratan de mejorar su práctica pedagógica con cursos de capacitación. Por lo tanto, se percibe una laguna en la formación de esos profesores y la necesidad de implementar acciones generales de formación continua que favorezcan una mayor y mejor articulación entre la formación inicial y continua, entre la teoría y la práctica, desde una perspectiva transformadora, en el sentido de superar modelos tradicionales de formación que no han tenido repercusión en la práctica docente

A televisão refletida na escola: a compreensão de mães/educadoras

This work aims to examine the television social representation by mothers/educators as a TV viewers, to understand the meaning of this media in their quotidian and which relations occur between teachers and students in the classroom. The study purpose is the educational television rule, based on a social representation approach. It look for to reveal, through the discourses of five educators who are engaged in pedagogic activities in the Public Elementary School of the Natal city, a significant experience in the media education field progress. It’s also a way to understand which representations the educators have about the television can contribute to aid the idea and critic analysis about the media meaning in the teacher’s formation. Some questions were in the basis of the investigation as: What is the television for the educators who are also TV viewers? How it reaches the classroom? Their relation with the media interfere in the pedagogic practice? Assuming that the verbal technical is one of the formal ways to access the representations, the methodological strategy employed was the open interview, guided by a wide and flexible schedule, leaving the interviewees free to expose their ideas, a attitude adopted to avoid the imposition of interviwer’s points of view, that result in a rich material. Through this strategy it was possible to confirm or to reject presumptions raised in the beginning of the investigation and modify some planning direction lines. The study has as the theory presupposition the contribution of the Mexican researcher Guillermo Orozco Gómez, who, based on the Paulo Freire e Jesús Martín-Barbero ideas, establishes a dialogue between popular Education and the communication theories, mainly the television reception, when he develops an integral view focused on the audience or on the multiple mediations model. The school – and the family, as well – is an important mediator of the media information. The relationship which the teachers establish between the television and their representations about it in their lives reflects effectively and directly on their professional practice and on the media dialogue within the school, it can contribute to the critic reflection which students establish with the media trough the educators mediation

Objetos de aprendizagem e alfabetização: a proposição de um encontro

This study investigates the development of Learning Objects for the literacy of children. It aims to know based in the notion of literacy teachers the main factors of academic failure in literacy and researching in Brazil, as well as identify relevant activities in the literacy process of children to support the creation of a set of Learning Objects. Refers to an exploratory research, which is configured as a qualitative nature case study, inspired in part in an action-research described by Thiollent (2003), conducted with ten early grades elementary school teachers of a public municipal school in Parnamirim / RN. As methodological options for data collection uses questionnaires and focuses on the group of teachers, analyzing the data, referring back to the ideas by Szymanski (2001; 2008) and content analysis, guided by Bardin (2002). The development of Learning Objects, follows the steps of development suggested by Garrett (2000). Rules in its multidisciplinary theoretical reference and promotes a conceptual dialogue on: Literacy; Literacy School Failure; Pedagogical Practice in Literacy; Thoughts and Language; Multimedia and Hypermedia; Learning Objects. Perceives that the act of education in literacy as an act of love, courage and social interaction between individuals - educator and pupil, so there is ownership of the object of knowledge in the relations with the world and with the experience, through a pedagogical practice that assumes all different knowledges, the moral political ideal, the mindsets of the students, and can make use of teaching materials that supports the learning process and are consistent with the educational objectives (FREIRE, 1998; FREINET, 1976; VYGOTSKY, 1998; FERREIRO AND TEBEROSKY, 1985; JONASSEN, 2000; WILEY, 2001). Figures out, through the teachers' opinions, five reasons for school failure in literacy, three inside the school environment: teacher; academic assistant and principal; student, and two outside the school environment: parents/family; government and public management. Presents a set of Learning Objects, based on the constructivist thought, developed from the identification of activities considered relevant by teachers in literacy's teaching and learning process. Suggests the use of Learning Objects as pedagogical practice in literacy as a digital resource that supports learning and can trigger important cognitive processes for the acquisition of reading and writing skills in the school environment

Gêneros do discurso e escrita: o que as coleções didáticas de português (des)prestigiam no ensino da produção textual?

Through the examination of official indicators, it can be observed that writing is pointed out as one of the main problems concerning formal basic education. However, this teaching-learning object is one of the central objectives at school, having an essential role in different curricular components as well as in the interaction demands required by society. Such paradox indicates, therefore, the relevance of investigations which analyze the intrinsic elements of child development as written text producer. Hence, the main purpose of this research consists of analyzing the treatment given to the types of discourse and the teaching situations in which the written text are produced, concerning Portuguese language didactic material collections approved by Programa Nacional do Livro Didático (PNLD 2010) the Brazilian program of didactic book and worked at elementary school. Such materials correspond to the collections adopted in municipal education system schools from Natal, RN which were below the official education indicator IDEB 2009. Thus, the questions that guide this work are: 1. During writing production lessons, is the diversity of types of discourse effectively worked on didactic collections? 2. Which are the types of discourse and the social spheres prioritized when teaching writing production? 3. How is the situation addressed in the production of the written text should be produced? For this research, we retook the authors Bakhtin, Bunzen, Faraco, Freire, Rodrigues, Rojo, Schneuwly e Dolz and we made a list of all types of discourse and spheres contemplated in the propositions of the writing production in didactical books, concerning the eight collections which compounds the first moment of analysis. Then, we verified how the situation of production is oriented by examining two didactic collections if and how they express the elements referring to the social-historical, functional and linguistic-discursive context of the text to be produced. The data obtained indicate: lack of diversification of types of discourse in the collection that compounds the Aggregate Sample of the research; the conception of a diversity based on the didactic of visiting; the recognition of all canonical and hegemonic types of text as one of the privileged objects of study; the centralization on the standard variety of the language and the devaluation of the representative types of cultural diversity; the shortage of productions which retrace to written language related to different technologies of communication and information; and the little emphasis on the types of discourse related to public language practices. As for the situations of production, it is observed the predominance of the school as a producer of dialogic relationships, whose propositions present, for example, text addressees, enunciative positions, support and contexts of restricted circulation, especially at school. Two divergent situations are observed among the collections: the lack of a work in which the situation of production is under the perspective of the types of discourse as object of teaching-learning; the concept of the types of discourse as object of reflection, presenting a differentiated didactic orientation towards the situation of production. This research contributes, therefore, with a mapping of the existence and the treatment of the types of discourse on propositions of writing production in didactic books; with the critical analysis of the approach of written activities, considering the elements of the historical-social, functional and linguistic-discursive context; thus, through teaching, research and public policies, use and selection of didactic material for the area