| Obligation |
: |
Must |
| Prerequisite courses |
: |
- |
| Concurrent courses |
: |
- |
| Delivery modes |
: |
Face to face |
| Learning and teaching strategies |
: |
Lecture; Question and Answer; Problem Solving |
| Course objective |
: |
To give the foundations of mathematical reasoning, combinatorial analysis, discrete structures, and algorithmic thinking necessary for computation in electrical and electronic engineering. |
| Learning outcomes |
: |
A student who completes the course successfully; 1. Understands and uses the basic principles of mathematical logic; 2. Makes proofs in discrete structures; 3. Understands the nature of computational problems, develops solutions and algorithms; 4. Understands and applies basic information about sets, data relations, graphs, and trees used in solving engineering problems. |
| Course content |
: |
1. Foundations of logic; 2. Foundations of proofs; 3. Sets, Functions, Sequences, Sums, and Matrices; 4. Algorithms and Complexity; 5. Number Theory; 6. Induction and Recursion; 7. Counting; 8. Recurrence Relations, Inclusion-Exclusion; 9. Relations 10. Graphs and graph models; 11. Shortest-path problems on graphs; 12. Trees and applications; 13. Tree traversal, spanning trees |
| References |
: |
Discrete Mathematics and Its Applications, Eighth Edition, Kenneth H. Rosen |
Matrix Of The Course Learning Outcomes Versus Program Outcomes
| Key learning outcomes |
Contribution level |
| 1 |
2 |
3 |
4 |
5 |
| 1. |
Possesses the theoretical and practical knowledge required in Electrical and Electronics Engineering discipline. | | | | | |
| 2. |
Utilizes his/her theoretical and practical knowledge in the fields of mathematics, science and electrical and electronics engineering towards finding engineering solutions. | | | | | |
| 3. |
Determines and defines a problem in electrical and electronics engineering, then models and solves it by applying the appropriate analytical or numerical methods. | | | | | |
| 4. |
Designs a system under realistic constraints using modern methods and tools. | | | | | |
| 5. |
Designs and performs an experiment, analyzes and interprets the results. | | | | | |
| 6. |
Possesses the necessary qualifications to carry out interdisciplinary work either individually or as a team member. | | | | | |
| 7. |
Accesses information, performs literature search, uses databases and other knowledge sources, follows developments in science and technology. | | | | | |
| 8. |
Performs project planning and time management, plans his/her career development. | | | | | |
| 9. |
Possesses an advanced level of expertise in computer hardware and software, is proficient in using information and communication technologies. | | | | | |
| 10. |
Is competent in oral or written communication; has advanced command of English. | | | | | |
| 11. |
Has an awareness of his/her professional, ethical and social responsibilities. | | | | | |
| 12. |
Has an awareness of the universal impacts and social consequences of engineering solutions and applications; is well-informed about modern-day problems. | | | | | |
| 13. |
Is innovative and inquisitive; has a high level of professional self-esteem. | | | | | |
