The course describes: Discrete structures are the study of objects that have discrete values against continuous values, including logic foundations, algorithms, and their complexity, mathematical reasoning, relations, graphs, trees, and combinatorics. Discrete mathematics develops the quantitative skills necessary for the continued success of computer science. These skills enhance their ability to analyze and describe many algorithms and performance characteristics of common data structures in computer science mathematically and to effectively communicate their solutions to professional colleagues.
Credit hours: 3
Prerequisites: MATH212
Objectives of the course :
• Study of the concept of mathematical thinking, mathematical reasoning, algorithmic thinking, and the ability to apply them in solving problems.
• Understanding number theory, and the ability to apply the methods from these topics in solving problems.
• Effectively using algebraic techniques to analyze discrete structures and basic algorithms.
• Understanding asymptotic notation, its importance, and the ability to use it to analyze the asymptotic performance of some basic algorithmic examples.
• Working effectively individually and as part of a team.
Course outputs :
1.1: Study of the concept of mathematical thinking, mathematical reasoning, algorithmic thinking, and the ability to apply them in solving problems.
1.2: Understanding number theory, and the ability to apply methods from these topics in solving problems.
2.1: Effectively using algebraic techniques to analyze discrete structures and basic algorithms.
2.2: Understanding the concept of regression, its importance, and the ability to use it to analyze the regression performance of some basic algorithmic examples.
3.1: Working effectively individually and as part of a team.
This website uses special cookies to ensure ease of use, improve your browsing experience, and clarify the terms and policies related to About user privacy. By continuing to browse this website, you acknowledge that you accept the use of cookies and the terms of the Privacy Policy