SGBAU SY Computer Engg syllabus

SGBAU · Second Year B.E. Computer Engineering · NEP 2020

Data Structures

3KE202PC · Semester III · 3 credits · IE 40 + ESE 60

  1. Unit 1: Introduction to Data Structures

    7 hours

    Data structures and their operations, algorithmic notation and the complexity of algorithms; string processing — storing strings, the character type, string operations, word processing and pattern-matching algorithms.

    Examined in the 60-mark end-semester paper

  2. Unit 2: Arrays and Record Structures

    7 hours

    Linear arrays — memory representation, traversal, insertion and deletion; bubble sort, linear and binary search; multidimensional arrays, pointer arrays and record structures.

    Examined in the 60-mark end-semester paper

  3. Unit 3: Linked Lists

    7 hours

    Memory representation of linked lists, traversal and search; memory allocation and garbage collection; insertion and deletion; header linked lists and two-way linked lists.

    Examined in the 60-mark end-semester paper

  4. Unit 4: Stacks and Queues

    7 hours

    Sequential representation of stacks, arithmetic expressions and Polish notation, quick sort, recursion and the Tower of Hanoi; sequential representation of queues, deques and priority queues.

    Examined in the 60-mark end-semester paper

  5. Unit 5: Trees

    7 hours

    Binary trees and their memory representation, traversals and header nodes; binary search trees; heaps and heap sort; path length and Huffman's algorithm.

    Examined in the 60-mark end-semester paper

  6. Unit 6: Graphs and Sorting Algorithms

    7 hours

    Graphs and their memory representation, Warshall's algorithm, operations on graphs, breadth-first and depth-first search; insertion, selection, radix and merge sort.

    Examined in the 60-mark end-semester paper

Unit contents are summarised from the official SGBAU syllabus . AiCanCode.org is not affiliated with Sant Gadge Baba Amravati University (SGBAU).