Orientador : Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T01:56:16Z (GMT). No. of bitstreams: 1 CostaeSilva_MauroAntonioOrregoda_D.pdf: 6899930 bytes, checksum: ed3fb9990cba7729001e954ff241380c (MD5) Previous issue date: 1991 / Resumo: Neste trabalho são realizados estudos teóricos e aplicados dos reticulados e suas partições. Após uma breve revisão de conceitos algébricos e geométricos sobre os reticulados e suas partições, utilizando a terminologia correspondente para grupos abelianos, é desenvolvida uma descrição explícita da estrutura algébrica de partições arbitrárias de reticulados, incluindo a utilização de formas canônicas de matrizes inteiras.Emseguida, após uma análiseda avaliação e da comparação de codificadores para o canal AWGN limitado em banda em termos de desempenho e complexidade, são revistas sumariamente as formas gerais dos esquemas de construção existentes desses codificadores utilizando reticulados e suas partições, evidenciando as características relevantes dos reticulados utilizados para a obtenção de codificadores de alto desempenho e baixa complexidade. É proposto, então, um esquema multinível de construção de reticulados, que possibilita o desenvolvimento deum algorítmo de decodificação por estágios de vários reticulados novos e conhecidos, para os quais são avaliados o desempenho e a complexidade. Verificou-se um substancial melhoramento do compromisso desempenho vs complexidade, no sentido de ter trazido os reticulados construídos para mais próximo da atual fronteira de eficiência de codificação, composta pelos melhores códigos conhecidospara o canal AWGN limitado embanda. Algumas extensões do estudo realizado são indicadaspara pesquisas futuras / Abstract: Theoretical and applied studies on lattices and their partitions are made in this work. After a brief review of algebraic and geometric concepts on lattices and their partitions, using the corresponding terminology for abelian groups, an explicit description of the algebraic structure of arbitrary lattice partitions is developed, including the use of canonical forms of integer matrices. Following this, after an analysis of the evaluation and comparison of encoders for the bandlimited AWGNchannel in terms of performance and complexity, the general forms of the existing schemes using lattices and their partitions for the construction of these encoders are summarized, emphasizing the relevant characteristics of the used lattices to get encoders with high performance and low complexity.A multilevel scheme for lattice construction is then proposed, making possible the development of a multistage decoding algorithm for various known and new lattices, for which the performance and complexity are evaluated. A substantial improvement in the tradeoff between performance and complexity was reached, in the sense of taking the constructed lattices closer to the current efficiency frontier, which is set by the best codes for the bandlimited AWGN channel. Some extensions of these studies are pointed out for future investigations / Doutorado / Doutor em Engenharia Elétrica

Orientador : John Edmonds David / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T12:06:35Z (GMT). No. of bitstreams: 1 Carile_SoniaGabrielinaPascholati_M.pdf: 972746 bytes, checksum: 2bedc56647bc6a83a21116aa9e2c0319 (MD5) Previous issue date: 2018-07-14T09:06:22Z / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Matemática

