Algorithms and Complexity (Code: CS700)
Practice Lab Evaluation
Course Faculty Course Email-Id
Dr. B. R. Bhowmik
[email protected]Assistant Professor
Dept. of CSE
Basic Rules
You must implement each assignment in a programming language
preferable in C++.
In the code for the assignment, you must
Show how much space and time taken during running the program,
Release the memory over execution of the program, if any used, etc.
The source code of the assignment must be run in Linux
(Ubuntu, Fedora, etc.) platform.
NoWindows Platform based assignment will be accepted.
Faculty: Dr. B. R. Bhowmik, Asst. Professor,
2 Dept. of CSE, NIT Karnataka Autumn 2020
Assignment Submission
While you submit the assignment
Submit the assignment in a compress file, e.g., tar.gz file
The compressed file must contain the following files
a) source code file,
b) make file,
c) input file,
d) output file,
e) complexity analysis file.
Submitted assignment in a compressed file must be renamed as
Assignment#_Group#_Group-Leader-Roll#.tar.gz
Above file naming format is mandatory for M.Tech students to identify
every submitted Assignment.
MTech(R) and PhD students should submit the assignment with the
following file naming format: Assignment#_Student-Roll#.tar.gz
Faculty: Dr. B. R. Bhowmik, Asst. Professor,
3 Dept. of CSE, NIT Karnataka Autumn 2020
Source File
You must implement each assignment in a programming
language preferable in C++, i.e., your program for the
assignment should be written in C++.
Faculty: Dr. B. R. Bhowmik, Asst. Professor,
4 Dept. of CSE, NIT Karnataka Autumn 2020
Make File
Your assignment submission must include a make file for the
source code.
Ensure that the make file runs your program at the command.
So your make file must include only the instructions for
executing your assignment's source code.
Make file for each assignment is mandatory.
Faculty: Dr. B. R. Bhowmik, Asst. Professor,
5 Dept. of CSE, NIT Karnataka Autumn 2020
Input File
The Input file contains the input data.
You can use varying input set, however, one input set must be
as mentioned in the assignment.
Input file may be in TXT, DOC, DOCX, PDF format.
Faculty: Dr. B. R. Bhowmik, Asst. Professor,
6 Dept. of CSE, NIT Karnataka Autumn 2020
Output File
The Output file must include output data / result
corresponds to an input set.
If you have taken two input set in the Input file, you must
provide two output set in the Output file corresponding to
these input set.
Output file may be in TXT, DOC, DOCX, PDF format.
Faculty: Dr. B. R. Bhowmik, Asst. Professor,
7 Dept. of CSE, NIT Karnataka Autumn 2020
Complexity Analysis File
The complexity analysis file must show
What is the space used during running the program?
This space is not the size of the source code.
How do you handle large size input data?
What is the time (in sec) taken while your program is run?
Memory release statement.
Complexity Analysis file may be in TXT, DOC, DOCX, PDF
format.
Faculty: Dr. B. R. Bhowmik, Asst. Professor,
8 Dept. of CSE, NIT Karnataka Autumn 2020
Deadline
You must submit the assignment on/before the deadline.
No request will be entertained over the deadline if you will
be unable to submit the assignment in due time.
Faculty: Dr. B. R. Bhowmik, Asst. Professor,
9 Dept. of CSE, NIT Karnataka Autumn 2020
The End
