Scribd Logo
Upload

Welcome to Scribd!

  • 20 views

    Assignment#3

    Uploaded by

    Abhinay Upamaka
    This document provides instructions for Assignment 3 in CS 211, which involves implementing a circular queue using a singly linked list. Students must write a C program that takes a text file as input, performs enqueue, dequeue, and display operations on a circular queue, and outputs the results to an output file. The program must follow specific naming conventions and input/output formats and will be evaluated based on whether it produces the correct output for sample and hidden test cases.

    Copyright:

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

    Assignment#3

    Uploaded by

    Abhinay Upamaka
    20 views2 pages
    This document provides instructions for Assignment 3 in CS 211, which involves implementing a circular queue using a singly linked list. Students must write a C program that takes a text file as input, performs enqueue, dequeue, and display operations on a circular queue, and outputs the results to an output file. The program must follow specific naming conventions and input/output formats and will be evaluated based on whether it produces the correct output for sample and hidden test cases.

    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 provides instructions for Assignment 3 in CS 211, which involves implementing a circular queue using a singly linked list. Students must write a C program that takes a text file as input, performs enqueue, dequeue, and display operations on a circular queue, and outputs the results to an output file. The program must follow specific naming conventions and input/output formats and will be evaluated based on whether it produces the correct output for sample and hidden test cases.

    Copyright:

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

    Assignment#3

    Uploaded by

    Abhinay Upamaka
    This document provides instructions for Assignment 3 in CS 211, which involves implementing a circular queue using a singly linked list. Students must write a C program that takes a text file as input, performs enqueue, dequeue, and display operations on a circular queue, and outputs the results to an output file. The program must follow specific naming conventions and input/output formats and will be evaluated based on whether it produces the correct output for sample and hidden test cases.

    Copyright:

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

    CS 211 Data Structures and Algorithms Lab

    Spring, 2022-23

    Assignment no. 3

    Objective Implement Circular Queue using Singly Linked


    List

    Total marks 6

    Due (without penalty) 14th May (Sunday) 11:59 pm

    Penalty for violating naming 10%


    convention(s)

    Command-line argument:
    Your program should receive a file (input file) as a command line argument.

    Input file:
    The input file will be a text file where each line represents an operation to be performed namely
    (enqueue, dequeue, display).

    Task:
    Implement a circular queue using the singly linked list. Your Program should print the output
    in a file named as output.txt. Every line in output.txt should represent the output/result of each
    line in the input file.

    Snapshot (for execution):

    Note: Sample input and output files are uploaded with this document.
    Submission and evaluation:

    ● The program you submit should output: ‘output.txt when we run the program for
    evaluation
    ● The main file of your program should be named after your IIT Dharwad roll number. For
    example, <roll_no>.c, where roll_no specifies your IIT Dharwad roll number
    (220010001.c)
    ○ Do the stress test of your program well before submission.
    ○ You may use the attached sample input files for testing; the corresponding output
    files are also attached;
    ○ We have some hidden inputs with us to test your program. The marks you obtain
    are purely based on whether your program correctly gives outputs for the hidden
    inputs.
    ● If your program has only a single source file, please submit the file as it is. If your program
    has multiple source files, please submit your code as a zip file where the name of the zip
    file should be your roll number. It is important that you follow the input/output
    conventions exactly (including the naming scheme) as we may be doing an automated
    evaluation. There will be a penalty of 10% (on the mark you deserve otherwise) if
    you do not follow the naming conventions exactly.
    ● Follow some coding style uniformly. Provide proper comments in your code.
    ● Submit only through moodle. Submit well in advance. Any hiccups in the moodle at the
    last minute is never acceptable as an excuse for late submission. Submissions through
    email or any other means will be ignored.
    ● Acknowledge the people (other than the instructor and TA) who helped you to solve this
    assignment. The details of the help you received and the names of the people who
    helped you (including internet sources, if applicable) should come in the beginning of the
    main file as a comment. Copying others’ programs and allowing others to copy
    your program are serious offenses and a deserving penalty will be imposed if
    found.

    ● To be considered for the evaluation without penalty, you have to submit your program by
    the due date. No single minute relaxation on late submission.
    ● If the output is not matching with the expected output, then evaluation is done based on
    the logic of the code and partial marks will be awarded.

    You might also like