Discrete mathematics
| 1. | Course title | Discrete mathematics | ||||||||||||
| 2. | Code | F23L2S011 | ||||||||||||
| 3. | Study programme | |||||||||||||
| 4. | Organizer of the study programme (unit, institute, department) | Faculty of Computer Science and Engineering | ||||||||||||
| 5. | Degree level (first, second, third cycle) | First cycle | ||||||||||||
| 6. | Academic year / semester | 2 / Summer | ||||||||||||
| 7. | Number of ECTS credits | 6 | ||||||||||||
| 8. | Teacher | |||||||||||||
| 9. | Prerequisites for enrolling in the course | — | ||||||||||||
| 10. | Course objectives (competences) | The course is an introduction to the basic mathematical concepts necessary for advanced courses in information technology, computer and software engineering. | ||||||||||||
| 11. | Course content | Lectures: 1. Statements, statement operations, statement formulas and logical laws 2. Statement functions, predicate calculation, translation of sentences into statement formulas and functions. 3. Methods of inference and application 4. Methods of proof 5. Multitudes 6. Functions 7. Relations, ordering and equivalence 8. Graphs: presentation and properties (connectivity, Euler and Hamilton path, shortest path). 9. Isomorphism, coloring and planarity of graphs. Trees: Basic terms in trees and tree roots 10. Application of Root Trees and Searching in Root Trees Skeleton trees (lightest trees and search trees) 11. Combinatorics (permutations and combinations with and without repetition). binomial formula 12. Principle of inclusion and exclusion, iterations and recursion | ||||||||||||
| 12. | Learning methods | Lectures using presentations, interactive lectures, exercises (using equipment and software packages), teamwork, case studies, guest lecturers, independent preparation and defense of a project assignment and a seminar paper. | ||||||||||||
| 13. | Total available time | 6 ECTS x 30 hours = 180 hours | ||||||||||||
| 14. | Distribution of the available time | 45 + 45 + 0 + 0 + 90 = 180 hours | ||||||||||||
| 15. | Forms of teaching activities |
| ||||||||||||
| 16. | Other forms of activities |
| ||||||||||||
| 17. | Grading |
| ||||||||||||
| 18. | Grading criteria (points / grade) |
| ||||||||||||
| 19. | Requirements for signature and taking the final exam | Activities 15.2 and 16.1 have been completed. | ||||||||||||
| 20. | Language of instruction | Macedonian and English | ||||||||||||
| 21. | Method of monitoring teaching quality | internal evaluation and survey mechanism | ||||||||||||
| 22. | Literature |
|