Em simulações físicas baseadas em partículas, a informação sobre quais partículas pertencem à fronteira do sistema e quais são consideradas internas é, em geral, uma informação útil porém difícil de ser obtida eficientemente. Esta informação pode ser usada na geração da superfície livre de um fluido ou no cálculo da tensão superficial o mesmo, entre outras aplicações. Técnicas encontradas na literatura podem apresentar resultados satisfatórios, mas em geral são sensíveis à escala do problema, distribuição das partículas e envolvem operações computacionalmente caras como inversão de matrizes. O objetivo deste trabalho é estudar os métodos existentes e apresentar uma alternativa com custo computacional mais baixo e que seja capaz de lidar com problemas de diferentes escalas e naturezas de forma mais simples que os métodos existentes. / In particle-based physics simulations, the information about which particles belong to the boundary of the system and which are considered internal is, in general, an information that is useful but hard to obtain in an efficient way. This information can be applied to generate the free surface of the fluid or to compute the surface tension, among other applications. Techniques found in the literature may present satisfactory results, but in general they are sensible to the problem scale, particle distribution and involve computationally expensive operations such as matrix inversion. The goal of this study is to analyze the existing methods and present an alternative with lower computational cost and which is capable of handling problems with different scales and nature in a simpler way than the existing methods.

Neste trabalho estudamos o espectro de grafos, que é o conjunto de autovalores da sua matriz de adjacência. Apresentamos uma teoria baseada na função geradora do número de passeios de um grafo para obter o polinômio característico de algumas classes de grafos. Também desenvolvemos um novo método para o cálculo do polinômio característico de árvores que utiliza um algoritmo geométrico -- também por nós apresentado-- para o determinante de matrizes da forma A+a.I, onde A é a matriz de adjacências e a. é um número real arbitrário. O custo computacional desse algoritmo é O(n2 ), que é menor do que os algoritmos previamente conhecidos. Finalmente apresentamos alguns resultados que visam determinar a estrutura de um grafo a partir de suas propriedades espectrais. / In this dissertation, we study the spectra of graphs, which is the set o f the eigenvalues ofits adjacency matrix. We present a theory, based on the generating function o f the number o f walks, in order to obtain the characteristic polynomial o f certa in classes of graphs. We also develop a new method to compute the characteristic polynomial of a tree's adjacency matrix that hinges on a geometric algorithm --- also introduced in this work ---to obtain the determinant of matrices A+a l, where Ais the adjacency matrix and a an arbitrary real number. The computational cost of this algorithm is O(n2 ) , which is lower than any previously known algorithm. Finally, we present results that try to determine the structure o f a graph from its spectral properties.

Made available in DSpace on 2014-06-12T16:26:25Z (GMT). No. of bitstreams: 2 arquivo2045_1.pdf: 3056472 bytes, checksum: a9d94d547de1346ddfe5a92c22b83665 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2009 / O conhecimento da Altitude Ortométrica é de grande relevância para trabalhos realizados na Engenharia e Cartografia. Porém, na Região Nordeste Brasileira área alvo de estudo neste trabalho, ela é pouco conhecida ou com pouca precisão, principalmente em decorrência da baixa densidade de informações do campo da gravidade. Este trabalho objetiva integrar à atividade geodésica com equipamentos de última geração, no âmbito do Sistema de Posicionamento Global (GPS), mostrando que a utilização do mesmo tem proporcionado, com baixo custo e precisão razoável, uma forma de determinação da altitude ortométrica a partir do conhecimento da ondulação geoidal (N) e da altitude elipsoidal (h). Assim, uma metodologia com base nas Redes Geodésicas do IBGE, com o emprego do GPS, proporciona sua determinação com precisão satisfatória por meio de interpolações, sendo muito importante para o desenvolvimento futuro de modelagem de terrenos aplicada à Engenharia e Cartografia. Normalmente, na prática, não existe uma Referência de Nível nas proximidades do local da intervenção de uma obra de Engenharia, havendo a necessidade de implantação de um ponto com altitude ortométrica (H) referencial no local dos serviços. Para que possa ser explorada a potencialidade do GPS na altimetria, fazse necessário o conhecimento da ondulação geoidal, com precisão compatível com a do nivelamento geométrico de 1a ordem. Para o desenvolvimento dessa pesquisa foram definidos 15 (quinze) pontos em uma área que compreende litoral, zona da mata e inicio da agreste, constituintes da Rede Altimétrica do IBGE, e executado o levantamento por GPS e Gravimetria (gravímetro LacosteRomberg), realizando assim, os primeiros ensaios para a concepção de um modelo geoidal local de boa qualidade

