Dissertations / Theses: 'Programação computacional'

1

Birgin, Ernesto Julián Goldberg. "Diferenciação computacional e aplicações." [s.n.], 1998. http://repositorio.unicamp.br/jspui/handle/REPOSIP/307445.

Full text

Abstract:

Orientador: Jose Mario Martinez
Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
Made available in DSpace on 2018-07-24T02:48:23Z (GMT). No. of bitstreams: 1 Birgin_ErnestoJulianGoldberg_D.pdf: 2665146 bytes, checksum: 6df0c6f9063d1f9674681fe6c064cb8d (MD5) Previous issue date: 1998
Resumo: Não informado
Abstract: Not informed
Doutorado
Doutor em Matemática Aplicada

APA, Harvard, Vancouver, ISO, and other styles

2

Morais, Aleciana Vasconcelos de [UNESP]. "Implementação de um ambiente computacional para ensino à distância." Universidade Estadual Paulista (UNESP), 2007. http://hdl.handle.net/11449/87265.

Full text

Abstract:

Made available in DSpace on 2014-06-11T19:22:36Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-11-28Bitstream added on 2014-06-13T19:49:00Z : No. of bitstreams: 1 morais_av_me_ilha.pdf: 1008235 bytes, checksum: a81d511b096385ef5a2e3e6461993ea8 (MD5)
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
O Ensino a Distância (EAD) recebeu notável impulso a partir da aplicação de novas tecnologias, notadamente aquelas que envolvem a rede Internet. O uso das tecnologias digitais permitiu que a comunicação, o armazenamento, a distribuição e a apresentação dos conteúdos, fundamentais para o processo educativo, fossem realizados de modo mais eficiente. Entretanto pode-se aplicá-lo como um projeto piloto auxiliando as aulas presenciais. Ensina-se e aprende-se à distância, mas a verificação do saber é válida somente se realizada de modo presencial. Este trabalho apresenta o desenvolvimento de um Ambiente Virtual de Aprendizagem, tendo como objetivo criar um ambiente de ensino amigável, o qual possibilitará, entre outros, uma melhoria no conteúdo e na qualidade do mesmo, um relacionamento interativo entre alunos e professor e, uma ferramenta auxiliar as aulas presenciais. Para tal, foram desenvolvidas tecnologias para um sistema distribuído de ensino, tentando reviver o ambiente da sala de aula, mas assumindo as restrições impostas pela distância física e falta de recursos. É abordada também a manutenção do sistema por parte da equipe desenvolvedora, onde se utilizam os padrões de desenvolvimento Web e também o uso de software livre. Dessa forma, torna-se instrumento valioso para mensuração de conhecimentos. O texto apresenta ainda uma arquitetura computacional do modelo proposto, utilizando sistemas de código livre para sua implementação.
Distance Learning (Ensino à Distância/EAD) received notable impulse from the application by new technologies, especially those involve InterNet network. The use of the digital technologies allowed that the communication, the storage, the distribution and the presentation of the basic contents for the educative process were applied in a more efficient way. However it can be applied as a pilot project assisting the presence classes. Teaching and learning occur at distance, but the verification of knowledge is only valid if realized in a presence way. This work presents the development of a Virtual Environment of Learning, having as objective to create an environment of friendly education, which will make possible, among others, an improvement in its content and quality, an interactive relationship between students and teacher and an auxiliary tool in presence classes. Therefore, technologies for a distributed system of education have been developed, trying to rescue classroom environment, but assuming the restrictions provoked by physical distance and lack os resources. This work treats about system maintenance by the team developers where they use the standard Web development and the use of free software. By this way, it becomes a valuable instrument for knowledge measuring. The text still presents a computational architecture of the purposed model, using systems of free code for its implementation.

APA, Harvard, Vancouver, ISO, and other styles

3

Morais, Aleciana Vasconcelos de. "Implementação de um ambiente computacional para ensino à distância /." Ilha Solteira : [s.n.], 2007. http://hdl.handle.net/11449/87265.

Full text

Abstract:

Orientador: José Carlos Rossi
Banca: Luis Carlos Origa de Oliveira
Banca: Marco Aparecido Queiroz Duarte
Resumo: O Ensino a Distância (EAD) recebeu notável impulso a partir da aplicação de novas tecnologias, notadamente aquelas que envolvem a rede Internet. O uso das tecnologias digitais permitiu que a comunicação, o armazenamento, a distribuição e a apresentação dos conteúdos, fundamentais para o processo educativo, fossem realizados de modo mais eficiente. Entretanto pode-se aplicá-lo como um projeto piloto auxiliando as aulas presenciais. Ensina-se e aprende-se à distância, mas a verificação do saber é válida somente se realizada de modo presencial. Este trabalho apresenta o desenvolvimento de um Ambiente Virtual de Aprendizagem, tendo como objetivo criar um ambiente de ensino amigável, o qual possibilitará, entre outros, uma melhoria no conteúdo e na qualidade do mesmo, um relacionamento interativo entre alunos e professor e, uma ferramenta auxiliar as aulas presenciais. Para tal, foram desenvolvidas tecnologias para um sistema distribuído de ensino, tentando reviver o ambiente da sala de aula, mas assumindo as restrições impostas pela distância física e falta de recursos. É abordada também a manutenção do sistema por parte da equipe desenvolvedora, onde se utilizam os padrões de desenvolvimento Web e também o uso de software livre. Dessa forma, torna-se instrumento valioso para mensuração de conhecimentos. O texto apresenta ainda uma arquitetura computacional do modelo proposto, utilizando sistemas de código livre para sua implementação.
Abstract: Distance Learning (Ensino à Distância/EAD) received notable impulse from the application by new technologies, especially those involve InterNet network. The use of the digital technologies allowed that the communication, the storage, the distribution and the presentation of the basic contents for the educative process were applied in a more efficient way. However it can be applied as a pilot project assisting the presence classes. Teaching and learning occur at distance, but the verification of knowledge is only valid if realized in a presence way. This work presents the development of a Virtual Environment of Learning, having as objective to create an environment of friendly education, which will make possible, among others, an improvement in its content and quality, an interactive relationship between students and teacher and an auxiliary tool in presence classes. Therefore, technologies for a distributed system of education have been developed, trying to rescue classroom environment, but assuming the restrictions provoked by physical distance and lack os resources. This work treats about system maintenance by the team developers where they use the standard Web development and the use of free software. By this way, it becomes a valuable instrument for knowledge measuring. The text still presents a computational architecture of the purposed model, using systems of free code for its implementation.
Mestre

APA, Harvard, Vancouver, ISO, and other styles

4

Sacchi, Luís Henrique. "Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1." [s.n.], 2010. http://repositorio.unicamp.br/jspui/handle/REPOSIP/261181.

Full text

Abstract:

Orientador: Vinícius Amaral Armentano
Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação
Made available in DSpace on 2018-08-16T07:40:14Z (GMT). No. of bitstreams: 1 Sacchi_LuisHenrique_D.pdf: 1448719 bytes, checksum: f89915d271683e250283d8ec86b25839 (MD5) Previous issue date: 2010
Resumo: Este trabalho apresenta um estudo computacional da busca tabu paramétrica para resolver problemas de programação inteira mista (PIM) com variáveis binárias. Trata-se de uma heurística genérica para problemas PIM gerais que resolve uma série de problemas de programação linear ao incorporar inequações de ramificação de variáveis inteiras como termos ponderados na função objetivo. O procedimento central do método é baseado em memória de curto prazo da busca tabu, enquanto fases de intensificação e diversificação são induzidas pela memória de longo prazo baseada em freqüência e idéias derivadas de scatter search. Novas estratégias são propostas para encontrar soluções de alta qualidade e extensivos testes computacionais são realizados em instâncias da literatura
Abstract: We present a computational study of parametric tabu search for solving 0-1 mixed integer programming (MIP) problems, a generic heuristic for general MIP problems that solves a series of linear programming problems by incorporating branching inequalities as weighted terms in the objective function. The core procedure is founded on short term memory, whereas both intensification and diversification phases are induced by long term memory based on frequency and ideas derived from scatter search. New strategies are proposed for uncovering feasible and high-quality solutions and extensive computational tests are performed on instances from the literature
Doutorado
Automação
Doutor em Engenharia Elétrica

APA, Harvard, Vancouver, ISO, and other styles

5

COSTA, C. F. "AMBIENTE COMPUTACIONAL PARA O ENSINO DE PROGRAMAÇÃO PARA CRIANÇAS DAS SÉRIES INICIAIS NEWPROG+." Universidade Federal do Espírito Santo, 2017. http://repositorio.ufes.br/handle/10/9854.

Full text

Abstract:

Made available in DSpace on 2018-08-02T00:03:51Z (GMT). No. of bitstreams: 1 tese_11527_Dissertação Cleziel-Pós_Banca - FINAL.pdf: 2556715 bytes, checksum: 2ba7be52763a8deea2de1b40f079252c (MD5) Previous issue date: 2017-08-11
Este trabalho apresenta o Newprog+, um ambiente digital para crianças das séries iniciais aprenderem programação de computadores. O Newprog+ dispõe de um editor de atividades para ser usado pelos educadores e de uma linguagem visual de programação e um avaliador de programas para serem usados pelos aprendizes. Aprender programação de computadores exercita diversas habilidades nas crianças, como o raciocínio lógico e a capacidade de resolver problemas.

APA, Harvard, Vancouver, ISO, and other styles

6

Franzen, Evandro. "Estudo e implementação da programação genética para síntese de fala." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2002. http://hdl.handle.net/10183/2599.

Full text

Abstract:

Este trabalho descreve a aplicação da Programação Genética, uma técnica de Computação Evolucionária, ao problema da Síntese de Fala automática. A Programação Genética utiliza as técnicas da evolução humana para descobrir programas bem adaptados a um problema específico. Estes programas, compostos de instruções, variáveis, constantes e outros elementos que compõe uma linguagem de programação, são evoluídos ao longo de um conjunto de gerações. A Síntese de Fala, consiste na geração automática das formas de ondas sonoras a partir de um texto escrito. Uma das atividades mais importantes, é realizada através da conversão de palavras e letras para os sons da fala elementares (fonemas). Muitos sistemas de síntese são implementados através de regras fixas, escritas por programadores humanos. Um dos mais conhecidos sistemas de síntese é o FESTIVAL, desenvolvido pela Universidade de Edimburgh, usando a linguagem de programação funcional LISP e um número fixo de regras. Neste trabalho, nós exploramos a possibilidade da aplicação do paradigma da Programação Genética, para evoluir automaticamente regras que serão adotadas para implementação do idioma Português na ferramenta FESTIVAL, desenvolvido no projeto SPOLTECH (CNPq – NSF cooperação entre UFRGS e Universidade do Colorado). A modelagem do problema, consiste na definição das regras de pronúncia do Português Brasileiro, que a implementação do sistema FESTIVAL pronuncia erradamente, já que o mesmo foi implementado primariamente para o idioma Inglês. A partir destas regras, o sistema de Programação Genética, desenvolvido neste trabalho, evolui programas que constituem boas soluções para a conversão de letras para fonemas. A descrição dos resultados obtidos, cobre detalhes sobre a evolução das soluções, complexidade e regras implementadas, representadas pelas soluções mais bem adaptadas; mostrando que a Programação Genética, apesar de ser complexa, é bastante promissora.

APA, Harvard, Vancouver, ISO, and other styles

7

Silva, Junior Francisco Ilson da. "Modelagem e implementação computacional da poroelasticidade acoplada." [s.n.], 2003. http://repositorio.unicamp.br/jspui/handle/REPOSIP/265145.

Full text

Abstract:

Orientador: Renato Pavanello
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica
Made available in DSpace on 2018-08-03T17:30:12Z (GMT). No. of bitstreams: 1 SilvaJunior_FranciscoIlsonda_M.pdf: 2997546 bytes, checksum: 2ae80fc65b91714699db05b9df7fd3da (MD5) Previous issue date: 2003
Mestrado

APA, Harvard, Vancouver, ISO, and other styles

8

Poloni, Leonardo. "Aprendizagem de programação mediada por uma linguagem visual: possibilidade de desenvolvimento do pensamento computacional." reponame:Repositório Institucional da UCS, 2018. https://repositorio.ucs.br/handle/11338/3753.

Full text

Abstract:

O presente trabalho buscou identificar e analisar as formas de mediação possibilitadas pelo Scratch no processo de ensino aprendizagem de programação no Ensino Médio. Para isso, tomou como pergunta norteadora: como o Scratch pode mediar a aprendizagem de programação no Ensino Médio com vistas ao desenvolvimento do pensamento computacional a partir da teoria vigotskiana? O quadro teórico foi baseado na teoria sociointeracionista de Vigotski (2007), nos conceitos de pensamento computacional e de programação de computadores, aspirando a formação de cidadãos para o século XXI, apoiado pelas três dimensões do framework de Brennan e Resnick (2012): conceitos computacionais, práticas computacionais e perspectivas computacionais. O percurso metodológico foi delineado por um estudo de caso. Para criá-lo, foi organizada uma oficina de introdução à programação de computadores para alunos de primeiro ano do Ensino Médio Técnico de uma instituição de ensino da Serra Gaúcha. O corpus foi constituído pelos cadernos de reflexão dos alunos, pelos programas criados pelos estudantes para resolver cada tarefa, pelas anotações do pesquisador e pelo questionário pós-oficina. A análise do corpus, na busca de compreender e explicar o contexto dos alunos, atuando na oficina e utilizando o Scratch, seguiu as seguintes etapas: tabulação dos dados dos questionários pré-oficina; submissão dos programas criados pelos estudantes para resolver cada tarefa à análise do Dr. Scratch; análise por parte do pesquisador dos programas criados pelos estudantes com base no framework de Brennan e Resnick; e, análise conjunta dos cadernos de reflexão dos estudantes, das anotações do pesquisador e dos questionários pós-oficina, articulando com os resultados das etapas anteriores para construir a resposta à pergunta de pesquisa. Os desfechos alcançados apontam que o ambiente Scratch tem potencial para mediar o aprendizado de programação, proporcionando um ambiente amigável, dinâmico e motivador, com características de micromundo. Indicam ainda que o papel do professor precisa ser redimensionado. Ele precisa atuar como mediador, assim como sugere a teoria vigotskiana, criando estratégias e intervenções que tenham o potencial de levar o aluno a dar sentido às ações desenvolvidas no ambiente Scratch. Podemos dizer ainda, com base no estudo desenvolvido, que nesse contexto, os alunos podem desenvolver habilidades relacionadas ao pensamento computacional e interagir com autonomia.
The present work sought to identify and analyze the forms of mediation made possible by Scratch in the process of teaching programming learning in High School. For this, it took as a guiding question: how does Scratch can mediate programming learning in High School with a view to the development of computational thinking from the Vygotskian theory? The theoretical framework was based on the socio-interactionist theory of Vygotsky (2007), in the concepts of computational thinking and computer programming, aspiring to the formation of citizens for the XXI century, supported by the three dimensions of the Brennan and Resnick framework (2012): computational concepts, practices, and perspectives. The methodological course was delineated by a case study. To create it, an introductory computar programming workshop was organized for first-year students of the Technical High School of a teaching institution in the state of Rio Grande do Sul. The corpus consisted of students' reflection books, the programs created by the students to solve each task, the researcher's notes and the post-workshop questionnaire. The analysis of the corpus, in the search to understand and explain the context of the students, acting in the workshop and using Scratch, performed the following steps: tabulation of the data of the pre-workshop questionnaires; submission of programs created by students to solve each task to Dr. Scratch's analysis; analysis by the researcher of the programs created by the students based on the Brennan and Resnick framework; and, joint analysis of the students' notebooks, the researcher's notes and the post-workshop questionnaires, articulating with the results of the previous steps to construct the answer to the research question. The results show that the Scratch environment has the potential to mediate programming learning, providing a friendly, dynamic and motivating environment with m icroworld characteristics. They also indicate that the role of the teacher needs to be resized. Teacher needs to act as a mediator, as suggested by the Vygotskian theory, creating strategies and interventions that have the potential to lead the student to give meaning to the actions developed in the Scratch environment. We can also say, based on the study developed, that in this context, students can develop skills related to computational thinking and interact with autonomy.

APA, Harvard, Vancouver, ISO, and other styles

9

Ramos, Reinaldo Augusto de Oliveira. "O uso de mídias interativas na compreensão de conceitos da lógica computacional." Pontifícia Universidade Católica de São Paulo, 2011. https://tede2.pucsp.br/handle/handle/18065.

Full text

Abstract:

Made available in DSpace on 2016-04-29T14:22:51Z (GMT). No. of bitstreams: 1 Reinaldo Augusto de Oliveira Ramos.pdf: 2077084 bytes, checksum: 37060ab0d0c88fe2c2aa4098bf809ea7 (MD5) Previous issue date: 2011-04-08
Conselho Nacional de Desenvolvimento Científico e Tecnológico
This paper introduces the possibilities of using informatized interactive systems in effectively teaching computer logics and the development of logic thinking and its implications. It is about experiment and analysis accomplished in educational institutions in the city of São Paulo, having the directive to observate the given hypothesis: games and their developing tools can work as methodological resources to the teaching-learning process in the development of the conception of logic programming as used with intentionality. To progress in educating students on logic programming and in mathematical abstraction, it is proposed the development of electronic games through singular tools level editors, simplified scripts and visual programming environments. These help develop propositions, digital productions, animations, sounds and other interactive resources with the objective of working and problematizing in practical environments and of arranging facts and simulated experiments to understand logics. Using development indicators in the evolution processes of students, individual cases were studied, in which it was observed the way the teaching-learning process works, from propositions faced during the game production. Through the discussion, it was analysed the importance of different kinds of tools used to teach and learn the programming logic contents. Therefore, this study is based on theoretical references provided by Jean Piaget s constructivism Lev Semenovitch Vygostky s social-historical approach and Seymour Papert s and José Armando Valente s constructionism. We seek in these methodologies, in special Vygotsky s Proximal Development Zone theory, the key to the pedagogic base of the methodology here proposed. Coming to the conclusion, this present work confirms the hypothesis that games and their development tools can be na adequate instrument for studentes to understand programming logics. It also has a bibliographic revision on interactive media, culture and also education and information science
Este trabalho apresenta as possibilidades de uso de sistemas informatizados interativos para o aproveitamento no ensino da lógica computacional e na construção do raciocínio lógico e suas implicações. Trata-se de experimentos e análises realizadas em instituições de ensino da cidade de São Paulo e experiências em sala de aula com o objetivo de verificar a hipótese de que o jogo e suas ferramentas de desenvolvimento são recursos metodológicos de ensino e aprendizagem para a construção da noção de lógica de programação, ao ser utilizado com intencionalidade. Para desenvolver o ensino de lógica de programação propõe-se o desenvolvimento de jogos eletrônicos através de ferramentas especializadas - editores de fase, scripts simplificados e ambientes de programação visual. Elas auxiliam a resolver problemas, desenvolver produções digitais, animações, sons e demais recursos interativos que objetivam problematizar sobre o aprendizado de lógica e de abstração matemática em ambientes práticos, com experiências de simulação e o entendimento de conceitos para a elaboração do raciocínio lógico. Com base em indicadores de evolução dos processos de desenvolvimento dos alunos estudaram-se casos nos quais se observou o desenrolar do processo de ensino e da aprendizagem a partir dos problemas enfrentados durante a produção dos jogos. Nesta reflexão, analisou-se a importância dos tipos de ferramentas utilizadas para o ensino e a aprendizagem dos conteúdos propostos em lógica de programação. Para tanto, as nossas referências teóricas foram o construtivismo de Jean Piaget, a abordagem sócio-histórica de Lev Semenovitch Vygotsky e o construcionismo de Seymour Papert e de José Armando Valente. Buscamos nestas metodologias e, em especial na teoria da Zona de Desenvolvimento Proximal de Vygotsky a chave para a fundamentação pedagógica de nossa reflexão. Em conclusão, o presente trabalho corrobora a hipótese de que os jogos e suas ferramentas de desenvolvimento podem servir de instrumento para a compreensão de lógica de programação. Este trabalho conta com uma revisão bibliográfica sobre mídias interativas, sua cultura e também educação e informática

APA, Harvard, Vancouver, ISO, and other styles

10

Campos, Gustavo Augusto Lima de. "Uma abordagem estrategica e computacional para o problema de investimento em novas tecnologias de manufatura." [s.n.], 2003. http://repositorio.unicamp.br/jspui/handle/REPOSIP/260567.

Full text

Abstract:

Orientador : Raul Vinhas Ribeiro
Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação
Made available in DSpace on 2018-08-03T14:22:30Z (GMT). No. of bitstreams: 1 Campos_GustavoAugustoLimade_D.pdf: 7056227 bytes, checksum: 5d6949fdd7399b8c849965addcf49de3 (MD5) Previous issue date: 2003
Resumo: Este trabalho apresenta uma abordagem estratégica e computacional para o problema de investimento em novas tecnologias de manufatura. Esta abordagem serve para ajudar na decisão em que tecnologia investir e na justificação das despesas para os donos ou financiadores de uma companhia de manufatura. Ela consiste em um Sistema Orientado por Metas Nebulosas (SOMN) e um método de busca heurística programado em um computador, capaz de escolher entre novas tecnologias alternativas e de projetar configurações que satisfaçam os objetivos da companhia. As informações de entrada do SOMN são conjuntos nebulosos e representam as posições corrente e desejada de competitividade da companhia em um ambiente mercado-produto. As informações que o sistema mantém internamente em memória são relações nebulosas e representam os efeitos do investimento em novas tecnologias, descritos em termos de mudanças nas posições. As informações de saída são as escolhas ou os projetos gerados pelo sistema. Nos testes realizados, o SOMN foi capaz de lidar com a subjetividade predominante nas abordagens estratégicas para o problema de investimento, escolheu entre novas tecnologias e projetou configurações satisfatórias
Abstract: This investigation describes a computer strategic approach to the new manufacturing investment problem. This approach serves to help in the decision about which technologies to invest and in the justification of expenditures to the owners, ar to the financiers, of a company. It consists in a Fuzzy Goal-Seeking System (SOMN) and a heuristic search method in a computer, which is able to malce a choice between alternative new manufacturing technologies and to design configurations satisfying the objectives of the company. The input informations to the SOMN are fuzzy sets and represent the actual and desired competitive position of a company in some market-product environment. The informations maintained internally by the system are fuzzy relations and represent the investment effects, described in tenos of changes in the positions. The output informations are the choices and the designs generated by the system. In the tests that were carried out, the SOMN was able to deal with the subjectivities that prevail in the strategic approaches to the problem, choosing and to designing satisfactory configurations
Doutorado
Doutor em Engenharia Elétrica

APA, Harvard, Vancouver, ISO, and other styles

11

Fonseca, Sara Luisa de Andrade. "Um estudo computacional de cortes derivados do corte Chvatal-Gomory para problemas de programação inteira." [s.n.], 2007. http://repositorio.unicamp.br/jspui/handle/REPOSIP/259931.

Full text

Abstract:

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-10T01:09:54Z (GMT). No. of bitstreams: 1 Fonseca_SaraLuisadeAndrade_M.pdf: 1363535 bytes, checksum: aa7c01c779a21ea25aa3b603425c92fe (MD5) Previous issue date: 2007
Resumo: Em 1958, Gomory propôs uma desigualdade válida ou corte a partir do tableau do método simplex para programação linear, que foi utilizado no primeiro método genérico para resolução de problemas de programação inteira. Em 1960, o corte foi estendido para problemas de programação inteira mista. Em 1973, Chvátal sugeriu um corte derivado da formulação original do problema de programação inteira, e devido à equivalência com o corte de Gomory, este passou a ser chamado de corte de Chvátal-Gomory. A importância do corte de Gomory só foi reconhecida em 1996 dentro do contexto do método branch-and-cut para resolução de problemas de programação inteira e programação inteira mista. Desde então, este corte é utilizado em resolvedores comerciais de otimização. Recentemente, diversos cortes novos derivados do corte de Chvátal-Gomory foram propostos na literatura para programação inteira. Este trabalho trata do desenvolvimento de algoritmos para alguns destes cortes, e implementação computacional em um contexto de branch-and-cut, no ambiente do resolvedor CPLEX. A eficácia dos cortes é testada em instâncias dos problemas da mochila multidimensional, designação generalizada e da biblioteca MIPLIB.
Abstract: In 1958, Gomory proposed a valid inequality or cut from the tableau of the simplex method for linear programming, which was used in the first generic method for solving integer programming problems. In 1960, the cut was extended to handle mixed integer programming problems. In 1973, Chvátal suggested a cut that is generated from the original formulation of an integer programming problem, and due to the equivalence with the Gomory cut, it was named Chvátal-Gomory cut. The importance of the Gomory cut was recognized only in 1996 in the context of the branch-and-cut method for solving (mixed) integer programming problems. Today, such a cut is utilized in optimization commercial solvers. Recently, several new cuts derived from the Chvátal-Gomory cut have been proposed in the literature for integer programming. This work deals with the development of algorithms and computational implementations for some of the new proposed cuts, in a context of the branch-and-cut method, by using the CPLEX solver. The efficiency of the cuts is tested on instances of the multi-dimensional knapsack, generalized assignment problems, and instances from the MIPLIB library.
Mestrado
Automação
Mestre em Engenharia Elétrica

APA, Harvard, Vancouver, ISO, and other styles

12

Gazoni, Ricardo Maciel. "Semiótica da programação: levantamento crítico e perspectivas peirceanas." Pontifícia Universidade Católica de São Paulo, 2015. https://tede2.pucsp.br/handle/handle/18173.

Full text

Abstract:

Made available in DSpace on 2016-04-29T14:23:35Z (GMT). No. of bitstreams: 1 Ricardo Maciel Gazoni.pdf: 1119902 bytes, checksum: 4f9aaed6e07679dd3a63ba771c24b3ee (MD5) Previous issue date: 2015-03-17
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
The study examines programming processes from the point of view of semiotics. Based on key concepts of computation and programming, it presents a critical review of the book Semiotics of Programming by Kumiko Tanaka-Ishii. The starting point is the Peircean argument of the affinity between the structure of logical reasoning and the mechanical processes in the logical machines of Jevons, Marquand e Babbage. The author takes the view that the philosophy of machines developed by Peirce in this context can serve as the basis of a computational semiotics and anchor a semiotics of programming appropriate to overcome prevailing dualist and Cartesian approaches, according to which human reasoning differs essentially from processes in nature in general and from mechanical processes in particular. The study reveals gaps in the semiotic theory of computation by Tanaka-Ishii, proposes ways to overcome them through the application of Peirce s semiotics and argues that the Peircean approach promises a better understanding of the cognitive processes involved in computation and programming
O estudo examina os processos de programação do ponto de vista da semiótica. Com base em conceitos chave da computação e programação, apresenta numa análise crítica do livro Semiotics of Programming de Kumiko Tanaka-Ishii. O ponto de partida é o argumento peirceano da afinidade entre as estruturas do raciocínio lógico e dos processos mecânicos nas máquinas lógicas de Jevons, Marquand e Babbage. O autor defende a tese de que a filosofia das máquinas desenvolvida por Peirce nesse contexto pode servir como base de uma semiótica computacional e ancorar uma semiótica da programação apropriada para ultrapassar abordagens preponderantes dualistas e cartesianas, conforme as quais o raciocínio humano difere essencialmente de processos na natureza em geral e de processos mecânicos em particular. O estudo revela lacunas na teoria semiótica computacional de Tanaka-Ishii, propõe caminhos para preenchê-las através da aplicação da semiótica de Peirce e postula que a abordagem peirceana promete uma melhor compreensão dos processos cognitivos envolvidos na computação e na programação

APA, Harvard, Vancouver, ISO, and other styles

13

Mello, Patricia Oakim Bandeira de. "Arte e programação na linguagem Processing." Pontifícia Universidade Católica de São Paulo, 2015. https://tede2.pucsp.br/handle/handle/18199.

Full text

Abstract:

Made available in DSpace on 2016-04-29T14:23:41Z (GMT). No. of bitstreams: 1 Patricia Oakim Bandeira de Mello.pdf: 43634979 bytes, checksum: d902ed7a6e6e46510524408d83807a9b (MD5) Previous issue date: 2015-12-03
Since the 1960s, many artists have been experimenting with computer technology to create artwork. Different programming languages have also emerged since then with the goal of making programming easier for people with various backgrounds and interests, such as artists and children. Processing is one of these programming languages. It was created in 2001 at the Massachusetts Institute of Technology (MIT) with the objective of streamlining programming in the visual arts field. Processing was widely adopted as the programming language used for teaching programming to artists in several countries and it is also used for the final production of works of art. Besides, it was the inspiration for Arduino, a prototyping platform for physical computing that has become quite popular. Entitled Art and Programming in the Processing language, this research aims to investigate the following question: "What are the relationships between software, programming, and art in the Processing programming language? The research debates, from the Processing perspective, software in society and art, in addition to examining the role of the artist-‐programmer -‐ the artist who works directly with programming languages. It discusses still the learning of programming as part of computer and code literacy. The research methodology is based on a literature review and critical analysis, along with a case study of the Processing programming language. The research is complemented by the direct experience of the author and two interviews. This research presents cultural aspects of art made with Processing, encompassing from the context of programming languages that make the programming activity easier up to aspects of free software and hacker culture in the community of artists-‐programmers that use Processing
Desde a década de 1960, diversos artistas vêm experimentando com a tecnologia computacional na criação de suas obras de arte. Também diferentes linguagens de programação surgiram com o objetivo de tornar a programação mais fácil para pessoas com formações e interesses diversos, como artistas ou crianças. O Processing, umas dessas linguagens, surgiu em 2001, no Massachusetts Institute of Technology (MIT), com o objetivo de facilitar a programação nas artes visuais. Ele foi amplamente adotado em vários países no ensino de programação para artistas e também para a produção final de obras de arte. Além disso, foi a inspiração para o Arduino, uma plataforma de prototipagem para interação física com o ambiente que se tornou bastante popular. Intitulada Arte e Programação na linguagem Processing, esta pesquisa se propõe a investigar a seguinte questão: "Quais são as relações entre software, programação e arte na linguagem de programação Processing?". A pesquisa debate, sob a perspectiva do Processing, o software na sociedade e na arte, além de examinar o papel do artista-‐programador aquele que trabalha diretamente com linguagens de programação. Além disso, discute também o aprendizado de programação como parte de uma alfabetização digital. A metodologia de pesquisa se baseia em um levantamento bibliográfico acompanhado de uma análise crítica do material consultado e um estudo de caso da linguagem de programação Processing. A pesquisa é ainda complementada pela experiência direta da autora e por duas entrevistas. Esta investigação apresenta aspectos culturais da arte feita em Processing, englobando desde o contexto das linguagens de programação que facilitam a atividade de programar até características do software livre e da cultura hacker na comunidade de artistas-‐programadores do Processing

APA, Harvard, Vancouver, ISO, and other styles

14

Barros, Marcelo Bedê. "Uma abordagem genérica para gridificação de aplicações concorrentes utilizando programação orientada a aspectos." Universidade de Fortaleza, 2010. http://dspace.unifor.br/handle/tede/86050.

Full text

Abstract:

Made available in DSpace on 2019-03-29T23:27:30Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-12-10
This work presents a model for semi-automatic transformation of multi-thread applications into grid-enabled applications, focusing on algorithms that present communication and synchronization. The model uses Java threads and aspect-oriented programming to convert threads into grid tasks, maintaining the state of shared objects during the execution. In this work we also present performance and ease of use evaluation results. Keywords: Software Engineering, Distributed Systems, Grid Computing, Aspect Oriented Programming
Este trabalho apresenta um modelo para transformação semi-automática de aplicações multi-thread em aplicações para grades computacionais, focando em algoritmos com comunicação e sincronização entre tarefas. O modelo utiliza Java threads e programação orientada a aspectos para converter threads em tarefas para a grade, mantendo o estado de objetos compartilhados durante a execução. Neste trabalho apresentamos ainda resultados de avaliações de desempenho e facilidade de uso do modelo. Palavras-chave: Engenharia de Software, Sistemas Distribuídos, Computação em Grade, Programação Orientada a Aspectos

APA, Harvard, Vancouver, ISO, and other styles

15

RODRIGUES, Rivanilson da Silva. "Um estudo sobre os efeitos do pensamento computacional na educação." Universidade Federal de Campina Grande, 2016. http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/705.

Full text

Abstract:

Submitted by Kilvya Braga (kilvyabraga@hotmail.com) on 2018-05-16T15:09:31Z No. of bitstreams: 1 RIVANILSON DA SILVA RODRIGUES - DISSERTAÇÃO (PPGCC) 2017.pdf: 1875778 bytes, checksum: 8c70ccbd6828405c4cb89e869220b5f7 (MD5)
Made available in DSpace on 2018-05-16T15:09:31Z (GMT). No. of bitstreams: 1 RIVANILSON DA SILVA RODRIGUES - DISSERTAÇÃO (PPGCC) 2017.pdf: 1875778 bytes, checksum: 8c70ccbd6828405c4cb89e869220b5f7 (MD5) Previous issue date: 2016
Garantirqueapopulaçãotenhaacessoaumaeducaçãobásicadequalidadenãoéumatarefa fácil, segundo o mais recente relatório da Organização para Cooperação e Desenvolvimento Econômico (OCDE) sobre a avaliação do PISA (Programme for International Student Assessment) realizada em 2012 aponta que 21.4% dos estudantes avaliados de 65 Países não atingiram o nível mínimo de proﬁciência em resolução de problemas para prosseguir na vida adulta e exercer sua cidadania. Especialmente no Brasil essa situação é ainda mais preocupante, pois esse número ultrapassa os 60%. Assim, buscar recursos educacionais que favoreçam o aprendizado de práticas de resolução de problemas é fundamental. Nesse sentido, pesquisas na área de Educação em Ciência da Computação indicam que o Pensamento Computacional (PC) pode desenvolver ou aprimorar habilidades de resolução de problemas, estas por sua vez, podem ser extensíveis para áreas como Matemática, Ciências Naturais e até mesmo Humanas e Línguas. Contudo, ainda são poucos os estudos que apresentam evidências quantitativas dos efeitos do PC na educação básica. Assim, muitos pesquisadores acreditam que os benefícios do PC na educação ainda não são claros. Dessa forma, é necessário entender como avaliar seus benefícios e quais são seus efeitos no processo de aprendizagem formal. Nesse contexto, o objetivo geral deste trabalho foi analisar de forma quantitativa o efeito do PC desenvolvido pela programação de computadores na capacidade de resolução de problemas e no desempenho de estudantes no ensino básico. Buscamos responder a seguinte questão de pesquisa RQ: O PC desenvolvido pelo aprendizado em programação pode melhorar habilidades de resolução de problemas, bem como o desempenho de estudantes em disciplinas da educação? Para isso, realizamos 4 estudos empíricosqueenvolveramametodologiasex-postfactoequase-experimental. Osresultados encontrados em cada estudo convergiram de modo geral e indicam que PC pode contribuir para o aprimoramento de habilidades de resolução de problemas e do desempenho escolar em áreas do conhecimento avaliadas durante a educação básica brasileira.
Ensure that the population has access to a quality basic education is not an easy task, according to OECD (Organization report for Economic Cooperation and Development) in the latest PISA assessment (Programme for International Student Assessment) in 2012 shows that 21.4% of the students of 65 countries assessed do not have reached the minimum level of proﬁciency in problem solving to continue in the adulthood and exercise their citizenship. Especially in Brazil, this situation is even more worrying because this number exceeds 60% of students. So, seek educational resources that promote the learning problem solving practices is essential. In this sense, qualitative researches in Computer Science Education indicate that Computational Thinking (CT) can develop or improve problem solving skills, these can be extended to areas beyond computation such as Mathematics, Natural Sciences, Human Sciences even Linguistic. However, there are few studies that present quantitative evidence of CT effects on basic education. Thus, many researchers believe that the beneﬁts of PC education are still unclear. Therefore, it is necessary understand how to evaluate and what are the effects of CT on the formal learning process. In this context, the objective of this work wast o analyze quantitative lythe possibles effecto fthe CTdeveloped bycomputer programming on problem solving skills and school performance of students in higher and basic education. We seek to answer the following research question RQ: Can CT developed by computer programming learning improve problem-solving skills as well as the student performance in disciplines of basic education? Thus, we conducted four empirical studies involving research methodologies ex post facto and quasi-experimental. The results in each study generally converged and indicate that CT can contribute to enhancement of problem solving skills and scholar performance of the students on areas of knowledge assessed in Brazilian basic education.

APA, Harvard, Vancouver, ISO, and other styles

16

Carvalho, Davi Lopes. "Análise de correferência em textos via comitês de programas genéticos." Universidade de Fortaleza, 2013. http://dspace.unifor.br/handle/tede/91429.

Full text

Abstract:

Made available in DSpace on 2019-03-29T23:38:45Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-09-17
Identify references in a text and group them into coreference chains is the main purpose of a coreference resolution system. This paper reports a systematic experimental study on the use of an approach based on genetic programming (GP) for automatic resolution of this prominent task of natural language processing (NLP). Although various methods for the identification of references are described in the literature, including those based on machine learning (ML), and for the assessment of results generated by coreference resolution systems through the use of custom metrics, the results obtained until the present moment are still below expectations. Therefore, we investigated the possibility of adopting an evolutionary approach based on GP, since the class of evolutionary algorithms has successfully solved several complex problems of machine learning and text mining. In this particular study, we investigated the impact of the use of different evaluation metrics (MUC, B$^3$, CEAF$_e$ and BLANC) as the fitness function of the individuals (classifiers) generated by GP. Moreover, the performance of different schemes of combination of genetic programs into committee machines was investigated, aimed to increase performance. For validation of the proposed methodology, a comprehensive empirical study was conducted on the English corpus made available in recent international competitions organized by the CoNLL (Conference on Computational Natural Language Learning), which is the main conference on the theme ``AM + PLN". The performance results obtained by the generated ensembles of genetic programs was generally satisfactory, although less significant than those obtained by the best ranked coreference resolution systems in CoNLL contests. On the other hand, the comparative study on the effect of using the different evaluation metrics as the fitness function of GP showed that this choice has an impact on the performance of the genetic programs generated. Besides, there is a strong correlation between the performance profiles generated by some metrics. In particular, the BLANC's capability in differentiating solutions is very similar to the exhibited by the metric used in CoNLL competitions. Keywords: coreference analysis, coreference resolution, genetic programming, genetic programming ensembles.
Identificar menções em um texto e agrupá-las formando cadeias de correferência é o principal objetivo de um sistema de resolução de correferências (RC). O presente trabalho relata um estudo experimental sistemático acerca do uso de uma abordagem baseada em programação genética (PG) para a resolução automática dessa proeminente tarefa de processamento de linguagem natural (PLN). Apesar da existência na literatura de vários métodos destinados à identificação de menções e ao agrupamento de menções, dentre os quais aqueles baseados em aprendizado de máquina (AM), bem como à avaliação dos resultados gerados por sistemas de RC mediante o uso de métricas customizadas, o fato é que os resultados alcançados até o presente ainda estão aquém do esperado. Nesse contexto, passou-se a investigar o potencial de se adotar uma abordagem evolucionária baseada em PG, tendo em vista que a classe de algoritmos evolucionários vem obtendo êxito na resolução de vários problemas complexos de aprendizado de máquina e mineração de textos. Neste estudo, em particular, investigou-se o impacto de se adotar diferentes métricas de avaliação (MUC, B³, CEAFe e BLANC) atuando como função de aptidão dos indivíduos (classificadores) gerados pela PG. Ademais, investigou-se o desempenho de diferentes esquemas de combinação de programas genéticos em comitês de máquinas, almejando-se um incremento no desempenho. Para fins de validação da metodologia proposta, foi conduzido um estudo empírico abrangente sobre o corpus de língua inglesa utilizado em recentes competições internacionais organizadas pela CoNLL (Conferência Computacional de Aprendizado em Linguagem Natural), que é a principal conferência acerca do tema "AM + PLN". Os resultados de desempenho obtidos pelos comitês de programas genéticos gerados foram em geral satisfatórios, não alcançando, porém, aqueles obtidos pelos sistemas de RC mais bem ranqueados nas competições do CoNLL. Por outro lado, o estudo comparativo acerca do efeito das métricas de avaliação como função de aptidão da PG evidenciou que há sim um impacto dessa escolha sobre o desempenho exibido pelos programas genéticos gerados. Além disso, há fortes correlações entre os perfis de desempenho gerados por algumas das métricas, sendo que a sensibilidade de discriminação das soluções exibida pela métrica BLANC é a que mais se assemelha à daquela exibida pela métrica efetivamente utilizada nas competições do CoNLL. Palavras-chave: Análise de correferência, resolução de correferência, programação genética, comitês de programas genéticos.

APA, Harvard, Vancouver, ISO, and other styles

17

Quinho, Marcelo Coelho. "Método híbrido baseado em aprendizado de máquina e programação linear inteira para o problema de detecção de incertezas especulativas em textos." Universidade de Fortaleza, 2012. http://dspace.unifor.br/handle/tede/90046.

Full text

Abstract:

Made available in DSpace on 2019-03-29T23:33:19Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-09-11
Identifying unreliable or uncertain information in texts is fundamental for information extraction systems, as only information based on facts, free from uncertainties should be communicated to users. The literature on the detection of uncertainty texts contains many works that use Machine Learning (ML) to identify parts of the text that are not based on facts. The work divides the problem into three subproblems of classification and then applying post-processing with heuristics for removal of inconsistencies of outputs of classifiers. This work proposes a hybrid methodology based on ML and Integer Linear Programming (ILP) to detect uncertainties texts. The methodology consists of three steps: (1) the first step consists in pre-processing text for inclusion of linguistic information, (2) the second step consists in using local classifiers trained using AM; (3) the third step is to combine the results of local classifiers using an inference procedure that exploits the global structure of the problem, ruling out the need for the use of heuristics. The main contribution of the proposed methodology as well as this dissertation is the ILP model proposed in step 3. To verify the feasibility of the methodology, we developed a tool that allowed the application on a case study in biomedicine. The contribution of the combination of the output of the classifiers with the use of ILP is examined based on the comparison results produced when this step is replaced by a set of heuristics. The experimental results showed an improvement of 3.7 points when using the measure F of ILP step instead of heuristics. Keywords: Detection of Uncertainty; Machine Learning; Natural Language Processing; Integer Linear Programming
Identificar informações incertas ou não confiáveis em textos é fundamental para sistemas de extração de informação, pois somente informações baseadas em fatos, livre de incertezas, devem ser transmitidas para os usuários. A literatura sobre detecção de incerteza em textos contém diversos trabalhos que utilizam Aprendizado de Máquina (AM) para identificar partes do texto que não são baseados em fatos. Os trabalhos dividem o problema em três subproblemas de classificação e em seguida aplicam pós-processamento com heurísticas para retirada de inconsistências das saídas dos classificadores. Esta dissertação propõe uma metodologia híbrida baseada em AM e Programação Linear Inteira (PLI) para detectar incertezas em textos. A metodologia proposta é composta de três etapas: (1) a primeira etapa consiste no pré-processamento do texto para inclusão de informações linguísticas; (2) a segunda etapa, consiste em utilizar classificadores locais treinados com o uso de AM; (3) a terceira etapa, consiste em combinar os resultados dos classificadores locais usando um mecanismo de inferência que explora a estrutura global do problema, descartando a necessidade do uso de heurísticas. A principal contribuição da metodologia proposta, bem como desta dissertação, é o modelo de PLI proposto na etapa 3. Para verificar a viabilidade da metodologia, foi desenvolvida uma ferramenta que permitiu a aplicação num estudo de caso da área biomédica. A contribuição da combinação da saída dos classificadores com o uso de PLI é examinada a partir da comparação dos resultados produzidos quando essa etapa é substituída por um conjunto de heurísticas. Os resultados experimentais evidenciam uma melhora de 3,7 pontos na medida F ao utilizar a etapa de PLI ao invés das heurísticas. Palavras-chave: Detecção de Incertezas; Aprendizado de Máquina; Processamento em Linguagem Natural; Programação Linear Inteira

APA, Harvard, Vancouver, ISO, and other styles

18

Mendonça, Fernando Machado. "Comparação paralela exata de sequências biológicas em plataformas híbridas de alto desempenho." reponame:Repositório Institucional da UnB, 2013. http://repositorio.unb.br/handle/10482/12929.

Full text

Abstract:

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, Programa de Pós-Graduação em Informática, 2013.
Submitted by Albânia Cézar de Melo (albania@bce.unb.br) on 2013-04-24T13:40:56Z No. of bitstreams: 1 2013_FernandoMachadoMendonca.pdf: 1941126 bytes, checksum: 14c4673df9cda4875e23e0c924101558 (MD5)
Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2013-04-26T14:02:39Z (GMT) No. of bitstreams: 1 2013_FernandoMachadoMendonca.pdf: 1941126 bytes, checksum: 14c4673df9cda4875e23e0c924101558 (MD5)
Made available in DSpace on 2013-04-26T14:02:39Z (GMT). No. of bitstreams: 1 2013_FernandoMachadoMendonca.pdf: 1941126 bytes, checksum: 14c4673df9cda4875e23e0c924101558 (MD5)
Quando uma nova sequência biológica é descoberta, suas características funcionais e estruturais devem ser estabelecidas. Para isso, a sequência é comparada com outras sequências, procurando por similaridades. A comparação de sequências é, então, uma das operações básicas em Bioinformática. O algoritmo mais preciso para executar compara- ções é o proposto por Smith-Waterman (SW), que é baseado em programação dinâmica e possui complexidade quadrática de tempo e espaço. Essa complexidade pode facilmente levar a um alto tempo de execução e uso de memória. Técnicas de processamento paralelo podem ser utilizadas para produzir resultados em menos tempo. Existem muitas versões paralelas do algoritmo SW na literatura que se executam em multicores, GPUs, FPGAs e CellBEs. Mesmo que existam algumas abordagens que executem o algoritmo SW em plataformas híbridas compostas por GPUs e multicores, elas alocam trabalho de forma xa, baseada no desempenho teórico das unidades de processamento ou nos resultados obtidos por benchmarks. Essa dissertação de Mestrado propõe e avalia uma estratégia otimizada e exível para executar o algoritmo SW em plataformas híbridas compostas por GPUs e multicores com extensões SIMD. A nossa estratégia fornece múltiplas polí- ticas de alocação de tarefas e o usuário pode escolher a que é mais apropriada para o seu problema. Propomos também um mecanismo de re-trabalho que trata situações que ocorrem quando nodos mais lentos recebem as últimas e maiores tarefas. Os resultados obtidos comparando sequências de busca com cinco diferentes bancos de dados genômicos em uma plataforma composta por 4 GPUs e 2 multicores mostram que a nossa aborda- gem é capaz de reduzir o tempo de execução em plataformas híbridas, quando comparada com soluções que utilizam apenas GPUs. Mostramos também que o nosso mecanismo de re-trabalho pode melhorar signi cativamente o desempenho na plataforma utilizada. ______________________________________________________________________________ ABSTRACT
Once a new biological sequence is discovered, its functional and structural characteris- tics must be established. In order to do that, the newly discovered sequence is compared against other sequences, looking for similarities. Sequence comparison is, therefore, one of the most basic operations in Bioinformatics. The most accurate algorithm to execute pairwise comparisons is the one proposed by Smith-Waterman (SW), which is based on dynamic programming, with quadratic time and space complexity. This can easily lead to very high execution times and huge memory requirements. Parallel processing can be used to produce results faster, reducing signi cantly the time needed to obtain results with the SW algorithm. There are many parallel versions of SW in the literature, which run in multicores, GPUs, Field-Programmable Gate Arrays (FPGAs) and CellBEs. Even though there are some versions of SW that run on hybrid platforms composed of GPUs and multicores, they assign work in a xed way, based on the theoretical performance of the processing units or in the results obtained by some benchmarks. This MsC Disser-tation proposes and evaluates a exible and optimized strategy to run Smith-Waterman applications in hybrid platforms composed of GPUs and multicores with SIMD extensions. Our strategy provides multiple task allocation policies and the user can choose the one which is more appropriate to his/her problem. We also propose a workload adjustment mechanism that tackles situations that arise when slow nodes receive the last tasks. The results obtained comparing query sequences to 5 public genomic databases in a platform composed of 4 GPUs and 2 multicores show that we are able to reduce the execution time with hybrid platforms, when compared to the GPU-only solution. We also show that our workload adjustment technique can provide signi cant performance gains in our target platform.

APA, Harvard, Vancouver, ISO, and other styles

19

Pereira, Mário Tonizza. "Proposta de um modelo de simulação computacional para a programação de operações em sistemas assembly shop." Universidade de São Paulo, 2009. http://www.teses.usp.br/teses/disponiveis/3/3148/tde-06052009-012159/.

Full text

Abstract:

Esta dissertação estuda o problema da programação de operações em sistemas job shop de manufatura onde itens com estruturas de materiais são produzidos a partir de componentes fabricados e montados. Tais sistemas são denominados assembly shops. O caso geral do problema de programação de operações em sistemas job shop, no qual não existem restrições quanto ao número de operações a serem programadas nem quanto ao número de máquinas a serem alocadas, é considerado, até o presente momento, intratável do ponto de vista computacional devido à explosão combinatória inerente ao processo de programação, independente da escolha do critério de desempenho. Isto significa dizer que não existe nenhum método eficiente de programação que resolva globalmente instâncias de porte real do problema dentro de um tempo computacional considerado satisfatório. Devido a este fato, nas últimas três décadas, diversos métodos aproximados e heurísticos foram propostos e avaliados para o problema. Nesta pesquisa, é proposto e avaliado um novo método heurístico de programação. Fundamentado na pressuposição de que a melhoria na sincronização de operações de montagem em sistemas assembly shop leva ao melhor atendimento de datas de entrega de pedidos, o método implementa duas abordagens de programação: uma abordagem backward que satisfaz completamente as datas de entrega e outra forward que satisfaz completamente a restrição de capacidade de máquina. Ambas trabalham iterativamente dentro de dois modelos de simulação do sistema de produção um determinístico e outro probabilístico na busca pela melhoria da sincronização das operações e no atendimento das datas de entrega. Os resultados experimentais demonstraram que o desempenho do novo método foi em média melhor que os dos métodos não iterativos (regras) avaliados e tão bom quanto o desempenho do melhor método não iterativo (regra) testado.
This dissertation studies the problem of scheduling operations in manufacturing job shop environments where items with bill of materials are made of many fabricated and assembled components. Such systems are known as assembly shops. The general job shop scheduling problem, which no restrictions exist neither for the number of operations to be scheduled nor for the number of machines to be allocated, is considered at the present date intractable from the computational point of view, whatever the performance criterion used, due to the combinatorial explosion inherent to the scheduling process. It means that there is not an efficient computational method that solves globally real size instances of the problem within a satisfactory period of time. Due to this fact, in the last three decades several approximated and heuristic methods were created and evaluated for the problem. This research proposes and evaluate a new heuristic method which is based on the assumption that the improvement in operations synchronization at the assembly stations brings forth better achievement of due dates. The method implements two scheduling approaches: a backward approach satisfying due date completely and a forward approach satisfying capacity restriction completely. The two approaches work iteratively within two different simulation models of the production system one deterministic e other probabilistic in searching for operations synchronization improvement and due date achievement. The experimental results have shown the new method was better than the single-pass methods (rules) on average and as good as the better single-pass method (rule) tested.