Orientadores: Celia Picinin de Mello, Anamaria Gomide / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-04T17:24:05Z (GMT). No. of bitstreams: 1 Almeida_SheilaMoraisde_M.pdf: 420796 bytes, checksum: 2ffdaaee7ece5527360d5a4d0a2827ff (MD5) Previous issue date: 2005 / Resumo: Uma representação PI consiste em duas retas paralelas, r e s, e triângulos com um vértice em r e um lado em s. Considere R uma representação PI. O grafo interseção de R é chamado grafo P I quando cada vértice do grafo corresponde a um triângulo de R e existe aresta entre dois vértices se, e somente se, os triângulos correspondentes se intersectam. Segundo o livro Graph Classes - a Survey (1999) [3], escrito por Brandstiidt, Le e Spinrad, os problemas de reconhecer e de caracterizar a classe dos grafos PI ainda não estão resolvidos. Essa é a principal motivação para o estudo da classe PI. Nesta dissertação, apresentamos um estudo dos grafos PI baseado nas suas relações com outras classes de grafos tais como os grafos de intervalos e permutação, que são classes amplamente conhecidas de grafos interseção, e os grafos trapezóides, que possuem uma estrutura muito semelhante à dos grafos PI. Esta dissertação é uma síntese de trabalhos existentes sobre a classe PI e apresenta novas condições necessárias e/ou suficientes para que um grafo seja PI / Abstract: A PI-representation consists of two parallellines, r and s, and triangles with one vertex on r and the other two on s. Let R be a PI-representation. The intersection graph of R is called PI graph when each vertex in the graph corresponds to a triangle in R and there exists an edge between two vertices if and only if their corresponding triangles intersect. According to the book Graph Classes - a Survey (1999) [3], by Brandstiidt, Le and Spinrad, the PI graph characterization and recognition problems are still open. This is the main motivation for the study of the PI graph class. In this dissertation, we present a study of PI graphs based on their relationship with other graph classes such as the interval and permutation graphs, which are well known intersection graph classes, and trapezoid graphs, which have a very similar structure to that of PI graphs. This dissertation is a survey on existing work on the PI graph class and presents new necessary andj or sufficient conditions for a graph to be PI / Mestrado / Teoria da Computação / Mestre em Ciência da Computação

Orientador: Jose Carlos de Souza Kiihl / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-23T20:43:57Z (GMT). No. of bitstreams: 1 LaGuardia_GiulianoGadioli_M.pdf: 613779 bytes, checksum: 83afd407174483ae4bd9e82d87d56a26 (MD5) Previous issue date: 1998 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Mestre em Matemática

Orientador: Claudio Leonardo Luchesi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-15T14:08:34Z (GMT). No. of bitstreams: 1 Stavropoulou_IaraCiurria_M.pdf: 1494745 bytes, checksum: 382758638b7993a24d5c291c8e4e0423 (MD5) Previous issue date: 1982 / Resumo: É apresentada uma condição necessária e suficiente para que um grafo finito possua um subgrafo gerador em que cada vértice tenha seu grau num intervalo especificado. Este resultado generaliza outros obtidos por Hall e Tutte em que o intervalo de cada vértice é reduzido a um ponto. A demonstração é construtiva, e obtém-se um algoritmo polinomial que determina um subgrafo que mais se aproxima num sentido bem definido, das especificações desejadas. Mostra-se ainda que ao se atribuir pesos às arestas, o problema se torna estão NP-completo.São apresentadas também algumas aplicações elementares do teorema, as quais incluem fluxos em redes e seqüências gráficas. / Abstract: A necessary and sufficient condition for a finite graph to have spanning subgraph in which the degree of each vertex lies in a specified interval is presented. This result generalizes others that were obtained by Hall and Tutte, in which the interval of each vertex is reduced to a single point. The proof is constructive and a polinomial algorithm is obtained. This algorithm determines a subgraph which in a well defined sense, is as close as possible to the desired specifications. It is shown that when we associate weights with the edges, the problem becomes NP-complete. Some direct applications of the theorem are also presented which include flows in networks and graphic sequences. / Mestrado / Mestre em Matemática Aplicada

Orientador : Waldyr Alves Rodrigues Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-15T18:13:42Z (GMT). No. of bitstreams: 1 Lopes_AfonsoAugusto_M.pdf: 2956209 bytes, checksum: 51f7e8395954031b02a13f6be8fa5939 (MD5) Previous issue date: 1983 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Matemática Aplicada

Orientador : Eva Gonçalves Magalhães / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Quimica / Made available in DSpace on 2018-07-16T15:10:38Z (GMT). No. of bitstreams: 1 Mendes_MariaCandidaSilveira_M.pdf: 7980302 bytes, checksum: 74729301a347a6cec77365c1b52a9a85 (MD5) Previous issue date: 1980 / Mestrado