Made available in DSpace on 2014-06-12T16:30:52Z (GMT). No. of bitstreams: 2 arquivo5076_1.pdf: 1466449 bytes, checksum: 2107d3ddfc1fc5bfdb0e51cacbc274b4 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2006 / Este trabalho tem como objetivo a Definição de uma Superfície Geoidal Local obtida a partir de observações de satélites do Sistema de Posicionamento Global (GPS) e de nivelamento geométrico, para aplicação na obtenção de altitudes ortométricas em serviços de engenharia. Para a definição da Superfície Geoidal foi estabelecida uma rede geodésica através do GPS, tendo como objetivo a determinação das alturas elipsoidais. As altitudes ortométricas dos pontos da rede geodésica foram determinadas através de nivelamento geométrico. As ondulações geoidais dos pontos da rede foram calculadas utilizando-se as alturas geométricas e ortométricas determinadas. O conjunto de pontos com ondulação geoidal determinada foi utilizado como amostra para a definição da Superfície Geoidal Local. Foram determinadas superfÍcies geoidais pelos métodos determinísticos de Ponderação pelo Inverso da Distância e de Interpolação através de Polinômios, e a técnica de Validação Cruzada foi usada para selecionar a Superfície Geoidal com melhor precisão. Definida a Superfície Geoidal Local, verificou-se que a mesma apresentou precisão melhor do que a apresentada pelo Modelo Geoidal do Brasil, desenvolvido pelo IBGE/EPUSP. Analisou-se, também, a aplicabilidade da Superfície Geoidal Local na determinação de altitudes ortométricas, em conformidade com a NBR-13.133 da ABNT

Orientador: Orly Zucatto Mantovani de Assis / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Educação / Made available in DSpace on 2018-07-29T06:03:04Z (GMT). No. of bitstreams: 1 Valente_TamaradaSilveira_D.pdf: 2435253 bytes, checksum: 7245bca51dd105622c48e3446074079b (MD5) Previous issue date: 2001 / Doutorado

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-02-18T14:37:53Z No. of bitstreams: 1 reinaldoloubachsardinha.pdf: 3590389 bytes, checksum: 7849ad784b5da10be210323d98ce53d3 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-02-26T13:31:59Z (GMT) No. of bitstreams: 1 reinaldoloubachsardinha.pdf: 3590389 bytes, checksum: 7849ad784b5da10be210323d98ce53d3 (MD5) / Made available in DSpace on 2016-02-26T13:31:59Z (GMT). No. of bitstreams: 1 reinaldoloubachsardinha.pdf: 3590389 bytes, checksum: 7849ad784b5da10be210323d98ce53d3 (MD5) Previous issue date: 2014-08-16 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Este trabalho tem como objetivos, além de relatar experiências e dificuldades vivenciadas pelo autor no ensino de Desenho Geométrico para alunos dos anos finais do ensino fundamental regular, apresentar a uma ferramenta tanto para professores quanto para alunos, que possa auxiliar o ensino e a aprendizagem do Desenho Geométrico. O objetivo principal deste trabalho é a apresentação de um recurso computacional, o GeoGebra, um software gráfico de uso livre e gratuito, como ferramenta de ajuda e apoio no ensino da disciplina de Desenho Geométrico ou mesmo na disciplina de Geometria e a proposta de introdução nas escolas publicas deste recurso. Na elaboração deste trabalho, foram realizadas pesquisas e consultas em obras e artigos, escritas por grandes autores. Este trabalho também apresenta como sugestão para professores, algumas atividades que podem ser usadas no dia-a-dia, em aulas práticas que visam ampliar o conhecimento dos alunos e buscar despertar nos mesmos, um maior interesse pelo assunto. / This study aims, in addition to reporting experiences and difficulties experienced by the author in teaching students Geometric Design for the final years of regular elementary school, present a tool for both teachers and students, who may assist the teaching and learning of Geometrical drawing. The main objective of this work is to present a computational resource, GeoGebra, a graphical software for free use, as help and support tool in teaching the subject of Geometric Design or in the discipline of geometry and the proposed introduction in public schools of this feature. In preparing this report, consultations and research in books and articles, written by great authors were performed. This work also presents a suggestion for teachers, some activities that can be used in day-to-day, practical lessons that aim to broaden students’ knowledge and seek to awaken in them a greater interest in the subject.

