O Teorema do Toro d.e Alexand.er, ou seja: \"Todo mergulho do toro ,S1 x ,S1 em ,S3 borda um toro sólid.o Sr x D2\" foi generalizado para outras dimensões, e vários artigos foram publicados sobre este assunto (veja bibliografia). O presente trabalho tem como objetivo reescrever com detalhes um destes artigos, publicado nas Notas do ICMSC-USP número 28: \"A generalization of Alexander \'s torus theorem to higher dimensions\". / The Alexander Torus Theorem: \"Any embedding of ,Sl x ^91 in ,S3 bounds a Sr x D2\" , v¡as generalizated to other dimensions and several papers were published about the subject (see references). The purpose of this work is to detail one of these papers, namely \"A generalization of Alexander \'s torus theorem to higher dimensions\" published at the Notes of ICMSC-USP number 28.

O custo do acesso exato a dados complexos tende a ser muito alto, do ponto de vista da carga de processamento computacional. Além disso, a operação de busca em dados multimídia não é efetuada realmente sobre os dados originais, mas sobre características extraídas desses dados, as quais os descrevem. Por exemplo, na busca por imagens similares utilizando-se histogramas de cor, realizando uma consulta exata, o que se obtém são as imagens cujos histogramas são exatamente os mais similares aos da imagem referenciada 11a consulta, mas isso não implica necessariamente que se obtenha as imagens que atendam exatamente a consulta efetuada, pois as imagens recuperadas podem ser muito diferentes quanto a forma, por exemplo. Portanto, em muitas aplicações que acessam dados complexos, a recuperação exata deixa de um requisito fundamental, podendo a exatidão das respostas ser trocada por um melhor desempenho Neste trabalho foram desenvolvidos algoritmos para recuperação aproximada do conjunto-resposta de consultas por similaridade em domínios métricos utilizando algoritmos genéticos. Neste trabalho, com a utilização de algoritmos genéticos, foram desenvolvidas técnicas de recuperação aproximada de dados cm domínio métrico, cujo refinamento das respostas obtidas é dependente do tempo de processamento disponível, definido pelo usuário. Os algoritmos desenvolvidos foram implementados utilizando a Slim-tree, mas outros métodos de acesso podem ser extendidos para utilizá-los também. Os algoritmos contemplam consultas por abrangência e vizinhos mais próximos, além de algumas variações. Os algoritmos desenvolvidos foram testados e validados com conjuntos de dados sintéticos e reais, e mostraram-se capazes de obter respostas aproximadas com boa precisão utilizando apenas uma fração do tempo exigido pela consulta exata. Os resultados obtidos nos experimentos mostram que é possível obter respostas com precisão superior a 90% utilizando apenas metade do tempo da consulta exata com o algoritmo convencional, e até 65% de precisão com apenas um quinto do tempo da consulta exata. / I search process on complex domains for exact answer to a similarity query is an expensive process considering computational resources, such as memory and processing time requirements. However, when comparing multimédia dal,a, the comparison operations usually consider some properties of each daturn element, so exact queries involving this data return results tliat are exact regarding the properties compared, but not necessarily exact regarding the multimedia data itself. For example, searching for similar images regarding their colors return images whose color histogram are the most similar, but the retrieved images can be very different regarding for example the forni of the objects pietured. Therefore, for applications dealing with complex data types, trading exact answering with query time response can be a worth exchange. In this work we developed techniques based 011 genetic algorithms to allow retrieving approximate data indexed in a Metric Access Methods (MAMs) within a limited, user-defined, amount of time. For evaluation purposes, the algorithms were developed regarding the Slim-lrce, but the approximate query techniques developed in this work can be straightforwardly implemented on other MAMs. The algorithms can be used to perform nearest neighbor queries, range queries and some other variations. Svnthetic and real world datasets were used to evaluate the approximate algorithms, achieving good results in a fraetion of the time required to obtain the exact answer. The experimental results show that, allowing the algorithm to run during 50% of the exact query time, the precision of the approximate results is about 90%, and precision of 65% can be obtained consuming just 20% of the same exact query time.