Orientador: Sergio Mascarenhas Oliveira / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-16T15:55:39Z (GMT). No. of bitstreams: 1 Valim_PauloHenrique_M.pdf: 3043599 bytes, checksum: cd077163cf4b30c0a77357a3e0e9ef37 (MD5) Previous issue date: 1985 / Resumo: Apresentamos nesta tese, um Sistema de Aquisição de Dados por Microcomputador, desenvolvido para medir a umidade do solo através de Tensiômetros. Para alcançar este objetivo, o Microcomputador e o Transdutor Capacitivo para o Tensiômetro, foram construídos e interfaceados para medidas em tempo real. O Microcomputador tem como UCP o microprocessador de 8 bits MC 6800 da Motorola; possue 64 Kbytes de memória RAM; 1 Interface Serial RS 232C e 1 Interface Paralela, ambas com 4 Entradas ou Saídas; 2 Acionadores de Discos Flexíveis de 8 polegadas e um Terminal de Vídeo Alfanumérico de 16 linhas por 64 caracteres. Sob o aspecto de software, além do programa monitor básico, ele é capaz de executar os sistemas operacionais UCSD PASCAL SYSTEM e o MDOS (MOTO ROLA DISK OPERATING SYSTEM). O Transdutor tem como principio um capacitor cilíndrico de placas concêntricas, cujo o comprimento pode variar desde zero até 65 centímetros, obtendo-se uma correspondente variação linear da capacitância desde 25,49 pF até 172,0 pF. Este capacitor foi usado como temporizador num circuito integrado 555 na configuração astável, que gera uma onda quadrada cuja a freqüência pode variar desde 14,85 KHz até 2,82 KHz. Estas freqüências são proporcionais às medidas do Tensiômetro e são lidas em tempo real pelo Microcomputador. As informações obtidas são armazenadas em disquetes para um posterior processamento. Medidas realizadas com este sistema mostraram sua viabilidade em pesquisas de Física de Solos e controle de irrigação / Abstract: In this thesis we present a Microcomputer Acquisition Data System developed to measure soil moisture by Tensiometers. In order to make it possible, we had to build the Microcomputer unit and the special purpose Capacitive Transducer for the Tensiometer, this equipment being interfaced for real-time measurements. The Microcomputer has as CPU the 8 bit microprocessor MC 6800 from Motorola; it has 64Kbytes of RAM memory; one Serial Interface RS 232C and one Parallel Interface, both of which with 4 Inputs/Outputs; two 8 inches Floppy Disk Drives and an Alpha numeric Video Display with 16 lines of 64 characters. As software, besides the monitor basic program, it is capable to run the operating systems .UCSD PASCAL SYSTEM and the MDOS (MOTOROLA DISK OPERATING SYSTEM). The Transducer is in principle a cylindric concentric plate capacitor, whose length may change from zero to 65 centimeters, leading to a linear change of the capacitance from 25,49 pF to l72,0 pF. This sensor was used in a timer-circuit with a 555 IC in the astable mode of operation to generate a square-wave whose frequency may change from 14,85 KHz to 2,82 KHz. The resulting frequencies proportional to meter measurements are read in real-time mode by the Microcomputer. The data is then stored in floppy disks for further processing. Measurements made with this system showed it to be viable for application in Soil Physics research and irrigation control / Mestrado / Mestre em Engenharia Mecânica

Orientador : Hans Ingo Weber / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-16T17:58:27Z (GMT). No. of bitstreams: 1 Ribeiro_LuizRobertoXavier_M.pdf: 3896568 bytes, checksum: 6c9cbfa2c3cdd1d121c242ecb1be5546 (MD5) Previous issue date: 1978 / Resumo: O resumo podera ser visualizado no texto completo da tese digital / Abstract: The abstract is available with the full electronic digital document / Mestrado / Mestre em Engenharia Mecânica

Orientador : Mario Carvalho de Matos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-16T19:20:29Z (GMT). No. of bitstreams: 1 Soliani_Renato_M.pdf: 854089 bytes, checksum: 5e53f5494f6e395b6ba6361e540a4406 (MD5) Previous issue date: 1976 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Matemática