ACADEMICS
Course Details
ELE109 - Discrete Structures and Algorithms
2023-2024 Summer term information
The course is not open this term
ELE109 - Discrete Structures and Algorithms
| Program | Theoretýcal hours | Practical hours | Local credit | ECTS credit |
| Undergraduate | 3 | 0 | 3 | 6 |
| 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 |
| Weeks | Topics |
|---|---|
| 1 | Foundations of logic |
| 2 | Foundations of proofs |
| 3 | Sets, Functions, Sequences, Sums, and Matrices |
| 4 | Algorithms |
| 5 | Number Theory |
| 6 | Induction and Recursion |
| 7 | Counting |
| 8 | Midterm |
| 9 | Inclusion-Exclusion |
| 10 | Relations |
| 11 | Graphs and graph models |
| 12 | Shortest-path problems on graphs |
| 13 | Trees and applications |
| 14 | Tree traversal, spanning trees |
| 15 | Preparation for the final exam |
| 16 | Final exam |
| Course activities | Number | Percentage |
|---|---|---|
| Attendance | 0 | 0 |
| Laboratory | 0 | 0 |
| Application | 0 | 0 |
| Field activities | 0 | 0 |
| Specific practical training | 0 | 0 |
| Assignments | 0 | 0 |
| Presentation | 0 | 0 |
| Project | 0 | 0 |
| Seminar | 0 | 0 |
| Quiz | 4 | 20 |
| Midterms | 1 | 40 |
| Final exam | 1 | 40 |
| Total | 100 | |
| Percentage of semester activities contributing grade success | 60 | |
| Percentage of final exam contributing grade success | 40 | |
| Total | 100 | |
| Course activities | Number | Duration (hours) | Total workload |
|---|---|---|---|
| Course Duration | 14 | 3 | 42 |
| Laboratory | 0 | 0 | 0 |
| Application | 0 | 0 | 0 |
| Specific practical training | 0 | 0 | 0 |
| Field activities | 0 | 0 | 0 |
| Study Hours Out of Class (Preliminary work, reinforcement, etc.) | 14 | 3 | 42 |
| Presentation / Seminar Preparation | 0 | 0 | 0 |
| Project | 0 | 0 | 0 |
| Homework assignment | 0 | 0 | 0 |
| Quiz | 4 | 6 | 24 |
| Midterms (Study Duration) | 1 | 30 | 30 |
| Final Exam (Study duration) | 1 | 40 | 40 |
| Total workload | 34 | 82 | 178 |
| 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. | |||||
1: Lowest, 2: Low, 3: Average, 4: High, 5: Highest