E quase impossível de se visualizar a sociedade industrial dos dias atuais sem a existência do trabalho em turnos. Seus arranjos, apresentando uma grande va riedade de tipos,podem afetar a saúde e o comportamento dos trabalhadores e conseqUentemente devem ser estudados como um problema de saúde ocupacional. Foram examinadas as tendências atuais do trabalho em turnos em vários países e os esquemas de traba - lho mais freqUentemente adotados, em função dos ramos-industriais específicos. As razoes, bem como as vantagens e desvantagens de sua implantação, foram debatidas sob o ponto de vista técnico, social e econômico. Mencionou-se de maneira resumida a legisl~ çao brasileira referente à duração da jornada de trabalho ao trabalho noturno e ao descanso semanal obrigatório. Através de uma revisão da literatura, foram analisados os principais efeitos biológicos, aspectos médicos e sociais sobre a adaptação do trabalhador a diversos esque - mas de trabalho em turnos. Foram apresentados critSrios e recomendaçoes para organizaç5o do trabilho em turnos a fim de conciliar as necessidades do trabalhador c da indústria. / Nowadays an industrial society is conceivable without shift work. vi i hardly Its arrangements, displaying a wide range of variations, affects worker\'s health and behavior, and have to be studied as an occupational health problem. The current trend of the shift work in the severa! countries, the most frequently adapted work schedules by the peculiar industrial branches, as well as the reasons, advantages and disadvantages of their implementation were discussed from technical, social and economical points of view. A brief presentation of the Brazilian law, regulating the number of working hours per day, the night work and the mandatory weekly rest, was included. Through a review of the existing studies , effects of the main biological, medicai, and social factors upon worker\'s adaptation to different shift work schedules , were analysed. Criteria and recommandation for suitable work shift schedules to conciliate the needs of both worker and industry were presented.

Nesta dissertação de mestrado, exploramos o uso do método de Laplace para aproximações de integrais numa análise Bayesiana da distribuição Gaussiana Inversa, considerando diferentes densidades a priori para os parâmetros do modelo. Além disso, consideramos testes acelerados, planejamentos de experimentos e esquemas de controle de qualidade a partir de densidades preditivas para a distribuição Gaussiana Inversa. Esses resultados podem ser de grande interesse prático, como é ilustrado em alguns exemplos de aplicação. / In this dissertation we explore the use of Laplace\'s method for approximation of integrals in a Bayesian analysis of the lnverse Gaussian distribution, considering different prior densities for the parameters of the model. We also consider, accelerated life tests, design of experiments and quality control criteria using predictive densities for the lnverse Gaussian distribution. These results could be of great practical interest, as it is illustrated in some applied examples.

Este trabalho define uma linguagem para consulta e manipulação em bases de dados, baseada nos conceitos do MRO (Modelo de Representação de Objetos), denominada LAMRO (Linguagem de Acesso ao MRO). A implementação de um subconjunto de comandos da linguagem foi realizada através de um interpretador de comandos, utilizando o sistema GEO (GErenciador de Objetos) que suporta parte dos conceitos definidos no MRO. A linguagem é caracterizada como uma linguagem de comandos, e situa-se entre as linguagens definidas para um modelo de base de dados especifico. O processo de definição da linguagem utilizou padrões e procedimentos bem determinados para garantir que todos os conceitos do MRO estivessem presentes na linguagem. Foram criados na linguagem dois novos conceitos: Seleções de Objetos e Máscaras. A consulta aos objetos na base de dados é realizada por comandos que manipulam o conceito de Seleções de Objetos. Estes comandos permitem elaborar consultas utilizando a semântica presente na base de dados. As Seleções de Objetos obtidas, podem ser formatadas utilizando o conceito de Máscara. Os comandos que manipulam a seleção de objetos com Máscaras podem ser caracterizados como geradores de relatórios. / This work defines a language for database queries, based on the MRO\'s (Object Representation Model) concepts, which is named LAMRO (Access Language to MRO). The implementation of a subset of commands for that language was perfomed through a cotrunand interpreter, using the GEO (Object Manager) system which supports partially the concepts defined in MRO. The LAMRO is characterized as a command language, and it is placed among the languages defined for a specific data base model. Well defined procedures and standards were used in the process of defining this language, which assured that every MRO\'s concepts were presents in the language. Two new concepts were created: Object Selection and Mask. The objects queries in the data base is performed by commands that manipulate the concept of Object Selection. These commands allow to elaborate queries using the semanthics present in the data base. The obtained Object Selection can be formated thorough the concept of Mask. The commands that permit Object Selection through Masks can be characterized as report generator.

