MATH 2320 A - Discrete Mathematical Structures

Fall 2001


Course Home Page

Announcements

Downloads


    
SYLLABUS   (in order to be covered) 
   
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