DISCRETE MATHEMATICS

Course Description

The objective of the course is to introduce the students fundamental principles: logic and Boolean algebra, set theory, relations( Partial ordering, Total ordering and Hasse diagrams, Equivalence relations and equivalence classes), functions(one-to-one, onto, identity, inverse and composition of functions), inductive proofs and recurrence relations, counting techniques(multiplication and addition rules, permutations, combinations, unordered samples with repetitions, principle of inclusion and exclusion, pigeonhole principle) and introduction to graph theory(basic terminology like vertex, edge, degree of a vertex in directed and undirected graphs, Eulerian and Hamiltonian graphs, trees and spanning trees, minimal spanning trees, Prim’s Algorithm, Kruskal Algorithms, Shortest Path Problems, Dijkstra’s Algorithm).

DISCRETE MATHEMATICS

Evaluation Tools (Active Term)

Course outcomes

1. 01 1. Explain the basic terminology of functions, relations and sets and write examples.
2. 02 2. Identify formal tools of logic theory .
3. 03 3. Use counting techniques in particular application problems.
4. 04 4. Exemplify graphs and trees in graph theory.
5. 05 5. Apply minimal spanning algorithms to real life problems.

Course Syllabus

Reference Books & Course Materials

1. 01 Susanna S. Epp; Discrete Mathematics with Applications, 4th edition, Brooks/Cole Cengage Learning, 2011(ISBN-13:978-0-495-82616-3)
2. 02 Rosen K.; Discrete Mathematics & Its Applications, Seventh edition, McGraw Hill, 2012(ISBN:978-0-07-338309-5)
3. 03 McEliece J.R., Ash B.R, Ash C.; Introduction to Discrete Mathematics, McGraw Hill, 1989(ISBN:0-07-100202-2
4. 04 Ferland K.; Discrete Mathematics, Brooks/Cole Cengage Learning, 2009(ISBN-13:978-0-495-83174-7)

Learning Outcomes

1. L01 1. Explain the basic terminology of functions, relations and sets and write examples.
2. L02 2. Identify formal tools of logic theory .
3. L03 3. Use counting techniques in particular application problems.
4. L04 4. Exemplify graphs and trees in graph theory.
5. L05 5. Apply minimal spanning algorithms to real life problems.

Program Outcomes

1. P01 Knowledge of mathematics, natural sciences, basic engineering, computer-based computation, and topics specific to the relevant engineering discipline.
2. P02 Ability to apply knowledge of mathematics, natural sciences, basic engineering, computer-based computation, and topics specific to the relevant engineering discipline to the solution of complex engineering problems.
3. P03 Ability to define complex engineering problems by using knowledge of basic sciences, mathematics, and engineering, while considering the relevant United Nations Sustainable Development Goals (SDGs) related to the problem addressed.
4. P04 Ability to formulate complex engineering problems using knowledge of basic sciences, mathematics, and engineering, while considering the relevant United Nations Sustainable Development Goals (SDGs) associated with the problem addressed.
5. P05 Ability to analyse and solve complex engineering problems using knowledge of basic sciences, mathematics, and engineering, while considering the relevant United Nations Sustainable Development Goals (SDGs) associated with the problem addressed.
6. P06 Ability to design creative solutions to complex engineering problems.
7. P07 Ability to design complex systems, processes, devices, or products in a way that meets present and future needs while considering realistic constraints and conditions.
8. P08 Ability to select and use appropriate techniques and resources—including estimation and modelling—for the analysis and solution of complex engineering problems, while being aware of their limitations.
9. P09 Ability to select and use modern engineering and computational tools—including estimation and modelling—for the analysis and solution of complex engineering problems, while being aware of their limitations.
10. P10 Ability to conduct literature research and use appropriate research methods for the investigation of complex engineering problems.
11. P11 Ability to design experiments for the investigation of complex engineering problems.
12. P12 Ability to conduct experiments, collect data, analyse results, and interpret findings for the investigation of complex engineering problems.
13. P13 Knowledge of the impacts of engineering practices on society, health and safety, the economy, sustainability, and the environment within the framework of the United Nations Sustainable Development Goals (SDGs).
14. P14 Awareness of the legal implications of engineering solutions within the framework of the United Nations Sustainable Development Goals (SDGs).
15. P15 Knowledge of ethical responsibility and adherence to the principles of professional engineering conduct.
16. P16 Awareness of acting impartially without discrimination in any matter and of being inclusive of diversity.
17. P17 Ability to work effectively as an individual.
18. P18 Ability to work effectively as a team member or leader in intra-disciplinary teams (face-to-face, remote, or hybrid).
19. P19 Ability to work effectively as a team member or leader in multidisciplinary teams (face-to-face, remote, or hybrid).
20. P20 Ability to communicate effectively in spoken form on technical matters, taking into account the diverse characteristics of the target audience (such as education, language, and profession).
21. P21 Ability to communicate effectively in written form on technical matters, taking into account the diverse characteristics of the target audience (such as education, language, and profession).
22. P22 Knowledge of professional practices such as project management and economic feasibility analysis.
23. P23 Awareness of entrepreneurship and innovation.
24. P24 Ability for independent and lifelong learning.
25. P25 Ability to adapt to new and emerging technologies.
26. P26 Lifelong learning ability that includes the capacity to think critically about technological changes.

Po-Lo Matrix