APA, Harvard, Vancouver, ISO, and other styles

20

Takigawa, Fabrício Yutaka Kuwabata. "Desenvolvimento de um modelo computacional para o problema da programação diária da operação de sistemas hidrotérmicos." reponame:Repositório Institucional da UFSC, 2012. http://repositorio.ufsc.br/xmlui/handle/123456789/94379.

Full text

Abstract:

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2010
Made available in DSpace on 2012-10-25T09:16:45Z (GMT). No. of bitstreams: 1 286903.pdf: 3179531 bytes, checksum: 147f57bbf31752db925e7f566b471e5b (MD5)
O problema da programação diária da operação de sistemas hi-drotérmicos tem como objetivo definir quais unidades devem estar operando, os respectivos níveis de geração, em cada hora do dia seguinte, com o propósito de atender à demanda ao longo do dia, às restrições operativas das usinas e dos reservatórios e às restrições elétricas do sistema ao menor custo operativo. Uma característica desafiante do problema da programação consiste em obter uma solução de boa qualidade com um custo computa-cional moderado. A obtenção de uma solução dessa natureza requer uma modelagem detalhada de todos os elementos de ge-ração e transmissão do sistema hidrotérmico. Em consequência, o problema de otimização resultante possui um elevado grau de complexidade, o qual pode ser decomposto em subproblemas menores, com características distintas e mais fáceis de serem so-lucionados. Neste trabalho, a estratégia de solução proposta para o problema da programação diária está baseada nas metodologi-as da Relaxação Lagrangeana e do Lagrageano Aumentado. Essa estratégia de solução proposta para o problema da programação diária é analisada em uma configuração hidrotérmica, extraída do sistema elétrico brasileiro.
The daily operation programming problem of hydrothermal systems aims to define which units should be in operation, the respective generation levels at each hour of the day, with the purpose of matching the demand, and meeting the operating plants constraints, the reservoir constraints and the electrical system constraints at the minimum operative cost. A challenging feature of this programming problem consists of obtaining a solution with good quality and moderate computational burden. In order to obtain a good solution, a detailed modeling of the generation and the transmission system is required. Consequently, the resulting optimization problem has a high degree of complexity, which can be decomposed into smaller subproblems, with distinctive characteristics and easier to solve. In this work, the proposed strategy of solution to the daily programming problem is based on the Lagrangian Relaxation and Augmented Lagrangian methods. This proposed strategy to the daily programming problem is analyzed in a hydrothermal setting, extracted from the Brazilian electrical system.

APA, Harvard, Vancouver, ISO, and other styles

21

Souza, Charles. "Metodologia de calibração de TCP para robôs industriais utilizando visão computacional/." reponame:Biblioteca Digital de Teses e Dissertações da FEI, 2014. http://sofia.fei.edu.br:8080/pergamumweb/vinculos/00000d/00000d1f.pdf.

Full text

APA, Harvard, Vancouver, ISO, and other styles

22

David, Karine Alves. "Sintaxe das expressões nominais no português do Brasil: uma abordagem computacional." www.teses.ufc.br, 2007. http://www.repositorio.ufc.br/handle/riufc/8770.

Full text

Abstract:

DAVID, Karine Alves. Sintaxe das expressões nominais no português do Brasil: uma abordagem computacional. 2007. 118f. – Dissertação (Mestrado) – Universidade Federal do Ceará, Departamento de Letras Vernáculas, Programa de Pós-graduação em Linguística, Fortaleza (CE), 2007.
Submitted by Márcia Araújo (marcia_m_bezerra@yahoo.com.br) on 2014-08-20T13:00:54Z No. of bitstreams: 1 2007_dis_kadavid.pdf: 413681 bytes, checksum: d469151fc6e1850994a301a3d028744c (MD5)
Approved for entry into archive by Márcia Araújo(marcia_m_bezerra@yahoo.com.br) on 2014-08-20T17:11:59Z (GMT) No. of bitstreams: 1 2007_dis_kadavid.pdf: 413681 bytes, checksum: d469151fc6e1850994a301a3d028744c (MD5)
Made available in DSpace on 2014-08-20T17:11:59Z (GMT). No. of bitstreams: 1 2007_dis_kadavid.pdf: 413681 bytes, checksum: d469151fc6e1850994a301a3d028744c (MD5) Previous issue date: 2007
In this work we developed a computational program in Prolog language able to analyze nouns expressions in Portuguese, attributing to them their constitutive structure and their representation through labeled clasps and trees. The analyzes done in this research is based in collected data from NILC corpus, from 36 possible nouns expressions created by Portuguese language speakers, in the midst of, expressions that brings in its internal structure personal pronouns assuming the role of determiners that took nouns phrase as complement. Another objective of this research was test hypotheses about determiner phrase (DP), especially concerning of personal pronouns statute. The results finding for us prove that the personal pronouns eu, você, nós e vocês are nucleus of determiner phrase that select noun phrases as complement. This research, moreover, add not only for fill blanks in descriptive linguistics ambit, but also, for the technological development of the country, because exist a large necessity for researches in this area.
Neste trabalho desenvolvemos um programa computacional na linguagem Prolog que foi capaz de analisar expressões nominais em língua portuguesa, atribuindo a elas sua estrutura de constituintes e sua representação através de colchetes rotulados e árvores. A análise feita nesta pesquisa se baseia em dados coletados no corpus NILC, a partir de 36 expressões nominais possivelmente geradas por falantes de língua portuguesa, dentre elas, expressões que trazem em sua estrutura interna pronomes pessoais assumindo o papel de determinantes que tomam sintagmas nominais enquanto complemento. Um outro objetivo dessa pesquisa foi testar hipóteses sobre o sintagma determinante (DP), especialmente a respeito do estatuto dos pronomes pessoais. Os resultados encontrados por nós comprovaram que os pronomes pessoais eu, você, nós e vocês são núcleos de um sintagma determinante que selecionam sintagmas nominais como complemento. Esta pesquisa, outrossim, contribui não só para preencher lacunas no âmbito da lingüística descritiva, mas também, para o desenvolvimento tecnológico do país, por ainda existir uma grande carência de pesquisas nessa área.

APA, Harvard, Vancouver, ISO, and other styles

23

Alcoba, Susie de Araujo Campos. "O desenho e a linguagem computacional LOGO : promovendo o desenvolvimento de processos criativos." [s.n.], 2000. http://repositorio.unicamp.br/jspui/handle/REPOSIP/253387.

Full text

Abstract:

Orientador: Maria Teresa Egler Mantoan
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Educação
Made available in DSpace on 2018-07-26T00:40:26Z (GMT). No. of bitstreams: 1 Alcoba_SusiedeAraujoCampos_M.pdf: 7998955 bytes, checksum: d96daf603027bcf973a7466e20b94158 (MD5) Previous issue date: 2000
Resumo: Com o objetivo de estudar a produção gráfica em Logo, trabalhamos com 13 anos, das séries iniciais do ensino público fundamental, a partir de uma abordagem de design. Verificamos algumas vantagens do design sobre os processos habituais de resolução de problemas relacionadas à qualidade estética dos desenhos e ao envolvimento das crianças na atividade de programar em Logo. Em situações de design, constatamos que o desenho da criança adquire formas e composições que diferem da sua produção habitual, como consequência de uma evolução progressiva de significados, ao utilizar uma ferramenta até então inusitada para ela. Ao acompanharmos as crianças desenhando em Logo, percebemos que o design também proporciona liberdade de criação e ludicidade, estendendo por mais tempo o interesse da criança pela programação e diminuindo as situações de fadiga e fracasso que se observam nessa atividade. Embora a criança tenha de se mover entre os sistemas representacionais gráfico e computacional durante o processo de criação de um desenho em Logo, a sua motivação normalmente está mais voltada para o desenhar do que para o programar. Por esta razão, esse processo de criação mostrou-se importante para anter a criança programando por mais tempo. A possibilidade de interagir com dois sistemas de representação e a partir de propostas abertas de ensino proporcionou às crianças uma facilidade crescente de previsão e planejamento de ações nos campos situacionais de ambas a linguagens, tornando as crianças mais aptas a enfrentar e resolver problemas gerados tanto pelo desenho como pela programação
Abstract: ith the objective of studying the graphic production in Logo, we have worked with children aged between 8 and 13 from the initial grades of the public elementary school, using a design approach. We have found out some advantages of the design approach over the usual processes of problem solving as far as the aesthetic quality of the drawings and the child¿s involvement in the Logo programming activity are concerned. In design situations we have verified that the child's drawing acquires shapes and compositions that differ from his or her usual productions as a result of a progressive evolution of meanings while using a tool that he or she has never used before. As we followed the children¿s drawing with Logo, we have noticed that the design approach also offers freedom to create and recreation, holding the child¿s interest in programming longer and diminishing the situations of fatigue and failure, which can be observed in this kind of activity. Although the child has to shift between the graphic and computational representational systems during the creation process of a drawing in Logo, his or her motivation is normally geared more towards drawing than programming. Because of that, this creation process has proved important to keep a child programming for a longer period of time. The possibility of interacting with two representational systems, starting from open teaching proposals, has given the children a growing facility of predicting and planning of actions in the situational fields of both languages, making the children more skillful to face and solve problems created by both, drawing and programming
Mestrado
Metodologia do Ensino
Mestre em Educação

APA, Harvard, Vancouver, ISO, and other styles

24

Sandes, Edans Flávius de Oliveira. "Comparação paralela de sequências biológicas longas utilizando Unidades de Processamento Gráfico (GPUs)." reponame:Repositório Institucional da UnB, 2011. http://repositorio.unb.br/handle/10482/10022.

Full text

Abstract:

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2011.
Submitted by Albânia Cézar de Melo (albania@bce.unb.br) on 2012-02-27T16:19:33Z No. of bitstreams: 1 2011_EdansFlaviusOliveiraSandes.pdf: 1562566 bytes, checksum: 676058b28872648ff52973f27bc2f19c (MD5)
Approved for entry into archive by Patrícia Nunes da Silva(patricia@bce.unb.br) on 2012-02-27T20:57:53Z (GMT) No. of bitstreams: 1 2011_EdansFlaviusOliveiraSandes.pdf: 1562566 bytes, checksum: 676058b28872648ff52973f27bc2f19c (MD5)
Made available in DSpace on 2012-02-27T20:57:53Z (GMT). No. of bitstreams: 1 2011_EdansFlaviusOliveiraSandes.pdf: 1562566 bytes, checksum: 676058b28872648ff52973f27bc2f19c (MD5)
A comparação de sequências biológicas é uma operação muito importante na Bioinformática. Embora existam métodos exatos para comparação de sequências, estes métodos usualmente são preteridos por causa da complexidade quadrática de tempo e espaço. De forma a acelerar estes métodos, muitos algoritmos em GPU foram propostos na literatura. Entretanto, todas estas propostas restringem o tamanho da sequência de busca de forma que a comparação de sequências genômicas muito longas não é possível. Neste trabalho, nós propomos e avaliamos o CUDAlign, um algoritmo em GPU capaz de comparar sequências biológicas longas com o método exato de Smith-Waterman com o modelo affine gap. O CUDAlign foi implementado em CUDA e testado em duas placas de vídeo, separadamente. Para sequências reais com tamanho entre 1 MBP (milhões de pares de bases) e 47 MBP, um desempenho aproximadamente constante em GCUPS (Bilhões de células atualizadas por segundo) foi obtida, mostrando o potencial de escalabilidade da nossa abordagem. Além disso, o CUDAlign foi capaz de comparar o cromossomo 21 humano e o cromossomo 22 do chimpanzé. Esta operação levou aproximadamente 18 horas na GeForce GTX 285, resultando em um desempenho de 23.87 GCUPS, valor muito próximo do desempenho máximo previsto (23.93 GCUPS). Até onde sabemos, esta foi a primeira vez que cromossomos grandes como esses foram comparados com um método exato. ______________________________________________________________________________ ABSTRACT
Biological sequence comparison is a very important operation in Bioinformatics. Even though there do exist exact methods to compare biological sequences, these methods are not often employed due to their quadratic time and space complexity. In order to accelerate these methods, many GPU algorithms were proposed in the literature. Nevertheless, all of them restrict the size of the query sequence in such a way that Megabase genome comparison is prevented. In this work, we propose and evaluate CUDAlign, a GPU algorithm that is able to compare Megabase biological sequences with an exact Smith-Waterman affine gap variant. CUDAlign was implemented in CUDA and tested in two GPU boards, separately. For real sequences whose size range from 1 MBP (Megabase Pairs) to 47 MBP, a close to uniform GCUPS (Giga Cells Updates per Second) was obtained, showing the potential scalability of our approach. Also, CUDAlign was able to compare the human chromosome 21 and the chimpanzee chromosome 22. This operation took approximately 18 hours on GeForce GTX 285, resulting in a performance of 23.87 GCUPS, very close to the maximum predicted performance (23.93 GCUPS). As far as we know, this is the first time such huge chromosomes are compared with an exact method.

APA, Harvard, Vancouver, ISO, and other styles

25

Matsueda, Lucas Carvalho Oliveira. "Análise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis." reponame:Repositório Institucional da UFOP, 2015. http://www.repositorio.ufop.br/handle/123456789/5796.

Full text

Abstract:

Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
Submitted by Oliveira Flávia (flavia@sisbin.ufop.br) on 2015-11-18T19:42:59Z No. of bitstreams: 2 license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) DISSERTAÇÃO_AnáliseOtimizaçãoProblema.pdf: 4135579 bytes, checksum: 6b71bbbade1f42caa848c5149be42bca (MD5)
Approved for entry into archive by Gracilene Carvalho (gracilene@sisbin.ufop.br) on 2015-11-19T17:56:51Z (GMT) No. of bitstreams: 2 license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) DISSERTAÇÃO_AnáliseOtimizaçãoProblema.pdf: 4135579 bytes, checksum: 6b71bbbade1f42caa848c5149be42bca (MD5)
Made available in DSpace on 2015-11-19T17:56:51Z (GMT). No. of bitstreams: 2 license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) DISSERTAÇÃO_AnáliseOtimizaçãoProblema.pdf: 4135579 bytes, checksum: 6b71bbbade1f42caa848c5149be42bca (MD5) Previous issue date: 2015
Para explorar a interseção entre problemas de roteamento de veículos propostos na literatura, esta dissertação propõe um problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis (MOPRV). É proposta uma abordagem baseada em dois algoritmos evolucionários multiobjetivo (NSGA-II e NSGA-III) e um método para a redução e visualização de objetivos (Árvores de Agregação) é proposta. Através de um estudo sobre a harmonia e conflito entre os objetivos do problema, foi observada a possibilidade de agregação entre os mesmos, reduzindo o problema de seis para três objetivos. Os experimentos demonstram que as soluções para o problema reduzido possuem bons valores para todos os objetivos quando comparado com as soluções do problema completo. Mais ainda, os resultados demonstram que é mais vantajoso visualizar a relação entre os objetivos do MOPRV e em seguida otimizar o problema com menos objetivos do que tentar otimizar diretamente o problema considerando todos os objetivos do MOPRV. ____________________________________________________________________________________
ABSTRACT: In order to explore the intersection between vehicle routing problems proposed in the literature, this dissertation proposes a many-objective vehicle routing problem with flexible time windows. We propose an approach based on two multiobjective evolutionary algorithms (NSGA-II and NSGA-III) and a method for reduction and visualization of objectives (Aggregation Trees). We observed the possibility of aggregation between the objectives through a study of the harmony and conflict between them, reducing the problem from six to three objectives. The experiments show the solutions for the reduced problem have good values for all objectives when compared to solutions for the complete problem. Moreover, the results show that it is more advantageous to visualize the relationship between objectives for the many-objective vehicle routing problem and then to optimize the reduced problem than to directly optimize the original formulation of the problem considering all six objectives.

APA, Harvard, Vancouver, ISO, and other styles

26

