Discrete Mathematics Online Course for Academic Credit
Course Matrix: DMAT 225 - Computational Discrete Mathematics
Roger Williams University Course Catalog Listing: DMAT 225 - Computational Discrete Mathematics
Course: DMAT 225
Course Title: Computational Discrete Mathematics
Transcript Course Title (30 Characters Max:): Comp Discrete Math
Course Description: A single course on discrete mathematics with emphasis on the connections to computer science. Topics include sets, functions, mathematical induction, sequences, recurrence relations, logic, proofs, and introductions to combinatorics and number theory. [4 Semester Credits]
Prerequisite: Successful completion (C- or higher) of Precalculus with Trigonometry or equivalent, or consent of instructor.
E-Textbook: Computational Discrete Mathematics by Skiena/Pemmaraju
Discrete Mathematics and Its Applications by Kenneth Rosen, 7th
PDF Course Syllabus:
DMAT 225 - Computational Discrete Mathematics - Learning Outcomes
- 1. To develop understanding and ability in symbolic logic
- 2. To understand and formulate basic mathematical proofs
- 3. To understand and formulate mathematical conjecture and algorithmic experimentation
- 4. To understand and compute the core concepts of Set Theory
- 5. To develop understanding of introductory Number Theory and Cryptography
- 6. To understand and formulate induction and recursion proofs and computations
- 7. To understand and compute with the Principals of Counting and Recurrence Relations
- 8. To develop understanding of introductory Graph and Tree Theory
DMAT 225 - Computational Discrete Mathematics - Syllabus of Topics
1. Getting Started 1.1. Email and Chat 1.2. Learning About the Course 1.3 Required Hardware 1.4. Software Fundamentals 2. Logical Reasoning 2.1. Propositional Logic 2.2. Equivalences 2.3. Inference 2.4. Introduction to Proofs 2.5. Proof Methods and Strategies 2.6. Conjecture and Experimentation 3. Set Theory 3.1. Sets and Set Operations 3.2. Functions 3.3. Sequences and Summations 3.4. Matrices 4. Algorithms 4.1. Introduction 4.2. Growth of Functions 4.3. Complexity of Algorithms 5. Number Theory 5.1. Modular Arithmetic 5.2. Divisibility 5.3. Primes 5.4. Greatest Common Divisors 5.5. Congruences 5.6. Cryptography 6. Recursion 6.1. Danger in Recursion in Programming 6.2. Induction 6.3. Recursion and Algorithms 7. Counting 7.1. Basics of Counting 7.2. Pigeonhole Principle 7.3. Permutations 7.4. Combinations 7.5. Recurrence Relations 7.6. Divide-and-Conquer Algorithms 8. Relations 8.1. Properties of Relations 8.2. Closure 8.3. Equivalence 9. Graph Theory 9.1. Graphs and Graph Models 9.2. Generating Graphs 9.3. Representing Graphs and Graph Isomorphism 9.4. Connectivity 9.5. Euler and Hamilton Paths 9.6. Graph Coloring 9.7. Trees
Distance Calculus - Student Reviews
Date Posted: Aug 23, 2020
Review by: Sean Metzger
Student Email: email@example.com
Courses Completed: Differential Equations
Review: A lifesaver. When I found out I needed a course done in the last weeks of summer I thought there was no way i'd find one available, but this let me complete the course as quickly as I needed to while still mastering the topics. Professor always got back to me very quickly and got my assignments back to me the next day or day of. Can't recommend this course enough for students in a hurry or who just want to learn at their own pace.
Transferred Credits to: Missouri University of Science and Technology
Date Posted: Feb 28, 2020
Review by: Karen N.
Courses Completed: Calculus I, Calculus II
Review: Awesome classes! I was really weak with Calculus, so I retook Calc 1 and kept going into Calc 2. I feel like I finally understood Calculus. The finals were pretty thorough, but not nearly as stressful as the blue book exams. I highly recommend these courses!
Transferred Credits to: Various
Date Posted: Apr 30, 2020
Review by: Hannah J.
Courses Completed: Probability Theory
Review: Probability Theory was a great course. Very very thorough. I thought it would never end :). I was very prepared for my coursework in economics. Excellent refereshher of derivatives and integrals - really forced me to remember that stuff from freshman cal.
Transferred Credits to: Boston University