Made available in DSpace on 2016-04-27T16:57:55Z (GMT). No. of bitstreams: 1 dissertacao_simone_silva_dias_caetano.pdf: 3425501 bytes, checksum: 0fc727cfd5fbc4fbbfd084519fcd2e28 (MD5) Previous issue date: 2004-09-22 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The aim of this dissertation was to investigate 4th grade children's skills in reading and interpreting graphs as well as their conceptions of the statistical measure mean. More specifically, the study addressed the research question: What are the contributions of a teaching intervention based on the use of manipulative materials to the teaching and learning of elementary statistical concepts the primary school? To this end, an interventionist research approach was adopted in a study involving two classes of the fourth year of "Ensino Fundamental" in a public school in São Paulo. One class constituted the control group (GC) and the other the experimental group (GE). The field research was organised in two phases the administration of diagnostic instruments (pre- and post-tests) to both the experimental and control groups; and the teaching intervention, which was applied only with the experimental group. The results from each phase were analysed in relation to two research foci the reading and interpretation of graphs and the concept of arithmetic mean and in relation to the types of graphs used vertical-bar graphs and "two-entry" graphs (as represented in the software Tabletop). Analysis of the results indicated student difficulties in the reading and interpreting of graphs in particular situations, such as graphs with non-unitary scales and/or with null frequency; The reading and interpretation of two-entry graphs was not associated with major difficulties. For the arithmetic mean, an increase of almost 50% in students' performance was observed from comparisons of the pre-and post-test results. On the basis of these results, it appears that the teaching intervention enabled the development of strategies for solving the presented situations as well as favouring the forging of important relations between the two concepts investigated, which influenced the amplification of students' knowledge of Data Handling / O objetivo desta dissertação foi investigar o desenvolvimento da leitura e interpretação de gráficos e o conceito de média aritmética por crianças da 4ª série do Ensino Fundamental, por meio de uma intervenção de ensino com o uso de material manipulativo, a fim de responder à seguinte questão de pesquisa: Quais as contribuições de uma intervenção de ensino com o uso de material manipulativo para o ensino-aprendizagem de conceitos elementares de Estatística nas séries iniciais do Ensino Fundamental? Para tanto, foi desenvolvida uma pesquisa de caráter intervencionista com alunos de duas classes de 4ª série do Ensino Fundamental de uma escola da rede pública estadual de São Paulo; uma delas constituiu-se em grupo controle (GC) e a outra em grupo experimental (GE). A pesquisa de campo contemplou duas etapas aplicação dos instrumentos diagnósticos (pré e pós-testes), tanto no GE como no GC e aplicação da intervenção de ensino com uso de material manipulativo apenas no GE. Os resultados obtidos em cada uma dessas etapas foram analisados considerando os dois objetos da pesquisa a leitura e interpretação de gráficos e o conceito de média aritmética bem como os dois tipos de gráficos usados gráfico de barras verticais e gráfico de dupla entrada (extraído do software Tabletop). Os resultados apontaram para as dificuldades dos alunos na leitura e interpretação de gráficos em situações específicas, como gráficos com escalas não unitárias e ou com freqüência nula. A leitura e interpretação do gráfico de dupla entrada não apresentou maiores dificuldades. Quanto à média aritmética, os resultados mostraram um crescimento de quase 50% no desempenho dos alunos do GE, no pós-teste. Tendo por base tais resultados pode-se concluir que a associação da intervenção de ensino com o material manipulativo possibilitou o desenvolvimento de estratégias para a resolução das situações apresentadas e permitiu o estabelecimento de importantes relações entre os dois conteúdos abordados, as quais, por sua vez, influenciaram na ampliação do conhecimento do aluno sobre o Tratamento da Informação

