Homeworks


HW No.
Problems
Assigned on
1
Derive the summation formula for general arithmatic series with initial value "a" and common difference "d".
9th Jan
2
(1) Given the arithmatic series summation formula. Take any three different arithmatic series and verify that the formula is correct.
(2) Derive the summation formula for general geometric series having intial term "a" and common difference "r".
(3) Repeat (1) for geometric series.
(4) Use mathematical induction to prove summation formula for general arithmatic series.
(5) Use mathematical induction to prove summation formula for general geometric series.
14th Jan
3
(1) A.1-1 (page-1062)
(2) 3.2-2 (page-57)
(3) A.1-4 (page-1062)
(4) A.2-1 (page-1067)
(5) A.2-4 (page-1069)
16th Jan
4
(1) B.1-1 (page-1074)
(2) B.1-5 (page-1075)
(3) B.2-2 (page-1077)
23rd Jan
5
(1) 1.1-2 (page-10)
(2) 1.1-3 (page-10)
(3) 1.2-2 (page-13)
(4) 1.2-3 (page-13)
(5) 2.1-1 (page-20)
6th Feb
6
(1) 2.2-1 (page-27)
(2) Write pseudocode for "selection sort" algorithm. Give its best and worst case running time.
(3) 2.2-4 (page-27)
(4) 2-2(d) (page-38)
(5) 2-3(a) (page-39)
13th Feb
7
(1) A.1-6 (page-1062)
(2) 3.1-1 (page-50)
(3) 3.1-2 (page-50)
(4) 3.1-4 (page-50)
(5) 3.1-5 (page-50)
21st Feb
8
(1) 3.2-3 (page-57)
(2) 21.1-1 (page-530)
(3) 21.1-7 (page-531)
(4) Find the time complexity of the MERGE procedure in (page-28).
(5) 2.3-1 (page-36)
(6) 2.3-5 (page-37)
18th Mar
9
(1) 4.1-1 (page-67)
(2) 4.1-2 (page-67)
(3) 4.2-2 (page-72)
(4) 4.2-3 (page-72)
(5) 4.3-4 (page-75)
(6) 4-1(g) (page-85)
(7) 4-4(g) (page-86)
4th Apr
10
(1) 6.1-1 (page-129)
(2) 6.1-2 (page-129)
(3) 6.1-5 (page-130)
(4) 6.2-1 (page-132)
(5) 6.2-3 (page-132)
(6) 6.3-1 (page-135)
(7) 6.4-1 (page-136)
(8) 6.5-1 (page-140)
14th Apr