Por favor, use este identificador para citar o enlazar este ítem:
https://rd.uffs.edu.br/handle/prefix/9404| Type: | Monografia |
| Título : | Análise e solução de problemas propostos na maratona de programação SBC dos anos 2023, 2024 e 2025 |
| Author: | Balestrin, Marco Antonio |
| First advisor: | Braga, Andrei de Almeida Sampaio |
| Resume: | O presente trabalho tem como objetivo promover uma análise e discussão acerca da solução de problemas de diferentes edições da Maratona de Programação SBC. Para tanto, foi realizada uma seleção de problemas, considerando a dificuldade e o tema de cada um. Em seguida, para cada problema, foi implementada uma solução em C++, sendo verificada a complexidade de tempo e de memória, além de realizada a avalia ção por meio de um juiz online. Os resultados obtidos refletem a eficácia das soluções, baseadas em conceitos como os seguintes: vetor de frequências para processamento em bloco, operações bit a bit para manipulação de números, busca em profundidade para achar ciclos específicos em um grafo e exponenciação modular para calcular in versos multiplicativos modulares. Conclui-se que, ao apresentar soluções detalhadas para diferentes tópicos da computação, além de explicar as estruturas e algoritmos utilizados, este trabalho contribui de maneira significativa para a disseminação de ma terial de estudo destinado a futuros competidores de maratonas de programação, bem como a estudantes interessados em programação competitiva. |
| Resumen : | The present work aims to promote an analysis and discussion of problem solutions from different editions of the SBC Programming Marathon. To this end, a selection of problems was made, taking into account each problem’s difficulty and theme. Then, for each problem, a C++ solution was implemented, with its time and memory com plexity verified, in addition to being evaluated through an online judge. The results obtained reflect the effectiveness of the solutions, based on the following concepts: frequency arrays for block processing, bitwise operations for number manipulation, depth-first search to identify specific cycles in a graph, and modular exponentiation to compute modular multiplicative inverses. In conclusion, by presenting detailed solu tions for different computing topics and explaining the structures and algorithms used, this work significantly contributes to the dissemination of study material aimed for fu ture programming marathon competitors, as well as students interested in competitive programming. |
| Palabras clave : | Programação Maratona Estruturas de dados Teoria dos grafos Solução de problemas |
| 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/9404 |
| Fecha de publicación : | 2026 |
| Aparece en las colecciones: | Ciência da Computação |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| BALESTRIN.pdf | 4,36 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.