Esta tese estuda a utilização da aritmética computacional para criptografia de chave pública (PKC Public-Key Cryptography) e investiga alternativas ao nível da arquitetura de sistema criptográfico em hardware que podem conduzir a uma redução no consumo de energia, considerando o baixo consumo de potência e o alto desempenho em dispositivos portáteis com energia limitada. A maioria desses dispositivos é alimentada por bateria. Embora o desempenho e a área de circuitos consistem desafios para o projetista de hardware, baixo consumo de energia se tornou uma preocupação em projetos de sistema críticos. A criptografia de chave pública é baseada em funções aritméticas como a exponenciação e multiplicação módulo. PKC prove um esquema de troca de chaves autenticada por meio de uma rede insegura entre duas entidades e fornece uma solução de grande segurança para a maioria das aplicações que devem trocar informações sensíveis. Multiplicação em módulo é largamente utilizada e essa operação aritmética é mais complexa porque os operandos são números extremamente grandes. Assim, métodos computacionais para acelerar as operações, reduzir o consumo de energia e simplificar o uso de tais operações, especialmente em hardware, são sempre de grande valor para os sistemas que requerem segurança de dados. Hoje em dia, um dos mais bem sucedidos métodos de multiplicação em módulo é a multiplicação de Montgomery. Os esforços para melhorar este método são sempre de grande importância para os projetistas de hardware criptográfico e de segurança em sistemas embarcados. Esta pesquisa trata de algoritmos para criptografia de baixo consumo de energia. Abrange as operações necessárias para implementações em hardware da exponenciação e da multiplicação em módulo. Em particular, esta tese propõe uma nova arquitetura para a multiplicação em módulo chamado \"Parallel k-Partition Montgomery Multiplication\" e um projeto inovador em hardware para calcular a exponenciação em módulo usando o sistema numérico por resíduos (RNS). / This thesis studies the use of computer arithmetic for Public-Key Cryptography (PKC) and investigates alternatives on the level of the hardware cryptosystem architecture that can lead to a reduction in the energy consumption by considering low power and high performance in energy-limited portable devices. Most of these devices are battery powered. Although performance and area are the two main hardware design goals, low power consumption has become a concern in critical system designs. PKC is based on arithmetic functions such as modular exponentiation and modular multiplication. It produces an authenticated key-exchange scheme over an insecure network between two entities and provides the highest security solution for most applications that must exchange sensitive information. Modular multiplication is widely used, and this arithmetic operation is more complex because the operands are extremely large numbers. Hence, computational methods to accelerate the operations, reduce the energy consumption, and simplify the use of such operations, especially in hardware, are always of great value for systems that require data security. Currently, one of the most successful modular multiplication methods is Montgomery Multiplication. Efforts to improve this method are always important to designers of dedicated cryptographic hardware and security in embedded systems. This research deals with algorithms for low-power cryptography. It covers operations required for hardware implementations of modular exponentiation and modular multiplication. In particular, this thesis proposes a new architecture for modular multiplication called Parallel k-Partition Montgomery Multiplication and an innovative hardware design to perform modular exponentiation using Residue Number System (RNS).

