SPPU SE Computer syllabus

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.

  1. Unit 1: Introduction to Data Structures and Algorithms

    9 hours

    ADTs; 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)

  2. Unit 2: Linear Data Structures, Searching and Sorting

    9 hours

    Arrays 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)

  3. Unit 3: Stacks, Queues and Linked Lists

    9 hours

    Stack 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)

  4. Unit 4: Hashing

    9 hours

    Hash 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)

  5. Unit 5: Graphs and Trees

    9 hours

    Graph 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)

Unit contents are summarised from the official SPPU syllabus . AiCanCode.org is not affiliated with Savitribai Phule Pune University.