MA 3201 -- Discrete Mathematics and Algorithms
Monsoon 2009
International Insitute of Information Technology, Hyderabad, India.
Course Instructor:
Kishore Kothapalli
Office Hours: Tuesday, Wednesday: 3:30 PM -- 4:30 PM
TAs
TBA
Lecture Notes
Lecture notes will be posted here on a weekly basis.
Week 1 - Logic Systems
Week 2 - Mathematical Induction
Week 3 - Basic Counting Techniques
Week 4 - Advanced Counting Techniques
Week 5 - Relations
Week 6 - Graphs
Week 7 - Trees
Week 8 - Algorithms for Integers
Week 9 - Approximate Counting
Homeworks
Homeworks will be posted here. Homework is due one week from the date of announcement, unless otherwise mentioned.
Homework 1
Due 13-8-09.
Homework 2
Due 24-8-09.
Homework 3
Due 07-9-09.
Homework 4
Due 14-9-09.
Homework 5
Due 08-10-09.
Homework 6
Due 15-10-09.
Homework 7
Due 02-11-09.
Homework 9
Due 14-11-09.
Homework 10
Due 26-11-09.
Complete list of topics can be found
here
Grading Scheme
Homeworks -- 15 %
Midexam 1 -- 15 to 20 %
Midexam 2 -- 15 to 20 %
Endexam -- 35%
3 in-class Quiz, each at 5%
Reference Books
Discrete Mathematics and its Applications, Rosen, sixth edition.