Disciplina: Matemática

Área científica:

Matemática

Horas contacto:

56 Horas

Número de ECTS:

5 ECTS

Idioma:

Português

Objetivos Gerais:

1 - Rever alguns conceitos matemáticos que são indispensáveis à compreensão da disciplina
2 - Definir e identificar proposições matemáticas e determinar o seu valor lógico
3 - Conhecer e aplicar os princípios fundamentais da lógica proposicional
4 - Explorar as operações sobre proposições, visando uma lógica bivalente em que valem os princípios de não contradição e do terceiro excluído
5 - Conceituar conjuntos e subconjuntos e realizar operações entre conjuntos
6 - Relacionar a álgebra das proposições com a álgebra dos conjuntos
7 - Ser capaz de traduzir numa linguagem própria das teorias desenvolvidas nesta temática algumas técnicas de demonstração com e sem recurso a tabelas de verdade
8 - Conhecer alguns conceitos básicos sobre grafos
9 - Definir e identificar circuitos eulerianos e circuitos hamiltonianos
10 - Explorar alguns exemplos de aplicação sobre os conceitos apresentados com vista a praticar e melhorar o desenvolvimento do raciocínio matemático

Conteúdos / Programa:

1 - Introdução à lógica bivalente e à teoria dos conjuntos
1.1 - Proposições
1.2 - Valor lógico de uma proposição.
1.3 - Princípio de não contradição
1.4 - Operações sobre proposições: negação, conjunção, disjunção, implicação e equivalência
1.5 - Prioridades das operações lógicas
1.6 - Relações lógicas entre as diferentes operações
1.7 - Propriedade da dupla negação
1.8 - Princípio do terceiro excluído
1.9 - Princípio da dupla implicação
1.10 - Propriedades comutativa e associativa
1.11 - Propriedades distributivas
1.12 - Leis de De Morgan
1.13 - Implicação contra-recíproca
2 - Condições e conjuntos
2.1 - Expressão proposicional ou condição
2.2 - Quantificadores universal e existencial
2.3 - Segundas leis de De Morgan; contraexemplos
2.4 - Conjunto definido por uma condição
2.5 - Igualdade entre conjuntos
2.6 - Conjuntos definidos em extensão
2.7 - Operações com conjuntos: união, interseção, diferença e conjunto complementar
2.8 - Inclusão de conjuntos
2.9 - Relação entre operações lógicas sobre condições e operações sobre os conjuntos que definem
2.10 - Princípio da dupla inclusão; demonstração de equivalências por dupla implicação
2.11 - Negação de uma implicação universal; demonstração por contra-recíproco
3 - Grafos
3.1 - Teoria de grafos: conceitos básicos
3.2 - Caminhos e circuitos eulerianos
3.3 - Eulerização de grafos: problema do caixeiro chinês
3.4 - Circuito hamiltoniano: problema do caixeiro-viajante
3.5 - Coloração de grafos
3.6 - Árvores abrangentes

Bibliografia / Fontes de Informação:

Jungnickel, D. , 2008 , Graphs, networks and algorithms. 3rd ed. , Berlin: Springer, cop
J.C. Ferreira , 2001 , Elementos de Lógica Matemática e Teoria dos Conjuntos , Departamento de Matemática do Instituto Superior Técnico
M.L. O?Leary , 2016 , A First Course in Mathematical Logic and Set Theory , John Wiley & Sons
D.M. Cardoso, J. Szymanski, M. Rostami , 2008 , Matemática Discreta: Combinatória, Teoria dos Grafos e Algoritmos , Escolar Editora

Métodos e Critérios de Avaliação:

Tipo de Classificação: Quantitativa (0-20)

Metodologia de Avaliação:
A unidade curricular combina aulas teóricas e práticas, privilegiando a exposição dos conceitos matemáticos e a resolução de exercícios. As atividades incluem demonstrações, construção de tabelas de verdade, resolução de problemas envolvendo conjuntos e grafos e aplicação dos conceitos a situações práticas. A avaliação integra uma componente de avaliação contínua baseada em exercícios ou trabalhos (50%) e uma frequência ou exame escrito (50%), destinada a avaliar a compreensão dos conceitos, o raciocínio lógico e a capacidade de resolução de problemas.