Orientador: Vinicius Amaral Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-06T12:38:24Z (GMT). No. of bitstreams: 1 Goraieb_Elias_M.pdf: 21259035 bytes, checksum: 5e5d4e69c800350a20727695a2f33647 (MD5) Previous issue date: 2005 / Resumo: Este trabalho aborda o problema de roteamento de veículos com coleta e entrega, visando à minimização do número de veículos utilizado e a distância total percorrida. O pedido de serviço é atendido por um veículo na janela de tempo imposta pelo cliente, e envolve uma coleta na origem que precede a entrega no destino. A capacidade dos veículos é limitada e uma rota tem duração máxima. Um algoritmo de busca tabu é proposto para a resolução deste problema. Diversas estratégias avançadas são incorporadas ao algoritmo, tais como redução de vizinhança, diversificação da busca, e utilização da metodologia path relinking / Abstract: This work considers the vehicle routing problem with pickup and delivery with the objectives of minimizing the fleet size and the total traveI distance. Each service request is served by a vehicle within time windows imposed by the clients, and involves a pickup origin that precedes a delivery destination. The capacity of the vehicle and the total route duration are limited. A tabu search algorithm is proposed to solve this problem. Several advanced strategies are incorporated in the algorithm, such as neighborhood reduction, search diversification, and path relinking / Mestrado / Engenharia de Sistemas / Mestre em Engenharia Elétrica

Orientador: Corinta M. G. Geraldi / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Educação / Made available in DSpace on 2018-07-21T14:35:05Z (GMT). No. of bitstreams: 1 Braga_AlvaroJosePereira_M.pdf: 13096688 bytes, checksum: 79a47a8f3cc27b7909b30832c3b11def (MD5) Previous issue date: 1996 / Resumo: O objetivo deste trabalho é a descrição problematizadora da implantação de um projeto de informática educativa - Projeto Eureka (Campinas/SP) - no Programa de Alfabetização e Educação Continuada de Jovens e Adultos (Suplência I) da FUMEC Fundação Municipal para Educação Comunitária, buscando a explicitação das relações político-pedagógicas que precedem e permeiam a construção do chamado "Ambiente Logo de aprendizagem" no contexto do Trabalhador Estudante do Ensino Supletivo. Em outras palavras, neste trabalho pretendemos descrever o processo de implantação (ou construção) deste "ambiente", baseado no uso de tecnologias da inteligência, para um contexto marginalizado historicamente, tanto pela sociedade como pela própria educação: a Educação de Jovens e Adultos. A constituição de um "ambiente" de ensino-aprendizagem onde a própria aprendizagem tenha destaque em detrimento do ensino, conforme defende os educadores envolvidos em informática educativa e que se utilizam da linguagem Logo (VALENTE, 1993), demanda etapas e processos de implantação de uma proposta pedagógica articulada entre várias instâncias e atores envolvidos no processo político-adrninistrativopedagógico desta implantação. Apesar deste trabalho se restringir a descrição e análise apenas de uma parte da implantação do Projeto Eureka, relativa a FUMEC, a própria abrangência do Projeto Eureka (que visa a implantação da informática educativa nas classes municipais de préescola, primeiro grau regular e FUMEC), nos levará, às vezes, a lançar mão de dados e análises globais para podermos compreender e explicar alguns contextos e processos vividos nesta implantação. Metodologicamente, esta pesquisa segue as orientações da Pesquisa-Participante (cf EZPELET A & ROCKELL, 1986) utilizando-se, assim, de dados documentados e não-documentados. As análises levantadas neste trabalho apontam para a importância das relações entre as categorias cultura e tempo no processo de implantação deste projeto de informática educativa no contexto do Trabalhador Estudante / Abstract: The objective of this work is the analytical description of the implantation of an educational informatics project - EUREKA Project (Campinas/SP) - in the Continued Alphabetization and Education of Teenagers and Adults (Suplência I) of FUMEC Municipal Foundation for Communitarian Education, seeking the explanation of the political-pedagogical relations that precede and permeate the construction of the called "LOGO environment of learning" in the Worker-Student context of the Supplementary Education. In other words, in this work we intend to describe the process of implantation (or construction) ofthis "environment", based on the use oftechnologies ofinteIligence, for a historically marginalized context, by the society as weIl as by the education: the Education ofTeenagers and Adults. The constitution of a teaching-Iearning environment where the learning has projection in damage of the teaching, according to Educators involved in educational informatics and who make use of the LOGO language (VALENTE, 1993), demands stages and processes of implantation of an articulated pedagogical proposal among several instances and actors involved in the political-administrative-pedagogical process of this implantation. In spite of restricting this work to the description and analysis of just one part of EUREKA Project implantation, related to FUMEC, the extension ofthe EUREKA Project (that aims the implantation of educational informatics in the municipal classrooms of nursery school, regular grade school and FUMEC), wiIl lead us, sometimes, to seize the data and global analyses so we can understand and explain some contexts and processes lived in this implantation. Methodologically, this research foIlows the orientation of the Particpant-Research (EZPELET A & ROCKELL, 1986) utilizing, thus, documented and non-documented data. The analyses in this work aim at the importance of the relations between the categories culture and time in the process of implantation of this educational informatics project in the Worker-Student context / Mestrado / Metodologia do Ensino / Mestre em Educação

