Scribd Logo
Upload

Welcome to Scribd!

  • 8.a DS Assignment II

    Uploaded by

    Ahmad Raza
    17 views3 pages
    The document announces a Data Structures assignment for students of New Horizon College of Engineering, Bangalore. It consists of 3 sets with different questions for students based on the last digit of their USN (student ID number). Set 1 focuses on implementing breadth-first search and depth-first search on a graph. Set 2 involves finding a linear ordering of vertices in a directed graph. Set 3 examines the steps to construct an AVL tree by inserting elements in a given order. Students must write their answers on A4 sheet paper and submit their assignment by January 7th, 2022.

    Original Description:

    Original Title

    8.a DS Assignment II.docx

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document announces a Data Structures assignment for students of New Horizon College of Engineering, Bangalore. It consists of 3 sets with different questions for students based on the last digit of their USN (student ID number). Set 1 focuses on implementing breadth-first search and depth-first search on a graph. Set 2 involves finding a linear ordering of vertices in a directed graph. Set 3 examines the steps to construct an AVL tree by inserting elements in a given order. Students must write their answers on A4 sheet paper and submit their assignment by January 7th, 2022.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    17 views3 pages

    8.a DS Assignment II

    Uploaded by

    Ahmad Raza
    The document announces a Data Structures assignment for students of New Horizon College of Engineering, Bangalore. It consists of 3 sets with different questions for students based on the last digit of their USN (student ID number). Set 1 focuses on implementing breadth-first search and depth-first search on a graph. Set 2 involves finding a linear ordering of vertices in a directed graph. Set 3 examines the steps to construct an AVL tree by inserting elements in a given order. Students must write their answers on A4 sheet paper and submit their assignment by January 7th, 2022.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 3

    NEW HORIZON COLLEGE OF ENGINEERING, BANGALORE

    DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

    Assignment – 2
    Set-1
    COURSE: Data Structures Using C COURSE CODE: 19CSE34
    SEM/SEC: 3 / E MAX. MARKS: 7.5
    ANNOUNCEMENT DATE: 31.12.2021
    SUBMISSION DATE (ON OR BEFORE):07.01.2022

    Note:
    1) Set 1 to be done by student having USN ending with 0, 3, 5 or 7
    2) Assignment must be written on A4 sheet paper ONLY.
    3) Write the question first and then the answer.

    Q# Question RBT COs POs & Marks


    Level PSOs
    1

    PO1, PO2,
    PO3, PO4,
    L4 CO6 7.5
    PO5, PSO1,
    PSO2

    Inspect the given graph and discover BFS and DFS.


    Consider node 0 as the initial node.
    NEW HORIZON COLLEGE OF ENGINEERING, BANGALORE
    DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

    Assignment – 2
    Set-2
    COURSE: Data Structures Using C COURSE CODE: 19CSE34
    SEM/SEC: 3 / E MAX. MARKS: 7.5
    ANNOUNCEMENT DATE: 31.12.2021
    SUBMISSION DATE (ON OR BEFORE): 07.01.2022

    Note:
    1) Set 2 to be done by student having USN ending with 1, 6 or 8
    2) Assignment must be written on A4 sheet paper ONLY.
    3) Write the question first and then the answer.

    Q# Question RBT COs POs & Marks


    Level PSOs
    1

    PO1, PO2,
    PO3, PO4,
    L4 CO6 7.5
    PO5, PSO1,
    PSO2

    Analyze the given graph and discover the linear


    ordering of vertices such that for every directed
    edge u v, vertex u comes before v in the ordering.
    NEW HORIZON COLLEGE OF ENGINEERING, BANGALORE
    DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

    Assignment – 2
    Set-3
    COURSE: Data Structures Using C COURSE CODE: 19CSE34
    SEM/SEC: 3 / E MAX. MARKS: 7.5
    ANNOUNCEMENT DATE: 31.12.2021
    SUBMISSION DATE (ON OR BEFORE): 07.01.2022

    Note:
    1) Set 3 to be done by student having USN ending with 2, 4 or 9
    2) Assignment must be written on A4 sheet paper ONLY.
    3) Write the question first and then the answer.

    Q# Question RBT COs POs & Marks


    Level PSOs
    1
    Examine the steps to construct an AVL tree by
    PO1, PO2,
    inserting the following elements in the given order.
    PO3, PO4,
    L4 CO6 7.5
    PO5, PSO1,
    63, 9, 19, 27, 18, 108, 99, 81 PSO2

    You might also like