Por favor, use este identificador para citar o enlazar este ítem:
https://rd.uffs.edu.br/handle/prefix/9189| Type: | Monografia |
| Título : | Resolução e análise de problemas da maratona de programação da SBC: uma seleção baseada nas edições de 2021 a 2024 |
| Author: | Koncicoski, Vinicius |
| First advisor: | Braga, Andrei de Almeida Sampaio |
| Resume: | As competições de programação, como a Maratona de Programação da SBC, são atividades relevantes para os estudantes e profissionais de ciência da computação, pois fomentam a resolução de problemas sob restrições de eficiência e a criação de materiais de estudo especializados. Este trabalho analisa e detalha as soluções de quatro problemas selecionados da Maratona de Programação da SBC, que abordam áreas fundamentais da computação. A metodologia envolveu a seleção de proble- mas por dificuldade, a implementação das soluções em C++, a validação em um juiz online e a análise de complexidade. Como resultado, foram desenvolvidas soluções eficientes aplicando o seguinte: a árvore de Fenwick para consultas em intervalos, o algoritmo de cadeias monotônicas para um problema de geometria computacional, o algoritmo de Dijkstra para uma variação do problema de caminhos mínimos e a técnica de programação dinâmica para um problema de partição. Este trabalho contribui como um recurso detalhado que demonstra a aplicação prática de algoritmos e estruturas de dados, servindo como guia para estudantes em preparação para competições de programação. |
| Resumen : | Programming contests, such as the SBC Programming Marathon, are relevant activ- ities for computer science students and professionals, as they foster problem solving under efficiency constraints and the creation of specialized study materials. This work analyzes and details the solutions to four selected problems from the SBC Marathon, which cover fundamental areas of computer science. The methodology involved the selection of problems by difficulty, implementation of the solutions in C++, validation in an online judge, and the complexity analysis. As a result, efficient solutions were devel- oped applying the following: the Fenwick tree for range queries, the monotonic chain algorithm for a computational geometry problem, Dijkstra’s algorithm for a variation of the shortest path problem, and the dynamic programming technique for a partition problem. This work contributes as a detailed resource that demonstrates the practical application of algorithms and data structures, serving as a guide for students preparing for programming contests. |
| Palabras clave : | Programação dinâmica Teoria dos grafos Estruturas de dados Geometria computacional Resolução de problemas Algoritmos |
| 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/9189 |
| Fecha de publicación : | 2025 |
| Aparece en las colecciones: | Ciência da Computação |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| KONCICOSKI.pdf | 1.69 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.