Orientador: Rogerio Drummond Burnier Pessoa de Mello Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-21T15:20:34Z (GMT). No. of bitstreams: 1 GoncalvesJunior_Celso_M.pdf: 3778992 bytes, checksum: 5c7701b8ff6ab11f0c13e7714285d9a0 (MD5) Previous issue date: 1994 / Resumo: A programação orientada a objetos oferece uma sólida base conceitual para o desenvolvimento de sistemas de informação, com ênfase em modularidade, extensibilidade e robustez. Por outro lado, avanços nas tecnologias de hardware, arquitetura e meios de comunicação propiciaram uma mudança nos padrões de ambiente de processamento de dados: o modelo de mainframes vem sendo substituído pelo modelo distribuído, baseado em redes de estações de trabalho. A combinação desses dois conceitos, objetos e sistemas distribuídos, oferece a curto prazo perspectivas bastante promissoras. Várias iniciativas visando esse objetivo vêm sendo desenvolvidas ou estão já em uso. Embora esses trabalhos adotem diferentes abordagens, eles procuram basicamente unificar conceitos das duas áreas, estabelecendo um modelo único de programação ¿Observação: O resumo, na íntegra poderá ser visualizado no texto completo da tese digital. / Abstract: The concepts introduced by the object paradigm embody a complete, sound framework for developing information systems with improved modularity, extendibility and robustness. On the other hand, technological advances in hardware components, computer architecture and communications have caused standards about computing environments to change: the old mainframe model has been steadily shifted in favor of the distributed model, based on workstations networks instead. Blending these two concepts, objects and distributed systems, offers very promising possibilities in the near future. Indeed, several attempts towards this goal are either under execution or already accomplished. These works while adopting different approaches and solutions, basically aim at unifying related issues from the two areas within a consistent programming model. Current efforts at the A_Hand Research Laboratory target the construction of a complex software development environment, planned to support the design and implementation of very large applications. The programming languages Cm and LegoShell are the basic programming tools in this environment. The Cm language is object-oriented, used to produce reusable software components, which can be brought together through the graphical language LegoShell. In this document, we define a new version for the language Cm, in order to meet inherent requirements of concurrent and distributed programming, thus establishing our underlying model for distributed applications programming. Adapting an existing object-oriented language to address programmng issues in a distributed backgroqnd while preserving its semantic consistency results a hard task, as a number of important aspects must be kept in mind. The main concern in distributed programming systems is location transparency; we have also investigated solutions regarding concurrency, exceptions and inheritance problems. The extensions to the Cm language here proposed include new syntatic constructions, the definition of the "remote object" concept and a set of standard classes and functions. / Mestrado / Mestre em Ciência da Computação