Este trabalho apresenta o desenvolvimento e a implementação de um sistema servidor de correio eletrônico que interliga um ambiente computacional distribuído a outros ambientes (nacionais ou internacionais) através de um sistema distribuído SunOS. A idéia básica de um servidor de correio eletrônico em uru sistema computacional distribuído é ter um servidor responsável pelo serviço de correio eletrônico. Usualmente um servidor de correio eletrônico é dividido em uma interface com o usuário (software que interage com o usuário para auxiliá-lo a compor e organizar suas correspondências) e em um sistema servidor (processo que gerencia entre outras coisas o endereçamento e a entrega das mensagens). Durante o desenvolvimento deste sistema servidor de correio eletrônico, buscou-se privilegiar o tratamento da interface com o cliente, levando-se em consideração a diversidade dos possíveis usuários e a utilização deste serviço no âmbito do ICMSC. Também foram considerados conceitos de Engenharia de Software durante o desenvolvimento e a implementação, para assegurar um produto de software de boa qualidade. / This work presents the development and implementation of an electronic-mail server interconnecting the distributed computing environment to other computing environments around the world. through a SunOS distributed system. The basic idea of an electronic-mail server in a distributed computing environment is to have a special server responsible for the management of the eletronic mau l service. Usually, the electronic-mail server is split into two modules: the user interface (the software which directly interacts with users, helping then in the composition and organization of messages) and the serve\'. (a process that manages the handles the routing and delivering of messages). During the development of this system special emphasis was given to user-interface aspects, considering the vide variety of user and the potencial utilization of the software on the whole ICMSC computing environment. Software Engineering concepts were adopted during the development and the implementation phasys in order to ensure the production of high quality software.

