COURSE OUTLINE CMP210 - Data Structures and Algorithms

BS Computer Science (2nd year) Punjab University Course Outline:
to see the course outline of all subjects click here. 

CMP210 - Data Structures and Algorithms (Paper VII — 50 Marks)

Objectives

This course is designed to teach students structures and schemes. which allow them to write programs to cfficiently manipulate, store, and retrieve data. “An apprentice carpenter may want only hammer and saw, but a master 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. This subject deals to make students convenient in building a memory and time eflicient data structures for the implementation of large-scale (data intensive) computer systems. The following topics will be covered in the course: Introduction to Data Structures and Algorithms, Review of Object Oriented Programming Concepts, Algorithm Specification, Big Oh notation, Introduction to ADTs. Sparse Matrices, Stack, Recursion, Queue. Circular and Double Ended Queue, Sell‘-Referencing Classes and Dynamic Memory Allocation, Singly linked Lists, Doubly Linked Lists, Binary Search Tree, Introduction to Balanced and AVI. ‘Frees, Heaps, Searching. I-lashing, Overflow Handling, Dynamic Hashing, Sorting types and Techniques (Selection, Bubble, Insertion, Shell, Radix, Merge. Quick, Heap, and Tree sorts), Graphs, Adjacency List and Adjacency Matrix, Breadth First Search and Depth First Search. Spanning Trees (BFSST, DFSST), Standard Template Library.

Prerequisites

• Object Oriented Programming
• Discrete Mathematics

Text Book
Tenenbaum, M. Augenstein, and Y. Lang Sam, “Data Structures using C and C++ " 2nd Ed., Prentice Hall, I999, ISl3N- I0: 0130369977

Reference Material 

•  Frank M. Carrano, Paul Helman, Robert Veroff, Data Abstraction and Problem Solving with C++, 2nd edition, Addison-Wesley, I998. ISBN-l0: 0201874024
• Lafore, Data Structures and Algorithms. SAMS teach yourself, Sams Publishing. I999. ISBN 9780672324536.
• Horowitz, Sahni, and Mehta, Fundamentals of Data Structures in C++, Computer Science Press, I995. ISBN-I0: 0929306376
• Standish, Dam Structures in JAVA, Addison Wesley, 2000, ISBN-10: 020l30S64X
• Robert L. Kruse. Data Structure and Program Design. ISBN - I0: 0l37689950