Lista de algoritmo

Matem´tica Discreta a Matem´tica Discreta a Profa : Daniela Ribeiro Monteiro
INSTITUTO INFNET

2014.1 - Aula 1

Matem´tica Discreta a Matem´tica Discreta a Competˆncias e Conhecer e aplicar conceitos de l´gica matem´tica o a
Conhecer e aplicar conceitos de an´lise combinat´ria a o
Conhecer e aplicar conceitos de ordena¸˜o de vetores ca Conhecer e aplicar conceitos de grafos

Matem´tica Discreta a Sum´rio a 1

Introdu¸˜o ca 2

Referˆncias e Matem´tica Discreta a Introdu¸˜o ca Defini¸˜o de Matem´tica Discreta ca a
Matem´tica discreta, tamb´m chamada matem´tica finita, ´ o a e a e estudo das estruturas alg´bricas que s˜o fundamentalmente e a discretas. O nome se refere ao fato de tratar-se de fun¸˜es cujas co imagens possuem valores que n˜o variam gradualmente como em a fun¸˜es cont´ co ınuas, mas assumem valores distintos abruptamente com a mudan¸a do elemento do dom´ considerado. c ınio

Matem´tica Discreta a Introdu¸˜o ca Defini¸˜o de Matem´tica Discreta ca a
Em contraste com os n´meros reais que tˆm a propriedade de u e variar ”suavemente”, os objetos estudados na matem´tica discreta a como: n´meros inteiros , grafos e afirma¸˜es l´gicas n˜o variam u co o a suavemente desta forma, mas tˆm diferen¸as, valores separados. A e c matem´tica discreta, portanto, exclui temas em ”matem´tica a a cont´ ınua”, como c´lculo e an´lise. Objetos discretos muitas vezes a a podem ser enumerados por inteiros.

Matem´tica Discreta a Introdu¸˜o ca Defini¸˜o de Matem´tica Discreta ca a
Mais formalmente, a matem´tica discreta tem sido caracterizada a como o ramo da matem´tica que lida com conjuntos cont´veis a a conjuntos que possuem a mesma cardinalidade como subconjuntos dos n´meros naturais, incluindo n´meros racionais, mas nem todos u u n´meros reais). No entanto, n˜o h´ uma exata defini¸˜o u a a ca universalmente aceita do termo ”matem´tica discreta”.
a