Neste trabalho, um sistema para transformar texto na língua portuguesa falado no Brasil em voz é, desenvolvido. O método adotado para a transformação é Texto-Fonema-Voz. Este método tem algumas vantagens: (i) ele cria uma Biblioteca de Voz (BV) para qualquer língua ou para todas, independentemente do mapeamento texto para fonemas; (ii) ele pode interconectar-se com outros sistemas que realizem tarefa semelhante. O uso do sistema Máquina Falante é muito diversificado. As pessoas podem usar facilmente os computadores, porque eles tornam-se mais interativos. A técnica utilizada para mapear texto para fonemas é as Redes Neurais Artificiais (RNA). O uso de RNA tem algumas vantagens sobre técnicas convencionais, como dicionário fonético: (i) a quantidade de informação armazenada pela RNA é menor que a quantidade de informação armazenada pelas outras técnicas; (ii) o usuário não necessita fazer manutenção para novas palavras; (iii) o Perceptron Multi-Camadas tem a característica de generalização. Para uma boa generalização, o conjunto de treinamento deve caracterizar todo o universo de discurso. Para a síntese, nós codificamos a, voz humana pela técnica Waveform. Esta técnica foi escolhida porque é simples e sua característica de qualidade é muito relevante. A BV é um conjunto de informações sobre como o processo de síntese produz fisicamente os fonemas ou grupos de fonemas. Cada arquivo da BV representa uma sílaba. A performance da rede utilizada é de aproximadamente 94% de acerto usando um conjunto de teste que foi construído com palavras diferentes das usadas no treinamento, que é considerado, na área, um bom índice de generalização. / In this work, a system to translate Portuguese language text spoken in Brazil into speech is developed. The method adopted for translation is Text-Phoneme-Speech. This method has some advantages: (i) it creates a Speech Library (SL) for any language or for all, independently of text-to-phoneme mapping; (iÐ it can interlink with other systems which would do the same task. The use of the talker system - Máquina Falante - is very diversified. People can use easily the computers, because they become more interactive. The technique utilized to map text into phonemes has been the Artificial Neural Networks (ANN). The use of ANN has some advantages over conventional techniques - like phonetic dictionary: (i) the quantity of information stored by ANN is smaller than the quantity of information stored by other techniques; (ii) the user does not need to make maintenance for new words; (iiÐ Multi-Layer Perceptron has the generalization cha¡acteristic. For a good generalization, the training set must characterize all the universe of mapping. For synthesis, we codified the human speech by Waveform technique. This technique has been chosen because it is simple and its feature of quality is very relevant. The SL is a set of information about how a synthesis process physically produces phonemes or group of phonemes. Each file of SL represents a syllable. Net performance has been around 94% of correctness over a test set which was built with non-training words. This percentage is considerate a good generalization index.

O uso de distribuições bivariadas tem um papel importante no estudo da confiabilidade de sistemas pois é co,um a existência de duas variáveis geralmente correlacionadas associadas ao funcionamento de um sistema. Neste trabalho apresenta-se inicialmente uma breve síntese das distribuições exponenciais bivariadas mais conhecidas na literatura. A seguir desenvolve-se uma análise estatística do modelo EBVAC de Block & Basu (1974) sob o enfoque clássico e sob o enfoque Bayesiano. Sob o enfoque clássico a análise é baseada na normalidade assintótica dos estimadores de máxima verossimilhança e sob o enfoque Bayesiano são utilizadas duas densidades a priori: a densidade a priori não informativa de Jeffreys e uma densidade a priori informativa. Também é feita uma análise estatística do modelo EBVAC de Block & Basu (1974) sob o enfoque clássico e sob o enfoque Bayesiano, considerando testes de sobrevivência acelerados. Finalmente apresenta-se três exemplos para ilustrar a metodologia desenvolvida.. Na análise estatística sob o enfoque Bayesiano são utilizados os métodos de aproximação de integrais de Laplace para a determinação das densidades a posteriori marginais e os momentos a posteriori de interesse. / The use of bivariate distributions has been very important in the study of system reliability since it is common the existence of two life related to the systems. In this work, we present a review of some different bivariate exponential models given in the literature. In special, we present a statistical analysis of the bivariate exponential distribution ACBVE of Block & Basy (1974) under the classycal and Bayesian approaches. Under the classycal approach, the analysis is based on the asymptotical normality of the maximun likelihood estimators and under the bayesian approach, it is considered two prior densities: a Jeffreys prior density and an informative prior density. We also present a statistical analysis of the Block & Basu (1974). ACBVE model considering accelerated life under the classycal and Bayesian approaches, and three examples to illustrate the proposed methodology. Unde the Bayesian approach it is used Laplace\'s method for approximation of integral to get marginal posterior densities or posterior moments of interest.

Este trabalho propõe uma resolução para o problema de corte não guilhotinado através do grafo-E/OU. Considera uma placa retangular que pode ser cortada em dois tipos de padrões de corte, não-guilhotinado de ordens O e 1. O objetivo é encontrar uma maneira ótima de cortá-la em peças menores. / This work suggests a resolution for the non-guillotine cutting problem by AND/OR-graph. There is a rectangular plate that can he cut only two kinds of cutting patterns, the order O and 1 non-guillotine. The objective is to find the optimal manner of cutting it in smaller pieces.

Neste trabalho estudamos propriedades de estabilidade dos equilíbrios de uma equação diferencial particular bifurcados numa vizinhança da origem. Nosso objetivo principal é analisar o princípio da estabilidade reduzida. A função de bifurcação obtida aplicando a redução de Liapunov-Schmidt é usada para discutir o comportamento dos pontos de equilíbrio do problema original. / In this work we study the stability properties of equilibria of a particular differential equation bifurcating near the origin. Our main purpose is to analyse the principie of reduced stability. The bifurcation function obtained by applying the Liapunov-Schmidt reduction is used to discuss the qualitative and quantitative behavior of the equilibrium points of the original problem.