Esta tese de mestrado se propõe a resolver alguns problemas interessantes na área de Computação e Matemática, utilizando técnicas de Análise Combinatória, Teoria dos Grafos, Funções Geratrizes, Programação Dinâmica e Álgebra Linear. No decorrer da tese são abordados 3 problemas cujas soluções apresentam enfoque original, sob o ponto de vista da Teoria da Computação. O primeiro problema é o problema de Ulam (no capítulo referente a este problema, um novo algoritmo heurístico que interpreta o papel de um dos jogadores é apresentado). O segundo problema trata da contagem do número de matrizes de sinais alternantes e o último problema trata da contagem do número recobrimentos por dominós de uma dada figura plana (ou pareamentos perfeitos em grafos bipartidos).

Multi-criteria problems usually have many uncertainties involved. To help the treatment of these problems, it can be initiated with problem structuring methods, and its solution can be aided by methods of decision analysis. This work proposes a framework with guidelines on how decision-makers, together with a facilitator, can virtually structure and solve a problem collaboratively. The chosen method for problem structuring was Value Focused Thinking and Brainstorming (specifically, VFT and VFB). To analyze the problem and obtain the solution it was used the method of the analytical hierarchical process (specifically, AHP). The framework also considers sensitivity analysis and the discussion of the final decision. To evaluate the proposal, a prototype (in this case an online application) was developed and an empirical application was executed. The application involved decision makers participating actively in the food and beverage industries, in the region of SENAI Toledo Institute of Technology in western Paraná. The problem at hand was to identify services in energy efficiency as a priority in these industries. As a result of empirical evaluation, decision makers have reported the benefits of framework proposed in this work compared to the decision-making processes in which they have been involved previously.

A presente dissertação busca explorar as potencialidades da argumentação, com base na estrutura do argumento de Toulmin (2006), no estudo do conceito de território (SANTOS, 2006; TAMAYO, 2011), em aulas de Geografia orientadas aos anos finais do ensino fundamental. Para tanto, foi elaborada e aplicada uma sequência didática que inclui a solução de problemas da cidade. O processo de argumentação e a produção escrita dos alunos do 9º ano foram analisadas na resolução de um problema do habitar na cidade. Observamos vantagens em se trabalhar com argumentação no Ensino de Geografia, tanto para aprendizagem conceitual quanto do raciocínio geográfico (ROQUE ASCENÇÃO; VALADÃO, 2014; 2017). Pudemos identificar elementos que compõem um argumento geográfico. / The present dissertation seeks to explore potentialities of argumentation, based on Toulmin´s argument pattern (TOULMIN, 2006) on the study of territory (SANTOS, 2006; TAMAYO, 2011) as a concept in Geography classes oriented to the last grades of elementary school. For this purpose, a didactic sequence that includes problem solution of the city was built and applied. Argumentation process and written production of last grade students of elementary school were analyzed during the resolution of a city habitation problem. Advantages of working with argumentation in Geography teaching for conceptual as well as geographic reasoning learning (ROQUE ASCENÇÃO; VALADÃO, 2014; 2017) were observed. Elements that can compose geographic argument were identified.

