Please use this identifier to cite or link to this item:
https://rd.uffs.edu.br/handle/prefix/5758
Type: | Monografia |
Title: | Resolução de problemas envolvendo a maratona de programação da SBC de 2013 e 2014 |
Author: | Dallagnol, Emerson |
First advisor: | Dal Bianco, Guilherme |
metadata.dc.contributor.referee1: | Duarte, Denio |
metadata.dc.contributor.referee2: | Wuerges, Emílio |
Resume: | 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: | 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. |
Keywords: | Maratona Programação Ciência da computação Ensino superior |
Language: | por |
Country: | Brasil |
Publisher: | Universidade Federal da Fronteira Sul |
Acronym of the institution: | UFFS |
College, Institute or Department: | Campus Chapecó |
Type of Access: | Acesso Aberto |
URI: | https://rd.uffs.edu.br/handle/prefix/5758 |
Issue Date: | 22-Dec-2021 |
Appears in Collections: | Ciência da Computação |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
DALLAGNOL.pdf | 3.74 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.