Fernandes, Acauan Pereira. "Soluções reutilizáveis para a implementação de mecanismos de controle de atomicidade em programas tolerantes a falhas." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2001. http://hdl.handle.net/10183/2242.

Full text

Abstract:

Tolerância a falhas é um dos aspectos mais importantes a serem considerados no desenvolvimento de aplicações, especialmente com a participação cada vez maior de sistemas computacionais em áreas vitais da atividade humana. Dentro deste cenário, um dos fatores a serem considerados na persecução deste objetivo é o gerenciamento de atomicidade. Esta propriedade, por sua vez, apresenta duas vertentes principais: o controle de concorrência e a recuperação de estados. Considerando-se a tolerância a falhas e, particularmente, a atomicidade como requisitos com alto grau de recorrência em aplicações, verifica-se a importância de sua reutilização de forma simples e transparente e do estudo de meios de prover tal capacidade. O presente trabalho procurou pesquisar e aplicar meios de produzir soluções reutilizáveis para implementação de programas tolerantes a falhas, mais especificamente de técnicas de controle de atomicidade, utilizando vários paradigmas computacionais. Neste intuito, foram pesquisados mecanismos de introdução de atomicidade em aplicações e suas respectivas demandas, para então extrair critérios de análise dos paradigmas a serem utilizados na implementações das soluções. Buscou-se suporte nestes paradigmas às demandas previamente pesquisadas nos mecanismos de gerenciamento de atomicidade e procurou-se chegar a soluções reutilizáveis mantendo simplicidade de uso, possibilidade de alteração dinâmica, transparência, adaptabilidade e velocidade de desenvolvimento. Devido à existência de uma grande diversidade de situações que requerem diferentes implementações de atomicidade, alguns cenários típicos foram selecionados para aplicação e avaliação das técnicas aqui sugeridas, procurando abranger o maior número possível de possibilidades. Desta maneira, este trabalho comparou situações opostas quanto à concorrência pelos dados, implementando cenários onde ocorrem tanto acesso cooperativo quanto competitivo aos dados. Dentro de cada um dos cenários estudados, buscaram-se situações propícias ao emprego das características dos paradigmas e analisou-se o resultado de sua aplicação quanto aos critérios definidos anteriormente. Várias soluções foram analisadas e comparadas. Além dos mecanismos de gerenciamento de atomicidade, também foram estudados vários paradigmas que pudessem ser empregados na implementação de soluções com alto grau de reutilização e adaptabilidade. As análises e sugestões posteriores às implementações serviram como substrato para conclusões e sugestões sobre a melhor maneira de empregar tais soluções nos cenários atômicos estudados. Com isso, foi possível relacionar características e capacidades de cada paradigma com a melhor situação de demanda de atomicidade na qual os mesmos são aplicáveis, moldando uma linha de soluções que favoreçam sua reutilização. Um dos objetivos mais importantes do trabalho foi, entretanto, observar o funcionamento conjunto destes paradigmas, estudando como os mesmos podem atuar de forma simbiótica e de que forma os conceitos de um paradigma podem complementar os de outro.

APA, Harvard, Vancouver, ISO, and other styles

27

Coelho, Leandro dos Santos. "Metodologias da inteligencia computacional em identificação e controle de processos : abordagem nebulosa evolutiva e neural." reponame:Repositório Institucional da UFSC, 1997. http://repositorio.ufsc.br/xmlui/handle/123456789/77062.

Full text

Abstract:

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnologico
Made available in DSpace on 2012-10-17T00:27:36Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-08T21:24:04Z : No. of bitstreams: 1 106549.pdf: 11541153 bytes, checksum: 7575f2206b683c6693ce7160231badbb (MD5)
Esta dissertação trata da descrição, projeto e implementação de metodologias da inteligência computacional em identificação e controle de processos, em escala laboratorial, com propósito ao tratamento adequado das restrições e dos requisitos exigidos no projeto de sistemas. As metodologias da inteligência computacional utilizados são: lógica nebulosa, computação evolucionária, redes neurais artificiais, "simulated annealing" e sistemas híbridos inteligentes.

APA, Harvard, Vancouver, ISO, and other styles

28

Souza, Nívea Bellose Oliveira de. "Caracterização de software científico: um estudo de caso em modelagem computacional." Universidade Federal de Juiz de Fora (UFJF), 2011. https://repositorio.ufjf.br/jspui/handle/ufjf/3535.

Full text

Abstract:

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-03-03T13:55:18Z No. of bitstreams: 1 niveabelloseoliveiradesouza.pdf: 433721 bytes, checksum: a972d4c150cb0c48e0527c361b1b3118 (MD5)
Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-03-06T20:15:07Z (GMT) No. of bitstreams: 1 niveabelloseoliveiradesouza.pdf: 433721 bytes, checksum: a972d4c150cb0c48e0527c361b1b3118 (MD5)
Made available in DSpace on 2017-03-06T20:15:07Z (GMT). No. of bitstreams: 1 niveabelloseoliveiradesouza.pdf: 433721 bytes, checksum: a972d4c150cb0c48e0527c361b1b3118 (MD5) Previous issue date: 2011-01-27
Na era da Internet, os Softwares Científicos são não somente o instrumento para a geração de resultados, mas também cruciais para a maior parte das pesquisas. A maioria dos cientistas, entretanto, aprende o que sabe sobre desenvolvimento de software informalmente, e esta informalidade normalmente gera um caráter aleatório aos produtos finais de software, dificultando o seu reuso e a sua interoperabilidade. Os Softwares Científicos, desenvolvidos especificamente para atender às necessidades de cada cientista em sua respectiva área de atuação, tornaram-se muito importantes tanto em seu desenvolvimento quanto em sua utilização e, dependendo da natureza da atividade científica em questão, essenciais. Outra característica da computação científica é que os Softwares Científicos também são frequentemente explorativos, desenvolvidos com o propósito de ajudar a entender um problema. Muitas práticas da Engenharia de Software podem contribuir para a geração de produtos científicos de alta qualidade. A aplicação de modelos, técnicas e ferramentas contribuem para a construção do Software Científico mais confiável, seguro e eficiente e que apresente menos falhas durante a sua execução. Estudos recentes apontam para a aplicação de métodos ágeis, pelo fato de os mesmos serem mais receptivos a mudanças e por lidarem melhor com requisitos emergenciais. Essa dissertação tem por objetivo caracterizar o desenvolvimento do Software Científico, através de um estudo exploratório com um grupo de pesquisadores do LNCC, especialistas na área de modelagem computacional. Para a caracterização do Software Científico foi construído um instrumento com as seguintes questões de investigação: identificação de características de qualidade do Software Científico; identificação dos modelos de processos adotados no desenvolvimento do Software Científico; possibilidades de adoção de práticas da Engenharia de Software; possibilidade de desenvolvimento de Software Científico por equipe especializada, que não os próprios cientistas; reutilização de artefatos científicos; compartilhamento de Software Científico e identificação de características dos workflows científicos. Com a aplicação do instrumento, os resultados foram quantificados e analisados, identificando características do Software Científico e de workflow científico. Ao final são definidas algumas propostas para a adoção de práticas de Engenharia de Software pelos cientistas avaliados. Os resultados fornecem indícios de como melhorar o Software Científico, seu processo de desenvolvimento, seu compartilhamento e reuso.
In the Internet era, scientific software are not only an instrument to generate results but also crucial to most researches. A lot of scientists, however, learn what they know about software development informally, and this informality typically generates a random character to the final software products, making it difficult to reuse and interoperate. Scientific software specifically developed to meet individual scientists needs in their respective areas of work have become very important both in its development process as in its use and, depending on the nature of scientific activity, it is essential. Another feature of scientific computing is that the scientific software are also often exploited, developed with the focus of helping to understand a problem. Many software engineering disciplines can contribute to the generation of high-quality scientific products. The application of models, techniques and tools contribute to the construction of scientific software more reliable, secure and efficient and with fewer failures during its execution. Recent studies point to the application of agile methods, because they are more receptive to change and deal better with emergency requirements. This research aims to characterize the development of scientific software, through an exploratory study with a group of researchers from LNCC, experts in computational modeling area. For the characterization of scientific software we built an instrument with the following research questions: identify scientific software quality criteria, identification of development process models for scientific software, adoption possibilities for Software Engineering practices, possibility of scientific software development by specialized team instead of scientists themselves, re-use of scientific artifacts, sharing of scientific software and identification of scientific workflows characteristics. After the application of the instrument, the results were quantified and analyzed, identifying characteristics of scientific software and scientific workflow. At the end we define some proposals for software engineering practices adoption by scientists involved in this research. The results provide evidences on how to improve scientific software, its development process, sharing and reuse.

APA, Harvard, Vancouver, ISO, and other styles

29

Iizuka, Victor de Abreu 1987. "Programação por restrições aplicada a problemas de rearranjo de genomas." [s.n.], 2012. http://repositorio.unicamp.br/jspui/handle/REPOSIP/275675.

Full text

Abstract:

Orientador: Zanoni Dias
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação
Made available in DSpace on 2018-08-21T22:58:04Z (GMT). No. of bitstreams: 1 Iizuka_VictordeAbreu_M.pdf: 1453681 bytes, checksum: 1fec01321d56a93084d2597366b44422 (MD5) Previous issue date: 2012
Resumo: A teoria da seleção natural de Darwin afirma que os seres vivos atuais descendem de ancestrais, e ao longo da evolução, mutações genéticas propiciaram o aparecimento de diferentes espécies de seres vivos. Muitas mutações são pontuais, alterando a cadeia de DNA, o que pode impedir que a informação seja expressa, ou pode expressá-la de um modo diferente. A comparação de sequências é o método mais usual de se identificar a ocorrência de mutações pontuais, sendo um dos problemas mais abordados em Biologia Computacional. Rearranjo de Genomas tem como objetivo encontrar o menor número de operações que transformam um genoma em outro. Essas operações podem ser, por exemplo, reversões, transposições, fissões e fusões. O conceito de distância pode ser definido para estes eventos, por exemplo, a distância de reversão é o número mínimo de reversões que transformam um genoma em outro [9] e a distância de transposição é o número mínimo de transposições que transformam um genoma em outro [10]. Nós trataremos os casos em que os eventos de reversão e transposição ocorrem de forma isolada e os casos quando os dois eventos ocorrem simultaneamente, com o objetivo de encontrar o valor exato para a distância. Nós criamos modelos de Programação por Restrições para ordenação por reversões e ordenação por reversões e transposições, seguindo a linha de pesquisa utilizada por Dias e Dias [16]. Nós apresentaremos os modelos de Programação por Restrições para ordenação por reversões, ordenação por transposições e ordenação por reversões e transposições, baseados na teoria do Problema de Satisfação de Restrições e na teoria do Problema de Otimização com Restrições. Nós fizemos comparações com os modelos de Programação por Restrições para ordenação por transposições, descrito por Dias e Dias [16], e com as formulações de Programação Linear Inteira para ordenação por reversões, ordenação por transposições e ordenação por reversões e transposições, descritas por Dias e Souza [17]
Abstract: The Darwin's natural selection theory states that living beings of nowadays are descended from ancestors, and through evolution, genetic mutations led to the appearance of different kinds of living beings. Many mutations are point mutations, modifying the DNA sequence, which may prevent the information from being expressed, or may express it in another way. The sequence comparison is the most common method to identify the occurrence of point mutations, and is one of the most discussed problems in Computational Biology. Genome Rearrangement aims to find the minimum number of operations required to change one sequence into another. These operations may be, for example, reversals, transpositions, fissions and fusions. The concept of distance may be defined for these events, for example, the reversal distance is the minimum number of reversals required to change one sequence into another [9] and the transposition distance is the minimum number of transpositions required to change one sequence into another [10]. We will deal with the cases in which reversals and transpositions events occur separately and the cases in which both events occur simultaneously, aiming to find the exact value for the distance. We have created Constraint Programming models for sorting by reversals and sorting by reversals and transpositions, following the research line used by Dias and Dias [16]. We will present Constraint Logic Programming models for sorting by reversals, sorting by transpositions and sorting by reversals and transpositions, based on Constraint Satisfaction Problems theory and Constraint Optimization Problems theory. We made a comparison between the Constraint Logic Programming models for sorting by transpositions, described in Dias and Dias [16], and with the Integer Linear Programming formulations for sorting by reversals, sorting by transpositions and sorting by reversals and transpositions, described in Dias and Souza [17]
Mestrado
Ciência da Computação
Mestre em Ciência da Computação

APA, Harvard, Vancouver, ISO, and other styles

30

Del, Real Tamariz Annabell. "Uma nova proposta para solução computacional da equação algebrica de riccati em formas sequencial e paralela." [s.n.], 1999. http://repositorio.unicamp.br/jspui/handle/REPOSIP/258841.

Full text

Abstract:

Orientador: Celso Pascoli Bottura
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação
Made available in DSpace on 2018-07-25T16:26:46Z (GMT). No. of bitstreams: 1 DelRealTamariz_Annabell_M.pdf: 3597782 bytes, checksum: e6939ad8e71833c059fabea6a51ca5c6 (MD5) Previous issue date: 1999
Resumo: Uma proposta de metodologia para a solução da Equação Algébrica de Riccati (EAR) em formas Seqüencial e Paralela e Distribuída é apresentada. O método modifica e propõe uma paralelização do Método de Schur. Transformações de Similaridade Elementares Estabilizadas (TSEE) são utilizadas para transformar a matriz simplética/Hamiltoniana, em uma forma simples. Neste trabalho fazemos uma implementação seqüencial do algoritmo proposto para matrizes densas, bem condicionadas e propomos uma implementação paralela do algoritimo num sistema com memória distribuída e estratégia de paralelização síncrona numa rede de estações de trabalho
Abstract: A proposal of methodology for solving the Algebraic Riccati Equation in Sequential and Parallel and Distriuted forms is presented. The method modifies and proposes a parallelization for the Schur Method. To transform the simpletyc/Hamiltonian matrix in a simple form, Elementary Stabilized Similarity Transformations are utilized. In this work a sequential implementation of the proposed algorithm for dense, well conditioned matrices is made and a parallel implementation on a distributed memory system with a synchronous parallelization strategy over a workstation network is proposed.
Mestrado
Mestre em Engenharia Elétrica

APA, Harvard, Vancouver, ISO, and other styles

31

Simioni, Bruno [UNESP]. "Plataforma de simulação computacional paralela com base nos conceitos de relógios lógicos e tempo virtual." Universidade Estadual Paulista (UNESP), 2012. http://hdl.handle.net/11449/98683.

Full text

Abstract:

Made available in DSpace on 2014-06-11T19:29:40Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-03-01Bitstream added on 2014-06-13T20:48:23Z : No. of bitstreams: 1 simioni_b_me_sjrp.pdf: 1373183 bytes, checksum: 323d29627a0cf869ab10a743c7c473c9 (MD5)
Este trabalho apresenta a plataforma de simulação computacional de eventos Darfia, arquitetada através do emprego de memória distribuída e compartilhada (DSM) utilizando o framework Terracotta DSO, com o objetivo de facilitar a construção, manutenção e análise dessa abordagem de espaço de endereçamento local e distribuído. A plataforma de simulação foi desenvolvida utilizando-se de conceitos de tempo virtual e relógios lógicos propostos por Lamport, e foi implementada na linguagem de programação comercial, de quarta geração, Java, sendo configurável através de documentos portáveis. Este trabalho também apresenta uma introdução de estudos para simulações baseadas na web, oferecendo uma interface web para a plataforma de simulação, construída com tecnologias oferecidas pelo HTML5, proporcionando a utilização da plataforma de simulação também pela web
This document presents the work related to a simulation platform event driven, Darfia, engineered through the use of distributed and shared memory (DSM) using the framework Terracotta DSO, in order to facilitate the construction, maintenance and analysis of this kind of approach to the local and distributed address space. The simulation platform was developed using the concepts of virtual time and logical clocks proposed by Lamport, and was implemented in the programming business, fourth generation, Java, and is configurable via portable documents. This work also provides an introduction to simulation studies of web-based, offering a web interface for the simulation platform, built with technologies offered by HTML5, providing the use of simulation platform also for the web

APA, Harvard, Vancouver, ISO, and other styles

32

Simioni, Bruno. "Plataforma de simulação computacional paralela com base nos conceitos de relógios lógicos e tempo virtual /." São José do Rio Preto : [s.n.], 2012. http://hdl.handle.net/11449/98683.

Full text

Abstract:

