Discrete Mathematics 2017/2018
- 6 ECTS
- Taught in Portuguese
- Both continuous and final Assessment
- relevant skillset
- Identify and apply the basic concepts of set
- Identify binary relations
- know and apply logic knowledge
- know and apply graphs theory
- know the counting techniques and applying combinatorial calculation
- Interpret, analyze and apply probability theory to different practical problems
Knowledge acquired in Mathematics of Elementary and Secondary Education.
Through the presentation of concrete problems, new concepts and mathematical methods, will be introduced.
Handouts for the lectured contents will be provided.
Exercises and problems will be proposed and for being explore by the students.
Body of Work
1. Basic Structures
1.1 Sets: representation and set operations
1.2 Sequences, summations and Products
2. Binary Relations
3. Logical operations and properties of these operations
4. Graph theory
4.1 Graphs and their representation
4.2 Matrix adjacencies
4.3 Euler Paths
4.4 Weighted graphs
4.5 Trees and Kruskal´s algorithm
4.6 Graphs and maps coloring
5. Combinatorial calculation
6. Probability theory
Murteira, B., Ribeiro, C., Andrade e Silva, J., Pimenta, C. Pimenta, F. (2015). Introdução à Estatística (3ª edição). Escolar Editora.
Rosen, K. H. (2007). Discrete Mathematics and Its Applications (6th edition). McGraw-Hill. ISBN-13: 978-007-124474-9.
Lipschutz, S. (2004). Matemática Discreta (2.ª edição). Bookman. ISBN. 0-07-038045-7.
Gersting, J. L. (2006). Mathematical Structures for Computer Science: A Modern Approach to Discrete Mathematics (6th edition). W.H. Freeman & Company. ISBN 071676864X.
WEEK 0- Week host
WEEK 1 - Information regarding the operation of the course (UC): teacher, summarized the program, learning outcomes, bibliography, evaluation method. Sets;
WEEK 2- Sets: representation and set operations
WEEK 3 - Sequences and Summations;
WEEK 4 - arithmetic and geometric progressions
WEEK 5 - Binary Relations
WEEK 6 - Logical operations
WEEK 7 - Logical operations and properties of these operations
WEEK 8 - First test; Graphs theory: representation
WEEK 9 - Matrix adjacencies; Euler paths
WEEK 10 -Weighted graphs; Trees
WEEK 11- Kruskal´s algorithm
WEEK 12- Graphs and Maps coloring
WEEK 13 - Combinatorial calculation. Probability theory
WEEK 14- Probability theory
Demonstration of the syllabus coherence with the curricular unit's objectives
Topics 1, 2 and 3 contribute to the objectives, allowing the student to understand and apply a variety of mathematical tools that will be required not only in the
remaining Curricular Units of the course but also in problematic situations that may arise in their professional future.
In a general way all topics contribute in an integrated way to the development of the intended skills.
Demonstration of the teaching methodologies coherence with the curricular unit's objectives
Combining lecturing, demonstration and questioning will not only allow the transmission of new knowledge and skills, but also enables student participation in the learning
process, encouraging group dynamics and individual work. Problem solving, individually or in group, will provide that, in an active way, the student develops oral, writing and
criticism skills as well as the ability to adapt to new situations. The use of mathematical software to solve specific problems gives the students the opportunity to explore
computationally the contents of this Course. Moreover will also contribute to the development of skills acquired in the area of Curriculum Units for Mathematics and relate
them to the computational skills learned under other Curricular Units of the course. The two mini-tests are a methodology across all objectives of the course since these are all covered syllabus.
|relevant generic skill||improved?||assessed?|
|Achieving practical application of theoretical knowledge||Yes||Yes|
|Adapting to new situations||Yes||Yes|
|Analytical and synthetic skills||Yes||Yes|
|Balanced decision making||Yes||Yes|
|Commitment to effectiveness||Yes||Yes|
|Commitment to quality||Yes||Yes|
|Ethical and responsible behaviour||Yes|
|Event organization, planning and management||Yes||Yes|
|Information and learning management|
|Problem Analysis and Assessment||Yes|
|Relating to others|
|Written and verbal communications skills||Yes||Yes|