SPPU · Second Year Computer Engineering · 2024 Pattern (Revised)
Data Structures
PCC-201-COM · Semester III · 3 credits · CCE 40 + end-semester 60
SPPU's lab language for this course is Python.
Unit 1: Introduction to Data Structures and Algorithms
9 hoursADTs; linear and non-linear, static and dynamic, persistent and ephemeral structures; time and space complexity, Big-O, Theta and Omega, the step-count method; divide-and-conquer and greedy strategies.
Marks: 12 in the end-semester exam · CCE: Unit test (15 marks, Units 1 & 2)
Unit 2: Linear Data Structures, Searching and Sorting
9 hoursArrays as an ADT, storage representation, multidimensional arrays, sparse matrices; linear, binary, Fibonacci and indexed sequential search; sorting concepts, bubble, insertion, selection, quick and merge sort.
Marks: 12 in the end-semester exam · CCE: Unit test (15 marks, Units 1 & 2)
Unit 3: Stacks, Queues and Linked Lists
9 hoursStack operations, multiple stacks, infix/prefix/postfix conversion and postfix evaluation; queues, circular and priority queues; singly, circular and doubly linked lists and their operations.
Marks: 12 in the end-semester exam · CCE: Assignments or case study (15 marks, Units 3 & 4)
Unit 4: Hashing
9 hoursHash tables and hash functions, buckets, collisions, load factor, rehashing; open addressing and chaining; overflow handling; extendible hashing.
Marks: 12 in the end-semester exam · CCE: Assignments or case study (15 marks, Units 3 & 4)
Unit 5: Graphs and Trees
9 hoursGraph representation, DFS and BFS, minimum spanning trees with Prim's and Kruskal's algorithms; general and binary trees, traversals (recursive and non-recursive), binary search trees.
Marks: 12 in the end-semester exam · CCE: Seminar, open-book test or quiz (10 marks, Unit 5)
- Graph representation
- Graph traversal: DFS and BFS
- Minimum spanning trees: Prim's and Kruskal's algorithms
- Trees and binary trees
- Binary tree traversals: recursive and non-recursive
- Binary search trees
- Huffman coding
Unit contents are summarised from the official SPPU syllabus . AiCanCode.org is not affiliated with Savitribai Phule Pune University.