Avaliação de algoritmos ensinados no ensino fundamental e médio sob a perspectiva da análise de complexidade

Detalhes bibliográficos
Autor(a) principal: Alves, Bruno Macedo
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/33243
Resumo: Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, Programa de Mestrado Profissional em Matemática em Rede Nacional, 2018.
id UNB_22b734b5decc0c56d52e0080c0c805c3
oai_identifier_str oai:repositorio2.unb.br:10482/33243
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Alves, Bruno MacedoCosta Júnior, Edson Alves da2018-12-20T18:26:32Z2018-12-20T18:26:32Z2018-12-202018-06-11ALVES, Bruno Macedo. Avaliação de algoritmos ensinados no ensino fundamental e médio sob a perspectiva da análise de complexidade. 2018. 79 f., il. Dissertação (Mestrado Profissional em Matemática)—Universidade de Brasília, Brasília, 2018.http://repositorio.unb.br/handle/10482/33243Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, Programa de Mestrado Profissional em Matemática em Rede Nacional, 2018.Este trabalho faz uma comparação entre algoritmos ensinados na escola para a potenciação, o máximo divisor comum e os determinantes, do ponto de vista da análise de complexidade. O trabalho busca determinar qual o algoritmo mais eficiente dentre aqueles comumente apresentados. A análise é feita primeiramente escrevendo os algoritmos em pseudocódigo, para em seguida descrever o comportamento da função que dá o tempo de execução do algoritmo em função do tamanho da entrada.This work compares the algorithms teached at school to the exponentiation, the greatest comon divisor and the determinants, from the point of view of the complexity analysis. The work intends to determine which is the most efficient algorithm among those commonly presented. The analysis is done by firstly writing the algorithms in a pseudocode, then describing the behavior of the function that gives the time of execution of the algorithm based on the input size.Instituto de Ciências Exatas (IE)Departamento de Matemática (IE MAT)Programa de Pós-Graduação em Matemática em Rede Nacional, Mestrado ProfissionalA concessão da licença desta coleção refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessAvaliação de algoritmos ensinados no ensino fundamental e médio sob a perspectiva da análise de complexidadeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisAlgoritmosMáximo Divisor Comum (MDC)Determinantes (Matemática)porreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2018_BrunoMacêdoAlves.pdf2018_BrunoMacêdoAlves.pdfapplication/pdf1781098http://repositorio2.unb.br/jspui/bitstream/10482/33243/1/2018_BrunoMac%c3%aadoAlves.pdf64d56ba5b30b6f778d3e0e22b9fe9af1MD51open accessLICENSElicense.txtlicense.txttext/plain676http://repositorio2.unb.br/jspui/bitstream/10482/33243/2/license.txt59c0495af143a2dbef8cb1eca992b8cfMD52open access10482/332432024-01-26 14:50:36.038open accessoai:repositorio2.unb.br:10482/33243QSBjb25jZXNzw6NvIGRhIGxpY2Vuw6dhIGRlc3RhIGNvbGXDp8OjbyByZWZlcmUtc2UgYW8gdGVybW8gZGUgYXV0b3JpemHDp8OjbyBpbXByZXNzbyBhc3NpbmFkbyANCnBlbG8gYXV0b3IgY29tIGFzIHNlZ3VpbnRlcyBjb25kacOnw7VlczoNCg0KTmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhDQogZSBvIElCSUNUIGEgZGlzcG9uaWJpbGl6YXIgcG9yIG1laW8gZG9zIHNpdGVzIHd3dy5iY2UudW5iLmJyLCB3d3cuaWJpY3QuYnIsDQogaHR0cDovL2hlcmN1bGVzLnZ0bHMuY29tL2NnaS1iaW4vbmRsdGQvY2hhbWVsZW9uP2xuZz1wdCZza2luPW5kbHRkIHNlbSByZXNzYXJjaW1lbnRvIGRvcyANCmRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG7CuiA5NjEwLzk4LCBvIHRleHRvIGludGVncmFsIGRhIG9icmEgZGlzcG9uaWJpbGl6YWRhLA0KIGNvbmZvcm1lIHBlcm1pc3PDtWVzIGFzc2luYWxhZGFzLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCBhIHTDrXR1bG8gZGUgDQpkaXZ1bGdhw6fDo28gZGEgcHJvZHXDp8OjbyBjaWVudMOtZmljYSBicmFzaWxlaXJhLCBhIHBhcnRpciBkZXN0YSBkYXRhLg==Biblioteca Digital de Teses e DissertaçõesPUBhttps://repositorio.unb.br/oai/requestopendoar:2024-01-26T17:50:36Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.pt_BR.fl_str_mv Avaliação de algoritmos ensinados no ensino fundamental e médio sob a perspectiva da análise de complexidade
title Avaliação de algoritmos ensinados no ensino fundamental e médio sob a perspectiva da análise de complexidade
spellingShingle Avaliação de algoritmos ensinados no ensino fundamental e médio sob a perspectiva da análise de complexidade
Alves, Bruno Macedo
Algoritmos
Máximo Divisor Comum (MDC)
Determinantes (Matemática)
title_short Avaliação de algoritmos ensinados no ensino fundamental e médio sob a perspectiva da análise de complexidade
title_full Avaliação de algoritmos ensinados no ensino fundamental e médio sob a perspectiva da análise de complexidade
title_fullStr Avaliação de algoritmos ensinados no ensino fundamental e médio sob a perspectiva da análise de complexidade
title_full_unstemmed Avaliação de algoritmos ensinados no ensino fundamental e médio sob a perspectiva da análise de complexidade
title_sort Avaliação de algoritmos ensinados no ensino fundamental e médio sob a perspectiva da análise de complexidade
author Alves, Bruno Macedo
author_facet Alves, Bruno Macedo
author_role author
dc.contributor.author.fl_str_mv Alves, Bruno Macedo
dc.contributor.advisor1.fl_str_mv Costa Júnior, Edson Alves da
contributor_str_mv Costa Júnior, Edson Alves da
dc.subject.keyword.pt_BR.fl_str_mv Algoritmos
Máximo Divisor Comum (MDC)
Determinantes (Matemática)
topic Algoritmos
Máximo Divisor Comum (MDC)
Determinantes (Matemática)
description Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, Programa de Mestrado Profissional em Matemática em Rede Nacional, 2018.
publishDate 2018
dc.date.submitted.none.fl_str_mv 2018-06-11
dc.date.accessioned.fl_str_mv 2018-12-20T18:26:32Z
dc.date.available.fl_str_mv 2018-12-20T18:26:32Z
dc.date.issued.fl_str_mv 2018-12-20
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ALVES, Bruno Macedo. Avaliação de algoritmos ensinados no ensino fundamental e médio sob a perspectiva da análise de complexidade. 2018. 79 f., il. Dissertação (Mestrado Profissional em Matemática)—Universidade de Brasília, Brasília, 2018.
dc.identifier.uri.fl_str_mv http://repositorio.unb.br/handle/10482/33243
identifier_str_mv ALVES, Bruno Macedo. Avaliação de algoritmos ensinados no ensino fundamental e médio sob a perspectiva da análise de complexidade. 2018. 79 f., il. Dissertação (Mestrado Profissional em Matemática)—Universidade de Brasília, Brasília, 2018.
url http://repositorio.unb.br/handle/10482/33243
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:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
bitstream.url.fl_str_mv http://repositorio2.unb.br/jspui/bitstream/10482/33243/1/2018_BrunoMac%c3%aadoAlves.pdf
http://repositorio2.unb.br/jspui/bitstream/10482/33243/2/license.txt
bitstream.checksum.fl_str_mv 64d56ba5b30b6f778d3e0e22b9fe9af1
59c0495af143a2dbef8cb1eca992b8cf
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv
_version_ 1797405388776144896

Registros relacionados