Estudo da transformada rápida wavelet e sua conexão com banco de filtros

In this work we presented an exhibition of the mathematical theory of orthogonal compact support wavelets in the context of multiresoluction analysis. These are particularly attractive wavelets because they lead to a stable and very efficient algorithm, that is Fast Transform Wavelet (FWT). One of our objectives is to develop efficient algorithms for calculating the coefficients wavelet (FWT) through the pyramid algorithm of Mallat and to discuss his connection with filters Banks. We also studied the concept of multiresoluction analysis, that is the context in that wavelets can be understood and built naturally, taking an important step in the change from the Mathematical universe (Continuous Domain) for the Universe of the representation (Discret Domain)

Computabilidade no espaço dos intervalos reais: um modelo BSS intervalar

A matemática intervalar é uma teoria matemática originada na década de 60 com o objetivo de responder questões de exatidão e eficiência que surgem na prática da computação científica e na resolução de problemas numéricos. As abordagens clássicas para teoria da computabilidade tratam com problemas discretos (por exemplo, sobre os números naturais, números inteiros, strings sobre um alfabeto finito, grafos, etc.). No entanto, campos da matemática pura e aplicada tratam com problemas envolvendo números reais e números complexos. Isto acontece, por exemplo, em análise numérica, sistemas dinâmicos, geometria computacional e teoria da otimização. Assim, uma abordagem computacional para problemas contínuos é desejável, ou ainda necessária, para tratar formalmente com computações analógicas e computações científicas em geral. Na literatura existem diferentes abordagens para a computabilidade nos números reais, mas, uma importante diferença entre estas abordagens está na maneira como é representado o número real. Existem basicamente duas linhas de estudo da computabilidade no contínuo. Na primeira delas uma aproximação da saída com precisão arbitrária é computada a partir de uma aproximação razoável da entrada [Bra95]. A outra linha de pesquisa para computabilidade real foi desenvolvida por Blum, Shub e Smale [BSS89]. Nesta aproximação, as chamadas máquinas BSS, um número real é visto como uma entidade acabada e as funções computáveis são geradas a partir de uma classe de funções básicas (numa maneira similar às funções parciais recursivas). Nesta dissertação estudaremos o modelo BSS, usado para se caracterizar uma teoria da computabilidade sobre os números reais e estenderemos este para se modelar a computabilidade no espaço dos intervalos reais. Assim, aqui veremos uma aproximação para computabilidade intervalar epistemologicamente diferente da estudada por Bedregal e Acióly [Bed96, BA97a, BA97b], na qual um intervalo real é visto como o limite de intervalos racionais, e a computabilidade de uma função intervalar real depende da computabilidade de uma função sobre os intervalos racionais

Modelagem dos algorítmos simples e Simulated Annealing por cadeias de Markov

Os Algoritmos Genético (AG) e o Simulated Annealing (SA) são algoritmos construídos para encontrar máximo ou mínimo de uma função que representa alguma característica do processo que está sendo modelado. Esses algoritmos possuem mecanismos que os fazem escapar de ótimos locais, entretanto, a evolução desses algoritmos no tempo se dá de forma completamente diferente. O SA no seu processo de busca trabalha com apenas um ponto, gerando a partir deste sempre um nova solução que é testada e que pode ser aceita ou não, já o AG trabalha com um conjunto de pontos, chamado população, da qual gera outra população que sempre é aceita. Em comum com esses dois algoritmos temos que a forma como o próximo ponto ou a próxima população é gerada obedece propriedades estocásticas. Nesse trabalho mostramos que a teoria matemática que descreve a evolução destes algoritmos é a teoria das cadeias de Markov. O AG é descrito por uma cadeia de Markov homogênea enquanto que o SA é descrito por uma cadeia de Markov não-homogênea, por fim serão feitos alguns exemplos computacionais comparando o desempenho desses dois algoritmos

Olhares sobre a formação do professor de matemática. Imagem da profissão e escrita de si

