Algoritmo para criação de rotas de compras econômicas

Detalhes bibliográficos
Autor(a) principal: Martins, Winstein Caldeira
Data de Publicação: 2015
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/13220
Resumo: Monografia (graduação)—Universidade de Brasília, Faculdade UnB Gama, Curso de Engenharia de Software, 2015.
id UNB-2_a61736469e4a4b25a60a3b19ff9de49b
oai_identifier_str oai:bdm.unb.br:10483/13220
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Martins, Winstein CaldeiraSilva, Nilton Correia daMARTINS, Winstein Caldeira. Algoritmo para criação de rotas de compras econômicas. 2015. 58 f., il. Monografia (Bacharelado em Engenharia de Software)—Universidade de Brasília, Brasília, 2015.http://bdm.unb.br/handle/10483/13220Monografia (graduação)—Universidade de Brasília, Faculdade UnB Gama, Curso de Engenharia de Software, 2015.Economizar ao realizar compras não é uma tarefa fácil, pois os preços dos estabelecimento comerciais são de difícil acesso. Mas, a partir do momento em que existe o acesso aos preços, é possível saber a maneira em que mais se economiza, realizando compras em locais diferentes. Esse é o problema que este trabalho busca solucionar, realizando comparações e estimando o custo da rota que deverá ser realizada. É proposta uma solução que utiliza algoritmo de Dijkstra e Backtracking, e é realizado um estudo sobre custo computacional e monetário para a execução do algoritmo.Submitted by Ruthlea Nascimento (ruthlea.nascimento@gmail.com) on 2016-05-23T17:50:48Z No. of bitstreams: 1 2015_WinsteinCaldeiraMartins.pdf: 1206579 bytes, checksum: bb7ba2f81bf0aad062c1fd8beafbe60a (MD5)Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2016-05-31T13:40:01Z (GMT) No. of bitstreams: 1 2015_WinsteinCaldeiraMartins.pdf: 1206579 bytes, checksum: bb7ba2f81bf0aad062c1fd8beafbe60a (MD5)Made available in DSpace on 2016-05-31T13:40:01Z (GMT). No. of bitstreams: 1 2015_WinsteinCaldeiraMartins.pdf: 1206579 bytes, checksum: bb7ba2f81bf0aad062c1fd8beafbe60a (MD5)Saving money when shopping is not an easy task, because the products princes in stores is not easy to reach.Butm since there is access to prices, it is possible to find the best way to save money, shopping in different places.This paper looks foward to solve this problem, doing comparasions and estimating the cost of the result route. It is proposed a solution using Dijkstra‘s algorithm and backtracking, and a study of computational and monetary cost to run the algorithm was made.PreçosAlgoritmosAlgoritmo para criação de rotas de compras econômicasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2016-05-31T13:40:01Z2016-05-31T13:40:01Z2016-05-31T13:40:01Z2015-12-11info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2015_WinsteinCaldeiraMartins.pdf2015_WinsteinCaldeiraMartins.pdfapplication/pdf1206579http://bdm.unb.br/xmlui/bitstream/10483/13220/1/2015_WinsteinCaldeiraMartins.pdfbb7ba2f81bf0aad062c1fd8beafbe60aMD51CC-LICENSElicense_urllicense_urltext/plain49http://bdm.unb.br/xmlui/bitstream/10483/13220/2/license_url924993ce0b3ba389f79f32a1b2735415MD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/13220/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream23748http://bdm.unb.br/xmlui/bitstream/10483/13220/4/license_rdfb92763cfc0af52c7c868455edfaf3266MD54LICENSElicense.txtlicense.txttext/plain1859http://bdm.unb.br/xmlui/bitstream/10483/13220/5/license.txt0f2a46a3c88150de81ec7689ac8a5de9MD5510483/132202020-01-22 12:32:25.932oai:bdm.unb.br:10483/13220TGljZW5zZSBncmFudGVkIGJ5IFJ1dGhsZWEgTmFzY2ltZW50byAocnV0aGxlYS5uYXNjaW1lbnRvQGdtYWlsLmNvbSkgb24gMjAxNi0wNS0yM1QxNzo1MDo0OFogKEdNVCk6CgrDiSBuZWNlc3PDoXJpbyBjb25jb3JkYXIgY29tIGEgbGljZW7Dp2EgZGUgZGlzdHJpYnVpw6fDo28gbsOjby1leGNsdXNpdmEsCmFudGVzIHF1ZSBvIGRvY3VtZW50byBwb3NzYSBhcGFyZWNlciBubyBSZXBvc2l0w7NyaW8uIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712020-01-22T14:32:25Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Algoritmo para criação de rotas de compras econômicas
title Algoritmo para criação de rotas de compras econômicas
spellingShingle Algoritmo para criação de rotas de compras econômicas
Martins, Winstein Caldeira
Preços
Algoritmos
title_short Algoritmo para criação de rotas de compras econômicas
title_full Algoritmo para criação de rotas de compras econômicas
title_fullStr Algoritmo para criação de rotas de compras econômicas
title_full_unstemmed Algoritmo para criação de rotas de compras econômicas
title_sort Algoritmo para criação de rotas de compras econômicas
author Martins, Winstein Caldeira
author_facet Martins, Winstein Caldeira
author_role author
dc.contributor.author.fl_str_mv Martins, Winstein Caldeira
dc.contributor.advisor1.fl_str_mv Silva, Nilton Correia da
contributor_str_mv Silva, Nilton Correia da
dc.subject.keyword.en.fl_str_mv Preços
Algoritmos
topic Preços
Algoritmos
description Monografia (graduação)—Universidade de Brasília, Faculdade UnB Gama, Curso de Engenharia de Software, 2015.
publishDate 2015
dc.date.submitted.none.fl_str_mv 2015-12-11
dc.date.accessioned.fl_str_mv 2016-05-31T13:40:01Z
dc.date.available.fl_str_mv 2016-05-31T13:40:01Z
dc.date.issued.fl_str_mv 2016-05-31T13:40:01Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv MARTINS, Winstein Caldeira. Algoritmo para criação de rotas de compras econômicas. 2015. 58 f., il. Monografia (Bacharelado em Engenharia de Software)—Universidade de Brasília, Brasília, 2015.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/13220
identifier_str_mv MARTINS, Winstein Caldeira. Algoritmo para criação de rotas de compras econômicas. 2015. 58 f., il. Monografia (Bacharelado em Engenharia de Software)—Universidade de Brasília, Brasília, 2015.
url http://bdm.unb.br/handle/10483/13220
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/13220/1/2015_WinsteinCaldeiraMartins.pdf
http://bdm.unb.br/xmlui/bitstream/10483/13220/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/13220/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/13220/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/13220/5/license.txt
bitstream.checksum.fl_str_mv bb7ba2f81bf0aad062c1fd8beafbe60a
924993ce0b3ba389f79f32a1b2735415
d41d8cd98f00b204e9800998ecf8427e
b92763cfc0af52c7c868455edfaf3266
0f2a46a3c88150de81ec7689ac8a5de9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1801492993438384128

Registros relacionados