art of problem solving discrete math

Discrete Math: Problem Solving for Engineering, Programming, & Science

Discrete math: problem solving for engineering, programming, & science.

Discrete mathematics is used to solve certain types of math problems, such as how to count or enumerate quantities, and to describe their properties and the relationships among them. Discrete math is applied math: it provides the basis for much of computer science, statistics, and programming, as well as being integral to engineering and many different scientific disciplines. Discrete math helps to find solutions to every day, real-world problems.

In this course, students are introduced to the fundamental concepts and cover some of the essential techniques of discrete mathematics. With emphasis on the problem solving and a very hands-on approach, students will master concepts and techniques such as number theory and graph theory.

Topics Include:

  • Ordering and sequences
  • Integer functions
  • Divisibility and primes
  • Graphs and trees
  • Counting and probability
  • Asymptotics

Practical Experience:

  • Apply graph ideas to model simple situations
  • Compute probability of some simple events
  • Verify the correctness of an argument using truth tables
  • Describe some simple expressions using big-O notation

Course Typically Offered: Online, quarterly.

Prerequisites: Strong understanding of college algebra.

Next Steps: Upon completion, consider additional Applied Mathematics coursework for continued learning.

More Information:  Please contact [email protected] .

Course Information

Get more information.

Course sessions

Section id:, class type:.

All course materials are included unless otherwise stated.

  • No refunds after: 10/7/2024

Instructor: Maryam Verdian Rizi, PhD

Maryam Verdian-Rizi, Ph.D, is a researcher in Graph Theory. Since young age she has been sharing her passion for mathematics through teaching. She enjoys problem solving and has received an award in an international mathematics competition. She is an advocate for incorporating real-world problems and online tools in mathematics teaching.

  • No refunds after: 1/20/2025

Related Courses

art of problem solving discrete math

Introduction to Statistics

Introduction to statistics using r, linear algebra for machine learning.

COMMENTS

  1. Discrete mathematics

    Discrete math is very broadly the area of mathematics that deals with discrete objects; that is, objects that be enumerated. Another very broad description is that branches of mathematics considered discrete math are primarily concerned with sets, whereas branches of math known as analysis (such as calculus) are primarily concerned with functions.

  2. Why Discrete Math is Important

    Learn how discrete math topics such as combinatorics, probability, number theory, set theory, logic, algorithms, and graph theory are essential for college-level mathematics and computing. Find out how to study discrete math with AoPS textbooks and classes.

  3. Art of Problem Solving

    Art of Problem Solving (AoPS) is a leading online math school founded by Richard Rusczyk, a former USAMO winner and MIT alumnus. AoPS offers courses, books, and community resources for students who want to excel in math competitions, universities, and careers.

  4. AoPS Academy Virtual Campus

    Since 1993, Art of Problem Solving has helped train the next generation of intellectual leaders. Hundreds of thousands of our students have gone on to attend prestigious universities, win global math competitions, and achieve success in highly competitive careers. ... Explore number theory and discrete mathematics, manipulate dot diagrams, and ...

  5. Honors Math 7.5: Counting, Probability, and Number Theory

    Honors Math 7.5 introduces advanced seventh through ninth graders (ages 12-15) to important topics in discrete math rarely seen in a traditional curriculum. Live instructors introduce students to advanced subfields of mathematics and teach problem-solving techniques that help them succeed beyond the classroom.

  6. PDF Discrete Mathematics: Introduction

    Why Discrete Mathematics? II Mathematics is at the heart of problem solving. Often, even defining a problem requires a level of mathematical rigor. Competent use and analysis of models/data structures/algorithms requires a solid foundation in mathematics. Justification for why a particular way of solving a problem is

  7. PDF Sample Problems in Discrete Mathematics

    A handout with problems on mathematical induction, graph theory, logic and sets for students who want to take Design and Analysis of Algorithms. The problems cover topics such as inequalities, prime factorization, tree properties, Boolean expressions and logical implications.

  8. Should I read The Art of Problem Solving as a future CS major

    Users share their opinions on whether to read The Art of Problem Solving books as a future computer science major. Some suggest alternative books and resources for math and CS learning.

  9. School

    AoPS Academy offers challenging courses for grades 1-12 based on the Art of Problem Solving curriculum and pedagogy. Learn how to solve hard problems, communicate your ideas, and join a peer group of high-performing students who excel in math, science, and language arts competitions.

  10. Discrete Math

    Discrete Math: Problem Solving for Engineering, Programming, & Science. Discrete mathematics is used to solve certain types of math problems, such as how to count or enumerate quantities, and to describe their properties and the relationships among them. Discrete math is applied math: it provides the basis for much of computer science ...