Orientador: Lourdes de la Rosa Onuchic / Banca: Rosana Giaretta Sguerra Miskulin / Banca: Edna Maura Zuffi / Resumo: Esta pesquisa tem como objetivo investigar como que a Linguagem Vernácula e a Linguagem Matemática contribuem no trabalho com números racionais quando se faz uso da Metodologia de Ensino-Aprendizagem-Avaliação de Matemática através da Resolução de Problemas. Esta pesquisa foi desenvolvida seguindo a Metodologia Científica de Romberg-Onuchic apresentada por Onuchic e Noguti (2014). Apresentamos a fundamentação teórica desta pesquisa a partir de três variáveis-chave (Resolução de Problemas, Linguagem Vernácula e Linguagem Matemática, Números Racionais). Procuramos investigar de que forma as Linguagens Vernácula e Matemática contribuem para o trabalho com as diferentes personalidades do número racional visando a aprendizagem e a avaliação do aluno ao se adotar a Metodologia de Resolução de Problemas. Para tanto, estabelecemos como procedimentos da pesquisa a elaboração de um Projeto e sua aplicação em uma turma de 6º ano do Ensino Fundamental de uma escola estadual da rede pública de ensino da cidade de Rio Claro - SP. Esse Projeto envolve o ensino de algumas personalidades do número racional apresentadas por Botta e Onuchic (1997) como ponto racional, fração e quociente. Percebemos que o trabalho do professor de incentivar os alunos a entenderem os significados das palavras presentes nos enunciados dos problemas que envolvem números racionais, possibilita que eles compreendam e escrevam usando da linguagem vernácula para que possam dominar a linguagem matemática corretamente / Abstract: This research aims to inquiry how the native language and the mathematical language contribute in the work with rational numbers when we carry out a practice in the Teaching - Learning - Assessment Methodology of Mathematics through Problem Solving. That study was developed with the scientific methodology of research of Romberg - Onuchic as pointed out by Onuchic and Noguti (2014). We came out our theoretical tenants in three variables - key, such that: Problem Solving, native language and mathematical language, an d rational numbers. We had looked for following up from which ways the native language and mathematical language can contribute to the educational work with the different personalities of rational numbers in the use of methodology on Problem Solving. There fore, we had pointed out as research procedures the figuring out of a project and its application at a 6 th grade of the E lementary School in a State Public School of the City of Rio Claro - SP. This project encompasses the teaching of some personalities of the rational numbers, such that: rational point, fractions and quotient presented by Botta and Onuchic (1997). Within that work, we can perceive that the mathematic's teacher's work with the practical methodology of Teaching - Learning - Assessment through Pr oblem Solving end up allow ing that actors of that cenary can understand and write finding out the native language to hold upon the mathematical language correctly and properly / Mestre

Esse trabalho tem como principal objetivo estudar a influência das similaridades afetivas de problemas mal-definidos no processo de transferência analógica. Procura estudar, de modo mais específico, o efeito sobre a transferência analógica da similaridade entre as tonalidades afetivas agradáveis/alegres e desagradáveis/ tristes de histórias, que apresentam problemas análogos ao problema da radiação de Duncker. Esses efeitos são, por sua vez, investigados a partir da preferência, na situação-problema alvo, por um modo de solução aprendido na situação-problema fonte, quando vários modos de solução são apresentados aos participantes da pesquisa. Objetiva-se investigar esse tipo de influência em dois intervalos de tempo distintos: em sessões consecutivas e em sessões com intervalo de uma semana. Os resultados encontrados apontam para a existência de efeitos positivos dessas similaridades nos dois intervalos de tempo pesquisados, com maior freqüência relativa nas sessões consecutivas. Desse modo, pode-se concluir que, quando há mais de uma solução disponível e funcionalmente adequada para um determinado problema, similaridades de superfície, como as tonalidades afetivas de histórias de problemas, influenciam a preferência por um modo de solução. Verificou-se ainda que esse tipo de influência das similaridades afetivas não depende de uma alteração do estado de humor dos indivíduos. O papel do afeto na cognição poderia ser assim visto como mais abrangente do que o pressuposto na literatura da área, pois mesmo quando os indivíduos não se consideram afetados em seu humor pela leitura de histórias tristes e alegres, eles demonstram sofrer a influência das tonalidades afetivas dessas histórias. / The objective of this work is to study the influence of affective similarities of illdefined problems in analogical transfer. In a specific way, it seeks to study the effect of the similarities of happy/ pleasant and sad/ unpleasant affective tonalities of stories presented in problems analogs to the Dunckers radiation problem. These effects are investigated through the preference, in the target problem, for one kind of solution learned in the source problems, when more than one solution is presented. This research also focuses on such an influence in two different times: consecutive sessions and sessions with one week delay. The results point out to the existence of positive effects of these similarities in both intervals of time, with higher relative frequency in the consecutive sessions. The conclusion is that surface similarities, like the affective similarities of problems, influence the preference for one kind of solution, when there is more than one appropriate solution to the problem. It is showed that such an influence doesnt require a change in the individuals mood. It also suggests that the influence of the affect in cognition is broader than it is assumed in the literature, because even when the individuals dont report a change in their mood, they are influenced by the affective similarities of the problems stories.