Made available in DSpace on 2014-07-29T16:02:21Z (GMT). No. of bitstreams: 1 Dissertacao Aline.pdf: 730328 bytes, checksum: 01d446325586d61a96fd84af4b10cdb5 (MD5) Previous issue date: 2007-12-18 / In this work we present some linear codes and we discuss about parameters of cyclic codes families that lead to the characterization of the Goppa codes, which we describe minimum distance bounds when it is given for an affine variety. When this code is defined like this, we say that it is an improved geometric Goppa code. The first bounds mentioned in this work was given by Feng and Rao in [6] (Feng-Rao bound), later improved by Miura in [18],[19] (weakly Feng-Rao bound), that in its turn has been improved by G. Salazar, D. Dunn and S. B. Graham in [22] (advisory bound and strong advisory estimate). This work was based in this last article. We finishing the dissertation showing families of codes for which we verified the veracity of the improvement of bounds. / Nesta dissertação apresentamos alguns códigos lineares e tratamos de parâmetros de famílias de cóodigos clicos que conduzem á caracterização dos códigos de Goppa, para o qual descrevemos cotas para a distância mínima quando este é dado sobre uma variedade afm. Quando tal código é assim defnido, dizemos que ele é um código geométrico de Goppa melhorado. A primeira das cotas mencionada neste trabalho foi dada por Feng e Rao em [6] (cota de Feng-Rao), posteriormente melhorada por Miura em [18],[19] (cota fraca de Feng-Rao), que por sua vez foi melhorada por G. Salazar, D. Dunn e S. B. Graham em [22] (cota indicativa e estimativa indicativa forte), sendo que neste último artigo está fundamentada esta dissertação. Encerramos nosso trabalho exibindo famílias de códigos para as quais verificamos a veracidade das melhoras das cotas.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2018-01-19T12:48:52Z No. of bitstreams: 2 Dissertação - Jair Oliveira Passos Junior - 2017.pdf: 5530652 bytes, checksum: 6c9a54348c939f1c5289c61e36c98a0e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-01-19T12:49:24Z (GMT) No. of bitstreams: 2 Dissertação - Jair Oliveira Passos Junior - 2017.pdf: 5530652 bytes, checksum: 6c9a54348c939f1c5289c61e36c98a0e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-01-19T12:49:24Z (GMT). No. of bitstreams: 2 Dissertação - Jair Oliveira Passos Junior - 2017.pdf: 5530652 bytes, checksum: 6c9a54348c939f1c5289c61e36c98a0e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-12-20 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The study of linear systems is mostly focused on algebra, that is, it is always objectified in how to discovering the value of the variables, in the methods available to arrive at a numerical result and in the construction of a solution. This makes it difficult for the student to understand the content, because it becomes extremely abstract. In order to facilitate the work of both parties involved in the teaching-learning process we propose that the study of linear systems to be performed algebraically and geometrically. Therefore, we will apply such definitions to situations-problems found in a didatics books, as well as where they are used in other areas of mathematics. / O estudo de sistemas lineares em sua maioria está focado na álgebra, ou seja, está sempre objetivado em como descobrir o valor das incógnitas, nos métodos disponíveis para se chegar à um resultado numérico e na construção de uma solução. Isso dificulta a compreensão do conteúdo por parte do aluno, pois o mesmo se torna extremamente abstrato. Com o intuito de facilitar o trabalho de ambas as partes envolvidas no processo de ensino-aprendizagem propomos que o estudo de sistemas lineares seja realizado algebricamente e geometricamente. Assim sendo, aplicaremos tais definições à situações-problemas encontradas nos livros didáticos, bem como onde os mesmos são usados em outras áreas da matemática.

Neste estudo é proposto um método para resolução de problemas de tangências, especificamente para o décimo caso do problema de Apolônio. Este método é baseado na transformação geométrica inversão e no uso do conceito de feixes de circunferências. Além de permitir a resolução de todas as configurações do problema, ele é aplicável também à resolução de outros problemas. Através do trabalho indicamos a importância do tema Desenho Geométrico no ensino de Desenho que há muito tempo enfatiza apenas o desenvolvimento da visualização espacial. Destacamos ao longo do texto como o ensino de Desenho Geométrico pode ser utilizado eficazmente para fomentar o raciocínio lógico-dedutivo dos estudantes através da prática de demonstrações. / A new method to solve the tenth case of Appolonius problem is presented in this study. This method is based on the geometric transformation called inversion and the concept of coaxal circumferences. Besides allowing the resolution of all configurations of the problem, it can also be used to solve other problems. We indicate the importance of the subject about geometric constructions in teaching Drawing, which, since a long time ago has given attention only to the development of the spatial visualization ability. We detach along the text how the teaching of geometric construction can be used efficiently to foment the deductive logical reasoning of the students through the practice of demonstrations.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A relação entre a Geometria e a Trigonometria vai além da forma clássica em que estas duas áreas da Matemática são apresentadas no Ensino Básico. Existe uma tendência a separá-las por fronteiras rígidas cerceando de certa forma a cooperac~ao entre os métodos e tecnicas de uma e de outra, com o objetivo de resolver determinados problemas matem aticos, cuja solução não está obrigatoriamente inscrita numa destas áreas. Por exemplo, problemas propostos em olimpíadas. Neste trabalho mostra-se algumas dessas possibilidades trabalhando com situações em que a partir de um resultado geométrico obtem-se determinados resultados trigonométricos ou, o contrário. / The relationship between Geometry and Trigonometry goes beyond the classic way in which these two areas of mathematics are presented in high school. There is a tendency to separate them by rigid boundaries, restricting somehow cooperation between the methods and techniques of one of them in the other in order to solve certain mathematical problems, whose solution is not compulsorily insured in a particular area. For example, problems proposed in the Olympics. In this work we will show some possibilities of interaction, working with situations where from geometrical results we obtain certain trigonometric results and otherwise.