Made available in DSpace on 2016-04-27T16:58:27Z (GMT). No. of bitstreams: 1 Antonio Carlos Eduardo.pdf: 25009681 bytes, checksum: 9704f78f02dc015433c456f384128734 (MD5) Previous issue date: 2007-10-15 / Secretaria da Educação do Estado de São Paulo / This research invests in the conception of learning environments aimed to contribute to the creation of a culture of argumentation, proving and proof in mathematics classrooms. It developed within the context of the project AProvaME as part of the exploration of how to initiate students into aspects of the proving process in relation to the topic of Arithmetic Progressions. In designing this learning environment, we sought contributions from the studies of Bordenave from the areas of the Communication Science and in the field of Mathematics Education, from research relatied to argumentation and in particular the work of Bolite Frant and Castro and of Maher. These contributions enabled the elaboration of an interactive environment for the mediation of mathematical ideas. One of the roles of mediation within the study focuses, in the light of Communication, on the action of the teacher during the negotiation of the mathematics presented in the classroom. Aspects related to socialisation, interaction and mediation were inspired by the constructionist proposal of Papert and other constructionist thinkers. On the basis of these studies, an approach was adopted to the use of technology involving the conception of visual objects embedded within activities aiming to support the development of certain habits of mathematical thinking delineated by Goldenberg. This qualitative study made use of didactic resources such as as the dynamic of games and the use of the computer to promote interaction and the emergence of scenarios for medication. The instruments used in the collection of data Blogs and video recordings valorised the interpretation of the dialogs which occurred within these scenarios. The use of Blogs, still not well documented in research in Mathematics Education, served to show the evolution of mathematical fluency in the arguments produced by the students and also acted as a parameter on the practice of the educator. Editing of the videos collected, permitted the formatting of fragments of registers from the dialogs in the form of cartoon strips, which came to represent a product with a wide range of possible uses both in the interpretation of dialogs and in reflections about the role of the teacher. The results obtained in this study led to recommendations for the creation of new contexts for argumentation / Esta pesquisa investe na proposição de ambiente de aprendizagem como possibilidade de criar uma cultura na sala de aula que promova / favoreça a argumentação. No transcorrer do projeto APROVAME1 surgiu a opção em explorar tópicos do conceito Progressão Aritmética para auxiliar no desenvolvimento de processos de iniciação à prova. Na implementação deste ambiente de aprendizagem buscamos contribuições advindas dos estudos de Ciência da Comunicação através de Bordenave, da Educação Matemática pelos estudos de alguns pesquisadores voltados à argumentação, dentre os quais: Bolite Frant e Castro, e estudos sobre desenvolvimento de provas de Maher. Estas contribuições possibilitaram a elaboração de um ambiente interativo e propício à prática da mediação. Um dos papéis de mediação exercido durante este estudo é apresentado à luz da Comunicação, focando na ação do professor durante a negociação matemática que se apresenta em sala de aula. Corroboram para estes aspectos socializáveis do ambiente, interação e mediação, a proposta construcionista de Papert, valorizada pela contribuição de outros estudiosos do construcionismo. Através desses estudos, um dos usos da tecnologia nesta pesquisa volta-se à elaboração de objetos visuais e possibilita o design das atividades sob a ótica do desenvolvimento de alguns hábitos de pensamento matemáticos, segundo Goldenberg. Este estudo qualitativo, emprega recursos didáticos como a dinâmica do jogo e o uso do computador, para promover a interação e o surgimento de cenários de mediação. Os instrumentos de coleta de dados vídeo e blog valorizam a interpretação dos diálogos surgidos nesses cenários. O uso do blog, ainda pouco difundido entre pesquisas da Educação Matemática, serve para mostrar a evolução da fluência matemática na argumentação dos alunos, e também atua como parâmetro da prática do educador. A edição do vídeo permitiu a formatação dos registros de fragmentos dos diálogos na forma de quadrinhos, o que veio a se constituir num produto com amplas possibilidades de uso, tanto no tocante à interpretação dos diálogos, quanto na reflexão sobre a postura do educador. Os resultados obtidos por este estudo recomendam a criação de novos Contextos para Argumentar

Made available in DSpace on 2016-04-27T16:58:28Z (GMT). No. of bitstreams: 1 Jose Odair Ribeiro.pdf: 3472459 bytes, checksum: acdbee3b90dda93570dc1cdf69f5f2a3 (MD5) Previous issue date: 2007-10-10 / Secretaria da Educação do Estado de São Paulo / The purpose of this study is to investigate the reading and interpretation of graphs and tables by specialist and non specialist teachers at Math, which act in Elementary School, with the objective of answering the following research question: What are the conceptions and competences that specialist and non specialist teachers at Math, which act in Elementary school have about basic concepts of Statistics? For such, a diagnostic research was developed with 40 teachers (20 polyvalent teachers G1 and 20 specialist at Math G2), coming from two schools of the public state network of the city of Mauá SP. The field work was constituted of two steps applying of the diagnostic tool, for both G1 and G2 and applying of semi-structured interviews in 10% of G1 and G2. The results obtained in each of these steps were analyzed, considering the object of the research reading and interpretation of graphs and tables as well as the four types of graphs used (column graph, line graph, sector graph and bar graph), a table of double entry and the concept of arithmetic average. The results showed the superiority of G2 over G1 and indicated that the conceptions and competences of teachers from both groups are still linked to a technicist view of Statistics, limited to a simple interpretation of basic concepts / Este estudo teve como objetivo investigar a leitura e a interpretação de gráficos e tabelas por professores especialistas e não especialistas em Matemática, que atuam no Ensino Fundamental, com a finalidade de responder à seguinte questão de pesquisa: Quais as concepções e competências que os professores especialistas e não especialistas em Matemática, que atuam no Ensino Fundamental têm sobre conceitos básicos de Estatística? Para tanto, foi desenvolvida uma pesquisa diagnóstica com 40 professores (20 polivalentes G1 e 20 especialistas em Matemática G2), advindos de duas escolas da rede pública estadual da cidade de Mauá SP. O trabalho de campo contemplou duas etapas aplicação do instrumento diagnóstico, tanto no G1 como no G2 e aplicação de entrevistas semi-estruturada em 10% de G1 e G2. Os resultados obtidos em cada uma das etapas foram analisados, considerando o objeto da pesquisa leitura e interpretação de gráficos e tabelas bem como os quatro tipos de gráficos usados (gráfico de colunas, gráfico de linhas, gráfico de setores e gráfico de barras), uma tabela de dupla entrada e o conceito de média aritmética. Os resultados evidenciaram a superioridade do G2 sobre o G1 e indicaram que as concepções e competências dos professores de ambos os grupos, ainda, se encontram vinculadas a uma visão tecnicista da Estatística, limitada a uma interpretação simples dos conceitos básicos

