IPT Logotipo do IPT

Ano Letivo: 2022/23

Informática e Tecnologias Multimédia

Discrete Mathematics

<< back to Curriculum Plan

Publication in the Diário da República: Despacho n.º 9184/2020 - 25/09/2020

6 ECTS; 1º Ano, 1º Semestre, 28,0 T + 28,0 TP + 5,0 OT , Cód. 81432.

Lecturer
- Maria Isabel Vaz Pitacas (1)(2)

(1) Docente Responsável
(2) Docente que lecciona

Prerequisites
Prior knowledge of Mathematics at secondary school level

Objectives
Basics of logic with a view to eliminate reasoning errors. Based on Logic, Boolean Algebra will enable students to deal with the language used in electronic circuits. Students will be familiarised with the intuitive set theory.

Program
1. Logic
2. Boolean Algebra
3. Set theory
4. Binary relations
5. Introduction to graph theory

Evaluation Methodology
Assessment
-Midterm:2 written tests (0/20 grade points). Final mark: 0.5PE1+0.5PE2. Exam exemption: over 6 grade points in each midterm test and minimum mark of 10/20.
-Final:Exam(written test: minimum mark 10/20)

Bibliography
- Biggs, N. (2005). Discrete Mathematics. Oxford: Oxford University Press
- Cardoso, D. e Rostami, M. (2009). Matemática Discreta. Lisboa: Escolar Editora
- Lipschutz, S. e Lipson, M. (1997). Matemática Discreta. Bookman: Colecção Schaum
- Penner, R. (1999). Discrete Mathematics: Proof Techniques and Mathematical Structures. UK: World Scientific Publishing Company.
- Pitacas, I. (2018). Matemática Discreta - Apontamentos Teóricos. Abrantes: ESTA
- Rosen, K. (2009). Matemática Discreta e suas Aplicações. McGrawHill: McGrawHill

Teaching Method
Lectures supported by case studies and practical exercises. Tutorials.

Software used in class

 

 

 


<< back to Curriculum Plan
NP4552
Financiamento
KreativEu
erasmus
catedra
b-on
portugal2020
centro2020
compete2020
crusoe
fct
feder
fse
poch
portugal2030
poseur
prr
santander
republica
UE next generation
Centro 2030
Lisboa 2020
Compete 2030
co-financiado