The main focus of this thesis is the formation of a mathematical teacher at a college institution. The general aim is to describe and to analyze the formation process of a mathematical teacher which is an undergraduate student in Mathematics at the Instituto de Educação Superior Presidente Kennedy IFESP, in Natal-RN. It is based on a qualitative ethnographic approach, and has its theoretical anchorage in the (auto)biographical narratives, the social representative theories, and the mathematical education. The number of participants in this investigation was 12 undergraduate students, which corresponds to 25% of the total number of students. The corpus utilized in our analysis included 48 (auto)biographical essays, 12 (auto)biographies (formation's memories), and 12 contextualization files, besides the research's diary. The sources were obtained from the whole program of studies, i.e. from November 2003 to December 2006. The analysis revealed that the reminiscences of the 12 students' academic trajectory influenced their professional formation, since their images of a mathematical teacher were intrinsically related to the one they had before. These representations were being either demolished or constructed in a network along the assertive image of their profession, changing afterwards the mathematical representation and the teaching way of this discipline. Our study also shows that the beginning of their teacher career was marked by mechanical practices influenced by their old teachers. The (trans)formation of themselves and their teaching practices happened in a smooth way as soon as they increased their knowledgements in Mathematics, and it reflected upon the way they learned mathematics. The writing of their (auto)biographies helped the set up of new knowledgements, leaving to a self-consciousness as well as a self-formation, and contributed for the construction of a new way to see and to live the profession. Therefore, a mathematical teacher, for the undergraduate students of the IFESP involved in this work, is made at the interface of the familiar, academic, and professional context, besides the reflexive writings about the formation path, the way of life and the relationships among them

O ensino de matemática no Rio Grande do Norte: trajetória de uma Modernização (1950-1980)

This work aims to describe and analyze the process of the mathematics teacher modernizing in Rio Grande do Norte, in the period from 1950 to 1980. For that, we use as theoretical foundation assumptions of Cultural History and memories of the researchers Maurice Halbwach, Ecléa Bosi and Paul Thompson. As methodological tools, we used bibliographical resources and semi-structured interviews, in order to do a historical reconstruct of the mathematics educational scene of institutions and people who taught mathematics in Rio Grande do Norte, or those who participated in the modernization of the teaching of this subject, recovering their training and its practices in teaching. For the analysis of the bibliographical resources, initially we organized in a systematic way the transcripts of the interviews and documents, which were accumulated during the research, so long our thoughts, returning to the theoretical basis of this research, through questioning of knowledge acquired and that guided the problem of our study. The analysis showed that, important moments to modernize the teaching of mathematics in Rio Grande do Norte happened such: (1) Training Course of Lay Teachers in Rio Grande do Norte, in 1965, (2) Course for Teachers in Normal Schools, in 1971 (3) Satelite Project on Interdisciplinary Advanced Communications (SPIAC) in 1973; (4) Lectures of the teacher Malba Tahan, at Natal, from the end of the 50 s, that could be analyzed through the lessons notes of the teacher Maria Nalva Xavier de Albuquerque and the narrative of teacher Evaldo Rodrigues de Carvalho and (5) Courses of the Campaign for Improvement of Secondary Education and Broadcasting (CISEB). Thereby, the modernization of the school s mathematics teaching in Rio Grande do Norte, in the period from 1950 to 1980, was given mainly by disclosure of the Discovery Method and by the Set Theory contents in Teacher Training Courses

Uma reavaliação do pensamento lógico de George Boole à luz da história da matemática

The aim of the present study is to reevaluate the logical thought of the English mathematician George Boole (1815 - 1864). Thus, our research centers on the mathematical analysis of logic in the context of the history of mathematics. In order to do so, we present various biographical considerations about Boole in the light of events that happened in the 19th century and their consequences for mathematical production. We briefly describe Boole's innovations in the areas of differential equations and invariant theory and undertake an analysis of Boole's logic, especially as formulated in the book The Mathematical Analysis of Logic, comparing it not only with the traditional Aristotelian logic, but also with modern symbolic logic. We conclude that Boole, as he intended, expanded logic both in terms of its content and also in terms of its methods and formal elaboration. We further conclude that his purpose was the mathematical modeling of deductive reasoning, which led him to present an innovative formalism for logic and, because the different ways it can be interpreted, a new conception of mathematics

Adrien-Marie Legendre (1752-1833) e suas obras em Teoria dos Números

The present thesis is an analysis of Adrien-Marie Legendre s works on Number Theory, with a certain emphasis on his 1830 edition of Theory of Numbers. The role played by these works in their historical context and their influence on the development of Number Theory was investigated. A biographic study of Legendre (1752-1833) was undertaken, in which both his personal relations and his scientific productions were related to certain historical elements of the development of both his homeland, France, and the sciences in general, during the 18th and 19th centuries This study revealed notable characteristics of his personality, as well as his attitudes toward his mathematical contemporaries, especially with regard to his seemingly incessant quarrels with Gauss about the priority of various of their scientific discoveries. This is followed by a systematic study of Lagrange s work on Number Theory, including a comparative reading of certain topics, especially that of his renowned law of quadratic reciprocity, with texts of some of his contemporaries. In this way, the dynamics of the evolution of his thought in relation to his semantics, the organization of his demonstrations and his number theoretical discoveries was delimited. Finally, the impact of Legendre s work on Number Theory on the French mathematical community of the time was investigated. This investigation revealed that he not only made substantial contributions to this branch of Mathematics, but also inspired other mathematicians to advance this science even further. This indeed is a fitting legacy for his Theory of Numbers, the first modern text on Higher Arithmetic, on which he labored half his life, producing various editions. Nevertheless, Legendre also received many posthumous honors, including having his name perpetuated on the Trocadéro face of the Eiffel Tower, which contains a list of 72 eminent scientists, and having a street and an alley in Paris named after him

Utilizando processos geométricos da história da matemática para o ensino de equações do 2º grau

The present work had as principal objective to analyze the, 9th grade students understanding about the solutions of an equation of the 2° degree, using geometric processes of the History of the Mathematics. To do so, the research had as base the elaboration and application of a group of teaching activities, based on Jean Piaget's construtivism. The research consisted of a methodological intervention, that has as subjects the students of a group of 9th grade of the State School José Martins de Vasconcelos, located in the municipal district of Mossoró, Rio Grande do Norte. The intervention was divided in three stages: application of an initial evaluation; development of activities‟ module with emphasis in constructive teaching; and the application of the final evaluation. The data presented in the initial evaluation revealed a low level of the students' understanding with relationship to the calculation of areas of rectangles, resolution of equations of the 1st and 2nd degrees, and they were to subsidize the elaboration of the teaching module. The data collected in the initial evaluation were commented and presented under descriptive statistics form. The results of the final evaluation were analyzed under the qualitative point of view, based on Richard Skemp's theory on the understanding of mathematical concepts. The general results showed a qualitative increase with relationship to the students' understanding on the mathematical concepts approached in the intervention. Such results indicate that a methodology using the previous student‟s knowledge and the development of teaching activities, learning in the construtivist theory, make possible an understanding on the part of the students concerning the thematic proposal

Uma Fundamentação Intervalar Aplicada à Morfologia Matemática

This work present a interval approach to deal with images with that contain uncertainties, as well, as treating these uncertainties through morphologic operations. Had been presented two intervals models. For the first, is introduced an algebraic space with three values, that was constructed based in the tri-valorada logic of Lukasiewiecz. With this algebraic structure, the theory of the interval binary images, that extends the classic binary model with the inclusion of the uncertainty information, was introduced. The same one can be applied to represent certain binary images with uncertainty in pixels, that it was originated, for example, during the process of the acquisition of the image. The lattice structure of these images, allow the definition of the morphologic operators, where the uncertainties are treated locally. The second model, extend the classic model to the images in gray levels, where the functions that represent these images are mapping in a finite set of interval values. The algebraic structure belong the complete lattices class, what also it allow the definition of the elementary operators of the mathematical morphology, dilation and erosion for this images. Thus, it is established a interval theory applied to the mathematical morphology to deal with problems of uncertainties in images

Uma fundamentação matemática para processamento digital de sinais intervalares

This work deals with a mathematical fundament for digital signal processing under point view of interval mathematics. Intend treat the open problem of precision and repesention of data in digital systems, with a intertval version of signals representation. Signals processing is a rich and complex area, therefore, this work makes a cutting with focus in systems linear invariant in the time. A vast literature in the area exists, but, some concepts in interval mathematics need to be redefined or to be elaborated for the construction of a solid theory of interval signal processing. We will construct a basic fundaments for signal processing in the interval version, such as basic properties linearity, stability, causality, a version to intervalar of linear systems e its properties. They will be presented interval versions of the convolution and the Z-transform. Will be made analysis of convergences of systems using interval Z-transform , a essentially interval distance, interval complex numbers , application in a interval filter.

Análise de Agrupamentos Com Base na Teoria da Informação: Uma Abordagem Representativa

Currently, one of the biggest challenges for the field of data mining is to perform cluster analysis on complex data. Several techniques have been proposed but, in general, they can only achieve good results within specific areas providing no consensus of what would be the best way to group this kind of data. In general, these techniques fail due to non-realistic assumptions about the true probability distribution of the data. Based on this, this thesis proposes a new measure based on Cross Information Potential that uses representative points of the dataset and statistics extracted directly from data to measure the interaction between groups. The proposed approach allows us to use all advantages of this information-theoretic descriptor and solves the limitations imposed on it by its own nature. From this, two cost functions and three algorithms have been proposed to perform cluster analysis. As the use of Information Theory captures the relationship between different patterns, regardless of assumptions about the nature of this relationship, the proposed approach was able to achieve a better performance than the main algorithms in literature. These results apply to the context of synthetic data designed to test the algorithms in specific situations and to real data extracted from problems of different fields

A difícil aceitação dos números negativos: um estudo da teoria dos números de Peter Barlow (1776-1862)

The present study seeks to present a historico-epistemological analysis of the development of the mathematical concept of negative number. In order to do so, we analyzed the different forms and conditions of the construction of mathematical knowledge in different mathematical communities and, thus, identified the characteristics in the establishment of this concept. By understanding the historically constructed barriers, especially, the ones having ontologicas significant, that made the concept of negative number incompatible with that of natural number, thereby hindering the development of the concept of negative, we were able to sketch the reasons for the rejection of negative numbers by the English author Peter Barlow (1776 -1862) in his An Elementary Investigation of the Theory of Numbers, published in 1811. We also show the continuity of his difficulties with the treatment of negative numbers in the middle of the nineteenth century

Formação continuada de professores que ensinam matemática: o papel do ábaco na ressignificação da prática pedagógica

The present dissertation performs a study about abacus part on the continuous education of Elementary School s Mathematic teachers on what concerns the basic operations of addition and subtraction with (re)unification by using the manipulative and/or informatical abacus. Therefore, the research intends to answer the following question: How does a teacher reframe the pedagogical practice while teaching the Decimal Numeral System and the conventional operations of addition and subtraction with (re)unification through manipulative and informatical abacus? In order to do so, we rely ourselves on the Guy Brousseau s Theory of Didactic Situations (TDS) from 1996 that affirms the necessity to trace a way in accordance with the teaching situations that lead the student s learning; and on the work of Pierre Lévy (1993), in which the poles of communication oral, written and virtual create three ways of communication through which the learning process happens. The methodology of this paper was based on the Strategic Research-Action of Franco (2005). The didactic sequence was elaborated in accordance with TDS and used the manipulative and informatical abacus as didactic resource. With the application of the didactic sequence, it was verified that the continued formation of Elementary School s teachers concerning the operations of addition and subtraction on the initial years/levels is pertinent once it has been observed some difficulties of the teachers concerning this mathematical subject. Besides, the analysis of the didactic sequence has allowed one to realize that teachers had some difficulties concerning the numeric representation with order zero, the resolution of operations of addition and subtraction using the manipulative and informatical abacus and the realization of (re)unification on the subtraction with meaning. These observations has been discussed with the teachers and, after that, it has been done some didactic-methodological routings of the operations of addition and subtraction with re(unification) that contributes with the teaching and learning process.

Teoria cinética não extensiva: efeitos físicos em gases e plasmas

The standard kinetic theory for a nonrelativistic diluted gas is generalized in the spirit of the nonextensive statistic distribution introduced by Tsallis. The new formalism depends on an arbitrary q parameter measuring the degree of nonextensivity. In the limit q = 1, the extensive Maxwell-Boltzmann theory is recovered. Starting from a purely kinetic deduction of the velocity q-distribution function, the Boltzmann H-teorem is generalized for including the possibility of nonextensive out of equilibrium effects. Based on this investigation, it is proved that Tsallis' distribution is the necessary and sufficient condition defining a thermodynamic equilibrium state in the nonextensive context. This result follows naturally from the generalized transport equation and also from the extended H-theorem. Two physical applications of the nonextensive effects have been considered. Closed analytic expressions were obtained for the Doppler broadening of spectral lines from an excited gas, as well as, for the dispersion relations describing the eletrostatic oscillations in a diluted electronic plasma. In the later case, a comparison with the experimental results strongly suggests a Tsallis distribution with the q parameter smaller than unity. A complementary study is related to the thermodynamic behavior of a relativistic imperfect simple fluid. Using nonequilibrium thermodynamics, we show how the basic primary variables, namely: the energy momentum tensor, the particle and entropy fluxes depend on the several dissipative processes present in the fluid. The temperature variation law for this moving imperfect fluid is also obtained, and the Eckart and Landau-Lifshitz formulations are recovered as particular cases

Entropia de bloco no formalismo estatístico generalizado de Kaniadakis

A posição que a renomada estatí stica de Boltzmann-Gibbs (BG) ocupa no cenário cientifíco e incontestável, tendo um âmbito de aplicabilidade muito abrangente. Por em, muitos fenômenos físicos não podem ser descritos por esse formalismo. Isso se deve, em parte, ao fato de que a estatística de BG trata de fenômenos que se encontram no equilíbrio termodinâmico. Em regiões onde o equilíbrio térmico não prevalece, outros formalismos estatísticos devem ser utilizados. Dois desses formalismos emergiram nas duas ultimas décadas e são comumente denominados de q-estatística e k-estatística; o primeiro deles foi concebido por Constantino Tsallis no final da década de 80 e o ultimo por Giorgio Kaniadakis em 2001. Esses formalismos possuem caráter generalizador e, por isso, contem a estatística de BG como caso particular para uma escolha adequada de certos parâmetros. Esses dois formalismos, em particular o de Tsallis, nos conduzem também a refletir criticamente sobre conceitos tão fortemente enraizados na estat ística de BG como a aditividade e a extensividade de certas grandezas físicas. O escopo deste trabalho esta centrado no segundo desses formalismos. A k -estatstica constitui não só uma generalização da estatística de BG, mas, atraves da fundamentação do Princípio de Interação Cinético (KIP), engloba em seu âmago as celebradas estatísticas quânticas de Fermi- Dirac e Bose-Einstein; além da própria q-estatística. Neste trabalho, apresentamos alguns aspectos conceituais da q-estatística e, principalmente, da k-estatística. Utilizaremos esses conceitos junto com o conceito de informação de bloco para apresentar um funcional entrópico espelhado no formalismo de Kaniadakis que será utilizado posteriormente para descrever aspectos informacionais contidos em fractais tipo Cantor. Em particular, estamos interessados em conhecer as relações entre parâmetros fractais, como a dimensão fractal, e o parâmetro deformador. Apesar da simplicidade, isso nos proporcionará, em trabalho futuros, descrever estatisticamente estruturas mais complexas como o DNA, super-redes e sistema complexos