APLICAÇÃO DO ALGORITMO DO CARTEIRO CHINÊS EM ROTAS LOCAIS EM UM AMBIENTE ANDROID COM INTERFACE GRÁFICA

estudados na literatura devido a sua importância para diversas áreas como a logística e transportes, onde muitas vezes, é necessário percorrer determinada rota da maneira mais eficiente. Os aportes teóricos descritos mostram a base de conhecimento em que foi necessário se aprofundar para a construção do aplicativo, onde valorizamos os conceitos que envolvem as funcionalidades do ambiente Android, a linguagem de programação Java e a disciplina sobre Teoria dos Grafos, bem como a importância da otimização de rotas nos dias atuais e os algoritmos propostos na literatura para a solução do problema. Verificamos que o desenvolvimento do aplicativo apoiado nas teorias apresentadas proporcionou uma mudança de percepção em relação ao conhecimento sobre a disciplina da Teoria dos Grafos e sua inserção nos problemas relativos à otimização de rotas, como também demonstrou a importância da teoria relacionada à prática para entender melhor o problema proposto. Palavras-chave: Problema do Carteiro Chinês, Sistema Operacional Mobile Android 2.3.3, Google Maps Android API, Teoria dos Grafos, Otimização de Rotas. ABSTRACT The current work presents a study about the Chinese Postman Problem for the optimizing of non-direction routes, as well as the development of an applicative prototype for Mobile Android 2.3.3 Operational System, using Google Maps Android API, demonstrating concepts regarding this problem, in which we aim to show how a theory related with the practice…

comparacao de frameworks para edicao e a ¸˜ ¸˜ visualizacao de grafos ¸˜ 1 Abstract. This work is related to a project, which has as main idea the construction of computational tools for proof-graphs. Thus, the chief goal of our work is the analysis and comparison of frameworks based on Java for editing and visualizing graphs. With this in mind, we have build a graph editor with a two-fold goal: comparing the Java frameworks and use it as a prototype for our proof-graph…

2011-Todos os Direitos Reservados. Introdução a Java 3D Resumo: A API Java 3DTM consiste em uma hierarquia de classes Java que serve como interface para o desenvolvimento de sistemas gráficos tridimensionais. O programador, apenas, necessita trabalhar apenas com construtores de alto nível para criar, manipular e visualizar objetos geométricos, tendo os detalhes de visualização gerenciados automaticamente. Um programa Java 3D cria instâncias de objetos gráficos que são colocados…

UNIVERSIDADE DE SÃO PAULO Instituto de Ciências Matemáticas e de Computação Teste estrutural de integração contextual (Nível N) de programas orientados a objetos e a aspectos: especificação do grafo de controle de programa integrado e estudo de critérios e restrições Bruno Barbieri de Pontes Cafeo São Carlos - SP Teste estrutural de integração contextual (Nível N) de programas orientados a objetos e a aspectos: especificação do grafo de controle de programa integrado e…

PROFESSORES CURSO: Sistemas de Informação André Henrique Salvador, Fabiano Lourenço de Oliveira, Leandro Belo Fernandes, Luan Rafael Silva Bento, Thayrine Larissa Souza, Virginia Teles Afonso de Andrade. Professor TIDIR Orientador: Elson de Abreu Rocha Junior Professores Co-orientadores: Álida Rosaria Silva Ferreira, Fernando Domingos Oliveira, Gilmar Luiz de Borba, Mark Allan Junho Song. Resumo - O trabalho visa expor a solução para um problema enfrentado por professores do ensino…

...................................................................... 5 5. ATIVIDADES DESENVOLVIDAS..........................................................................7 5.1 IDENTIFICAÇÃO DE ATRIBUTOS PARA COMPOSIÇÃO DOS GRAFOS...........7 5.2 DELIMITAÇÃO DOS SHAPEFILES......................................................................10 5.3 CONSTRUÇÃO DOS GRAFOS............................................................................11 5.4 FINALIZAÇÃO DO…

Desenvolver árvore binária e aplicar os conteúdos relativos a pesquisa binária. Especificação do trabalho Tendo como base o material: “06_01_Arvores_Intro.pptx” desenvolver, em java, algoritmo genérico para inserção em árvore binária. Desenvolver os algoritmos de busca:pré-ordem, em-ordem e pós-ordem. Cada um deles deve ser contextualizado através de uma função na classe ArvoreBinaria e deve retornar uma List. Contextualizar a aplicação desenvolvida através das árvores ilustradas…

esquemas e/ou instâncias são modelados como grafos (Angles, R. & Gutierrez, C. 2008 caput BRITES,C.M, 2012). Mas afinal o que são grafos? Grafos é um conjunto de elementos (nós e vértices) que se relacionam de alguma maneira (arcos ou arestas). Caracteristicamente, um grafo é representado como um conjunto de pontos (os nós) ligados por retas (as arestas). Dependendo da aplicação, as arestas podem ser direcionadas, e são representadas por "setas". Podemos definir grafo como um…

de auxílio na tomada de decisões. Tais mecanismos são baseados nas teorias de grafos, mais especificamente árvore de decisão, e nos sistemas de apoio a decisão. Portanto, o objetivo geral deste trabalho é propor uma forma computacional de se reduzir as incertezas quanto ao processo de escolha para a compra de automóveis de passeio pelo público feminino, sendo o objetivo específico, desenvolver um software capaz de auxiliar o público feminino na escolha do veículo, levando em…

JOSÉ BRAGA DE VASCONCELOS JOÃO VIDAL DE CARVALHO Algoritmia e Estruturas de Dados Programação nas linguagens C e JAVA Portugal/2005 Reservados todos os direitos por Centro Atlântico, Lda. Qualquer reprodução, incluindo fotocópia, só pode ser feita com autorização expressa dos editores da obra. ALGORITMIA E ESTRUTURAS DE DADOS - PROGRAMAÇÃO NAS LINGUAGENS C E JAVA Colecção: Tecnologias Autores: José Braga de Vasconcelos João Vidal de Carvalho Direcção gráfica: Centro Atlântico…