Use este identificador para citar ou linkar para este item:
https://rd.uffs.edu.br/handle/prefix/9404| Tipo: | Monografia |
| Título: | Análise e solução de problemas propostos na maratona de programação SBC dos anos 2023, 2024 e 2025 |
| Autor(es): | Balestrin, Marco Antonio |
| Primeiro Orientador: | Braga, Andrei de Almeida Sampaio |
| Resumo: | 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. |
| Abstract/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. |
| Palavras-chave: | Programação Maratona Estruturas de dados Teoria dos grafos Solução de problemas |
| 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/9404 |
| Data do documento: | 2026 |
| Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| BALESTRIN.pdf | 4,36 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.