Orientador: Renata Spolon Lobato
Banca: Marcos Antonio Cavenaghi
Banca: Ronaldo Augusto Lara Gonçalves
Resumo: Este trabalho apresenta a plataforma de simulação computacional de eventos Darfia, arquitetada através do emprego de memória distribuída e compartilhada (DSM) utilizando o framework Terracotta DSO, com o objetivo de facilitar a construção, manutenção e análise dessa abordagem de espaço de endereçamento local e distribuído. A plataforma de simulação foi desenvolvida utilizando-se de conceitos de tempo virtual e relógios lógicos propostos por Lamport, e foi implementada na linguagem de programação comercial, de quarta geração, Java, sendo configurável através de documentos portáveis. Este trabalho também apresenta uma introdução de estudos para simulações baseadas na web, oferecendo uma interface web para a plataforma de simulação, construída com tecnologias oferecidas pelo HTML5, proporcionando a utilização da plataforma de simulação também pela web
Abstract: This document presents the work related to a simulation platform event driven, Darfia, engineered through the use of distributed and shared memory (DSM) using the framework Terracotta DSO, in order to facilitate the construction, maintenance and analysis of this kind of approach to the local and distributed address space. The simulation platform was developed using the concepts of virtual time and logical clocks proposed by Lamport, and was implemented in the programming business, fourth generation, Java, and is configurable via portable documents. This work also provides an introduction to simulation studies of web-based, offering a web interface for the simulation platform, built with technologies offered by HTML5, providing the use of simulation platform also for the web
Mestre

APA, Harvard, Vancouver, ISO, and other styles

33

Costa, Paulo Vicente Capellotto. "ProGrid: uma infra-estrutura de suporte a programação paralela em grades computacionais." Universidade Federal de São Carlos, 2003. https://repositorio.ufscar.br/handle/ufscar/320.

Full text

Abstract:

Made available in DSpace on 2016-06-02T19:05:18Z (GMT). No. of bitstreams: 1 DissPVCC.pdf: 3610389 bytes, checksum: 207fb73eb90d6ef70e9232d6b9d02a92 (MD5) Previous issue date: 2003-05-26
Financiadora de Estudos e Projetos
The computational Grid concept allows resource sharing in large scale. This work introduces the ProGrid system, an architecture for computational Grids, whose communication and resource management infrastructure is used transparently by the applications. Unlike other grid approaches, this work relies on the use of proxy servers to perform additional communications and authentication procedures on behalf of client applications. The purpose of this mechanism is to enable parallel applications to be executed in geographically distributed environments interlinked by an open communication network, such as the Internet, meeting the security requisites desirable for computational grids. To reach such objectives, a generic architecture for ProGrid was developed, that is divided in a group services layers. This work was focused in the implementation of layers responsible by the secure communication and for the controlled sharing of available resources.
O conceito de grade computacional permite o compartilhamento de recursos computacionais em larga escala. Este trabalho apresenta o sistema ProGrid, uma arquitetura para Grades Computacionais, na qual a infra-estrutura de comunicação e o gerenciamento de recursos são usados transparentemente pelas aplicações. Diferentemente de outras grades, este trabalho utilizou uma abordagem baseada em servidores Proxy para realizar os processos adicionais de comunicação e autenticação em nome da aplicação cliente. O propósito deste mecanismo é habilitar a execução de aplicações paralelas em ambientes geograficamente distribuídos interconectados por um canal de comunicação aberto, como a Internet, atendendo os requisitos de segurança desejáveis nas Grades Computacionais. Para alcançar tais objetivos, desenvolveu-se uma arquitetura genérica para o ProGrid , que é dividida em um conjunto de camadas de serviços. Este trabalho focou-se na implementação das camadas responsáveis pela comunicação segura e pelo compartilhamento controlado dos recursos disponíveis.

APA, Harvard, Vancouver, ISO, and other styles

34

Franca, Rodrigo de Castro Penna. "Geração das K-melhores soluções para o problema da mochila unidimensional em ambiente distribuído." Instituto Tecnológico de Aeronáutica, 1996. http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1643.

Full text

Abstract:

Este trabalho sugere um algoritmo para ambiente distribuído que determina as K-melhores soluções para o problema da mochila unidimensional. O algoritmo baseia-se no trabalho de Yanasse, Soma e Maculan (1995), que trata da mesma questão para ambiente serial. Entretanto, convém ressaltar que a versão distribuída do algoritmo possui profundas modificações em relação à versão serial. Primeiramente, o algoritmo serial foi estudado e totalmente implementado. A segunda etapa do trabalho foi o desenvolvimento do algoritmo distribuído. Parte desta tarefa tratou da escolha de uma abordagem de implementação no ambiente distribuído. Duas abordagens foram levadas em consideração e os respectivos algoritmos foram implementados e testados. O paradigma divide and conquer para algoritmos paralelos foi o que prevaleceu. Quanto ao ambiente operacional, o algoritmo serial foi desenvolvido, na sua fase inicial, sobre a plataforma 486/Windows e linguagem de programação C++. Posteriormente, portou-se a aplicação para o ambiente RISC/UNIX. O algoritmo distribuído foi desenvolvido em linguagem de programação C++ aliada às funções da biblioteca PVM, Parallel Virtual Machine (Máquina Paralela Virtual), em uma rede de estações UNIX. Resutaldos computacionais são apresentados.

APA, Harvard, Vancouver, ISO, and other styles

35

Salgado, José Carlos Menezes. "VG2E: ferramenta computacional para visualização gráfica." Universidade de São Paulo, 2010. http://www.teses.usp.br/teses/disponiveis/18/18154/tde-07042010-151712/.

Full text

Abstract:

Propõem-se desenvolver uma ferramenta computacional voltado a objeto que permita a visualização gráfica, de forma amigável, dos resultados da dissertação de mestrado: Sistema de avaliação da qualidade e redundância das medidas para estimação de estados em sistemas elétricos de potência. A ferramenta foi desenvolvida na plataforma Windows utilizando o Microsoft C Sharp no ambiente DotNet. Os testes foram executados em resultados em redes de 14 barras. Este trabalho foi o passo inicial para elaborar uma melhor integração das diferentes dissertações num ambiente computacional moderno, cuja visualização dos resultados seja de forma mais didática e objetiva.
This paper objects develop a user friendly, object oriented, graphic computational, tool, using the output results of the paper: Sistema de avaliação da qualidade e redundância das medidas para estimação de estados em sistemas elétricos de potência. The tool was developed on Windows platform, using Microsoft C Sharp in DotNet environment. The tests were performed using numbers of networks of 14 bars. This work was the first step to develop a better integration of dissertations in a modern computing environment, which is the viewing DSO results in a more intuitive and objective.

APA, Harvard, Vancouver, ISO, and other styles

36

Diorio, Filho Armando. "Um ambiente computacional orientado por objetos para analise de estruturas aporticadas tridimensionais." [s.n.], 1996. http://repositorio.unicamp.br/jspui/handle/REPOSIP/258104.

Full text

Abstract:

Orientador: Jose Luiz Antunes de Oliveira e Sousa
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil
Made available in DSpace on 2018-07-21T12:35:32Z (GMT). No. of bitstreams: 1 DiorioFilho_Armando_M.pdf: 4682853 bytes, checksum: c29393bd52096d40c8e50746900d4574 (MD5) Previous issue date: 1996
Resumo: Esta dissertação descreve o desenvolvimento de um sistema orientado por objetos utilizado em análises de estruturas aporticadas tridimensionais. Este sistema é formado por uma biblioteca de classes, escritas em linguagem de programação C++, as quais podem ser utilizadas em diversas aplicações, permitindo que novas teorias e idéias sejam implementadas com o trabalho concentrado nessas novas potencialidades em desenvolvimento. Isso resulta em uma otimização do tempo e esforços necessários para implementar as novas funcionalidades ao sistema. Um exemplo desta característica da filosofia da orientação por objetos foi observada durante o desenvolvimento deste trabalho no uso de classes para a solução de sistemas de equações lineares esenvolvida, testada e otimizada por outro membro do grupo de pesquisa. o sistema aqui desenvolvido foi testado e os resultados obtidos foram validados por comparação com um programa comercial de ampla utilização. Devido às características próprias da filosofia da orientação por objetos e da estrutura do sistema desenvolvido, extenções envolvendo não-linearidade física e geométrica, análise dinâmica, otimização estrutural e outros problemas relacionados a estruturas aporticadas podem ser rapidamente implementados
Abstract: This dissertation describes the development of an object oriented system for the numerical analysis of tridimensional framed structures. The system consists of a library of object classes, written in C++ language, which are designed to be used in different applications, thus allowing that new theories and ideas be implemented with most of the work concentrated in the new features under development. The result is an optimization of the time and work necessary for the implementation of new funcionalities to the system. An example of this characteristic ofthe object oriented philosophy observed in the development ofthis work is the use of classes for the solution of linear systems, developed, tested and optimized by other member of the research group. The developed system was tested and validated by comparison with a largely used commercial code. Due to the characteristics inherent to the object oriented philosophy, and the design bases for the developed system, extensions to handle problems involving geometric and physical nonlinearities, dynamic analysis, structural optimization and other problems related to framed structures can be readily implemented.
Mestrado
Estruturas
Mestre em Engenharia Civil

APA, Harvard, Vancouver, ISO, and other styles

37

Batista, Rodolfo Bezerra. "Comparação paralela exata de seqüências biológicas longas com uso limitado de memória." reponame:Repositório Institucional da UnB, 2006. http://repositorio.unb.br/handle/10482/2183.

Full text

Abstract:

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2006.
Submitted by Kathryn Cardim Araujo (kathryn.cardim@gmail.com) on 2009-11-13T16:17:42Z No. of bitstreams: 1 2006_Rodolfo Bezerra Batista.pdf: 6981460 bytes, checksum: 79be4013795ebfc7b4d57c71316c4757 (MD5)
Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2009-11-16T14:30:34Z (GMT) No. of bitstreams: 1 2006_Rodolfo Bezerra Batista.pdf: 6981460 bytes, checksum: 79be4013795ebfc7b4d57c71316c4757 (MD5)
Made available in DSpace on 2009-11-16T14:30:34Z (GMT). No. of bitstreams: 1 2006_Rodolfo Bezerra Batista.pdf: 6981460 bytes, checksum: 79be4013795ebfc7b4d57c71316c4757 (MD5) Previous issue date: 2006-03-20
O alinhamento de seqüências biológicas é um método muito importante usado pela biologia computacional para relacionar organismos e compreender os processos evolutivos envolvidos entre eles. O algoritmo de Smith-Waterman, método exato para obtenção de alinhamentos locais ótimos entre seqüências de DNA (ácido desoxirribonucleico), possui complexidade O(n2) tanto de espaço quanto de tempo. Esta complexidade é um obstáculo à comparação de seqüências muito longas. O BLAST é uma ferramenta capaz de produzir alinhamentos locais em curto espaço de tempo e baixo custo de memória. No entanto, a sensibilidade dos resultados produzidos é baixa em comparação aos métodos exatos, devido às heurísticas utilizadas no BLAST. A programação paralela é utilizada para lidar com problemas computacionais que demandam muito tempo de processamento. Clusters de computadores provêm alto poder computacional a baixo custo. Entretanto, para se ter benefícios com o uso de clusters, os problemas precisam ser adaptados antes de serem resolvidos sobre tal plataforma computacional. A presente dissertação propõe uma estratégia paralela exata para a comparação de seqüências longas de DNA em um espaço limitado de memória. A estratégia proposta foi implementada em um cluster de estações de trabalho, atingindo speedups muito bons para seqüências maiores que 50Kbp e sendo capaz de produzir alinhamentos locais ótimos para seqüências de mais de 3 milhões de pares de bases. ____________________________________________________________________________________________ ABSTRACT
Biological sequence alignment is a very important method used by computational biology to relate organisms and understand the evolutionary processes involved between them. The Smith-Waterman algorithm, an exact method used to obtain optimal local alignments between DNA (deoxyribonucleic acid) sequences, has O(n2) space and time complexity. This complexity is an obstacle to the comparison of very long sequences. BLAST is a tool capable of producing local alignments in short time at a low memory cost. However, the results produced have a low sensibility when compared to exact methods, due to the heuristics used in BLAST. Parallel programming is used to deal with high processing time demanding computational problems. Clusters of computers provide high computational power at low cost. However, in order to have benefits with the use of clusters, the problems must be adapted before being solved on such computational platform. The present dissertation proposes an exact parallel strategy to the comparison of long DNA sequences in limited memory space. The proposed strategy was implemented in a cluster of workstations, reaching very good speedups for sequences longer than 50Kbp and being able to produce optimal local alignments for sequences with over 3 million base pairs.

APA, Harvard, Vancouver, ISO, and other styles

38

Azevedo, Fabiana Toledo Vanderlei de. "Modelagem da Programação não Linear para Televisão Digital Interativa." Universidade Federal de Alagoas, 2009. http://repositorio.ufal.br/handle/riufal/839.

Full text

Abstract:

Since the beginning of the digital TV in Brazil that the expression interactivity is even more present in our lives. Understanding how the viewer behaves in front of the TV is the aim of many surveys in different areas. Therefore, thinking about the need to understand the interactive behavior of the viewer or the whole population in front of the TV, and also evaluating the evolution of the tools that allow the interactivity, this research suggests the map of the interactivity, registering all the reactions of the viewer in front of the TV and storing it in the set-top box. After gathering all this data we suggest an evaluation by modeling expressed in the underlying graph to the teoria de questionários written by Picard in sixties
Desde a implantação da Televisão Digital no Brasil que o termo interatividade ficou ainda mais presente. Entender como o telespectador comporta-se diante da televisão é objeto de estudo em diversas áreas. Assim, pensando na necessidade de entender o comportamento interativo do telespectador ou de uma população diante da televisão, e avaliando a evolução das ferramentas que proporcionam a interatividade, este trabalho propõe o mapeamento da interatividade, com o registro de todos os passos do telespectador diante da televisão e armazenado em seu set-top box. Com estes registros propõe-se uma avaliação dos dados por meio de uma modelagem expressa em forma de grafos subjacentes à teoria de questionários descrita por Picard nos anos sessenta

APA, Harvard, Vancouver, ISO, and other styles

39

Martins, Maria Cecilia. "Investigando a atividade composicional : levantando dados para um ambiente computacional de experimentação musical." [s.n.], 1994. http://repositorio.unicamp.br/jspui/handle/REPOSIP/253853.

Full text

Abstract:

Orientador: Afira Vianna Ripper
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Educação
Made available in DSpace on 2018-07-20T06:41:43Z (GMT). No. of bitstreams: 1 Martins_MariaCecilia_M.pdf: 9340990 bytes, checksum: 9bc40980711088341285c1633eaef814 (MD5) Previous issue date: 1994
Resumo: Este trabalho enfoca ambientes computacionais que utilizam a linguagem de programação Logo voltados para o contexto musical. Enquanto recurso disponível para o acesso do indivíduo ao campo musical, considera-se que há necessidade de ampliar algmna5 características dessa linguagem, visando a criação de um ambiente de aprendizagem que ofereça maiores oportunidades para o "fazer" musical do aprendiz. Algumas experiências com Logo-música serviram de ponto de partida (Parte I) para a busca da compreensão, a nível teórico, de tópicos como educação musical, computação e criação musical. Na segunda parte desta dissertação busca-se um embasamento teórico para questionamentos levantados a partir das experiências com Logo-música. Consideramos, nesse momento, a importância da música para o indivíduo e o modo como a educação tem tratado a atuação desse indivíduo no contexto musical. A partir daí contemplamos a necessidade de se repensar a educação de forma que ela considere as necessidades e interesses do indivíduo bem como o avanço tecnol6gico. Consideramos ainda, algumas idéias que sustentam o ambiente computacional Logo de aprendizagem. A terceira parte levanta questões relativas ao processo composicional. A problemática do processo de composição foi investigada através de entrevistas e de experimentos com compositores (toy-problem). A partir dos dados obtidos, é rea1i7.ada mna an"i_ buscando, num primeiro momento, descrever a dinâmica do trabalho cognitivo do compositor durante O design de sua composição com vistas a especificação de parâmetros para o desenvolvimento de um ambiente musical baseado no computador. Os dados obtidos com experimento toy-problem são ana1imos segundo a abôrdagem microgenética a fim de descrevemos a dinâmica da ação cognitiva do compositor durante a atividade cO(Ilposicional. A dinâmica da ação é descrita em seus aspectos intencionais e causais ressaltando os movimentos top-down e bottom-up, respectivamente. Fma1mente, na quarta parte, apontamos alguns parâmetros para o design de um ambiente computacionaI de experimentação musical. Os dados obtidos nos experimentos realizados indicam que o sistema computacional Logo pode ser acrescido de diversos mecanismos que funcionariam como ferramentas de apoio para a realização das idéias do indivíduo no campo musical
Abstract: This work focuses on computational environments which use the Logo programming language, directed towards the musical context As an available resource for the individual to access the musical field, there is a need to broaden some characteristics of this language, airning at creating a learning environment which offers more opportunities for the musical "making"of the Learner. Some experiences with Logo-music served as a starting point (pan I) for the search of understanding, at a theoretical level, of topics such as music education, computing and musical creation. In the second pan of this dissertation we look for a theoretical basis for questionings originated from experiences with Logo-music. We consider at this time the importance of the music for the individual and the way education has treated his/her acting in the musical context From this point on, we do consider the need to rethink education in such a way that it considers the individual's needs and interests, as well as the technological advance. We also consider some ideas that support the Logo computational learning environment The third pan raises questions concerning the composing process the problem of the composing process was investigated through interviews and experiments with composers (toy-problem). From the collected data an ana1ysis is carried out trying, at first, to describe the dynamics of acomposer's cognitive work during the design of bis or her composition aiming at the specification of parameters for the development of a musical environment, based on the computer. The data obtained from tire toy-prob1em experiment are ana1yzed according to the microgenetic approach, so that we can describe. the dynamics of the composer's cognitive action during the composing activity. The dynamics of the action is described in its intentional and causal aspects. pointing out the top-down and bottm-up movements respectively. FínaIly, in the fourth part, we indicate some parameters for the design of a computational environment of musical experimentation. The data obtained from the experiments which were carried out indicate that several mechanisms can be added to the Logo computational system. such mechanisms would work as supporting tools for the individual's accomplishments of ideas in the musical field
Mestrado
Psicologia Educacional
Mestre em Educação

