MATH 2320 C DISCRETE MATHEMATICAL STRUCTURES

 

Course Home Page

Announcements

Downloads

 

Course Outline

 

The Fundamentals: Functions

            Functions

                        Sequences and Summations

The Growth of Functions

           

The Fundamentals: Algorithms, and the Integers

            Algorithms

            Complexity of Algorithms

            The Integers and Division

            Integers and Algorithms

            Applications of Number Theory

Mathematical Reasoning

            Mathematical Induction

            Recursive Definition

            Recursive Algorithms

 

Counting

            The Basics of Counting

            The Pigeonhole Principle

            Permutations and Combinations

            Generalized Permutations and Combinations

            Generating Permutations and Combinations

 

Advanced Counting Techniques

            Recurrence Relations

Solving Recurrence Relations

Divide-and-Conquer Relations

Generating Functions

Inclusion-Exclusion

 

            Trees

                        Introduction to Trees

                        Tree Traversal

                        Trees and Sorting