Made available in DSpace on 2016-04-27T16:58:35Z (GMT). No. of bitstreams: 1 Flavio Pereira da Cruz.pdf: 2297186 bytes, checksum: e42d3730b92eeee2b7c7f4a9b7c71ab5 (MD5) Previous issue date: 2008-02-15 / Secretaria da Educação do Estado de São Paulo / This dissertation aims to analyze how the collection Mathematics and Reality approaches argumentation and proof when it refers to the Fundamental Theorem of Arithmetic and the Theorem of Pythagoras. It s inserted in the Project AProvaME (Argumentation and Proof in School Mathematics) that proposes the investigation of conceptions of argumentation and proof in the teaching of mathematics in schools in the state of São Paulo and to form a group of researchers to elaborate situations of learning involving arguments and proof to be investigated in the classroom. The analysis of the collection, in our research, is based on the work done by BALACHEFF et. al. (2001) which presents possible activities that may involve argumentation and proof classifying them into various types and levels. We have used this classification, when it refers to the Fundamental Theorem of Arithmetic and the Theorem of Pythagoras, to consider the theoretical text and the respective exercises presented in the collection that are related to argumentation and proof. We have noticed that the proposed activities may basically be classified as "tasks of initiation to proof." We conclude, in our analysis, that the collection is not designed to work with argumentation and proof to develop such skills in students when presenting the Fundamental Theorem of Arithmetic and the Theorem of Pythagoras, and also when proposing its activities. We propose, at the end of our work, dynamic activities that may complement those that are present in the collection, aiming to help in the development of new approaches on argumentation and proof in the classroom / Este trabalho tem o objetivo de analisar como a coleção Matemática e Realidade aborda argumentação e prova quando trata do Teorema Fundamental da Aritmética e do Teorema de Pitágoras. Ele está inserido no projeto AProvaME - (Argumentação e Prova na Matemática Escolar) que propõe a investigação de concepções de argumentação e prova no ensino de matemática em escolas do estado de São Paulo e formar grupo de pesquisadores para elaborar situações de aprendizagem envolvendo argumentação e prova para serem investigadas em sala de aula. A análise da coleção, em nossa pesquisa, tem como fundamento o trabalho desenvolvido por BALACHEFF et. al. (2001) que apresenta possíveis atividades que possam envolver argumentação e prova classificando-as em vários tipos e níveis. Utilizamos esta classificação para analisar, quando trata do Teorema Fundamental da Aritmética e do Teorema de Pitágoras, o texto teórico e os respectivos exercícios apresentados na coleção e que estejam relacionados com argumentação e prova. Constatamos que são propostas basicamente atividades que podem ser classificadas como de tarefas de iniciação a prova . Concluímos, em nossa análise, que a coleção não visa o trabalho com argumentação e prova para desenvolver tais competências nos alunos quando apresenta os temas Teorema Fundamental da Aritmética e Teorema de Pitágoras e também quando propõe as respectivas atividades. Propomos ao final de nosso trabalho, atividades dinâmicas que podem complementar as que estão presentes na coleção, com o propósito de contribuir na elaboração de novas abordagens sobre argumentação e prova em sala de aula