APA, Harvard, Vancouver, ISO, and other styles

40

Oliva, Alexandre. "Guarana : uma arquitetura de software para reflexão computacional implementada em Java tm." [s.n.], 1998. http://repositorio.unicamp.br/jspui/handle/REPOSIP/276003.

Full text

Abstract:

Orientador: Luiz Eduardo Buzato
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação
Made available in DSpace on 2018-07-24T01:35:09Z (GMT). No. of bitstreams: 1 Oliva_Alexandre_M.pdf: 5691615 bytes, checksum: ba99390ac446198a77b12e7206bd3d4d (MD5) Previous issue date: 1998
Resumo: Esta dissertação é uma coleção de artigos escritos em inglês, com uma introdução e uma conclusão em português. O primeiro artigo descreve Guaraná, uma arquitetura reflexiva independente de linguagem, cujo protocolo de meta-nível, em tempo de execução, permite um alto grau de reutilização de código de meta-nível. O protocolo foi projetado de forma a prover, de forma segura, flexibilidade e reconfigurabilidade do comportamento de meta-nível de objetos. O segundo artigo descreve nossa implementação dessa arquitetura, através da modificação de uma implementação aberta da Máquina Virtual de Java TM, que mantém a linguagem de programação Java TM inalterada. Com nossa abordagem, aplicações Java TM pré-existentes podem ser tornadas reflexivas, mesmo quando seu código fonte não está disponível. O artigo descreve as alterações que fizemos à máquina virtual, bem como as classes que completam a implementação. Além disso, ele apresenta medidas de degradação de desempenho causadas por nossas alterações. O" terceiro artigo é um tutorial dirigido a programadores J ava TM que pretendam conhecer e utilizar os recursos do Guaraná. Ele cobre desde mecanismos básicos de interceptação até tópicos avançados, expondo alguns detalhes internos da implementação do Guaraná. O quarto e último artigo apresenta MOLDS, uma biblioteca de componentes de meta-nível adequados para a construção de aplicações distribuídas, que pretendemos implementar sobre o Guaraná. Esta biblioteca explorará a capacidade do Guaraná de combinar meta-objetos independentes de modo a definir comportamentos de meta-nível complexos, de maneira transparente, do ponto de vista da aplicação do nível base
Abstract: This dissertation is a collection of papers written in English, with an introduction and a conclusion in Portuguese. The first paper describes Guaraná, a language-independent reftexive architecture, whose run-time meta-leveI protocol permits a high degree of reuse of meta-leveI code. The protocol was designed so as to provide, in a secure manner, ftexibility and reconfigurability of metaleveI behavior of objects. The second paper describes our implementation of this architecture through the modification of a free implementation of the JavaTM Virtual Machine (JVM) Specification, but keeping the Java Programming Language intact. vVith our approach, existing Java applications can be made refiexive, even if their source code is not available. We describe the modifications we have introduced in the JVM, as well as the Java classes that complete the implementation, and measure the impact of the modifications on the performance of applications and the JVM. The third paper is a tutorial directed to Java TM programmers who are willing to know and use the features of Guaraná. It covers the workings of Guaraná, from basic interception mechanisms to advanced topics, exposing some of the internal details of the implementation of Guaraná. The fourth and last paper introduces MOLDS, a library of meta-leveI compo'nents suit able for building distributed applications, that we intend to implement on top of Guaraná. This library will explore Guaraná's features to combine independent meta-objects that implement mechanisms such as replication, persistence, etc, in order to form complex meta-leveI behavior, in a transparent way, from the point of view of the application programmer
Mestrado
Mestre em Ciência da Computação

APA, Harvard, Vancouver, ISO, and other styles

41

Silva, Jesse Teixeira da. "Genetic Transcript Analyzer : ferramenta computacional para análise de transcrição gênica por RNA-SEQ." reponame:Repositório Institucional da UFPR, 2012. http://hdl.handle.net/1884/32331.

Full text

Abstract:

Coorientadora: Profa. Dra. Rose Adele Monteiro
Orientador : Prof. Dr. Luiz Antônio Pereira Neves
Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Educação Profissional e Tecnológica, Programa de Pós-Graduação em Bioinformática. Defesa: Curitiba, 27/02/2012
Bibliografia: fls. 61-64
Resumo: Atualmente, com as inúmeras tecnológicas disponíveis para sequenciamento de transcritos, o problema consiste no número de ferramentas computacionais para a análise de dados. Neste trabalho apresentamos o desenvolvimento do Genetic Transcript Analyzer (GTA), uma nova ferramenta para comparação de resultados da análise de expressões gênicas por RNA-Seq para diferentes amostras, gerando informações mais ricas a partir de dados brutos no formato BAM ou SAM. O sistema proposto é freeware e foi desenvolvido utilizando a linguagem de programação Java® com auxílio da ferramenta SamTools®, uma biblioteca Java para leitura de arquivos no formato SAM e BAM (Heng li et al, 2009). As validações do sistema deram-se através de entrevistas de satisfação dos usuários e comparações diretas com programas de planilhas eletrônicas e também com comparações descritivas com outros softwares disponíveis que possuam módulos semelhantes ao aqui proposto. O resultado desta pesquisa foi o desenvolvimento de uma solução simples e prática para analisar os resultados de sequenciamentos realizados por máquinas de sequenciamento da nova geração através do método Rna-Seq.
Abstract: Nowadays, with a large number of technological tools available, the bottleneck has moved from collection to data analysis. This paper presents the development of the GTA (Genetic Transcript Analyzer), a new tool for comparing biological samples and analysis of statistical data, comparing their gene expression and generating richer information from the raw data type coming from sorted BAM files. The proposed system is freeware and was designed and built using the Java® language with the tool Samtools®, a Java library for reading files in SAM and BAM files(Heng li et al, 2009) . The system validations are made through user satisfactions interviews and direct comparisons with the program actually used by the professional, the Microsoft Excel and also descriptive comparison with others softwares that can make genetic data comparisons . As result we had developed a new computer software able to analyze the results of the new high output machines that works with Rna-Seq.

APA, Harvard, Vancouver, ISO, and other styles

42

Viana, Luiz Alberto do Carmo. "Árvore geradora com dependências mínima." reponame:Repositório Institucional da UFC, 2016. http://www.repositorio.ufc.br/handle/riufc/19793.

Full text

Abstract:

VIANA, Luiz Alberto do Carmo. Árvore geradora com dependências mínima. 2016. 69 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2016.
Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-09-09T12:32:49Z No. of bitstreams: 1 2016_dis_lacviana.pdf: 590271 bytes, checksum: 9bf849e4e918431886cbd4c9beca22b3 (MD5)
Approved for entry into archive by Jairo Viana (jairo@ufc.br) on 2016-09-27T17:45:27Z (GMT) No. of bitstreams: 1 2016_dis_lacviana.pdf: 590271 bytes, checksum: 9bf849e4e918431886cbd4c9beca22b3 (MD5)
Made available in DSpace on 2016-09-27T17:45:27Z (GMT). No. of bitstreams: 1 2016_dis_lacviana.pdf: 590271 bytes, checksum: 9bf849e4e918431886cbd4c9beca22b3 (MD5) Previous issue date: 2016
We introduce the Dependency Constrained Minimum Spanning Tree Problem, DCMST(G,D,w), defined over a graph G(V,E) and a digraph D(E,A), whose vertices are the edges of G and whose arcs describe dependency relations between these edges. Such problem consists of finding, among the spanning trees of G(V,E) satisfying the dependency constraints imposed by D(E,A), that one whose cost is minimum, according to a edgeweight function w. The dependency constraints impose that an edge e of G can be part of a solution either if it is a source in D or if some other edge e′, such that the arc (e′, e) is in D, is part of it as well. We prove that deciding whether there is a feasible solution to DCMST(G,D,w) is an NP-complete problem, even if G is a chordal cactus and D is a union of arborescences of height at most 2. NP-completeness also applies if G is bipartite, the dependency constraints occur only between adjacent edges of G and their related arcs describe arborescences whose height is at most 2. The same results are obtained for the problem variants which demand that, instead of “some”, “exactly one”or “all”dependencies be part of a solution. To solve the problem, we introduce some integer programming formulations and some valid inequalities. We propose a strategy to reduce the problem dimension by excluding some edges of G according to the structure of D. We evaluate the introduced models and algorithms using randomly generated instances. Computational results are reported.
Introduzimos o problema de Árvore Geradora com Dependências Mínima, AGDM(G,D,w), definido sobre um grafo G(V,E) e um digrafo D(E,A), cujos vértices são as arestas de G e cujos arcos definem dependências entre tais arestas. O problema consiste em encontrar, dentre as árvores geradoras do grafo G(V,E) que satisfaçam as restrições de dependência impostas pelo digrafo de entrada D(E,A), uma que tenha custo mínimo, segundo a ponderação w das arestas de G. As restrições de dependência exigem que uma aresta e de G só pode fazer parte de uma solução se for uma fonte em D ou se fizer parte da solução alguma outra aresta é tal que o arco (e′, e) esteja em D. Provamos que decidir se há solução viável para AGDM(G,D,w) é um problema NP-completo, mesmo quando G é um cacto cordal e D é a união de arborescências de altura no máximo 2. Sua NP-completude também é mostrada ainda que G seja bipartido, as restrições de dependência ocorram apenas entre arestas adjacentes de G e formem arborescências de altura no máximo 2. Resultados idênticos são obtidos para as variantes do problema onde, nas restrições de dependência, substitui-se o requisito “alguma” por “exatamente uma” ou “toda”. Para resolver o problema, apresentamos algumas formulações de programação inteira e desigualdades válidas. Propomos uma estratégia para reduzir a dimensão do problema, excluindo arestas de G com base na estrutura de D. Avaliamos os modelos e algoritmos propostos usando instâncias geradas aleatoriamente. Resultados computacionais são reportados.

APA, Harvard, Vancouver, ISO, and other styles

43

Simões, Lucas Pauli. "Criação de filtros de imagens através da utilização de programação genética." Universidade Federal de São Carlos, 2013. https://repositorio.ufscar.br/handle/ufscar/539.

Full text

Abstract:

Made available in DSpace on 2016-06-02T19:06:07Z (GMT). No. of bitstreams: 1 5428.pdf: 4673420 bytes, checksum: 83314c7f075f21d0c118b9716342077e (MD5) Previous issue date: 2013-06-03
Universidade Federal de Sao Carlos
The techniques of computer vision have been used more and more by the industries in order to aid the automation of their processes; however, the implementation of computer vision techniques has several difficulties according with the application. Such techniques are limited to the computational cost along with its complexity. Problems of elements identification in industrial sceneries are examples of an application that can generate a larger complexity in the process automation. Researches are accomplished using several techniques for solving those difficulties. This work approaches the field of computer vision through the use of artificial intelligence techniques. Here, methods are evaluated for creation and replication of binary images filters through the use of the genetic programming with the objective of elements identification in an industrial scenery. Two methods that possess different approaches are evaluated; one uses operations between pixels and other mathematical morphology for objects detection. The results are presented qualitatively as well as quantitatively through comparative images of the evaluated methods and statistical measures, respectively. Through the GPLab toolbox together with Matlab, the automatic creation of filters for objects identification was possible, so the detection and deletion of elements in images can be used by other support systems to automatic operation in an industrial environment. The results established a efficient way of filter creation with the use of the genetic programming.
As técnicas de visão computacional têm sido utilizadas cada vez mais pelas indústrias para o auxílio da automação de seus processos, porém, a implementação das técnicas de visão computacional encontra diversas dificuldades de acordo com a aplicação. Tais técnicas são limitadas ao custo computacional de acordo com sua complexidade. Problemas de identificação de elementos em cenários industriais são exemplos de uma aplicação que pode gerar uma maior complexidade na automação do processo. Pesquisas são realizadas utilizando diversas técnicas para a solução dessas dificuldades. Este trabalho aborda o campo de visão computacional através da utilização de técnicas de inteligência artificial. Aqui são avaliados métodos para criação e replicação de filtros de imagens binárias através da utilização da programação genética com o objetivo de identificação de elementos em um cenário industrial. São avaliados dois métodos que possuem abordagens diferentes, um utiliza operações entre pixels e outra morfologia matemática para a detecção de objetos. Os resultados são apresentados tanto qualitativamente quanto quantitativamente através de imagens comparativas dos métodos avaliados e das medidas estatísticas, respectivamente. Através da utilização de toolbox GPLab em conjunto com o Matlab, foi possível a criação de filtros de forma automática para identificação de objetos, de forma que a detecção e remoção de elementos em imagens possa ser utilizada por outros sistemas de apoio ao funcionamento automático em um ambiente industrial. Os resultados estabeleceram uma forma de criação de filtros eficiente a partir da utilização da programação genética.

APA, Harvard, Vancouver, ISO, and other styles

44

Kuentzer, Felipe Augusto. "Otimização e análise de algoritmos de ordenamento de redes proteicas." Pontifícia Universidade Católica do Rio Grande do Sul, 2014. http://hdl.handle.net/10923/6663.

Full text

Abstract:

Made available in DSpace on 2014-06-28T02:01:45Z (GMT). No. of bitstreams: 1 000458957-Texto+Completo-0.pdf: 14358950 bytes, checksum: 7458b8a1472071b48772b030a52573a6 (MD5) Previous issue date: 2014
Analysis by Transcriptogram was developed as a solution to noise reduction, usually present in the microarray measuring technique of the Transcriptome, and has demonstrated potential to be applied as a method of disease diagnostics. The noise reduction in the measure is achived by the protein interaction network ordering, allowing gene expression analysis in whole genome scale. The Transcriptogram's efficiency to noise reduction was analyzed, however, it still lacks an analisys of the ordering quality, so that the best parameter setting for the ordering algorithm is used by the Transcriptogram. So far, this analysis is hindered by the high runtime of the ordering algorithm. In this work, an analysis of the ordering algorithm stages allows some optimizations, and consequent reduction in execution time, also allowing further analysis on which parameters settings have the greatest influence on the ordering quality. Applying the Transcriptogram to a diagnostic problem, the diagnostic measure is used to characterize the influence of the parameters of the ordering algorithm to achive better diagnoses. The results show that the protein network used in previous works doesn't produce the best diagnostics. Moreover, the ordering minimization, achieved by executing the ordering algorithm for longer periods, does not necessarily increase the probability to find better diagnosis compared to random ordering. Eventhough the experimental diagnostic results could not statistically difFerentiate random ordering from optimized ordering, these results cannot be considered conclusive since a single disease has been evaluated.
A análise por Transcriptograma foi desenvolvida como uma solução para a redução de ruído, comum nas medidas do Transcriptoma provenientes da técnica de microarranjo, e tem demonstrando potencial se aplicada como método para diagnósticos de doenças. A redução do ruído existente nas medidas se dá pelo ordenamento da rede de interações proteicas do organismo, permitindo a análise da expressão gênica em escala de genoma completo. A eficiência do Transcriptograma para a redução do ruído já foi analisada, entretanto, ainda carece a avaliação da qualidade do ordenamento, definindo para isso, amelhor configuração de parâmetros para o algoritmo de ordenamento utilizado pelo Transcriptograma. Até o momento, essa análise é dificultada pelo elevado tempo de execução do algoritmo de ordenamento. Neste trabalho, uma análise das etapas do algoritmo de ordenamento possibilita a realização de otimizações, e consequente redução no tempo de execução, além de permitir a análise mais aprofundadadas configurações dos parâmetros que tem maior influência na qualidade do ordenamento. Aplicando o Transcriptograma a um problema de diagnóstico, utiliza-se a medida do diagnóstico para caracterizar a influência dos parâmetros do algoritmo de ordenamento na obtenção de melhores diagnósticos. Observa-se nos resultados, que a rede proteica utilizada em trabalhos anteriores não apresenta os melhores diagnósticos. Além disso, a minimização do ordenamento, alcançada por meio da execução prolongada do algoritmo de ordenamento, não necessariamente aumenta a probabilidade de encontrar um melhor diagnóstico comparado com o ordenamento aleatório. Mesmo que os resultados experimentais com o diagnóstico não diferenciem estatisticamente o ordenamento aleatória do ordenamento otimizado, estes resultados não podem ser considerados conclusivos pois uma única doença foi avaliada.

