Академический Документы
Профессиональный Документы
Культура Документы
CURSO: Cincia da Computao Disciplina: Perodo Letivo: Srie: Periodo: Matemtica Aplicada IV 1 sem/2014 4 Srie No definido Semestre de Ingresso: 2 Ano de Ingresso: 2012 C.H. Terica: C.H. Outras: C.H. Total: 40 20 60
Ementa
Conceitos bsicos de teoria de conjuntos. lgebra de conjuntos. Cardinalidade de conjuntos. Relaes. Funes parciais e totais. lgebras e homomorfismo.
Objetivos
Resolver problema sobre teoria de conjuntos, relaes e funes.
Contedo Programtico
Conceitos bsicos de teoria de conjuntos: Introduo a matemtica discreta; Conjuntos; Pertinncia; Conjuntos Finitos e Infinitos; Subconjunto e Igualdade de conjuntos; Conjuntos nas linguagens de programao lgebra de conjuntos: Diagramas de Venn; Unio; Interseco; Complemento; Conjunto das Partes; Produto cartesiano; Unio disjunta; Relao entre lgica e lgebra de conjunto; lgebra de conjuntos nas linguagens de programao Cardinalidade de conjuntos: Cardinalidade finita e infinita; Conjunto contvel e no contvel; Cardinalidade de conjunto no contvel Relaes: Relao; Endorrelao como grafo; Relao como matriz; Tipos de relao; Banco de dados relacional Rede de Petri Funes parciais e totais: Funo parcial, definio e introduo; Composio de funes parciais; Introduo ao autmato finito; Funo total, definio e introduo;
Composio de funes; Construes matemticas como funes; Funo de Hashing Funes nas linguagens de programao lgebras e homomorfismo: Operaes binrias; Propriedades das operaes binrias; Grupides, Semigrupos, Monides e Grupos; Homomorfismos; Grafos Categorias
Sistema de Avaliao
1 Avaliao - PESO 4,0 Atividades Avaliativas a Critrio do Professor Prticas: 0,00 Tericas: 10,00 Total: 10 2 Avaliao - PESO 6,0 Prova Escrita Oficial Prticas: 0,00 Tericas: 10,00 Total: 10
1) LIPSCHUTZ, Seymour; LIPSON, Marc Larcs. Matemtica Discreta. 2 ed. Porto Alegre: Bookman, 2004. 2) GERSTING, Judith L.. Fundamentos Matemticos para a Cincia da Computao. 1 ed. Rio de Janeiro: LTC - Livros Tcnicos e Cientficos, 2008.
Semana n.
1 2 3 4 5
6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Cardinalidade de Conjuntos. Cardinalidade de Conjuntos. Exerccios de Reviso. Atividades de Avaliao. Relaes. Relaes. Funes Parciais e Totais. Funes Parciais e Totais. Funes Parciais e Totais. lgebras e Homomorfismo. lgebras e Homomorfismo. lgebras e Homomorfismo. Prova Escrita Oficial. Exerccios de Reviso. Prova Substitutiva. Diretor Executivo __/__/____ _____________________ Assinatura