MATEMATICA DISCRETA
Faculdade Engenharia
Curso Informática
Regime Semestral
Posição no curso 2º ano/ Ciclo 2/ 3º Semestre
Tempos lectivos semanais 1 Teórico e 3 Práticos
Lugar no Curso Ordinária
Precedência Análise Matemática II
I. OBJECTIVOS
Definir os conceitos básicos da teoria de grafos dirigidos ou não, e sua utilidade para o desenho, analise,
modelação e representação de algoritmos.
Analisar representar de maneira elementar, estruturas e processos de informação profissional simples, e
operar com elas utilizando as leis do cálculo proporcional.
Analisar e representar estruturas e informações, algo mais complicadas, expressadas através de
predicados e quantificadores, e operar com eles utilizando as leis do cálculo de predicados.
Manipular, com maior conhecimento e habilidade, os conceitos fundamentais da matemática e a
computação: Conjunto, relações e funções.
Relacionar as operações entre conjuntos, com as operações do cálculo proporcional.
Adiquirir a noção básica de número cardinal a potencia de um conjunto, distinguindo em particular
diferentes níveis de infinidade.
II. CONTEÚDOS PROGRAMÁTICOS
Tema I. Teoria de grafos.
1. Pseudo grafos não orientados.
2. Propriedades gerais.
3. Caminhos e conexão.
4. Sub grafos.
5. Isomorfismos.
6. Bosques e árvores.
7. Invariantes.
8. Sub grafos orientados e propriedades
9. Caminhos orientados e propriedades.
10. Vértices acessíveis, conexão orientado.
11. Matriz de adjacência e incidência.
12. Cláusulas transitivas.
13. Relações associadas a um pseudo grafo orientado.
14. Trabalho com a matemática com grafos. Solução matemática.
Tema II. Cálculo proposicional
1. Objetivo da lógica
2. Proposições.
3. Operações entre proposições.
4. Tabelas de verdade.
5. Conceito de fórmula ou expressão
6. Híper cubo de Boole n-dimensional e funções de Boole.
7. Equivalência logica. Redução, mediante equivalências, de algumas operações para outras.
8. Leis algébrica dos cálculos proposicional: leis fundamentais e derivadas.
9. Aplicações a simplificações de expressões lógicas numa linguagem de programação e a simplificação de
circuitos de comutadores.
10. Formas normais disjuntivas e conjuntivas.
11. Formas normais completas.
12. Construção de uma função booleana a partir de uma tabela e aplicações. Implicação logica e propriedades
fundamentais.
13. Implicantes primos e seu papel na simplificação de formas normais disjuntivas
14. Argumentos válidos.
15. Regras de inferência.
16. Dedução proposicional.
Tema III. Cálculos predicados.
1. Predicados de uma variável.
2. Operações com predicados.
3. Equivalência de predicados.
4. Quantificadores univisersais e existencial.
5. Equivalências e implicações logicas com quantificadores.
6. Dedução com informação logica – predicativa.
7. Predicados de duas ou mais variáveis.
8. Combinação de quantificadores.
Tema IV. Teoria de conjuntos, relações e funcionais
1. Conjuntos.
2. Discussão do conceito de conjunto e elemento.
3. Formas corretas de uma definição: conceitos, extensão e conteúdo, e conceitualização.
4. Operações com conjuntos.
5. Propriedades destas operações: propriedades fundamentais e derivadas.
6. Conceito de Álgebra de Boole.
7. Conjunto potencia. Caracterização da inclusão de conjuntos.
8. Número de subconjuntos num conjunto finito. Propriedades dos números combinatório.
9. Produto cartesiano e pares ordenados. Relações binarias.
10. Domínio e imagem de uma relação. Relações unívocas, injetivas sobrejetivas e bijetivas.
11. Funções.
12. Propriedades possíveis de uma relação binaria: reflexividade, transitividade, simetria, antisimetria.
13. Relações de equivalência e conjuntos quocientes.
14. Relações de ordem parcial e total
15. Funções bijectivas e cardinalidade
16. Conjuntos contáveis e incontáveis.
17. Diferentes níveis de infinidade. Possibilidades da MATHEMATICA para o trabalho com conjuntos.
III. METODOLOGIA E MEIOS DE ENSINO
A disciplina será ministrada, aplicando aulas expositivas, estudos dirigidos com abordagem prática.
Esta disciplina, precede da Análise Matemática II. São usados em aulas teóricas os métodos lógicos de teoria de
computação.
Meio de ensino: serão utilizados os seguintes: quadro branco, datashow, livros, etc.
IV. SISTEMA DE AVALIAÇÃO DA APRENDIZAGEM
Presença em sala de aula: assiduidade, participação, empenho, interação;
Avaliações escritas (provas parcelares, Exame de Época Normal e Exame de Recurso);
Trabalhos individuais e em grupo (listas de exercícios, estudos dirigidos, pesquisas).
V. BIBLIOGRAFIA
García Garrido, Luciano. “INTRODUCCIÓN A LA LOGICA MATEMATICA”, Universidad de La Habana.
Edson Whitesitt, “BOOLEAN ALGEBRA”
Lipcshutz Seymour, “TEORÍA DE CONJUNTOS. PROBLEMAS E EXERCICIOS PROPOSTOS E
RESULTADOS”
Nome da Disciplina: Analise Matemática II
Faculdade Engenharia
Curso/Opção (ões) Telecomunicações e Electrónica
Regime Semestral
Posição no curso 1 Ciclo/2 semestre/1 ano
Tempos lectivos
2 tempos teóricos e 2 tempos práticos
semanais
Lugar no Curso Básica, ordinária
1. OBJECTIVOS
Com a disciplina se pretende que o estudante possa:
Aplicar o cálculo diferencial e integral em funções de mais de uma variável incluindo os teoremas fundamentais do
cálculo.
Aplicar os conhecimentos adquiridos na disciplina na resolução de problemas de aplicações físicas.
2. CONTEÚDOS PROGRAMÁTICOS
Tema I. Matrizes
1. Objectivos
2. Matrizes
I.1. Definições. Tipos de matrizes
3. Álgebra de Matrizes
1.2.1Adicao de Matrizes
1.2.2 Multiplicação de Matrizes
4. Dependência linear. Conceitos e propriedades
5. Aplicação ao sistema de equações lineares
6. Inversa de uma matriz
Tema II. Determinantes
1. Determinantes: definição e propriedades
2. Cálculo de determinantes. Teorema de Laplace.
3. Regras de Sarús
4. Aplicação aos sistemas de equações lineares. Teorema de Cramer.
5. Aplicação a determinação de uma inversa de uma matriz.
6. Caracteristica de matrizes
Tema III. Cálculo diferencial em |R
1. Objectivos
2. Definição de Derivada. Interpretação geométrica e interpretação física;
3. Regras de derivação. Derivadas de ordem superior;
2. Teoremas fundamentais: Rolle, Lagrange e Cauchy
3. Expressões indeterminadas;
4. Intervalos de crescimento e de decrescimento. Extremos de uma função;
5. Funções convexas e Funções concavas;
6. Assimptotas e gráficos de funções;
7. Formula de Taylor.
Tema IV. Integrais
1. Conceito de primitiva. Propriedades;
2. Interpretação Geometrica da Integral Indefinida
3. Integrais Imediatas: Tabelas
4. Integração por decomposição
5. Integração por substuição
6. Integraçáo por partes
7. Integração de funções racionais
8. Integração de funções irracionais
9. Integração de funções trigonométricas
10. Conceito de integral segundo Rieman;
11. Propriedades da integral definido e significativo geométrico;
12. Primeiro teorema da media ou teorema do valor médio. Interpretação geométrica;
13. Cálculo de áreas Planas;
14. Integrais impróprios.
3. METODOLOGIA E MEIOS DE ENSINO
Nas aulas teóricas serão expostos os conteúdos programáticos usando, sempre que se justifique, exemplo e
exercícios.
4. FORMA DE ORGANIZAÇÃO
Aulas teóricas e aulas práticas, na forma de resolução de exercícios
5. SISTEMAS DE AVALIAÇÃO
Avaliação Continua: 2 Provas de Frequência e avaliações sistemáticas durante as aulas.
Prova de Exame: escrita, na forma de resolução de exercícios.
BIBLIOGRAFIA
Piskounov, N.Cálculo diferencial e integral
Piskounov, N.Cálculo diferencial e integral