De uma análise de um problema de combinatória aos quadrados Mágicos

Os quadrados mágicos, de um modo geral, são abordados como uma poderosa ferramenta pedagógica capaz de despertar e aprimorar o raciocínio lógico. São inúmeros os projectos que objectivam a realização de actividades lúdicas capazes de aprimorar capacidades humanas como o raciocínio lógico. Segundo [Leo05], na Alemanha, os quadrados mágicos chegam a ser referência nos manuais das escolas primárias. Contrariamente à maioria dos trabalhos em quadrados mágicos, a grande preocupação presente neste não foi propriamente explorar a potencialidade dos quadrados mágicos como utensílio dogmático no desenvolvimento de raciocínios. Neste trabalho a nossa atenção incidiu na resolução de um problema de combinatória proposto por Henry Dudeney, mais concretamente o “Enigma do Monge”. Foi desenvolvida uma estratégia própria para solucionar o respectivo enigma. Foram ainda analisadas outras questões inerentes ao mesmo problema. Verificámos ainda que as relações de simetria desempenham um papel preponderante, no sentido em que o seu conhecimento facilitou a resolução do problema. Contudo, e contrariamente ao que prevíamos, verificou-se que este problema estava fortemente relacionado com os quadrados mágicos. Mais, existem propriedades verificadas no enigma que são determinantes na construção de quadrados mágicos de ordem 3.

Formação profissional e a produtividade no sector hoteleiro: um problema para o desenvolvimento sustentável da Madeira

Esta dissertação tem por objectivo avaliar o impacto da formação na produtividade do sector hoteleiro da Madeira e no valor acrescentado bruto (VAB) regional. Para tal, foram realizadas duas análises. Primeiro foram utilizados dados microeconómicos de um conjunto representativo de empresas do sector hoteleiro da Madeira, com o objectivo de avaliar o impacto da formação na produtividade do sector hoteleiro regional. Os dados foram obtidos através de entrevistas individuais aos directores de pessoal de 42 empresas do sector hoteleiro, realizadas em Outubro de 2001 e Outubro de 2004 na região da Madeira. Solicitou-se informação anual sobre a formação promovida aos trabalhadores e que avaliasse em que medida essa formação teve impacto num conjunto de variáveis associadas à produtividade, tais como, qualidade do produto, produtos inovadores, quota de mercado, crescimento dos salários, entre outras. Deste modo foi possível obter dados para o período de 1998-2003. Em segundo utilizou-se dados macroeconómicos para analisar a relação entre o investimento na formação e o valor acrescentado bruto na Madeira. As conclusões desta dissertação são basicamente duas. Primeiro, a formação no sector hoteleiro da Madeira tem um impacto positivo e significativo na produtividade dos trabalhadores. O efeito estimado é de 36%. Observou-se ainda, que a produtividade das empresas que promovem formação aos seus trabalhadores é superior à das empresas que não promovem formação. A segunda conclusão é que existe uma relação positiva entre o investimento na formação e o valor acrescentado bruto quer no sector hoteleiro madeirense quer na economia regional. Os resultados indicam que um aumento de 100.000 horas de formação irá aumentar o valor acrescentado do sector hoteleiro regional em 7,2% e o valor acrescentado da região em 1,5%.

O processo de construção do problema da pobreza no Brasil

This text aims to undertake an analysis of the process of building the "problem of poverty" in Brazil. From a sociological approach on discourses and interpretations of poverty present in literary intellectuals representatives of some of the classics of Brazilian social thought, as well as in scientific works produced from mid-twentieth century and in the reports of various international organizations and national, such as the IMF, World Bank, MDS, IPEA, among others

Tenho um problema: não gosto de ler! A formação do leitor literário construção compartilhada do prazer de ler