O tema desta dissertação consiste da aplicação de diversos métodos e sistemáticas de análise e solução de problemas, abordados no cenário da indústria metal-mecânica. O objetivo principal deste trabalho é investigar e comparar a utilização dos métodos de análise e solução de problemas aplicados no chão de fábrica de uma empresa do setor automotivo com os modelos teóricos. As análises foram realizadas comparando os modelos teóricos com os aplicados na empresa, resultando desta análise as proposições e conclusões. Complementando o objetivo principal, também foram analisados fatores organizacionais necessários ao trabalho em equipe, como a própria formação das equipes e as questões referentes à aprendizagem organizacional. Os resultados obtidos confirmam outros estudos sobre o assunto, mostrando uma lacuna entre os modelos teóricos e sua aplicação eficaz. São sugeridas propostas de melhorias para minimizar esta lacuna. / The subject of this work is the aplication of the diverse methods of problem solving, in the scene of the metal-mechanics industry. The main purpose of this work is to investigate and to compare the use of the methods of problem solving applied on the shop floor of a factory of auto parts with the theoretical models. The analyzes were carried through comparing the theoretical models with those applied in the company, resulting of this analysis proposals and conclusions. Complementing the main objective, necessary organizacionais factors to the work in team were also analyzed, as the proper formation of the teams and the referring questions to the organizacional learning. The results obtained confirm other studies on the subject, showing a gap between the theoretical models and its efficient application. Proposals of improvements are suggested to minimize this gap.

Nos dias atuais, com o aumento da demanda de serviços de suporte, como, por exemplo, no campo da alta disponibilidade e do desempenho para o cliente e da demanda de custos mais baixos para as empresas de manutenção e hospedagem de software, a resolução de incidentes de software em um tempo menor junto ao cliente e a prevenção de defeitos tornaram-se um tópicos fundamentais. Além disso, a atividade de manutenção de software é uma das fases que consome mais tempo, esforço e consequentemente custo no ciclo de desenvolvimento de software. Balancear eficiência e custo torna-se um desafio para qualquer empresa de suporte em manutenção de software. A abordagem utilizada nesta pesquisa estabelece um processo para classificar defeitos e delinear um conjunto de melhores soluções para os defeitos classificados a partir do histórico de defeitos e a base de conhecimento do cliente. Esta classificação também separa complexidade de problemas para serem gerenciados pelo time de suporte mais adequado. O método base utilizado é o ODC (Classificação Ortogonal de Defeitos) e extensões voltadas ao suporte de software são propostas e utilizadas. Por meio desta pesquisa, é possível verificar se a classificação e associação de soluções podem acarretar em uma redução no tempo de atendimento dos incidentes de suporte. Foi observado em quatro amostras de dois clientes diferentes (X e Y) que utilizando a classificação dos defeitos, direcionamento correto aos times de suporte e agrupamento de soluções, promoveu uma redução no tempo de atendimento em 70% dos incidentes de suporte no cliente Y e 92,5% dos incidentes de suporte para o cliente X. A redução de tempo foi obtida pela redução no número de transferências entre os times de suporte e a redução de incidentes. O processo apresentado é incremental, pois é baseado no aumento das informações históricas e na eficácia das soluções propostas. Este método de soluções pode favorecer a redução dos recursos necessários para suportar sistemas computacionais em provedores de serviço. / Nowadays with the increasing of demand in support services such as high availability and performance faced by customers and low cost operations to software maintenance and hosting enterprises, the resolution of software incidents in less time and defect prevention turned a key point. Moreover, the software maintenance is one most time consuming and effort demanding and by consequence cost in software development life cycle. Balancing effectiveness and costs turn a challenge to any enterprise that manages support in software maintenance. The approach used on this research defines a process to classify defects and boundary a set of best solutions associated to these classes from defects history and customer knowledge base. Also this classification separates different problem complexities that can be handled to different support teams. The base method used is the ODC (Orthogonal Defect Classification). With this research is possible to verify that the classification and solutions associations with problem class can undertake a time reduction in incidents resolution in software maintenance. It was verified using four service provider samples in two different customers (X and Y) that classification of defects, correct support team redirection and best solution grouping helps on reduction of incidents resolution time between 70% of incidents to customer Y and 92,5 % of incidents to customer X. The reduction was reached with reduction in number of transfers between supporting teams and incidents number reduction. The process is incremental because it is unfolded from history information and from effectiveness into solutions purposed. This process can leverage human resources nedded to support computational systems in service providers.

