http://repositorio2.unb.br/jspui/handle/10482/33243| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 2018_BrunoMacêdoAlves.pdf | 1,74 MB | Adobe PDF | Visualizar/Abrir |
| Título: | Avaliação de algoritmos ensinados no ensino fundamental e médio sob a perspectiva da análise de complexidade |
| Autor(es): | Alves, Bruno Macedo |
| Orientador(es): | Costa Júnior, Edson Alves da |
| Assunto: | Algoritmos Máximo Divisor Comum (MDC) Determinantes (Matemática) |
| Data de publicação: | 20-Dez-2018 |
| Data de defesa: | 11-Jun-2018 |
| Referência: | 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. |
| Resumo: | 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. |
| Abstract: | 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. |
| Unidade Acadêmica: | Instituto de Ciências Exatas (IE) Departamento de Matemática (IE MAT) |
| Informações adicionais: | 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. |
| Programa de pós-graduação: | Programa de Pós-Graduação em Matemática em Rede Nacional, Mestrado Profissional |
| Licença: | A 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. |
| Aparece nas coleções: | Teses, dissertações e produtos pós-doutorado |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.