Made available in DSpace on 2016-04-27T16:59:02Z (GMT). No. of bitstreams: 1 Fabio Muniz do Amaral.pdf: 2248512 bytes, checksum: 42a09ee45471a17734b25bc5d5ed22d8 (MD5) Previous issue date: 2010-05-18 / The purpose of this study is to validates a didactic sequence verifying the forms the teachers of elementary Education understand and work the meanings of the center and spread measures, mode, arithmetic and mean average, according to the levels of operation of Aline Robert's knowledge (1998). To reach this objective we elaborated a didactic sequence that contemplates activities in order to contribute in the (re)construction of the meanings of the necessary knowledge so that the teachers have better conditions of applying them in classroom. We discussed the characteristics of the mode, Arithmetic and Medium average, besides the properties that each of those measures presents, using several registrations us to explore all possibilities. Our theoretical references are those proposed by Robert (1998) and the Theory of Semiotic Representation Registers (DUVAL, 2003) to analyze the activities to be used with the teachers. As methodology we used assumptions Didactic Engineering. The analysis of the resolutions and discussions with teachers throughout the implementation process of the sequence revealed their willingness and desire to learn as well as their participation in all the process of (re)construction of knowledge. In this sense we see that the explanation of the meanings of the measures of central tendency for teachers provided greater security for the performance of their work in the classroom, so we infer that the sequence contributed to a better training to the students / O presente trabalho teve como objetivo validar uma sequência didática, verificando de que forma as professoras do Ensino Fundamental de uma Escola de Educação Básica entendem e trabalham os significados das medidas de tendência central: Moda, Média aritmética e Mediana, segundo os níveis de funcionamento dos conhecimentos de Aline Robert (1998). Para atingir este objetivo, foi elaborada uma sequência didática que contemplou atividades para contribuir na (re)construção dos significados dos conhecimentos necessários para que as professoras tenham melhores condições de aplicá-los em sala de aula. As características de Moda, Média aritmética e Mediana foram discutidas, além das propriedades que cada uma dessas medidas apresentam. Vários registros foram utilizados para explorar todas as possibilidades de aprendizagem. Como referencial teórico, os níveis propostos por Robert (1998) e a Teoria dos Registros de Representação Semiótica (DUVAL, 2003) para analisar e serem trabalhados em conjunto com as professoras que participaram do estudo. Como metodologia usamos pressupostos da Engenharia Didática. A análise das resoluções e as discussões das professoras durante todo o processo de aplicação da sequência revelaram a disposição e vontade de aprender, além da participação de todas no processo de (re)construção desses conhecimentos. Nesse sentido, percebeu-se que o esclarecimento dos significados das medidas de tendência central proporcionou às professoras maior segurança no desenvolvimento de seu trabalho em sala de aula, portanto, inferiu-se que a sequência contribuiu para que as professoras possam proporcionar melhor formação a seus alunos

