analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Introdução<br />
• Ramo da matemática que trata da contagem.<br />
• Em geral, a dificuldade não está em como contar mas o que contar.<br />
• Em Ciência da Computação, questões de contagem são importantes já que<br />
temos uma quantidade finita de recursos.<br />
• Exemplos:<br />
– Quanto de memória será utilizado por um determinado programa que faz<br />
alocação dinâmica de memória?<br />
– Quantos usuários um determinado sistema computacional tem capacidade<br />
de atender?<br />
– Quantas computações um determinado algoritmo executa? (Qual é o custo<br />
computacional em termos de tempo e espaço de um determinado algoritmo?)<br />
• Além disso, contagem é a base de probabilidade e estatística.<br />
• Contagem é baseada em dois princípios:<br />
– Princípio da Multiplicação<br />
– Princípio da Adição<br />
UFMG/ICEx/DCC Matemática Discreta 2