Testar se um elemento está num set leva tempo constante em média, e numa lista o tempo cresce com o tamanho. Veremos como a teoria dos conjuntos vira código em Python: set e frozenset, compreensão, pertinência e inclusão, união, interseção e diferença, hash e aplicações práticas.
Somar o tamanho de dois conjuntos conta a interseção duas vezes. O Princípio da Inclusão-Exclusão corrige a conta, para dois, três ou qualquer número de conjuntos. Veremos também infinitos de tamanhos diferentes, desarranjos e o Crivo de Eratóstenes.
União, interseção, diferença e complemento são as operações básicas entre conjuntos, e aparecem no SQL como UNION, INTERSECT e EXCEPT. Vemos cada uma em diagramas de Venn, as leis de De Morgan e a distributividade, e a diferença entre diagrama de Venn e de Euler.
A coleção das pessoas altas não é um conjunto: falta um critério que decida, para qualquer pessoa, se ela pertence ou não. Definimos conjunto, pertinência, descrição por extensão e por compreensão, igualdade, inclusão e o conjunto das partes.
De quantas maneiras se escolhe uma senha válida? Qual o caminho mais curto entre duas cidades? São perguntas de matemática discreta. Este roteiro apresenta as quatro séries do site sobre o tema: conjuntos, indução e recorrência, combinatória e grafos, com 28 artigos.