Esta tese estuda a utilização da aritmética computacional para criptografia de chave pública (PKC Public-Key Cryptography) e investiga alternativas ao nível da arquitetura de sistema criptográfico em hardware que podem conduzir a uma redução no consumo de energia, considerando o baixo consumo de potência e o alto desempenho em dispositivos portáteis com energia limitada. A maioria desses dispositivos é alimentada por bateria. Embora o desempenho e a área de circuitos consistem desafios para o projetista de hardware, baixo consumo de energia se tornou uma preocupação em projetos de sistema críticos. A criptografia de chave pública é baseada em funções aritméticas como a exponenciação e multiplicação módulo. PKC prove um esquema de troca de chaves autenticada por meio de uma rede insegura entre duas entidades e fornece uma solução de grande segurança para a maioria das aplicações que devem trocar informações sensíveis. Multiplicação em módulo é largamente utilizada e essa operação aritmética é mais complexa porque os operandos são números extremamente grandes. Assim, métodos computacionais para acelerar as operações, reduzir o consumo de energia e simplificar o uso de tais operações, especialmente em hardware, são sempre de grande valor para os sistemas que requerem segurança de dados. Hoje em dia, um dos mais bem sucedidos métodos de multiplicação em módulo é a multiplicação de Montgomery. Os esforços para melhorar este método são sempre de grande importância para os projetistas de hardware criptográfico e de segurança em sistemas embarcados. Esta pesquisa trata de algoritmos para criptografia de baixo consumo de energia. Abrange as operações necessárias para implementações em hardware da exponenciação e da multiplicação em módulo. Em particular, esta tese propõe uma nova arquitetura para a multiplicação em módulo chamado \"Parallel k-Partition Montgomery Multiplication\" e um projeto inovador em hardware para calcular a exponenciação em módulo usando o sistema numérico por resíduos (RNS). / This thesis studies the use of computer arithmetic for Public-Key Cryptography (PKC) and investigates alternatives on the level of the hardware cryptosystem architecture that can lead to a reduction in the energy consumption by considering low power and high performance in energy-limited portable devices. Most of these devices are battery powered. Although performance and area are the two main hardware design goals, low power consumption has become a concern in critical system designs. PKC is based on arithmetic functions such as modular exponentiation and modular multiplication. It produces an authenticated key-exchange scheme over an insecure network between two entities and provides the highest security solution for most applications that must exchange sensitive information. Modular multiplication is widely used, and this arithmetic operation is more complex because the operands are extremely large numbers. Hence, computational methods to accelerate the operations, reduce the energy consumption, and simplify the use of such operations, especially in hardware, are always of great value for systems that require data security. Currently, one of the most successful modular multiplication methods is Montgomery Multiplication. Efforts to improve this method are always important to designers of dedicated cryptographic hardware and security in embedded systems. This research deals with algorithms for low-power cryptography. It covers operations required for hardware implementations of modular exponentiation and modular multiplication. In particular, this thesis proposes a new architecture for modular multiplication called Parallel k-Partition Montgomery Multiplication and an innovative hardware design to perform modular exponentiation using Residue Number System (RNS).

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2017-09-13T17:59:11Z No. of bitstreams: 1 Utilizacao de Aritmetica Bit-serial para Reducao de Consumo de Energia-Roberto Medeiros de Faria.pdf: 1661698 bytes, checksum: c7ef8816ca92eeeed7c8d271bc93933a (MD5) / Made available in DSpace on 2017-09-13T17:59:11Z (GMT). No. of bitstreams: 1 Utilizacao de Aritmetica Bit-serial para Reducao de Consumo de Energia-Roberto Medeiros de Faria.pdf: 1661698 bytes, checksum: c7ef8816ca92eeeed7c8d271bc93933a (MD5) Previous issue date: 2014-12 / Hoje, uma das maiores preocupações, senão a maior, da indústria de semicondutores é o desenvolvimento de chips com baixo consumo de energia. Existem vários fenômenos físicos causadores de consumo de energia em circuitos CMOS e várias técnicas que reduzem o consumo de energia de um chip. O objetivo principal desta pesquisa de mestrado foi investigar o quanto o consumo de energia estática em circuitos CMOS pode ser reduzido por meio do emprego de aritmética bit-serial em substituição à aritmética bit-paralela. A pesquisa está focada em circuitos construídos a partir de standard cells (células padrão), com aplicação em processamento de sinais, e para os quais o principal requisito não é o alto desempenho computacional, mas o baixo consumo de energia. A metodologia foi aplicada em um estudo de caso, utilizando-se para isto, simulações com o IP core SPVR. O SPVR é um verificador de identidade vocal implementado em um circuito dedicado capaz de ter desempenho suficiente para funcionar em tempo real, mesmo empregando um sinal de clock lento. Foi constatado na pesquisa, que o uso de aritmética bit-serial, em termos de diminuição de consumo estático, é vantajoso para somadores e circuitos de pequena complexidade. Porém, para sistemas de maior complexidade, esta substituição só é vantajosa em situações específicas de grande número de operações aritméticas e baixo uso de armazenamento em registradores paralelos. No caso inverso, as vantagens se perdem, porque embora haja diminuição de consumo estático, há um crescimento muito grande de consumo dinâmico. / Today, one of the biggest concerns, if not the largest, for the semiconductor industry is the development of chips with low power consumption. There are several physical phenomena that cause power consumption in CMOS circuits and various techniques that reduce the energy consumption of a chip. The main objective of this masters research was to investigate how the static power consumption in CMOS circuits can be reduced through the use of bit-serial arithmetic in place of bit-parallel arithmetic. The research is focused on circuits built from standard cells, with application to signal processing, and for which the main requirement is not the high computing performance, but the low power consumption. The methodology was applied in a case study, using for this, simulations with the SPVR IP core. The SPVR is a vocal identity checker implemented in a dedicated circuit able to have enough performance to run in real time, even employing a slow clock signal. It has been found in research that the use of bit-serial arithmetic, in terms of reduction of static consumption, is advantageous to adders and small circuit complexity. However, for more complex systems, this substitution is only advantageous in specific situations of large number of arithmetic operations and low storage usage in parallel registers. In the reverse case, the advantages are lost, because although there are static consumption decrease, there is a very large dynamic consumption growth.

