EE600 - FUNDAMENTOS MATEMÁTICOS DA ENGENHARIA DA COMPUTAÇÃO

 

 

OF

T

P

L

S

SL

C

6 4 0 0 4 4 4
Período de Oferecimento da Disciplina, segundo a convenção:
1 - Primeiro Período Letivo
2 - Segundo Período Letivo
5 - Ambos os Semestres Letivos.
6 - A Critério da Unidade
Horas-aula Semanais de Teoria Horas-aula Semanais de Prática Horas-aula Semanais de Laboratório Horas-aula Semanais Horas-aula Semanais em Sala Crédito da Disciplina, Relativo a um período letivo de quinze semanas

 

Pré Requisitos MA327
 

        

Ementa Conjuntos, mapeamentos e relações. Introdução à matemática combinatória. Indução matemática e métodos de contagens. Linguagens e automatas. Elementos de lógica proporcional e de predicados. Equações a diferenças. Grafos e matrizes.
 
Ementa Detalhada 1. Lógica: proposições; equivalência lógica; quantificadores; provas; indução matemática. 2. Teoria de Conjuntos: conjunto; seqüências; relações; funções. 3. Relações de Recorrência: princípios; soluções; aplicações. 4. Teoria de Grafos: definições; caminhos e ciclos; isomorfismos; grafos planares; árvores; redes de Petri. 5. Estruturas Algébricas: propriedades de sistemas algébricos; semigrupos, monóides, grupos; códigos de grupos; anéis e campos; códigos polinomiais. 6. Análise Combinatória: princípios; permutações e combinações; princípio de Dirichlet. 7. Linguagens e Autômatos: autômatos de estados finitos; linguagens e gramáticas; autômatos não-determinísticos; relacionamento entre autômatos e gramáticas.
 
Bibliografia

JOHNSONBAUGH, R. Discrete Mathematics 3ª edição, MacMillan Pub. Co. ISBN 0-02-360721, 1973. GRIMALDI, R.P. Discrete and Combinatorial Mathematics 3ª edição, Addison-Wesley ISBN 0-201-60044-7, 1994. TREMBLAY, J.P. e MONOHAR, R. Discrete Mathematical Structures with Applications to Computer Science. McGraw-Hill ISBN 0-07-100322-3, 1975.

   
Professor(es) Responsáve(l/is) pela Atualização 29/01/2007