Created byMINIRANI S
Course Description: Discrete mathematics involves the study of objects which are separated or spaced apart from each other. For example, finite sets and the set of integers are discrete sets, while the set of real numbers would be considered to be a continuous, or non-discrete, set of objects. The difference between discreteness and continuity can also be seen in distinguishing between digital signals (discrete) and analog signals (continuous). As these examples suggest, discrete mathematics forms a conceptual complement to the continuous processes which underlie the study of calculus. Discrete sets often carry additional structures such as an operation (addition, multiplication, concatenation, union or intersection, for example) or an inequality relationship, and, when present, these structures are instrumental in developing deeper theories. With both the subject itself, as well as the experience of working with mathematical arguments, the course will provide a foundation for moving into higher level mathematics courses such as real analysis, abstract algebra, math modelling, geometry and topology.
List of Course Topics:
· Sets and Propositions
· Computability and Formal Languages
· Permutations, Combinations and Discrete Probability
· Relations and Functions
· Graphs and Trees
· Finite State Machines
· Analysis of Algorithms
· Generating Functions
· Recurrence relations and Recursive algorithms
· Groups and Rings
· Boolean Algebra
To access the content, please enroll in the course.
Course Syllabus & Schedule
Dr. Minirani S is currently working as an Assistant Professor in the Department of Basic sciences and Humanities at Mukesh Patel school of Technology Management and Engineering, SVKM's NMIMS Deemed to be University, Mumbai. She has completed her Undergraduate and Master's degree programs in Mathematics from the University of Calicut and her Doctoral Program from National Institute of Technology Calicut in the area of Fractal Geometry.