Topics.Midterm%20II

Topics.Midterm%20II - Scn 5.2 Pigeonhole principle...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Midterm II, Topics covered: 5 th ed //// 6 th ed Section 3.3 Induction pp238-246 /// Sctn 4.1 pp 263-275 Section 3.3-continued: Strong Induction pp.249-251/// Scn 4.2 Strong Induction pp 283-287 Section 3.4 pp. 256-269 (excl General ind)/// Scn. 4.3 pp.294-307(excl General ind) Section 3.5 Merge sort p. 279-283 /// Scn 4.4 Merge sort pp.317-321 Section 4.1 Counting p.301-310/// Secn 5.1: Counting pp.335-344. Section 4.2 Pigeonhole principle pp.313-320 ///
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Scn 5.2 Pigeonhole principle pp.347-354 Section 4.4 Binomial coefficients pp.327-334 /// Scn.5. 4 Binomial coefficients pp.363-370 Sections 6.1, 6.2 Linear recurring relations pp. 401-425/// Secns 7.1, 7.2 Linear recurring relations pp. 449-473 Section 6.3: Divide and Conquer Algorithms: 424-427 /// Scn.7.3 Divide and Conquer Algorithms pp.474-475 yi almalar....
View Full Document

Ask a homework question - tutors are online