Assignment - DCA6202 - Set-1 & 2 - Sept2024
Assignment - DCA6202 - Set-1 & 2 - Sept2024
INTERNAL ASSIGNMENT
Learners are instructed to download the IA Question Paper, prepare the answers (Soft Copy), and
submit them through Learning Management System (LMS) Portal
The last IA assignment submission date (Set-1 & Set-2 in a single file) is reflected in LMS only.
This is the last date, and no further extension will be considered.
Assignment submissions are accepted only in .pdf format.
Assignments must be typed and formatted as per the following specifications:
o Page Margin – 1 inch on all sides
o Page Orientation – Portrait
o Page Size – A4
o Font Family - Times New Roman
o Font size - 12
o Alignment - Justified.
The total page limit shall not exceed 12 pages.
Answers for 10-mark questions should be approximately 400-500 words and not more than 200-
250 words for 5-mark questions.
The average of both assignments’ marks scored by the learner will be considered Internal Assessment
Marks.
Only ONE submission is allowed per assignment.
Please restrict the assignment document size to <2 MB. Avoid inserting images of very high resolution
into the document to remain within the size limit. The assignment response document should NOT
contain color images or highlighting of text content.
Upon successfully submitting IA in LMS, learners can verify the document submitted against each
course using the preview tab. If the file submitted has been corrupted or the wrong document
submitted, it will not be considered for evaluation.
If the learner resubmits the assignment, it is permissible only on or before the cut-off date, and the last
submission will be considered for evaluation purposes.
Content that has been directly copied from the Internet/SLM and Assignments that have been
copied and shared among students will be automatically rejected and disqualified.
SET-I
Q. No Questions Marks Total Marks
What is data structure? Explain various types of data
1. 10 10
structure in detail.
What do you mean by linked list? Write a function to
2. 10 10
insert and delete a node in linked list.
Write Short note on following: -
3. 5+5 10
a) AVL Tree b) Expression Tree
SET-II
Q. No Questions Marks Total Marks
a) What is graph data structure and its representations?
4. 5+5 10
b) Compare BFS and DFS
Write a procedure for sorting list of elements using
5. 10 10
Quick sort method.
Explain the technique of ‘Hashing’ as an effective
6. searching technique. What are ‘Collisions’? How can 10 10
they be handled?