Uma placa de dimensões (L,W) deve ser cortada para produzir m peças de dimensões (li, wi), às quais estão associados valores de utilidade vi e um limite máximo bi (problema restrito), i =1,...,m. Os cortes são do tipo guilhotinado e limitados a 2-estágios. O problema consiste em maximizar o valor de utilidade total. Neste trabalho estendemos a abordagem clássica de Glmore e Gomory para problemas irrestritos, onde apresentamos um modelo matemático de otimização inteira não-linear, e propomos métodos de solução baseados na relaxação lagrangeana e heurísticas. Resultados computacionais são apresentados ao final. / Consider a plate of dimensions (L,W) to be cut in order to produce m pieces of dimensions (li, wi), to which are associated utility values vi and upper bounds bi (constraint problem), i = 1,..., m. The cuts are guillotine typed and limited by 2-stages. The problem consists of maximizing the total utilþ value. In this work we extend the classical approach of Gilmore and Gomory for unconstrained problems, through modeling the problem as a nonlinear integer progftùme, for which we devise a lagrangean method and heuristics. Finally, computational experiments are presented.

Os sistemas de banco de dados têm sofrido um processo de constante evolução, e ultimamente, diversas novas frentes têm se aberto. Uma frente importante é a da orientação a objetos, com a criação dos SGBD00- Sistemas Gerenciadores de Banco de Dados Orientado a Objetos. Dentre os vários SGBDOO existentes temos: 02, GemStone, Object Store, MRO-Modelo de Representação de Objetos, entre outros. Este trabalho apresenta um estudo de diversos sistemas. Em cada um deles foi analisado interfaces, controle de versões, gerenciamento de armazenamento, linguagem de manipulação de esquemas, arquitetura do sistema, entre outros.Além deste estudo foram analisadas características de áudio. De acordo com a acústica - uma parte da fisica - o som é o efeito produzido no aparelho auditivo pelas vibrações das moléculas de um meio transmissor. Este meio transmissor normalmente é o ar, mas também existem outros meios possíveis [Gome931.Foram verificadas as várias formas de gravação de áudio, entre elas a digitalização e a síntese. No processo de gravação foram analisados alguns formatos de arquivo para armazenamento, permitindo assim o balizamento da escolha. Dentre os formatos estudados estão: MOD, WAV, SBI e SBK, SNG e MIDI.Com base nestes estudos realizados, este trabalho apresenta uma avaliação das técnicas para a armazenagem e recuperação de áudio em bases de dados. O modelo de dados que serve de suporte para essa avaliação é o MIRO sendo que o GEO é a implementação do MIRO. Foi feito o tratamento de som em nível de esquema para o modelo e em nível de interface para o GEO. O tratamento de som permite o armazenamento e a recuperação de músicas, usando o formato MIDI. / The database systems have undergone a process of constant evolution, and recently, several new possibilities have appeared. An important one is that of orientation to objectq with the creation of the DBMSOO-Database Manager Systems Oriented Object. Amongthe various existing DBMSOO, there are: Or, GemStone, Object Store, MROModel Representation Objects and others. This work presents a study of several systems. In each one, interfaceg version control, storage management, scheme manipulation language, system architecture, among others, were analysed. Besides this study, audio characteristics were analysed. According to acoustic - a part of phisics - sound is the effect that is produced in the ear through vibration of molecules of a transmitting medium. This transmiting medium is usually the air, but there are also other possible media [Gome93]. The several processes of audio recording were verified, including the digitalization and the synthesis. In the recording process some fil formats for storage were analysed, what made the delimitation of the choice possible. Among the studied formats are: MOD, WAV, SBI e SBK, SNG e MIDI. Having these studies as a basis, this work presents an evaluation ofthe techniques for the audio atorage and recuperation in databases. The data modelo that serves as a support for this evaluation is the MRO, the GEO being the implementation of the ORM. The sound treatment was done in scheme level for the model and in interface level for the GEO. The sound treatmente allows the storage and recuperation of songs, using the MIDI format.

Avaliação de processo é a primeira etapa para a melhoria de qualidade de processo de software. Através da melhoria de processo, é possível obter-se um produto de software com maior qualidade, atualmente um fator de diferenciação entre as empresas que desenvolvem software. Este trabalho apresenta um modelo de avaliação de processo de software (MAPPE), apropriado à empresas de pequeno porte, visto que os modelos de avaliação e melhoria mais utilizados (CMM, SPICE e ISO 9000-3), devido à complexidade, são inadequados para essas empresas. para a elaboração do modelo, utilizou-se parcialmente a estrutura do modelo SplCE, que usa para a avaliação, um modelo padrão de processo de software, que no caso deste trabalho é um modelo adequado à pequena empresa. O Modelo de Avaliação de Processo de Software para pequena Empresa - MAPPE, proposto neste trabalho, pode mostrar as deficiências dos processos. de software atuais das empresas, indicando atividades que precisam ser melhoradas e possibilitando assim a obtenção de produtos de software com maior qualidade. / Process evaluation is the first step to software process quality improvement. Through this improvement it is possible to develop a better quality software product, which presency is a distinguish factor among software business. This work presents a Software process Evaluation Model (MAPPE), appropriate to small business, since the more utitized lmprovement and Evaluation Model (cMM, SPIOE and lSo 9000-3), due to their complexity, are inappropriate to this business\' To the elaboration of the model, it was used partially the splcE evaluation structure which rellies on a standard software process. ln this work the standard software process model is specially suited to small business. The small Business Software process Evaluation Model (MAPPE) proposed in this work, allows that the cunent business process deficiencies could be emphasized, appointing also the activities that need to be improved to make possible the attainment of a better software quality product.

Métodos para extração de características têm como objetivo selecionar, a partir de um conjunto de dados, características que representem informações relevantes ou que sejam básicas para diferenciar uma classe de objetos de outras. Neste trabalho, são apresentadas duas metodologias que podem ser usadas para extração de características. A primeira utiliza métodos estatísticos clássicos como Análise de Componentes Principais (PCA), Análise Discriminante Linear (LDA) e Análise de Cluster. A segunda consiste na utilização de arquiteturas de Redes Neurais Artificiais (RNA) que implementam os mesmos métodos estatísticos. O desempenho dos modelos de RNA apresentados são avaliados, considerando-se a utilização destes na extração de características de um pequeno conjunto de dados e, para investigar a aplicabilidade desses modelos na área de processamento de imagens, uma das redes que implementa PCA é utilizada na tarefa de compressão de algumas imagens médicas. Os resultados obtidos pela rede PCA são comparados com outros provenientes da aplicação da análise PCA clássica e do padrão JPEG (Joint Photographic Experts Group) para o mesmo conjunto de imagens. / Methods for feature extraction are used to select from an initial data set, some features that represent the most important information of this set or that are essential to differentiate one class of objects from other. In this work, two methodologies that can be used for feature extraction are presented. The first uses classical statistical methods such as Principal Component Analysis (PCA), Linear Discriminant Analysis (LDA) and Cluster Analysis. The other approach is based on Artificial Neural Networks architectures that implement the same statistical methods. The performance of the presented neural network models is appraised considering the use of these in the feature extraction of a small data set. Also, to investigate the usability of these models in applications of image processing, one of the neural networks that implements PCA is used for compressing some medical images. The results obtained by the PCA network are compared with others obtained by applying classical PCA and JPEG compression standard to the same group of images.

Estudamos problemas de interpolação hermitiana em várias variáveis através de dois métodos distintos. O primeiro é uma extensão do método das bases de funções radiais para interpolação em várias variáveis. Ele baseia-se na transformada de Fourier de uma medida previamente fixada. As matrizes de interpolação produzidas por esse método são sempre positivas definidas. O segundo é uma extensão do método das funções regradas. O problema tem solução por esse método se, e somente se, uma certa matriz, denominada de matriz característica do problema, for positiva definida. Certas classes de funções completamente monótonas são utilizadas na construção de implementações dos métodos estudados. / We study multivariable scattered Hermite interpolation via two distinct methods. The first one is an extension of the so-called radial-basis function method. In this case, the solutions are constructed from the Fourier transforms of certain finite measures and the associated interpolation matrices are always positive definite. The second one is an extension of the method known as interpolation by ridge functions. The existence of solutions by this method depends upon the positive definiteness of a certain matrix, here called the characteristic matrix of the problem. Certain classes of completely monotone functions are used to achieve simple realizations of the methods.

Este trabalho apresenta um método de engenharia reversa, denominado FUSIONRE/ I (Fusion - Reverse Engineering / Interface), para auxiliar a atividade de manutenção de software. O método é baseado nos conceitos e idéias do método FUSION-RE de engenharia reversa orientada a objetos. O método FUSION-RE/I fornece mecanismos para abstrair Visões Funcionais (Modelos de Análise de Sistemas de acordo com o Método Fusion) e Visões Estruturais (Quadro de Operações-Procedimentos de Implementação) a partir de aspectos operacionais e de dados disponíveis via interface usuário-computador. O método FUSION-RE/I foi desenvolvido a partir da experiência da aplicação de engenharia reversa na ferramenta Proteum V1.1 C, uma ferramenta de teste desenvolvida no ICMSC-USP, que apoia o critério Análise de Mutantes para programas escritos na linguagem C. / This work presents a reverse engineering method, named FUSION-RE/I (Fusion - Reverse Engineering / lnterface), with contributes to the software maintenance process. FUS¡ON-RE/I provides mechanisms to abstract Functional Visions (Systems Analysis Models according to fusion Method) and Structured Visions (Operationlmplementation Procedure Frame) from the operational aspects and data observable throughout the system interface. FUSION-RUI method has based on the reverse engineering of Proteum V1.1 C, a testing tool developed at ICMSC-USP, that supports the Mutation Analysis Criterion use for testing C programs.

Gerenciamento de configuração de software é uma das primeiras exigências para se ter um processo de software com qualidade. Entretanto, essa atividade é difícil de ser implantada, principalmente em empresas de pequeno porte. Este trabalho propõe um plano de implantação de gerenciamento de configuração de software destinado a essas empresas. Para isso foi realizada uma pesquisa empírica --- utilizando o método Goal/ Question/ Metric (GQM) para identificar como as empresas de pequeno de porte realizam gerenciamento de configuração. O resultado mostrou que elas não realizam gerenciamento de configuração e, por isso, as atividades contidas no padrão IEEE Std 828-1990 foram consideradas como base para o plano proposto. O plano detalha os procedimentos técnicos e administrativos necessários para (a) a execução das atividades de identificação da configuração, (b) relato de situação e (c) controles de versões e mudanças. O controle de versões é apoiado pela ferramenta de controle de versões de baixo custo Quma Version Control System (QVCS) --- uma exigência necessária para a implantação do plano em empresas de pequeno porte. Esse plano permite que essas empresas dêem o primeiro passo na direção da melhoria de qualidade de processos de software. / Software configuration management is one of the first requirements to achieve quality in the software process. However, these activities is very difficult to be introduced, mainly in small software business. This work proposes a software configuration management plan for small software business. In order to accomplish this goal, an empirical research was carried out using the Goal/ Question/ Metric method (GQM) --- to identify how small software business perform software configuration management. The result showed that these software business do not perform software configuration management, then the IEEE Standard 828-1990 activities were considered as base for the proposed plan. This plan details the management and technical procedures needed to the accomplishment of the (a) identification, (b) status report and (c) version and change control tasks. This plan is the first step to improve the software processes quality.

Nesse trabalho, é projetada e implementada uma modificação do módulo de acesso à rede do conjunto de protocolos TCP/IP para, transparentemente às aplicações, aumentar a largura de banda de redes locais típicas, como ethernet, através do uso de múltiplos dutos. Um estudo detalhado dos serviços disponíveis pelos vários protocolos constituintes da tecnologia internet e das interfaces de acesso de programa é feita. Uma avaliação da pilha de protocolos é descrita, mostrando qual a melhor posição para se fazer a divisão do fluxo de dados. A modificação ao nível do driver, mostrou-se a mais conveniente, provendo um modo simples de implementação e instalação. A escolha do duto a ser utilizado por um determinado pacote é feita pela avaliação do número de porta que aparece no header TCP ou UDP. Alguns testes foram realizados de modo a demonstrar a eficiência do sistema. / This work deals with the design and implementation of a modification in the network access module of the TCP/IP suite of protocols. This modified version of the protocol allows for a transparent use of multiple ethernet buses by applications, providing a improved LAN bandwidth suitable for multimedia data transfers. A detailed study of the servrces available by the protocols are described showing the best level to insert the splitting of the data flow. The modification at the driver level was proven to be the most effective one. The choice of the bus to be used to carry a particular packet is made based on the port number, as shown in the TCP or UDP header. Some tests were made to show the effectiveness of the system.

Com o crescente aumento na área de Aplicações Multimídia e Redes de Computadores, devido ao grande progresso nas industrias de hardware e soþ,vare, tornou-se possível a utilização de áudio e vídeo como mecanismo de comunicação em redes de computadores. Esses recursos contribuíram para uma maior consistência e um melhor aproveitamento na assimilação da mensagem a ser transmitida. Este trabalho, apresenta a implementação de um Sistema de Videoconferência utilizando os algoritmos de compressão ADPCM (para áudio) e H26l (para vídeo). O sistema de videoconferência foi implementado e testado sobre redes TCP/IP. Os resultados são apresentados e discutidos no fim. / The past few years has seen a steady increase in the area of Multimedia Applications and Computers Networks. Thís is mainly due to the advances in the sofnuare and hardware industries and made possible the use of aud\'io and video as communication media in computers networks. These resources also helped providing a better consistency and an increased understønding of the broadcasted message. Thís work is concerned. with the implementation of a videoconferencing systetn usíng ADqCM (for audio) and H26I (for vid.eo) data compression algorithms. This system was implemented. and tested on TCPflP. The are presented and discussed in the end.

O avanço tecnológico em muito tem dificultado a atualização das ferramentas de gerenciamento de redes, principalmente por não existirem propostas concretas para uma arquitetura operacional. Este trabalho tem o propósito de suprir tais deficiências, apresentando uma avançada arquitetura operacional para sistemas de gerenciamento de redes, que possui como características a facilidade e flexibilidade de incorporação de novas tecnologias e adequação a diferentes plataformas. Os conceitos apresentados foram aplicados ao protótipo da nova ferramenta de gerenciamento de redes MultView, estendendo suas capacidades operacionais. Para tal foi dada especial atenção às tecnologias que apresentam-se como tendência, tais como Java, HTTP, CORBA, SSL, SNNIP, entre outras. O protótipo foi projetado para ser o núcleo de um sistema de gerenciamento de redes com recursos de adição, remoção e controle de módulos de aplicação em tempo real. Para tal foi definida uma interface de aplicação para ser utilizada como base na criação dos módulos a serem integrados ao sistema. A gestão das atividades de controle operacional é feita através de uma interface própria, codificada em HTML, e que pode ser acessada local ou remotamente com ajuda de um navegador Web qualquer. A ferramenta foi inteiramente codificada em linguagem Java, utilizando-se o pacote de desenvolvimento de domínio público JDK 1.0.2, nas plataformas Solaris e Windows NT. / Technological advances have contributed to make difficult upgrades of network management tools, mainly due to the fact that there are not concrete proposal for operational architecture in this field. This work has as goal eliminate such deficiency by presenting an advanced operational architecture for network management systems, that has as main features the easiness and flexibility for the incorporation of new technologies and the porting to different platforms. The concepts proposed were applied to the prototype of the new MultView network management tool, extending its operational capabilities. Moreover, it was take special attention to technological trends, as Java, HTTP, CORBA, SSL, SNMP and others. The prototype was designed to be the kernel of a network management system that has on-line capabilities to add, remove and take control of applications modules. To that, was defined an application program interface that must be used to implement applications modules to be integrated in the system environment. The control activities management are made through an HTMLcoded interface that can be handled local or remotely with any Web Browser. The tool was entirely coded in Java language, using the JDK 1.0.2 public domain package over Solaris and Windows NT platforms.