Professional Documents
Culture Documents
Code IT-209
Instructor
“An apprentice carpenter may want only hammer and saw, but a master
Aims and Objectives craftsman employs many precision tools. Computer programming
likewise requires sophisticated tools to cope with complexity of real
applications and only practice with these tools will build skill in their
use. (Robert L. Kruse Data Structure and Program Design)”. This
subject deals to make students convenient in building a memory and
time efficient data structures for the implementation of large-scale
(data intensive) computer systems.
Quizzes 5%
Assignments 10%
Presentation 10%
Sixteen-week lecture plan
11 Stack with Linked List (Implementation and Benefits over Array Based)
6
12 Queue with Linked List (Implementation and Benefits over Array Based)
9
Searching Techniques: Linear Search, Binary Search, Interpolation
18
Search
12
Sorting Techniques: Merge Sort, Quick Sort
24
Linear Time Sorting Techniques