Esta tesis de maestría es el resultado de una investigación de carácter cualitativo y etnometodológico, realizada entre agosto de 2003 y junio de 2004, en una escuela primaria estatal, ubicada en Natal RN (Brasil). Su objetivo fue investigar la recepción de la lectura de literatura por parte de una maestra a la que, según reveló, no le gustaba leer y no se consideraba lectora de literatura. Se buscó investigar la mediación que le posibilitara llegar a ser lectora, comprender cuáles son los aspectos que influyen en la relación entre el lector en formación y la lectura de literatura, y verificar cómo repercute ese proceso de formación en la práctica docente de la maestra estudiada. Los procedimientos de investigación fueron aplicados con flexibilidad, tomando en cuenta el proceso de formación lectora de la docente. Los principales instrumentos utilizados fueron dos entrevistas semi-estructuradas, realizadas con la maestra, y notas de campo, que adquirieron el formato de un diario de investigación. En la primera etapa, fueron realizadas treinta sesiones de lectura, para posibilitar el acercamiento de la maestra a diferentes textos literarios. En la segunda etapa, fueron realizados tres encuentros de planificación con la maestra y cinco clases de lectura con sus alumnos. El análisis focaliza la recepción de la lectura literaria por parte de la maestra, abordando diferentes aspectos: su historia en relación con la lectura; la identificación, el contrato ficcional y la relación texto-vida; las previsiones y sus verificaciones; la mediación y el andamiaje brindados para introducir a la maestra en la cultura de la lectura. Se focaliza también la relación entre sus roles de lectora y de mediadora de lectores. Los fundamentos teóricos se basan, principalmente, en Coulon (1995a, 1995b), Vigotsky (1989, 1991, 2003), Graves y Graves (1995), Smith (1991), Jauss (2002), Iser (1996, 1999) y Amarilha (1996, 2001). Como resultados de este trabajo, se destacan el interés de la maestra, la manera en que ella se involucró con las historias leídas mediante procesos de identificación con algunos personajes y la relación que estableció entre los textos y su historia; esos procesos indican avances significativos en su vínculo con la lectura de literatura. La mediación ocupó un papel central en la consecución de aquellos avances. Vale destacar que la relación texto-vida fue establecida por la maestra con cierta ingenuidad, lo que le impidió vivenciar lo ficcional como una actividad lúdica. Se considera necesario un contacto más intenso y regular con textos de ficción, para que la docente pueda distanciarse de su vida cotidiana y adquirir la autonomía y la conciencia transformadora que le permitirán ir y volver de la realidad a la ficción, enriqueciéndose, sin confundirlas. Ese contacto no depende sólo de una actitud individual y personal de la maestra, sino del contexto institucional y social en el cual está inmersa. En ese sentido, la segunda etapa del trabajo de campo demostró que el pasaje de la formación lectora inicial a una acción pedagógica adecuada es complejo; los procesos no son lineales y, todavía, queda un largo camino por recorrer

Busca heurística através de algoritmo genético e memético com construção de vocábulos para o problema de atribuição de localidades a anéis Sonet

Telecommunications play a key role in contemporary society. However, as new technologies are put into the market, it also grows the demanding for new products and services that depend on the offered infrastructure, making the problems of planning telecommunications networks, despite the advances in technology, increasingly larger and complex. However, many of these problems can be formulated as models of combinatorial optimization, and the use of heuristic algorithms can help solving these issues in the planning phase. In this project it was developed two pure metaheuristic implementations Genetic algorithm (GA) and Memetic Algorithm (MA) plus a third hybrid implementation Memetic Algorithm with Vocabulary Building (MA+VB) for a problem in telecommunications that is known in the literature as Problem SONET Ring Assignment Problem or SRAP. The SRAP arises during the planning stage of the physical network and it consists in the selection of connections between a number of locations (customers) in order to meet a series of restrictions on the lowest possible cost. This problem is NP-hard, so efficient exact algorithms (in polynomial complexity ) are not known and may, indeed, even exist

Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH

The SONET/SDH Ring Assignment Problem (PALAS) treats to group localities in form of some rings, being respected the traffic's limitations of the equipment. Each ring uses a DXC (Digital Cross Connect) to make the communication with the others, being the DXC the equipment most expensive of the net, minimizing the number total of rings, will minimize the total net cost, problem's objective . This topology in rings provides a bigger capacity of regeneration. The PALAS is a problem in Combinatorial Optimization of NP-hard Class. It can be solved through Heuristics and Metaheuristics. In this text, we use Taboo Search while we keep a set of elite solutions to be used in the formation of a part of the collection of vocabulary's parts that in turn will be used in the Vocabulary Building. The Vocabulary Building will be started case Taboo Search does not reach the best solution for the instance. Three approaches had been implemented: one that only uses vocabulary's parts deriving of Taboo Search, one that it only uses vocabulary's parts randomly generated and a last one that it uses half come of the elite and half randomly generated

Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante

Particle Swarm Optimization is a metaheuristic that arose in order to simulate the behavior of a number of birds in flight, with its random movement locally, but globally determined. This technique has been widely used to address non-liner continuous problems and yet little explored in discrete problems. This paper presents the operation of this metaheuristic, and propose strategies for implementation of optimization discret problems as form of execution parallel as sequential. The computational experiments were performed to instances of the TSP, selected in the library TSPLIB contenct to 3038 nodes, showing the improvement of performance of parallel methods for their sequential versions, in executation time and results

Algoritmo evolutivo paralelo para o problema de atribuição de localidades a anéis em redes sonet/sdh

The telecommunications play a fundamental role in the contemporary society, having as one of its main roles to give people the possibility to connect them and integrate them into society in which they operate and, therewith, accelerate development through knowledge. But as new technologies are introduced on the market, increases the demand for new products and services that depend on the infrastructure offered, making the problems of planning of telecommunication networks become increasingly large and complex. Many of these problems, however, can be formulated as combinatorial optimization models, and the use of heuristic algorithms can help solve these issues in the planning phase. This paper proposes the development of a Parallel Evolutionary Algorithm to be applied to telecommunications problem known in the literature as SONET Ring Assignment Problem SRAP. This problem is the class NP-hard and arises during the physical planning of a telecommunication network and consists of determining the connections between locations (customers), satisfying a series of constrains of the lowest possible cost. Experimental results illustrate the effectiveness of the Evolutionary Algorithm parallel, over other methods, to obtain solutions that are either optimal or very close to it

Gestão ambiental: um estudo sobre a percepção do problema da desertificação no Estado do Rio Grande do Norte

The objective of this study was to investigate the environmental perception of: People with common-sense knowledge on the desertification process in RN. People with scientific knowledge on the desertification process in RN. Focal points in the combat at desertification of the RN and public ministery representant with actions in interinstitutional articulations promoter (and/or relative actions) at the desertification process in the RN. The research was carried in the city of Natal-RN and in two small cities of the Seridó region (RN): Caicó and Currais Novos. The research carried, is classified as exploratory and 22 people were interviewed. The research includes: The propension/intensity of the desertification in the RN and in the Seridó region; Evaluation of the knowledge of those interviewed, concerning the subject desertification ; Problems in order to combat desertification; Causes of desertification; The profile of the interviewed. The results of this present study indicate that the a desertification process is more agressive in the Seridó region than in the state of RN, being the two following: the absence of preocupation of the affected population with the process and the escarcity of governamental recurses, indicates how problems greather in the combat to the phenomen. Decreasing of produtivity in the agriculture and increasing of the migration to the urbans centers have been the main consequences of the process, that have at water scarcity, deforestation and extraction of argil (being this, regional factor), relevant variables in the influence to the surgiment of the desertification process of the RN

Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas

This paper aims to propose a hybrid meta-heuristics for the Heterogeneous Fleet Vehicle Routing Problem (HVRP), which is a combinatorial optimization problem NP-hard, and is characterized by the use of a limited fleet consists of different vehicles with different capacities. The hybrid method developed makes use of a memetic algorithm associated with the component optimizer Vocabulary Building. The resulting hybrid meta-heuristic was implemented in the programming language C + + and computational experiments generated good results in relation to meta-heuristic applied in isolation, proving the efficiency of the proposed method.