Orientador: Lourdes de la Rosa Onuchic / Banca: Arthur Belford Powell / Banca: Rosana Giaretta Sguerra Miskulin / Banca: Silvanio de Andrade / Banca: Simone Moura Queiroz / Resumo: Práticas de Resolução de Problemas são problematizadas nesta pesquisa na forma de uma tessitura. Elas estão articuladas em torno de um estudo analítico acerca do tema Resolução de Problemas e de seus pressupostos filosóficos. Considerando-se a falta de explicitação e objetivação destes pressupostos teórico-filosóficos que amparam práticas em Resolução de Problemas, objetiva-se realizar um estudo analítico acerca dos discursos que permeiam, engendram, potencializam e põem em funcionamento práticas, teorias, teorizações e outros discursos sobre a Resolução de Problemas tanto no cenário nacional quanto internacional. Para tanto, procedemos a análise do discurso, pautada pela arqueogenealogia de Michel Foucault enquanto uma caixa de ferramentas, para compor uma análise com o corpus desta pesquisa, que consiste em entrevistas, questionários, artigos, livros, teses, dissertações e demais materiais acadêmicos. Uma questão diretriz a ser trabalhada nessa tessitura é: Como e quais pressupostos filosóficos operam, tessem ou põem em funcionamento discursos presentes nas pesquisas em Resolução de Problemas? Bem como seus desdobramentos sobre práticas discursivas relacionadas ao tema. Desse modo, observamos que há momentos, movimentos, práticas e discursos que possuem uma fundamentação teórica bastante consistente com os pressupostos filosóficos que lhes dão suporte. Por outro lado, há aqueles que não têm preocupações críveis com a teoria, residindo na práxis enquanto eixo estruturador de... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: Problem Solving practices are problematized in this research in the form of a "tessiture" . They are articulated around an analytical study on the subject of Problem Solving and its philosophical tenants. Considering the lack of conceptual understanding of the theoretical - philosophical presuppositions that bear on practices in Problem Solving, we aim to carry out an analytical study of the discourses th at permeate, engender and potentiate elements as: practices, theories, theorizations and other discourses on Problem Solving both on the national and international scene, besides running them . In order to do so, we proceeded to Michel Foucault's discourse analysis based on archaeogenealogy, as a tool box, to compose an analysis with the corpus of this research, which consists of interviews, questionnaires, articles, books, theses, dissertations and other academic materials. A guiding question to be addressed in this " tessiture" is: How and which philosophical presuppositions work or running discourses present in the researches in Problem Solving? As well as its implications on discursive practices related to the theme. Thus, we observe that there are moments, movements, practices and discourses that have a theoretical foundation very consistent with the philosophical tenants that support them. On the other hand, there are those who do not have credible concerns with theory, residing in praxis as the structuring axis of their practices in Problem Solving. There are situat... (Complete abstract click electronic access below) / Doutor

