Scribd Logo
Upload

Welcome to Scribd!

  • 44 views

    B.Sc-Computer Science Syllabus Under CBCS Pattern With Effect From 2021-2022 Onwards

    Uploaded by

    NAGARAJ G
    This document outlines the syllabus for a Data Structures and Algorithms course. It covers topics like arrays, stacks, queues, linked lists, trees, graphs, symbol tables, sorting, and files over 5 units and 56 sessions. Reference books and websites are also provided.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    B.Sc-Computer Science Syllabus Under CBCS Pattern With Effect From 2021-2022 Onwards

    Uploaded by

    NAGARAJ G
    44 views1 page
    This document outlines the syllabus for a Data Structures and Algorithms course. It covers topics like arrays, stacks, queues, linked lists, trees, graphs, symbol tables, sorting, and files over 5 units and 56 sessions. Reference books and websites are also provided.

    Original Description:

    data structure algorithm

    Original Title

    DSA- data structure algorithm

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document outlines the syllabus for a Data Structures and Algorithms course. It covers topics like arrays, stacks, queues, linked lists, trees, graphs, symbol tables, sorting, and files over 5 units and 56 sessions. Reference books and websites are also provided.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    44 views1 page

    B.Sc-Computer Science Syllabus Under CBCS Pattern With Effect From 2021-2022 Onwards

    Uploaded by

    NAGARAJ G
    This document outlines the syllabus for a Data Structures and Algorithms course. It covers topics like arrays, stacks, queues, linked lists, trees, graphs, symbol tables, sorting, and files over 5 units and 56 sessions. Reference books and websites are also provided.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 1

    B.

    Sc-Computer Science Syllabus under CBCS Pattern with effect from 2021-2022 Onwards
    Subject
    DATA STRUCTURES AND ALGORITHMS Semester II
    Title
    Subject
    21UCS02 Specialization NA
    Code
    Type Core: Theory L:T:P:C 56:4:0:5
    Unit Contents Levels Sessions
    Introduction of algorithms, analyzing algorithms, Arrays :
    Representation of Arrays, Implementation of Stacks and queues,
    I Application of Stack: Evaluation of Expression - Infix to postfix K1 12
    Conversion - Multiple stacks and Queues, Sparse Matrices.
    Linked list : Singly Linked list - Linked stacks and queues -
    polynomial addition - More on linked Lists - Doubly linked List
    II K2 12
    and Dynamic Storage Management - Garbage collection and
    compaction.
    Trees: Basic Terminology - Binary Trees - Binary Tree
    representations - Binary trees - Traversal - More on Binary Trees -
    Threaded Binary trees - counting Binary trees. Graphs:
    III K2,K3 12
    Terminology and Representations - Traversals, connected
    components and spanning Trees, Single Source Shortest path
    problem.
    Symbol Tables : Static Tree Tables - Dynamic Tree Tables - Hash
    Tables Hashing Functions - overflow Handling. External sorting :
    IV K3,K4 10
    Storage Devices -sorting with Disks : K-way merging - sorting
    with tapes.
    Internal sorting : Insertion sort - Quick sort - 2 way Merge sort -
    V Heap sort - shell sort - sorting on keys. Files: Files, Queries and K5 10
    sequential organizations - Index Techniques - File organization
    Learning Resources
    Text 1. Ellis Horowitz, Sartaj Shani, Fundamentals of Data Structures, Galgotia publication.
    Books
    1. Data structures Using C Aaron M. Tenenbaum, Yedidyah Langsam, Moshe
    Reference J.Augenstein, Kindersley (India) Pvt. Ltd.,
    Books 2. Data structure and Algorithms, Alfred V. Aho, John E. Hopcroft, Jeffrey D.
    Ullman, Pearson Education Pvt. Ltd.,
    1. www.freetechbooks.com/a-practical-introduction-to-data-structures-and-
    Website/ algorithm-analysis-thirdedition-c-version-t804.html
    Link 2. http://www.nptel.ac.in/courses/106101060/
    3. http://www.nptel.ac.in/courses/106104019/
    Mapping with Programme Outcomes

    CO Number PO1 PO2 PO3 PO4


    CO1 S S S -
    CO2 S M M S
    CO3 S L L M
    CO4 M S M S
    CO5 S L S S
    S- Strong , M- Medium , L – Low

    20

    You might also like