Orientador: Edvaldo Assunção / Resumo: Neste trabalho estudamos problemas de controle ótimo intervalar e intervalar fuzzy. Em particular, propomos problemas de controle ótimo via teoria de incerteza generalizada e teoria dos conjuntos fuzzy. Dentre os vários tipos de incerteza generalizada utilizamos apenas a intervalar. Embora as abordagens do processo de solução dos problemas de controle ótimo intervalar e intervalar fuzzy sejam similares, as premissas iniciais para o uso e identificação de aplicação delas em problemas práticos são distintas assim como é distinto o processo de tomada de decisão. Assim, propomos inicialmente o problema de controle ótimo intervalar em tempo discreto. A primeira proposta de solução para o problema de controle ótimo intervalar em tempo discreto é construída usando a aritmética intervalar restrita de níveis simples juntamente com a técnica de programação dinâmica. As respostas do problema de controle ótimo intervalar contêm as possibilidades de soluções viáveis, e para implementar uma solução viável para o usuário final usamos a solução que minimiza o arrependimento máximo nos exemplos numéricos. A segunda proposta de solução para o problema de controle ótimo intervalar em tempo discreto é realizada com a aritmética intervalar restrita uma vez que essa aritmética intervalar é mais geral do que a aritmética intervalar restrita de níveis simples pois não considera os intervalos envolvidos nas operações variando de forma dependente. Exemplos numéricos também foram construídos e ilustram... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: In this work we study the interval optimal control problem and fuzzy interval optimal control problem. In particular, we propose optimal control problems via theory of generalized uncertainty and fuzzy set theory. Among the various types of generalized uncertainty we use only the interval uncertainty. Although the approaches to solve the interval optimal control problem and fuzzy interval optimal control problem are similar, the input data for problems with generalized uncertainty and flexibility are distinct as is distinct the decision-making process. Thus, we initially propose the discrete-time interval optimal control problem. The first solution method to solve the discrete-time interval optimal control problem is constructed using single-level constrained interval arithmetic coupled with a dynamic programming technique. The optimal interval solution contains the real-valued optimal solutions, and to implement a feasible solution to the user we use the minimax regret criterion in numerical examples. The second solution method to solve the discrete-time interval optimal control problem is done with the constrained interval arithmetic since this interval arithmetic is more general than the single-level constrained interval arithmetic because it does not have its intervals varying of dependent form in interval operations. Numerical examples have also been constructed and illustrate the method of solution. Finally, we study the discrete-time fuzzy interval optimal control prob... (Complete abstract click electronic access below) / Doutor

