Princípio da inclusão-exclusão aplicado em problemas de programação competitiva
| dc.contributor.advisor | Gomes, Rafael Beserra | |
| dc.contributor.author | Medeiros, Paulo Augusto | |
| dc.contributor.authorID | 0000-0001-6489-2202 | pt_BR |
| dc.contributor.referees1 | Medeiros, Sérgio Queiroz de | |
| dc.contributor.referees2 | Oliveira, Roberto Teodoro Gurgel de | |
| dc.date.accessioned | 2023-12-22T18:29:44Z | |
| dc.date.available | 2023-12-22T18:29:44Z | |
| dc.date.issued | 2023-12-11 | |
| dc.description.abstract | The Inclusion-Exclusion Principle is an advanced counting technique that establishes a relationship between the sizes of the intersections of sets to the size of their union. In competitive programming, this topic is of low to medium frequency and may arise in questions of medium or high difficulty, often associated with subproblems involving graphs, dynamic programming, recurrence modeling, among others. This work aims to present a new material to the Brazilian competitive programming community, which lacks specific resources on inclusion-exclusion. In addition to addressing the topic in a didactic manner, 10 real competitive programming problems will be presented and solved in detail, covering different levels of complexity. | pt_BR |
| dc.description.resumo | O Princípio da Inclusão-Exclusão é uma técnica avançada de contagem que estabelece uma relação entre o tamanho das interseções de conjuntos e o tamanho de sua união. Na programação competitiva, esse tema é de baixa ou média frequência, podendo surgir em questões de média ou alta dificuldade, muitas vezes associado a subproblemas que envolvem grafos, programação dinâmica, modelagem de recorrências, entre outros. Este trabalho tem como objetivo apresentar um novo material à comunidade de programação competitiva brasileira, que carece de recursos específicos sobre inclusão-exclusão. Além de abordar o tema de maneira didática, serão apresentados e detalhadamente solucio- nados 10 problemas reais de programação competitiva, abrangendo diferentes níveis de complexidade. | pt_BR |
| dc.identifier.citation | MEDEIROS, Paulo Augusto de Lima. Princípio da inclusão-exclusão aplicado em problemas de programação competitiva. Orientador: Rafael Beserra Gomes. 2023. 84 p. Trabalho de conclusão de curso (Bacharelado em Ciência da Computação) - Departamento de Informática e Matemática Aplicada, Universidade Federal do Rio Grande do Norte, Natal, RN, 2023. | pt_BR |
| dc.identifier.uri | https://repositorio.ufrn.br/handle/123456789/56848 | |
| dc.language | pt_BR | pt_BR |
| dc.publisher | Universidade Federal do Rio Grande do Norte | pt_BR |
| dc.publisher.country | Brasil | pt_BR |
| dc.publisher.department | Departamento de Informática e Matemática Aplicada | pt_BR |
| dc.publisher.initials | UFRN | pt_BR |
| dc.publisher.program | Bacharelado em Ciência da Computação | pt_BR |
| dc.rights | Attribution-NonCommercial 3.0 Brazil | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc/3.0/br/ | * |
| dc.subject | princípio da inclusão-exclusão | pt_BR |
| dc.subject | inclusion-exclusion principle | pt_BR |
| dc.subject | programação competitiva | pt_BR |
| dc.subject | competitive programming | pt_BR |
| dc.subject | combinatória | pt_BR |
| dc.subject | combinatorics | pt_BR |
| dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::MATEMATICA DISCRETA E COMBINATORIA | pt_BR |
| dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO | pt_BR |
| dc.title | Princípio da inclusão-exclusão aplicado em problemas de programação competitiva | pt_BR |
| dc.title.alternative | Inclusion-exclusion principle applied to competitive programming problems | pt_BR |
| dc.type | bachelorThesis | pt_BR |
Arquivos
Pacote Original
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- PrincipioInclusaoExclusao_Medeiros_2023.pdf
- Tamanho:
- 2.18 MB
- Formato:
- Adobe Portable Document Format
Nenhuma Miniatura disponível
Licença do Pacote
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- license.txt
- Tamanho:
- 1.45 KB
- Formato:
- Item-specific license agreed upon to submission
Nenhuma Miniatura disponível