Use este identificador para citar ou linkar para este item:
https://rd.uffs.edu.br/handle/prefix/5758| Tipo: | Monografia |
| Título: | Resolução de problemas envolvendo a maratona de programação da SBC de 2013 e 2014 |
| Autor(es): | Dallagnol, Emerson |
| Primeiro Orientador: | Dal Bianco, Guilherme |
| Primeiro membro da banca: | Duarte, Denio |
| Segundo membro da banca: | Wuerges, Emílio |
| Resumo: | As maratonas de programação são excelentes instrumentos para motivar os alunos a estudar tópicos de programação e problemas computacionais, que não são abordados ou aprofundados nos cursos de computação. Os problemas encontrados nas maratonas exigem que o estudante aplique os conhecimentos das diversas áreas da computação e desenvolva soluções eficientes, dadas as limitações do problema. Neste trabalho serão apresentados dois problemas referentes a duas participações na etapa nacional da Maratona de Programação da SBC de 2013 e 2014, juntamente com a análise e a resolução. Um dos problemas envolve conhecimentos em números binários e o outro em grafos, sendo que ambos requerem soluções não triviais para executarem dentro do limite de tempo estabelecido. |
| Abstract/Resumen: | Competitive programming is a excellent tool to motivate students to study program- ming topics and computational problems that are not covered or not covered in depth in com- puting courses. The problems solved in competitive programming require the student to apply their knowledge from different areas of computing, and develop efficient solutions, given the limitations of the problem. In this work, two problems referring to two participations in the na- tional stage of the 2013 and 2014 SBC Programming Contest will be presented, together with the analysis and resolution. One of the problems involves knowledge of binary numbers and the other requires graphs knowledge, both of them require non-trivial solutions to execute within the established time limit. |
| Palavras-chave: | Maratona Programação Ciência da computação Ensino superior |
| Idioma: | por |
| País: | Brasil |
| Instituição: | Universidade Federal da Fronteira Sul |
| Sigla da Instituição: | UFFS |
| Faculdade, Instituto ou Departamento: | Campus Chapecó |
| Tipo de Acesso: | Acesso Aberto |
| URI: | https://rd.uffs.edu.br/handle/prefix/5758 |
| Data do documento: | 22-Dez-2021 |
| Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| DALLAGNOL.pdf | 3,74 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.