Como indicam os Parâmetros Curriculares Nacionais, um dos objetivos do Ensino Fundamental no Brasil é o de que os alunos sejam capazes de questionar a realidade formulando problemas e tratando de resolvê-los (PCN, 1998, p. 27). Na mesma perspectiva, um dos propósitos do terceiro ciclo, que corresponde ao sexto ano do Ensino Fundamental, em Matemática, é o de que os alunos sejam capazes de resolver situações-problema envolvendo números naturais, inteiros, racionais e a partir delas ampliar e construir novos significados para as operações aritméticas (op. cit., p. 64). Assim, a Matemática pode dar sua contribuição à formação do cidadão ao proporcionar a construção de estratégias, a comprovação e a justificativa de resultados (op. cit., p. 27) no desenvolvimento da capacidade para resolver problemas, sejam eles dessa ou de qualquer outra área do conhecimento. O ensino de Matemática não tem só a função evidente de propiciar o desenvolvimento de competências referentes ao manuseio das mais diversas habilidades matemáticas, mas deve ter também a preocupação de promover o desenvolvimento de capacidades como comunicação, argumentação e validação de processos (PCN, 1998, p. 56). Essas, por sua vez, necessitam das habilidades de interpretação e expressão escrita e/ou falada. Aprender a resolver problemas matemáticos na escola é deparar-se com um mundo de conceitos que envolvem leitura e compreensão, tanto da língua materna como da linguagem matemática. A resolução de problemas exige compreensão leitora. Para essa compreensão, o aluno precisa de um referencial linguístico e, para expressar os dados em sentenças matemáticas, de um referencial de linguagem matemática, ambos adequados a cada situação-problema a que for exposto. Oferecer ao aprendiz oportunidades de compreensão do enunciado de problemas, por certo o auxiliarão não só a resolvê-los como também a ampliar e aperfeiçoar o estabelecimento de inferências e de conexões lógicas. Há vários estudos sobre as dificuldades em leitura e sobre as dificuldades na resolução de problemas, separadamente, mas poucos aproximam essas duas áreas do conhecimento. O objetivo desta pesquisa é o de verificar como os mecanismos coesivos, presentes em enunciados de problemas de aritmética, podem se constituir fatores intervenientes na compreensão leitora desses enunciados. Pensa-se ser possível, a partir daí, vislumbrar aproximações entre os estudos sobre língua materna e linguagem matemática, no que tange à compreensão de enunciados de problemas aritméticos. Parte-se do pressuposto de que a não compreensão do enunciado de problemas aritméticos compromete a conversão dos dados apresentados em linguagem matemática e, por conseguinte, a resolução desses problemas. / Submitted by Marcelo Teixeira (mvteixeira@ucs.br) on 2014-06-04T17:28:13Z No. of bitstreams: 1 Dissertacao Edi Jussara Candido Lorensatti.pdf: 1009540 bytes, checksum: a7e285134862bc79761c8d5cc583811b (MD5) / Made available in DSpace on 2014-06-04T17:28:13Z (GMT). No. of bitstreams: 1 Dissertacao Edi Jussara Candido Lorensatti.pdf: 1009540 bytes, checksum: a7e285134862bc79761c8d5cc583811b (MD5) / As the Parâmetros Curriculares Nacionais indicate, one of the purposes of Elementary Schools in Brazil is that students should be able to question reality by formulating problems and trying to solve them (PCN, 1998, p. 27). In that same perspective, one of the purposes in Mathematics for the third cycle, which corresponds to the 6th grade in Elementary School, is that students should be able to solve problem-situations involving, natural numbers, whole numbers, and rational numbers and from those situations be able to enhance and build new meanings for arithmetic operations (op. cit., p. 64). Thus, Mathematics can give its contribution to citizens, by providing the construction of strategies, the evidence and justification of results (op. cit., p. 27) towards the development of the capacity of solving problems, whether they belong to this or any other area of knowledge. Teaching Mathematics does not only have the obvious function of providing the development of competences related to handling with the most varied mathematical abilities, but it must also be concerned with the promotion of the development of abilities such as communication, argumentation, and process validation (PCN, 1998, p. 56). These abilities, on their turn, require abilities of written and/or spoken expression and interpretation. Learning to solve mathematical problems at school means facing a world of concepts that involves reading and comprehension both of one‟s native language and of mathematical language. Solving problems requires reading comprehension. For that comprehension, students need to have some linguistic references and to express data in mathematical sentences they need to have some mathematical references, which should be appropriate according to each problem-situation they are exposed to. Offering learners opportunities to understand the problem utterances should certainly help them not only solve the problems but also to widen and improve their ability to establish inferences and logical connections. Many studies have been carried out about reading and about difficulties in solving problems, although very few have put these two areas of knowledge together. The purpose of this study is to verify how cohesive mechanisms, which are present in the utterances of arithmetic problems, can become intervenient factors in the reading comprehension of those utterances. The author believes it is possible from that point of view to catch a glimpse of ways of making studies of native language get closer to studies of mathematical language in what concerns the comprehension of arithmetical problem utterances. The study starts from the assumption that if the arithmetic utterance is not understood, that compromises the conversion of the data presented in mathematical language and, hence, compromises solving those problems.