Orientador: Lourdes de la Rosa Onuchic / Banca: Miriam Godoy Penteado / Banca: Inocêncio Fernandes Balieiro Filho / Resumo: Esta pesquisa tem como objetivo investigar como o material manipulativo Algeblocks e a Metodologia de Ensino-Aprendizagem-Avaliação de Matemática através da Resolução de Problemas contribuem para o Ensino Intradisciplinar. Esta pesquisa foi desenvolvida seguindo a Metodologia Científica de Romberg-Onuchic, apresentada por Onuchic e Noguti (2014). A fundamentação teórica desta pesquisa tem como base três variáveis-chave: Conexões no Ensino de Matemática, Materiais Manipulativos e Resolução de Problemas. Procuramos investigar pesquisas que trabalham o ensino de Matemática fazendo conexões entre diferentes ramos da Matemática e as contribuições do Algeblocks para o desenvolvimento do projeto pedagógico de Matemática, ao adotar a Metodologia de Ensino-Aprendizagem-Avaliação de Matemática através da Resolução de Problemas. Para tanto, estabelecemos como procedimentos da pesquisa a elaboração de um Projeto Pedagógico e sua aplicação em uma turma de 8º ano do Ensino Fundamental de uma escola estadual da rede pública de ensino da cidade de Rio Claro - SP. Esse Projeto envolve o Ensino-Aprendizagem-Avaliação de Matemática com uso dos Algeblocks trabalhando a compreensão de conceitos matemáticos. Percebemos que o trabalho do professor de Matemática ao fazer uso da Metodologia de Ensino-Aprendizagem-Avaliação de Matemática através da Resolução de Problemas dá a possibilidade, com o uso do Algeblocks, de trabalhar conceitos matemáticos realizando as conexões entre diferentes ramos da Mat... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: This research aims to investigate how the Algeblocks manipulative and Methodology of Mathematics Teaching-Learning-Evaluation through Problem Solving contribute to Intradisciplinary Teaching. This research was developed following the Scientific Methodology of Romberg-Onuchic presented by Onuchic and Noguti (2014). The theoretical basis of this research is based on three key variables: Connections in Teaching Mathematics, Manipulative Materials and Problem Solving. We seek to investigate researches that work the teaching of Mathematics making connections between different branches of Mathematics and the contributions of the Manipulative Material for the development of learning of Mathematics by adopting the Methodology of Mathematics Teaching-Learning-Evaluation through Problem Solving. Therefore, we established as research procedures the elaboration of a Project and its application in an 8th grade class of Elementary School of a state school of the public school of the city of Rio Claro - SP. This Project involves the teaching-learning-evaluation of Mathematics with use of the Algeblocks making the concrete representations of abstract concepts. We realized that the work of the Mathematics teacher in making use of the Methodology of Teaching-Learning-Evaluation of Mathematics through Problem Solving gives the possibility, with the use of Algeblocks, of working mathematical concepts making the connections between the different branches of Mathematics / Mestre

Orientador: Odete Pacubi Baierl Teixeira / Banca: Odisséa Boaventura de Oliveira / Banca: Marco Aurélio Alvarenga Monteiro / Banca: Roberto Nardi / Banca: Renato Eugênio da Silva Diniz / Resumo: O presente trabalho aborda um estudo sobre a Resolução de Problemas baseado em atividades experimentais investigativas visando a compreensão das ações pedagógicas realizadas durante o Curso de Férias "Desvendando o Corpo dos Animais" envolvendo professores e alunos do Ensino Médio, que aconteceu no município de Oriximiná (PA). Procuramos inicialmente detalhar as características do curso para iniciar discussões sobre os conhecimentos abordados no âmbito da Biologia. No embasamento teórico da nossa pesquisa, procuramos por intermédio de trabalhos nas áreas da Argumentação e do Ensino e Aprendizagem analisar o processo comunicativo/argumentativo definindo qualificadores que ajudassem a compreender como se construíram a produção e organização de saberes durante as perguntas e respostas fornecidas pelos professores e alunos, no decorrer das socializações dos procedimentos experimentais realizados para solução do problema. Os instrumentos empregados para a composição dos dados foram oriundos de videogravações obtidas durante o período em que as experimentações foram oriundos de videogravações obtidas durante o período em que as experimentações foram socializadas para o auditório. A análise dos dados apontou descritores que definiram as diversas ações ocorridas durante o curso, bem como o encaminhamento de orientações relacionadas ao processo de ensino e de aprendizagem envolvendo a resolução de problemas por intermédio de atividades experimentais investigativas / Abstract: The current work adress a study about the resolution of problems based on investigative experimentive experimental activities, with activities, with the aim the to understand the pedagogical actions realized during the Vacation Course "Desvendando o Corpo dos Animais", that envolved teachers and student of high school, and occurred in the city of Oriximina (PA). We attempted initially to detail the characters of the characters of the course to initiate discussions about the approached knowledge in biology. For the theoretical basement of our research, we used previous work in the area of Argumentation and the Teaching of Learning to analyse the communicative/argumentative process, defining qualificators that would help to comprehend how the production and organization of the knowledge was built during the questions and answers given by the teachers and students during the socialization of the experimental proceeds realized. The instrument utilized to compose the data were obtained of videos recorded during the period in which the experimental were socialized to the public. The data analysis pointed descriptors that occurred during the course, as well as the directioning of orientations related to the process of teaching and learning envolving the solution of problems by investigative experimental activities / Doutor