Orientador: Rogerio Drummond Burnier Pessoa de Mello Filho / Dissertação (mestrado) - Universidade Estadual de campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-21T20:07:35Z (GMT). No. of bitstreams: 1 Fernandez_MauricioAlberto_M.pdf: 1638734 bytes, checksum: 602943caf6eed0fba74dfe34a3ed38eb (MD5) Previous issue date: 1994 / Resumo: A execução de programas é uma das formas de reutilização de software mais bem sucedidas graças a um módulo que atua entre o usuário e o núcleo do sistema operacional. Estes módulos permitem que o usuário tenha acesso a uma máquina virtual de nível superior àquela fornecida pelos serviços do sistema. Originalmente estes módulos processavam ordens que chegavam ao computador pela leitora de cartões, na época do time sharing surgem as linguagens de comandos que definem a sintaxe que o usuário deve utilizar para executar programas a partir de seu terminal; hoje existem interfaces gráficas de usuário para desempenhar estas funções. Na arquitetura do Unix o interpretador da linguagem de comandos é um módulo separado do núcleo do sistema, o que permitiu a aparição de várias linguagens de comandos para esse sistema. Na prática as linguagens de comandos do Unix têm se desempenhado como ótimas linguagens de desenvolvimento rápido de programas; Arquivos contendo comandos podem ser executados da mesma forma como são executados outros programas. Recursos sintáticos para executar vários comandos concorrentemente, de forma que a saída de um alimente a entrada de outro, permitem a construção de programas mediante a utilização de peças de funcionalidade mais elementar. Além disto, a interatividade agiliza o ciclo codificação-teste. Este trabalho propõe uma extensão ao modelo de concorrência das linguagens de comandos do Unix que sirva de base para a definição de uma linguagem de comandos distribuída. As principais características do modelo proposto são: suporte a vários paradigmas de interação entre processos distribuídos, recursos definicionais, recursos funcionais, abstração procedural e suporte à concorrência interna. / Abstract: Every operating system architecture includes a module that simplifies program execution by users, converting program execution in one of the most succesful cases of software reusablity. This module have evolved from early job control languages to graphical interfaces. Command languages carne with time sharing systems and were the means used to type commands into the system. Unix command languages have proven to be excellent languages for rapid program development. Files containing shell commands may be executed like any other program Syntactic devices for concurrent program execution, with the output of one program feeding the input of another, allow program construction by reusing simpler pieces. Besides, the interactive nature speeds up the coding-testing cycle. An extension to the concurrency model of Unix command languages is herewith proposed. This extension should be the basis for a further specification of a distributed command language. The highlights of the proposed model are: support to various paradigms of distributed processes interaction, features for functional and definitional programming, procedural abstraction and support for internal concurrency. / Mestrado / Mestre em Ciência da Computação

Orientador: Eleri Cardozo / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T00:45:17Z (GMT). No. of bitstreams: 1 RomeroAlvarez_MariaAdela_M.pdf: 4956354 bytes, checksum: 485df929b92a112e3338d22f6c617063 (MD5) Previous issue date: 1996 / Resumo: No desenvolvimento de Sistemas Distribuídos Abertos o uso de recursos que facilitem o entendimento do sistema, a verificação do seu comportamento, a implementação e a documentação são muito importantes. O objetivo deste trabalho é empregar práticas de Engenharia de Software ao processo de desenvolvimento de Sistemas Distribuídos Abertos através da aplicação de métodos, técnicas e ferramentas adequadas. Um estudo de caso foi realizado abordando requisitos temporais e de comunicação, próprios de aplicações distribuídas. Foi utilizado o método OMT (Object Modeling Technique) na modelagem estática do sistema e a técnica SDL (Specification and Description Language) na parte dinâmica e funcional. Duas ferramentas foram utilizadas para edição dos modelos, simulação do comportamento do sistema, geração de código e documentação do sistema. São apresentados os resultados obtidos bem como uma avaliação dos métodos, técnicas e ferramentas utilizados. Conclui-se que a combinação de OMT e SDL e a utilização das ferramentas escolhidas beneficiam significativamente o processo de desenvolvimento de Sistemas Distribuídos Abertos / Abstract: The development of open distributed systems is better conducted when the activities related to overall system understanding, behavior verification, implementation, and documentation are well supported. The objective of this work is to use Software Enginneering practices in the development of open distributed systems, proposing an appropriate combination of methods, techniques, and tools. A study was carried out taking into account temporal and communication requirements, characteristics very common in distributed applications. The combination mentioned above inc1udes the OMT method for modeling the static aspects of the system, the SDL technique for modeling the dynamical and functional aspects, and CASE tools for graphical edition df the diagrams, simulation, code generation, and documentation. An evaluation of the methods, techniques and tools used is also presented. One conc1usionof this evaluation reveals that the proposed combination of methods improve several aspects of the open distributed systems development process, as reported in the thesis / Mestrado / Automação Industrial / Mestre em Engenharia Elétrica

Orientadores: Jose Armando Valente, Beatriz Mascia Daltrini / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-26T05:23:15Z (GMT). No. of bitstreams: 1 Burd_Leo_M.pdf: 21453682 bytes, checksum: 76114f7fdd0c763cccaf56af8b0a9cd2 (MD5) Previous issue date: 1999 / Resumo: Este trabalho parte da idéia de que não existe software que, por si só, seja capaz de educar uma pessoa. Se acreditarmos que a educação é resultado de um conjunto de atividades que propiciam situações favoráveis para o ensino-aprendizado, então os sistemas computacionais só poderão ser considerados mais ou menos "educativos" dependendo do maior ou menor suporte que oferecerem a estas atividades. Em outras palavras, os programas dito educativos não devem ser analisados ou desenvolvidos fora da atividade educacional para a qual são dirigidos. Umeditor de textos usado por uma equipe de alunos na produção do jornal da escola provavelmente teria um papel educativo diferente do obtido pelos mesmos alunos caso utilizassem o mesmo editor para copiar trechos de livros. O desafio é conseguir descrever as atividades educacionais de modo que, de um lado, os engenheiros de software possam se orientar e, de outro, que os educadores tenham suas idéias e necessidades contempladas. Este é o principal objetivo do presente trabalho. Para tratar deste problema, propõe-se uma abordagem para o desenvolvimento de software baseada na Teoria da Atividade, um corpo teórico que estuda, dentre outras coisas, como a cultura, as relações sociais, as ferramentas e outros elementos influenciam as atividades humanas. A Teoria da Atividade vem, nos últimos anos, ganhando cada vez mais espaço na Engenharia de Software, principalmente nas áreas onde a consideração de fatores humanos é mais importante. Como domínio de aplicação e elemento de referência para a abordagem proposta, buscou-se suporte no Construcionismo, uma teoria que estuda o uso da tecnologia na criação de ambientes educacionais. O resultado pragmático mais conhecido do Construcionismo é a linguagem de programação Logo que, nos últimos 20 anos, tem sido utilizada por milhões de estudantes como um solo fértil principalmente para o desenvolvimento do raciocínio crítico e da construção de conceitos matemáticos. A partir de uma análise da educação construcionista, discute-se, detalhadamente, o desenvolvimento de uma atividade utilizando o software Cocoa. Os resultados indicam que a abordagem proposta modela características relevantes do contexto educacional e possibilita a identificação de vários aspectos a serem considerados no desenvolvimento de novos aplicativos para a educação / Abstract: This work is centered on the idea that no given software ar technology, by itself, is able to educate a person. If we believe that education is the result of a set activities that create favorable conditions for learning and teaching, then computational systems will be more or less "educational" depending on the kind of support that they offer to these activities. In other words, educational software should not be analyzed or developed without considering the educational activity where it is going to be used. A text editor used by a group of students in the creation of the school newsletter will.probably have a different educational result from the one achieved by the same students when they use the same editor to copy parts of books. The challenge is how to describe educational activities in such a way that, on the one hand, would allow software engineers to understand what has to be done and, on the other hand, would consider the ideas and needs of educators. This is the major goal of the present work. To deal with this problem, an approach to software development is proposed based on Activity Theory, a theory that studies how culture, social interactions, tools and other elements affect the development of human activities. Recently, Activity Theory has gained broader attention in the field of Software Engineering, mainly in the consideration of human factors. As a domain of application and reference for the proposed approach, we focused on Constructionism, a theory that studies the use of technology in the creation of educational environments. The most well known pragmatic result of Constructionism is the Logo -programming language which, for the past 20 years, has been used by millions of students as a fertile soil for the development of critical reasoning and the construction of mathematical concepts. Based on the analysis of constructionist education, the development of an activity using the Cocoa software is discussed in full detail. Results indicate that the proposed approach models relevant characteristics of the educational context and allows the identification of several aspects to be considered in the analysis and development of new software for education / Mestrado / Mestre em Engenharia Elétrica

Orientadores : Mario Jino, Jose Carlos Maldonado / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-28T02:00:11Z (GMT). No. of bitstreams: 1 Spoto_EdmundoSergio_D.pdf: 1098709 bytes, checksum: a10c8249debaf94b60a798734709f39a (MD5) Previous issue date: 2000 / Doutorado

