Por favor, use este identificador para citar o enlazar este ítem: https://rd.uffs.edu.br/handle/prefix/5758
Type: Monografia
Título : 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.
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.
Palabras clave : Maratona
Programação
Ciência da computação
Ensino superior
Language: por
Country: Brasil
Editorial : 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
Fecha de publicación : 22-dic-2021
Aparece en las colecciones: Ciência da Computação

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
DALLAGNOL.pdf3,74 MBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.