Schedule



Monday (1-3) C

Tuesday (10-11) TA meeting


Wendesday (12-2) F

Thursday (6-8:30) mobile network

TA office:002 56000 23000 swim2swam

Rosen



Goodrich



Week

Description



Hours



Page



Section



Page



Section



 



 



 



 



1



Introduction (handout)



½



77



1.6-1.8



 



 



 



Review of Discrete Math (Sets and Functions)



 



 



 



1



1.1-1.8



 



C++ Programming (self-taught)



0



301



4.1



 



 



 



Counting: Product Rule, Sum Rule, Inclusion-Exclusion Principle, Tree Diagrams





313



4.2



 



 



2



Pigeonhole Principle



1



320



4.3



 



 



 



Permutations, Combinations





327



4.4



 



 



3



Binomial Theorem, Pascal’s Identity



1



335



4.5



 



 



 



Generalized Permutations and Combinations



1



451



6.5



 



 



 



Inclusion-Exclusion, cont.



½



457



6.6



 



 



 



Applications of Inclusion-Exclusion



½



131



2.2



123



3.5



4



Big-O, Big-Omega, Big-Theta



2



144



2.3



129



3.6



 



Complexity: Time and Space



1



 



 



 



 



5



Midterm #1 (tentatively)



1



 



 



176



4.4



 



Linked Lists



1



 



 



183



4.5



 



Double-Ended Queues (Queues and Stacks)



1



 



 



504



10.3



6



Quick Sort



1



274



3.5



485



10.1



 



Merge Sort



1



 



 



371



8.2



 



Implementation of Hash Tables



2



631



9.1



 



 



7



Introduction to Trees



1



 



 



登录后才可评论.