Skip to content
  • Courses
    • Teaching and Education
      • Effective Teaching Strategies Specialization – (Cohort)
      • AI in the Classroom: Strategies and Tools for Educators – (Cohort)
      • Teaching English as a Second Language – (Cohort)
      • STEM for Educators – (Cohort)
      • Assessment Development – (Cohort)
      • Classroom Management – (Cohort)
      • Differentiated Instruction – (Cohort)
      • Learning how to learn – (Selfpaced)
      • AI in the Classroom: Strategies and Tools for Educators – (Selfpaced)
      • Teaching Practice: Fundamentals of the 5E Model – (Selfpaced)
      • Course Design & Development – (Selfpaced)
      • Fundamentals of Project-Based Learning – (Selfpaced)
    • Business and Management
      • Project Management Specialization – (Cohort)
      • Project Management (Cohort)
      • The Art of Persuasion: Mastering Interpersonal Dynamics and Negotiations – (Cohort)
      • Business Communication: Transformative Strategies for Professional Growth – (Selfpaced)
      • Project Management – (Selfpaced)
    • Data Science and IT
      • Data Science Specialization
      • Introduction to Data Science Beginner – (Cohort)
      • Introduction to Data Science Advanced – (Cohort)
      • Machine Learning – (Cohort)
      • Machine Learning – (Selfpaced)
    • Personal Development
      • Health and Wellness – A Manual – (Selfpaced)
      • فارسی سیکھیں – ایک تعارفی آن لائن کورس – (Selfpaced)
      • پشتو زبان سیکھیں:ایک آن لائن ابتدائ کورس – (Selfpaced)
    • All Courses
  • Specializations
    • Data Science Specialization
    • Effective Teaching Strategies Specialization
    • Project Management Specialization
  • Live Online
    • Video Creation for Digital Media
    • Robotic Process Automation (RPA) for Professionals
    • Python for Beginners
    • Microsoft Excel for Finance Professionals
    • Interior Design Masterclass
    • Essential Skills for First-Time Managers
    • Retail Marketing in the Digital World
    • English for Work
  • Free Courses
    • Introduction to Political Theory
    • Paradigms of Brain Function
    • Quantum Physics for Beginners
    • Discrete Mathematics
    • Probability
  • For Organizations
  • About
    • About Us
    • Events
    • Partners
    • Faculty
    • Resources
      • Newsletter
      • Blog
      • LUMSx Studio
      • Nexus 2025
    • FAQs
  • Support
  • Courses
    • Teaching and Education
      • Effective Teaching Strategies Specialization – (Cohort)
      • AI in the Classroom: Strategies and Tools for Educators – (Cohort)
      • Teaching English as a Second Language – (Cohort)
      • STEM for Educators – (Cohort)
      • Assessment Development – (Cohort)
      • Classroom Management – (Cohort)
      • Differentiated Instruction – (Cohort)
      • Learning how to learn – (Selfpaced)
      • AI in the Classroom: Strategies and Tools for Educators – (Selfpaced)
      • Teaching Practice: Fundamentals of the 5E Model – (Selfpaced)
      • Course Design & Development – (Selfpaced)
      • Fundamentals of Project-Based Learning – (Selfpaced)
    • Business and Management
      • Project Management Specialization – (Cohort)
      • Project Management (Cohort)
      • The Art of Persuasion: Mastering Interpersonal Dynamics and Negotiations – (Cohort)
      • Business Communication: Transformative Strategies for Professional Growth – (Selfpaced)
      • Project Management – (Selfpaced)
    • Data Science and IT
      • Data Science Specialization
      • Introduction to Data Science Beginner – (Cohort)
      • Introduction to Data Science Advanced – (Cohort)
      • Machine Learning – (Cohort)
      • Machine Learning – (Selfpaced)
    • Personal Development
      • Health and Wellness – A Manual – (Selfpaced)
      • فارسی سیکھیں – ایک تعارفی آن لائن کورس – (Selfpaced)
      • پشتو زبان سیکھیں:ایک آن لائن ابتدائ کورس – (Selfpaced)
    • All Courses
  • Specializations
    • Data Science Specialization
    • Effective Teaching Strategies Specialization
    • Project Management Specialization
  • Live Online
    • Video Creation for Digital Media
    • Robotic Process Automation (RPA) for Professionals
    • Python for Beginners
    • Microsoft Excel for Finance Professionals
    • Interior Design Masterclass
    • Essential Skills for First-Time Managers
    • Retail Marketing in the Digital World
    • English for Work
  • Free Courses
    • Introduction to Political Theory
    • Paradigms of Brain Function
    • Quantum Physics for Beginners
    • Discrete Mathematics
    • Probability
  • For Organizations
  • About
    • About Us
    • Events
    • Partners
    • Faculty
    • Resources
      • Newsletter
      • Blog
      • LUMSx Studio
      • Nexus 2025
    • FAQs
  • Support

Our Live Online Courses are Now Live! Learn More

Discrete Mathematics

By Dr. Imdad Ullah Khan

About this Course

This course covers the mathematical foundations of computer science. The aim is to introduce the students to essential discrete structures such as propositions, predicates, sets, functions, sequences, and relations and fundamental principles and techniques of discrete mathematics, which may be employed in a variety of fields in computer science, including algorithms, data structures, theory of computation. The course also equips students with knowledge of concepts and skills that are building blocks in machine learning, databases, data science, cryptography, and networks. These include modeling problems with recurrence relations, counting, and graph and tree structures. A very brief introduction to number theory and cryptography is made. The course focuses on the formal and precise formulation of statements and methods of proof (including proofs by contradiction, contra-position, and mathematical induction). This course introduces students to essential problem-solving tools for tackling complex computational challenges.   

What Will You Learn

  • Understand basic principles of discrete mathematics and apply them in applied settings 
  • Reason mathematically about basic discrete structures 
  • Be able to understand, synthesize precise and logical statements and prove them using elementary methods of proof 
  • Learn techniques for modeling computational problems by discrete structures such as graphs and trees 

Skills You Will Gain

  • Discrete Mathematics
  • Discrete Structures
  • Logical Statements
  • Data Structures
  • Algorithms

FORMAT

Free Open Courseware

LANGUAGE

English

DURATION

27 Lectures

QUANTITY

1

Enroll Now
View Lecture Playlist
  • Access Resources

Installment payment plans available

What is OpenCourseWare?

Access free online teaching material and resources from LUMS’ on-campus course offerings. Benefit from free access to cutting-edge research from our Schools and Centers.

How Will You Learn?

1

Explore our Course

Open Courseware are free courses recorded in LUMS

2

View our Playlist

Go through our YouTube Playlist with all the video lectures available

3

Learn at Your Own Pace

Complete the lectures at your own pace and time

4

Share your Learnings

Practice what you learn in real life and upskill yourself

Our Instructor(s)

Dr. Imdad Ullah Khan

Associate Professor of Computer Science,
LUMS

Dr. Imdad Ullah Khan is an Associate Professor of Computer Science at LUMS School of Science and Engineering. His research focuses on developing scalable and efficient data analysis methods for large-scale complex datasets. At LUMS, he teaches advanced courses in data analysis, algorithms, and discrete mathematics. He also serves as the Director of the data analysis lab at LUMS where he supervises student projects related to graph and social network analysis, data science, machine learning, and bioinformatics.

Learn more

Additional Information

  • Linkedin

Dr. Imdad Ullah Khan

Associate Professor of Computer Science,
LUMS

Dr. Imdad Ullah Khan is an Associate Professor of Computer Science at LUMS School of Science and Engineering. His research focuses on developing scalable and efficient data analysis methods for large-scale complex datasets. At LUMS, he teaches advanced courses in data analysis, algorithms, and discrete mathematics. He also serves as the Director of the data analysis lab at LUMS where he supervises student projects related to graph and social network analysis, data science, machine learning, and bioinformatics.

Additional Information

  • Linkedin

Course(s) Taught

  • Discrete Mathematics

View Less

Dr. Imdad Ullah Khan

Associate Professor of Computer Science,
LUMS

Courses Taught

  • Discrete Mathematics

Dr. Imdad Ullah Khan

Associate Professor of Computer Science,
LUMS

Dr. Imdad Ullah Khan is an Associate Professor of Computer Science at LUMS School of…

Dr. Imdad Ullah Khan is an Associate Professor of Computer Science at LUMS School of Science and Engineering. His research focuses on developing scalable and efficient data analysis methods for large-scale complex datasets. At LUMS, he teaches advanced courses in data analysis, algorithms, and discrete mathematics. He also serves as the Director of the data analysis lab at LUMS where he supervises student projects related to graph and social network analysis, data science, machine learning, and bioinformatics.

Courses Taught

  • Discrete Mathematics

Dr. Imdad Ullah Khan

Associate Professor of Computer Science,
LUMS

Dr. Imdad Ullah Khan is an Associate Professor of Computer Science at LUMS School of…

Dr. Imdad Ullah Khan is an Associate Professor of Computer Science at LUMS School of Science and Engineering. His research focuses on developing scalable and efficient data analysis methods for large-scale complex datasets. At LUMS, he teaches advanced courses in data analysis, algorithms, and discrete mathematics. He also serves as the Director of the data analysis lab at LUMS where he supervises student projects related to graph and social network analysis, data science, machine learning, and bioinformatics.

Guest Instructors

Course Outline

Topics and Themes in the Course

The following topics/themes will be covered in 27 lectures of the course:

  • Logical Equivalence, Predicate, Sets, Functions, Sequence and Sums, Proofs, Induction, Recurrence Relations, Cardinality, Partial Orders, Basic Counting, Advanced Counting, Binomial Theorem and Pascal Triangle, Graphs and Trees, Number Theory and Cryptography (RSA)

Explore Similar Courses

Click Me

Don't miss out on this upcoming course.

Get early access by joining the waitlist!

Discrete Mathematics

Sign up for updates

Get exclusive course launch notifications

    Free Open Courseware

    Discrete Mathematics

    Dr. Imdad Ullah Khan
    • PKR 0
    • Coming Soon
    Click Me

    Don't miss out on this upcoming course.

    Get early access by joining the waitlist!

    Discrete Mathematics

    Sign up for updates

    Get exclusive course launch notifications

      Free Open Courseware

      Discrete Mathematics

      Dr. Imdad Ullah Khan
      • PKR 0
      • Coming Soon
      Click Me

      Don't miss out on this upcoming course.

      Get early access by joining the waitlist!

      Discrete Mathematics

      Sign up for updates

      Get exclusive course launch notifications

        Free Open Courseware

        Discrete Mathematics

        Dr. Imdad Ullah Khan
        • PKR 0
        • Coming Soon
        Click Me

        Don't miss out on this upcoming course.

        Get early access by joining the waitlist!

        Discrete Mathematics

        Sign up for updates

        Get exclusive course launch notifications

          Free Open Courseware

          Discrete Mathematics

          Dr. Imdad Ullah Khan
          • PKR 0
          • Coming Soon

          Discrete Mathematics

          By Dr. Imdad Ullah Khan
          View Lecture Playlist
          Receive the latest updates on our courses, webinars, podcasts and more

            Site Map

            • Courses
            • For Organizations
            • Events
            • Courses
            • For Organizations
            • Events

            About

            • About Us
            • Partners
            • Faculty
            • FAQs
            • About Us
            • Partners
            • Faculty
            • FAQs
            Address: LUMSx, SBASSE Basement, LUMS, Phase 5 D.H.A, Lahore, Punjab 54792

            Questions? Email us at contactlumsx@lums.edu.pk 

            or call us on +92 42 3560 8000 | Ext: 8567 or 0321-0667775

            Facebook-f Instagram Youtube Linkedin-in
            2022 (C) Lahore University of Management Sciences. All Rights Reserved
            • PRIVACY POLICY

            Get the Course Outline!

            Enter your email address below to receive the full course outline directly in your inbox. Stay informed about what you'll be learning and all the key dates!

              Register Your Interest