Scribd Logo
Upload

Welcome to Scribd!

  • 1 views

    DSDA CIE 1

    Uploaded by

    speakofthedevil37

    Copyright:

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

    DSDA CIE 1

    Uploaded by

    speakofthedevil37
    1 views2 pages

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Copyright:

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

    DSDA CIE 1

    Uploaded by

    speakofthedevil37

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 2

    USN: )Rv2241932

    Department of Artificial intelligence and Machine Learning


    Course Code: AI233AI
    Date: 09-Jan-2024
    Sem: lIl
    Duration: 90 Minutes
    CIE-I
    Fundamentals of Data Structures and Data Analysis (DSDA)
    Answer all the Questions

    SL. Questions M BT CO
    No
    1 Define a data structure. Discuss the classificationof data structures.
    a
    05 02 01
    b) Which type of data structure will be used in the following scenarios, justify 05 03
    Storing records of students in a given section of a given branch
    Youare asked to share a single printing service among 40 machines in a
    2
    laboratory.
    a Give the tracing using a stack to convert the given infix expression to postfix form by 04 02 01
    highlighting the value of TOP and Stack Contents (Do not writeC program).
    (A+B) /(C - D)) -(E*F) +G
    b) Write a C program to reverse the given string content using Stacks while reversing to 06 03 01
    remove the occurrences of special characters, including spaces. Your program should
    have PUSH and POP functions.
    Example: Input: R VCollege! Output: egelloCVR
    Consider the following scenario; 10 03 03
    Atheatre has 100seats, and you get a series of Nrequests to book them. Write a C
    program to process these requests using a FIFO manner using a static linear queue of size
    1000. Your program should take care of the following:
    1. Queue Overflow and Queue Underflow conditions
    2. Each request indicates the number of seats
    3. Allot the seats, ifavailable, based on the requested number
    4. Display whether the allotment is successful or not for every request
    a) Give the results of the following code snippets; 04 02 07

    int i, *j, *k-NULL;

    if(j=k)
    printf(YES");
    else
    printf(N0");
    ii. {
    int num||-{10,20,30,40,50}
    int i;
    for (i-0;i<5;itt)

    printf(%d----%dn", "(itnum), ilnum);


    b) Assume you have a single linked list created with the following node structure; 06 03 03

    struct node

    char word[80];

    Go, Change the World


    Untversity, Refagav

    USN:
    Department of Artificial lntelligence and Machine Learning
    struct node *link;

    Complete the following Cfunction, which counts the number of occurrences of words
    starting with characters 'S' and D.' Consider the starting node address as First (Do not
    write complete C program).
    void count(struct node *First) f
    Example:
    Pirn

    OK
    |ie
    a Write a C program to perform the following operation on a given square matrix of size 05 03 01
    MX M.
    Input: Output:
    123456 21436 5
    123456 214365
    1234 5 6 214365
    123456 21436S
    123456 214365
    b) How can the following situations be handled? 02 03

    Deciding the OVERFLOW condition of a Circular Static Queue


    ii. Exchanging the values of any two identical types of variables using only
    two pointers.

    Course Outcome
    CO1 Apply the knowledge of data structures in providing solutions to some software development
    requirements.
    C02 Perform data analysis of some real-world scientific/business use cases and present the analysis results.
    C03
    Investigate appropriate data structures and understandrequirements in solving some problems of industry
    and society.
    C04 Use data analysis tools to illustrate the principles of data interpretation, statistical analysis, and graphical
    visualizations of the datasets.
    COS Appraise data structures and analysis knowledge to build a successful career as an AIML engineer, work in
    teams, and communicate their ideas effectively.
    M-Marks, BT-Blooms Taxonomy Levels,CO-Course Outcomes
    Particulars CO1 CO2 CO3 CO4 COS L1 L2 L3 L4 L5
    Marks
    29 21 18 32
    Distribution Max
    Marks

    Go, Change the World

    You might also like