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_b8bc9e6da98249f7567877fb978bf59a
oai_identifier_str oai:repositorio.unb.br:10482/33243
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Avaliação de algoritmos ensinados no ensino fundamental e médio sob a perspectiva da análise de complexidadeAlgoritmosMáximo Divisor Comum (MDC)Determinantes (Matemática)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.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 ProfissionalCosta Júnior, Edson Alves daAlves, Bruno Macedo2018-12-20T18:26:32Z2018-12-20T18:26:32Z2018-12-202018-06-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfALVES, 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/33243A 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/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2024-01-26T17:50:36Zoai:repositorio.unb.br:10482/33243Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2024-01-26T17:50:36Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.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.none.fl_str_mv Costa Júnior, Edson Alves da
dc.contributor.author.fl_str_mv Alves, Bruno Macedo
dc.subject.por.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.none.fl_str_mv 2018-12-20T18:26:32Z
2018-12-20T18:26:32Z
2018-12-20
2018-06-11
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.uri.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.
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.format.none.fl_str_mv application/pdf
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
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1814508335409397760

Registros relacionados