APA, Harvard, Vancouver, ISO, and other styles

45

Simeão, Sandra Fiorelli de Almeida Penteado 1965. "Aplicativo computacional da função discriminante quadrática para utilização em ciências experimentais /." Botucatu : [s.n.], 2006. http://hdl.handle.net/11449/101776.

Full text

Abstract:

Orientador: Carlos Roberto Padovani
Banca: Adriano Wagner Ballarin
Banca: Flávio Fekkari Aragon
Banca: José Carlos Martinez
Banca: Marie Oshiiwa
Resumo: Aspectos teóricos relacionados à Análise Discriminante Multivariada - Linear e Quadrática - foram discutidos, por meio de um extenso levantamento histórico da função discriminante, com seus primórdios no trabalho de Fisher e sua posterior evolução, enfocando o intenso desenvolvimento das técnicas classificatórias discriminantes com o advento dos computadores. Foi dada ênfase aos softwares estatísticos desenvolvidos para PC, que realizam a análise discriminante, e que representam uma grande contribuição para pesquisadores e usuários desta técnica. Considerando a dificuldade existente quanto a aplicativos computacionais acessíveis a pesquisadores da área de ciências agrárias, elaborou-se um programa que realiza a análise discriminante quadrática com as respectivas freqüências de classificação correta, bem como o manual explicativo do usuário. Verificou-se que a função discriminante quadrática trata de um procedimento bastante útil nas ciências agrárias, como, por exemplo, em estudos nas áreas de solos, cultivos diversos (soja, milho, cana de açúcar, pupunha, braquiária, frutas), criação de animais e classificação e seleção de madeiras; porém, subutilizada frente à dificuldade de programas computacionais de fácil manuseio e acesso a pesquisadores das áreas aplicadas. Os procedimentos estudados e discutidos foram ilustrados com exemplos de aplicação, utilizando dados experimentais agronômicos de espécies de Girassóis e Eucalyptus, submetidos ao aplicativo desenvolvido.
Abstract: A large historical study of the discriminant function has allowed a discussion on theoretical aspects related to the Multivaried Discriminant Analysis - Linear and Quadratic, showing its past in the work of Fisher and its later evolution, emphasizing the wide development of classificatory discriminant techniques with the happening of the computers, and specific statistic softwares which practice the discriminant analysis, representing a big contribution to researches and users of this technique. Considering the difficulty in relation to accessible softwares to researches of the agrarian area, a software which performs a linear and quadratic discriminant analysis was built with its frequencies of correct classification, as well as an explicative manual to users. The quadratic discriminant was studied as being a very useful process in agrarian sciences. Some examples of this usefulness is in studies of the ground, diversified cultivation (soybean, corn, sugarcane, pejibaye, brachiaria decumbens fruits), animal creation and wood selection, and classification; however, misused in relation to the difficulties of easy handing and access to researchers of applied areas. The studied and discussed procedures were illustrated with applications, using agronomic experimental data of Sunflower and Eucalyptus, submitted to developed software.
Doutor

APA, Harvard, Vancouver, ISO, and other styles

46

Broinizi, Marcos Eduardo Bolelli. "Ordenação evolutiva de anúncios em publicidade computacional." Universidade de São Paulo, 2015. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-09112015-104805/.

Full text

Abstract:

Otimizar simultaneamente os interesses dos usuários, anunciantes e publicadores é um grande desafio na área de publicidade computacional. Mais precisamente, a ordenação de anúncios, ou ad ranking, desempenha um papel central nesse desafio. Por outro lado, nem mesmo as melhores fórmulas ou algoritmos de ordenação são capazes de manter seu status por um longo tempo em um ambiente que está em constante mudança. Neste trabalho, apresentamos uma análise orientada a dados que mostra a importância de combinar diferentes dimensões de publicidade computacional por meio de uma abordagem evolutiva para ordenação de anúncios afim de responder a mudanças de forma mais eficaz. Nós avaliamos as dimensões de valor comercial, desempenho histórico de cliques, interesses dos usuários e a similaridade textual entre o anúncio e a página. Nessa avaliação, nós averiguamos o desempenho e a correlação das diferentes dimensões. Como consequência, nós desenvolvemos uma abordagem evolucionária para combinar essas dimensões. Essa abordagem é composta por três partes: um repositório de configurações para facilitar a implantação e avaliação de experimentos de ordenação; um componente evolucionário de avaliação orientado a dados; e um motor de programação genética para evoluir fórmulas de ordenação de anúncios. Nossa abordagem foi implementada com sucesso em um sistema real de publicidade computacional responsável por processar mais de quatorze bilhões de requisições de anúncio por mês. De acordo com nossos resultados, essas dimensões se complementam e nenhuma delas deve ser neglicenciada. Além disso, nós mostramos que a combinação evolucionária dessas dimensões não só é capaz de superar cada uma individualmente, como também conseguiu alcançar melhores resultados do que métodos estáticos de ordenação de anúncios.
Simultaneous optimization of users, advertisers and publishers\' interests has been a formidable challenge in online advertising. More concretely, ranking of advertising, or more simply ad ranking, has a central role in this challenge. However, even the best ranking formula or algorithm cannot withstand the ever-changing environment of online advertising for a long time. In this work, we present a data-driven analysis that shows the importance of combining different aspects of online advertising through an evolutionary approach for ad ranking in order to effectively respond to changes. We evaluated aspects ranging from bid values and previous click performance to user behavior and interests, including the textual similarity between ad and page. In this evaluation, we assessed commercial performance along with the correlation between different aspects. Therefore, we proposed an evolutionary approach for combining these aspects. This approach was composed of three parts: a configuration repository to facilitate deployment and evaluation of ranking experiments; an evolutionary data-based evaluation component; and a genetic programming engine to evolve ad ranking formulae. Our approach was successfully implemented in a real online advertising system that processes more than fourteen billion ad requests per month. According to our results, these aspects complement each other and none of them should be neglected. Moreover, we showed that the evolutionary combination of these aspects not only outperformed each of them individually, but was also able to achieve better overall results than static ad ranking methods.

APA, Harvard, Vancouver, ISO, and other styles

47

Simeão, Sandra Fiorelli de Almeida Penteado [UNESP]. "Aplicativo computacional da função discriminante quadrática para utilização em ciências experimentais." Universidade Estadual Paulista (UNESP), 2006. http://hdl.handle.net/11449/101776.

Full text

Abstract:

Made available in DSpace on 2014-06-11T19:31:35Z (GMT). No. of bitstreams: 0 Previous issue date: 2006-12-19Bitstream added on 2014-06-13T21:02:54Z : No. of bitstreams: 1 simeao_sfap_dr_botfca.pdf: 899191 bytes, checksum: da6ed77a45734c278c56395d23c51cd0 (MD5)
Universidade Estadual Paulista (UNESP)
Aspectos teóricos relacionados à Análise Discriminante Multivariada - Linear e Quadrática - foram discutidos, por meio de um extenso levantamento histórico da função discriminante, com seus primórdios no trabalho de Fisher e sua posterior evolução, enfocando o intenso desenvolvimento das técnicas classificatórias discriminantes com o advento dos computadores. Foi dada ênfase aos softwares estatísticos desenvolvidos para PC, que realizam a análise discriminante, e que representam uma grande contribuição para pesquisadores e usuários desta técnica. Considerando a dificuldade existente quanto a aplicativos computacionais acessíveis a pesquisadores da área de ciências agrárias, elaborou-se um programa que realiza a análise discriminante quadrática com as respectivas freqüências de classificação correta, bem como o manual explicativo do usuário. Verificou-se que a função discriminante quadrática trata de um procedimento bastante útil nas ciências agrárias, como, por exemplo, em estudos nas áreas de solos, cultivos diversos (soja, milho, cana de açúcar, pupunha, braquiária, frutas), criação de animais e classificação e seleção de madeiras; porém, subutilizada frente à dificuldade de programas computacionais de fácil manuseio e acesso a pesquisadores das áreas aplicadas. Os procedimentos estudados e discutidos foram ilustrados com exemplos de aplicação, utilizando dados experimentais agronômicos de espécies de Girassóis e Eucalyptus, submetidos ao aplicativo desenvolvido.
A large historical study of the discriminant function has allowed a discussion on theoretical aspects related to the Multivaried Discriminant Analysis - Linear and Quadratic, showing its past in the work of Fisher and its later evolution, emphasizing the wide development of classificatory discriminant techniques with the happening of the computers, and specific statistic softwares which practice the discriminant analysis, representing a big contribution to researches and users of this technique. Considering the difficulty in relation to accessible softwares to researches of the agrarian area, a software which performs a linear and quadratic discriminant analysis was built with its frequencies of correct classification, as well as an explicative manual to users. The quadratic discriminant was studied as being a very useful process in agrarian sciences. Some examples of this usefulness is in studies of the ground, diversified cultivation (soybean, corn, sugarcane, pejibaye, brachiaria decumbens fruits), animal creation and wood selection, and classification; however, misused in relation to the difficulties of easy handing and access to researchers of applied areas. The studied and discussed procedures were illustrated with applications, using agronomic experimental data of Sunflower and Eucalyptus, submitted to developed software.

APA, Harvard, Vancouver, ISO, and other styles

48

Murari, Marcelo Luis. "Desenvolvimento de uma ferramenta computacional de apoio ao ensino de sistemas eletrônicos digitais /." Ilha Solteira : [s.n], 2008. http://hdl.handle.net/11449/87256.

Full text

Abstract:

Orientador: Norian Marranghello
Banca: Laurence Duarte Colvara
Banca: Djalma Domingos da Silva
Resumo: Neste trabalho é descrito um ambiente de apoio ao aprendizado em sistemas digitais. Ele foi desenvolvido com o objetivo de auxiliar o processo ensinoaprendizagem em Sistemas Digitais, por meio da implementação da ferramenta, intitulada CALDIS (Computer-Aided Learning of Digital Systems), que dinamize esse processo. Nessa ferramenta, alunos e professores interagem por meio de trocas de informações referentes aos assuntos abordados em sala de aula, mediante a leitura de textos de apoio, a simulação de dados e a visualização dos resultados dos dados simulados. Após o desenvolvimento da ferramenta, verificou-se que tal ambiente, no tocante às contribuições ao ensino de Sistemas Digitais, tornou-se um recurso didáticopedagógico eficaz para a compreensão da teoria pretendida. Também, foi possível vislumbrar a viabilidade do emprego desta ferramenta em outras áreas do ensino, não se restringindo, portanto, a Sistemas Digitais nem a Ciências Exatas.
Abstract: This work describes a supporting environment for digital systems learning. It was developed with the aim of helping the teaching-learning process of Digital Systems through the implementation of a tool, which is named CALDIS (Computer-Aided Learning of Digital Systems), to make this process more dynamic. With this tool, students and teachers interact by exchanging information that refers to the subjects seen in class, using support texts, data simulation and the visualization of the simulated data outcome. After its implementation it has been verified that such an environment, as for its contribution to Digital Systems learning, has become an effective didactic-pedagogic resource towards the understanding of the intended theory. It has also been possible to wonder the applicability of this tool in other teaching-learning areas of knowledge, thus, not restricting them to Digital Systems nor to Exact Sciences.
Mestre

APA, Harvard, Vancouver, ISO, and other styles

49

Fraga, Tatiana Balbi. "Desenvolvimento de uma ferramenta computacional para a programação da produção de empresas do setor de confecções do município de Nova Friburgo." Universidade do Estado do Rio de Janeiro, 2006. http://www.bdtd.uerj.br/tde_busca/arquivo.php?codArquivo=507.

Full text

Abstract:

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
O problema de seqüenciamento da produção vem sendo estudado desde o início da década de 50 do século passado e tem recebido nestes últimos cinqüenta anos uma considerável atenção de pesquisadores de todo o mundo. Como resultado atualmente encontra-se disponível uma gama de métodos de otimização e aproximação voltados para solução deste tipo de problema, sendo que a aplicação destes métodos mostra-se limitada à solução de problemas padrões de seqüenciamento, os quais consideram um conjunto de simplificações que os distanciam dos problemas ocorrentes nos ambientes reais de produção. Nesta dissertação o problema de seqüenciamento da produção sob análise trata-se especificamente do problema ocorrente nas micro e pequenas empresas do setor de confecções situadas no município de Nova Friburgo, onde foi constatado que quase não há um planejamento prévio da produção e quando o mesmo ocorre é feito com base somente em informações empíricas sem a aplicação de nenhuma metodologia e sem o auxílio de qualquer ferramenta computacional. Tal falta de planejamento resulta em um mau aproveitamento dos recursos de produção e impede que a empresa possa produzir em maior escala, o que se mostra necessário já que usualmente a demanda supera a capacidade produtiva da maioria das empresas do setor de confecções, principalmente em se tratando do sub-setor de moda íntima o qual abrange a maioria das empresas do município de Nova Friburgo. Visando melhorar o potencial competitivo destas empresas, esta dissertação se propõe a modelar matematicamente o seu processo de produção e desenvolver uma ferramenta computacional para a programação da produção baseada no método Tabu Search.
The manufacturing scheduling problem has been investigated since the 50s of the past century, and has received in the last 50 years a lot of attention from researchers around the world. As a result of such research efforts a lot of approximation and optimization methods are now available for the solution of such problems. Nonetheless, the application of these methods has been limited to standard problems of scheduling which considers a member of simplifications that do not correspond to the practical situations found in real production sets. In the present dissertation the manufacturing scheduling problem is devoted to real small and companies of productions sector of Nova Friburgo, for which has been observed that there is almost no prior production planning made, and when it is performed it is based only on empirical information without the application of a methodology or the aid of a computational tool. Such lack of planning results in a poor use of the production resources and prevents the company to produce in a larger scale, which is necessary because usually the demand is larger than the production capability of the majority of the companies of productions sector, manly in the sub-sector of underwear which corresponds to the majority of the companies of Nova Friburgo. Seeking to enhance the competitive edge of such companies the present dissertation has the purpose of modeling the production process and develop a computational tool for the production scheduling based on the Tabu Search method.

APA, Harvard, Vancouver, ISO, and other styles

50

Noriega, Carlos Enrique López. "Desenvolvimento de um programa computacional para avaliação postural de código aberto e gratuito." Universidade de São Paulo, 2012. http://www.teses.usp.br/teses/disponiveis/47/47135/tde-15062012-105633/.

Full text

Abstract:

O uso de ferramentas computacionais para avaliação postural tem sido de grande valia na detecção das alterações posturais, porém a utilização destes programas exige estruturas de hardware complexas e implica em custos elevados para pesquisadores da fisioterapia, educação física e da comunidade científica. No ano 2005 foi criado o Software de Avaliação Postural (SAPO) que é uma opção gratuita para os mesmos fins, amplamente utilizada pela comunidade científica e profissional com ótimos resultados documentados. Apesar do sucesso do SAPO na comunidade científica este programa possui limitações. Neste âmbito a proposta do presente trabalho é desenvolver um software denominado ApLoB (Avaliação Postural do Laboratório de Biofísica) para avaliação postural, tendo como parâmetro de desenvolvimento o SAPO, mas tentando colaborar em relação à superação de suas limitações. Para isso, seu desenvolvimento é baseado nas estruturas e metodologias estabelecidas pela engenharia de software que permitam a continuidade do trabalho e melhorias de suas funcionalidades. O software foi desenvolvido utilizando a linguagem de programação Python, suas extensões científicas como NumPy, a biblioteca de processamento de imagem (PIL), a aplicação para interfaces gráficas (PyQt), além da biblioteca de plotagem de dados em 2D e desenvolvimento de aplicações de processamento de sinais (Guiqwt), dentre outros. O protótipo obtido foi testado e comparado em relação às suas funcionalidades com o software SAPO e foram considerados aceitáveis
The use of computational tools for postural evaluation has been very valuable in the detection of postural changes, however the use of these programs requires complex hardware structures and involves high costs for researchers in physiotherapy, physical education and the scientific community. In 2005, the Postural Assessment Software (SAPO) became to be a free option for the same purpose, widely used by the scientific community and professional with excellent documented results. Despite the success of SAPO in the scientific community, this software has limitations. So, the purpose of this study is to develop a software called ApLoB (Postural Assessment Laboratory of Biophysics) for postural assessment, having as parameter the development SAPO, but trying to collaborate on the overcome of its limitations. For this reason, its development is based on the structures and methods established by the software engineering that allow continuity of work and improved functionality. The software was developed using the Python programming language, scientific and NumPy extensions, the library of image processing (PIL), the application for graphical interfaces (PyQt), as well as data plotting library of 2D and application development signal processing (Guiqwt), among others. The prototype obtained was tested and its functionality was found to be acceptable, compared to SAPO

APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic 'Programação computacional'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles