Skip to content
  • Courses
    • Teaching and Education

      Specialization:

      Effective Teaching Strategies Specialization

      Online Cohort:

      Fundamentals of Project-Based Learning

      Course Design and Development (Cohort)

      AI in the Classroom: Strategies and Tools for Educators (Cohort)

      STEM for Educators

      Teaching English as a Second Language

      Self-Paced:

      Teaching Practice: Fundamentals of the 5E Model

      Course Design & Development

      سیکھنا سیکھیں : کچھ بھی نیا کیسے سیکھ سکتے ہیں

      AI in the Classroom: Strategies and Tools for Educators

    • Business and Management

      Specialization:

      Project Management Specialization

      Online Cohort:

      Project Management (Cohort)

      The Art of Persuasion: Mastering Interpersonal Dynamics and Negotiations (Cohort)

      Self-Paced:

      Project Management

      Business Communication: Transformative Strategies for Professional Growth

    • Data Science and IT

      Specialization:

      Data Science Specialization

      Online Cohort:

      Introduction to Data Science

      Machine Learning

      Free Open Courseware:

      Quantum Physics for Beginners

      Discrete Mathematics

      Paradigms of Brain Function

    • Personal Development

      Self-Paced:

      Health and Wellness – A Manual

      پشتو زبان سیکھیں:ایک آن لائن ابتدائ کورس

      فارسی سیکھیں – ایک تعارفی آن لائن کورس

    • 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
  • For Organizations
  • Resources
    • Our Events
    • Newsletter
    • Our Blogs
    • LUMSx Studio
    • Nexus 2025
  • About
    • About
    • Partners
    • Faculty
    • FAQs
  • Support
  • Courses
    • Teaching and Education
    • Business and Management
    • Data Science and IT
    • Personal Development
    • All Courses
  • Data Science Specialization
  • For Organizations
  • Resources
    • Events
    • Newsletter
    • Blog
    • LUMSx Studio
  • About
    • About Us
    • Partners
    • Faculty
    • FAQs
  • Support
Menu
  • Courses
    • Teaching and Education
    • Business and Management
    • Data Science and IT
    • Personal Development
    • All Courses
  • Data Science Specialization
  • For Organizations
  • Resources
    • Events
    • Newsletter
    • Blog
    • LUMSx Studio
  • About
    • About Us
    • Partners
    • Faculty
    • FAQs
  • Support

Our Live Online Courses are Now Live! Learn More

Discrete Mathematics

By Dr. Imdad Ullah Khan
Play Video

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

START DATE

Jan 01, 2025

LANGUAGE

English

DURATION

27 Lectures

QUANTITY

1

Enroll Now
Enroll Now

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
    • Jan 01, 2025
    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
      • Jan 01, 2025
      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
        • Jan 01, 2025
        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
          • Jan 01, 2025

          Discrete Mathematics

          By Dr. Imdad Ullah Khan
          Enroll Now
          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