Orientadores: Marcos Lordello Chaim, Eliane Martins / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-10T17:57:17Z (GMT). No. of bitstreams: 1 Moura_AndreToledoPizade_M.pdf: 1281133 bytes, checksum: 77e24a926c93bfe938f8d72bdd3140c6 (MD5) Previous issue date: 2006 / Resumo: Refatoração é o ato de modificar o código fonte de um programa de computador sem, contudo, modificar seu comportamento observável. Em outras palavras, é alterar a estrutura de um sistema de software sem que isso provoque qualquer efeito no resultado final de suas funcionalidades. As modificações são feitas visando deixar o código mais fácil de ser entendido por terceiros que venham a modificá-lo e, conseqüentemente, diminuir os custos de sua manutenção. Entretanto, esta atividade é complexa e sujeita a erros, uma vez que normalmente é realizada de forma manual e depende das habilidades e da obediência a padrões do mantenedor que está analisando o código. Os pontos do software onde refatorações devem ser aplicadas constituem oportunidades de refatoração. A construção de sistemas automáticos para a detecção de oportunidades de refatoração requer a implementação de ambientes para análise de código e de tratamento regras para identificação de padrões no código fonte. Este trabalho apresenta o SOCRATES ¿ Sistema Orientado a objetos para CaRacterização de refaToraçõES ¿ cujo objetivo é fornecer auxílio automático para a identificação dos pontos candidatos a serem refatorados, isto é, oportunidades de refatoração. Para atingir este objetivo, SOCRATES utiliza uma arquitetura leve. Essa arquitetura é baseada em ferramentas livres e disponíveis e requer pouca codificação adicional. A codificação adicional é utilizada para que as ferramentas trabalhem em conjunto e para que os algoritmos de identificação das oportunidades de refatoração sejam implementados de forma eficiente. A presente versão do SOCRATES identifica de maneira automática a oportunidade de refatoração parâmetro obsoleto e mostra que os conceitos arquiteturais utilizados são válidos / Abstract: Refactoring is the activity of modifying a computer program¿s source code without changing its external behavior. In other words, it consists of changing a software system¿s structure without affecting its functionalities. The changes are done in order to let the code more understandable for humans that might work on it. In this sense, its goal is to lower maintenance costs. Nevertheless, this activity is complex and error prone since it is usually carried out manually and is dependent on the maintainer¿s abilities and on his/her obedience to coding standards. The points of the software where refactorings should be applied are called refactoring opportunities. Building automatic systems to detect refactoring opportunities requires the implementation of environments which include source code analyzers and the treatment of rules to detect related patterns and standards. This work introduces SOCRATES ¿ Sistema Orientado a objetos para CaRacterização de refaToraçõES (Object Oriented System for Characterization of Refactorings) ¿ its main purpose is to automatically detect points to be refactored in the software, i.e., refactoring opportunities. To achieve this objective, SOCRATES is built upon a lightweight architecture. This architecture is based on open source tools and requires few additional coding. The additional coding was done to make the tools work together so that refactoring opportunities searcher algorithms could effectively work. The present version of SOCRATES identifies the obsolete parameter refactoring opportunity and shows that the architecture fundamentals used are valid / Mestrado / Engenharia de Computação / Mestre em Computação

Orientador: Ricardo Dahab / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-02T03:37:20Z (GMT). No. of bitstreams: 1 Calegari_DanivalTaffarel_M.pdf: 4045712 bytes, checksum: cf400afa4f3a1a0e02cfa78441b54ec1 (MD5) Previous issue date: 2002 / Resumo: Os smart cards são dispositivos com tamanho e formato semelhantes ao de um cartão de crédito comum, com o diferencial de serem equipados com um chip com poder de processamento e uma quantidade de memória muito superior a dos cartões de tarja magnética, cerca de 8K bytes. Estas características permitem o armazenamento de informações sigilosas, além de possibilitar o cálculo de sofisticadas funções criptográficas. Esses fatores fazem dos smart cards dispositivos móveis ideais para identificação de usuários e, portanto, extremamente úteis em aplicações voltadas a prestação de serviços como cartões de saúde, de crédito e outros. Uma das várias plataformas de smart cards que tem obtido destaque é o Java Card, uma versão reduzida da arquitetura Java para sua adequação à ambientes restritos. No entanto, a especificação dos recursos criptográficos disponibilizados no Java Card definiu o uso do algoritmo de chave pública RSA, que atualmente necessita de chaves com tamanho grande demais para dispositivos com pouca memória. Além disso, a aritmética modular necessária para o RSA requer o uso de um co-processador, o que introduz um custo adicional nos cartões. Uma alternativa ao RSA é a utilização de sistemas criptográficos baseados em curvas elípticas, que têm se mostrado os mais adequados para dispositivos com recursos limitados, como é o caso dos smart cards. Assim, o objetivo deste estudo foi verificar a viabilidade da implementação de algoritmos criptográficos baseados em curvas elípticas no Java Card utilizando a linguagem Java disponível no cartão. Um dos resultados do nosso trabalho foi a construção de uma biblioteca portável para a aritmética de curvas elípticas. No entanto, o desempenho dessa aritmética mostrou que ainda há muito o que melhorar antes que tais sistemas sejam úteis na arquitetura Java Cardo / Mestrado / Mestre em Ciência da Computação

Orientador: Mauro Sergio Miskulin / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-02T19:28:39Z (GMT). No. of bitstreams: 1 Chella_MarcoTulio_M.pdf: 19076426 bytes, checksum: de9042b546fb9da5e7bd6350422ccac6 (MD5) Previous issue date: 2002 / Mestrado