IGNOU MCA-NEW MCSL 216 DAA and Web Design Lab Assignment Solved Assignment ENGLISH

Please make sure your assignment questions match your current IGNOU session

MCSL 216 (January 2026 - July 2026) - ENGLISH

Course Code : MCSL-216
Course Title : DAA and Web Design Lab
Assignment Number : MCA_NEW(I)/L-216/Assign/2026
Maximum Marks : 100
Weightage : 30%
Last Dates for Submission : 30th April 2026 (for January session)
31st October 2026 (for July session)

This assignment has two sections. Answer all questions in each section. Each Section is of 20 marks. Your Lab Records will carry 40 Marks (20 Marks for each section). Rest 20 marks are for viva voce. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the programme guide for the format of presentation.

Note: You must execute the program and submit the program logic, sample input and output along with the necessary documentation. Assumptions can be made wherever necessary.

Section-1

Q1: Implement the task scheduling algorithm on your system to minimize the total amount of time spent in the system for the following problem: (10 Marks)
• Job 1 5 2 10
• Service Time 3 7 4 8

Q2: Implement a recursive binary search algorithm on your system to search for a number 100 in the following array of integers: (10 Marks)
10 35 40 45 50 55 60 65 70 100

Show the processes step by step. Also, Draw recursive calls to be made in this problem

Section-2

Q1: Design a form for booking a room in the Hostel through an institutional website

The form should have the following fields:
First Name : ____________
Last Name : ____________

email
Arrival Date
Departure Date
Country Select

14

Payment mode Debit card Credit card
○ ○
Submit Reset

• Use Java script to validate all the fields.
• Submit button should enter all the fields `data to the database.
• Error message should be shown if a text field is left blank.
• Reset button resets all the fields to the blank.
• Design a check box for selecting payment mode.

MCSL 216 (January 2025 - July 2025) - ENGLISH

Course Code :MCSL-216

Course Title:DAA and Web Design Lab

Assignment Number:MCA_NEW(I)/L-216/Assign/2025

Maximum Marks: 100

Weightage,,30%

Last Dates for Submission :

30 April 2025 (for January session) 31" October 2025 (for July session)

This assignment has two sections. Answer all questions in each section. Each Section is of 20 marks. Your Lab Records will carry 40 Marks (20 Marks for each section). Rest 20 marks are for viva voce. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the programme guide for the format of presentation.

Note: You must execute the program and submit the program logic, sample input and output along with the necessary documentation. Assumptions can be made wherever necessary.

Section-1

Q1: Implement Quick Sort's algorithm on your machine to sort the following list of elements

12       20         22       16     25       18       8          10           6            15

Also, compare the performance of Quick Sort algorithm implemented for the data given above with the performance of the Quick Sort algorithm when used to sort the data given below.

6        8        10         12        15         16       18     20     22          25   

Note: 

Performance Comparison is required in terms of a number of comparisons, exchange operations and the number of times the loop will iterate?

Show step by step processes, and support your code with suitable comments for better readability.

Q2: Apply Huffman's algorithm to construct an optimal binary prefix code for the letters and its frequencies in the table given below (Show the complete steps).

Letters       A             B         C          D          E          F            G

Frequency    15         25        5          7           10        13           9

Find out an average number of bits required per character. Also, Implement Huffman's coding algorithm and run for the given problem instance. Support your code with suitable comments for better readability

Section-2

Q3: Design a form for the Patient Satisfaction Survey for a particular hospital having the following fields:

Patient's name

Patient's File number (Issued by the hospital)

Which Unit of the hospital the patient was admitted Select V (Surgery, Medicine, etc.)

Are you satisfied with overall treatment:

              Very Satisfi            Satisfied                 Not Satisfied

Are you satisfied with medical facilities in the hospital:

Very Satisfied                Satisfied            Not Satisfied

Overall Comments

Submit

Reset

Note : you are required judiciously choose the options for Text Box, Combo Box, Radio Button, Check Box, Buttons etc. for the respective fields required in the form

a) Submit button should enter all the fields’ data to the database.

b) Error message should be shown if a text field is left blank.

c) Reset button resets all the fields to the blank.

d) Use JavaScript to validate the fields

Q4: Create an HTML web page, as shown below. The cookie1 and cookie2 will be set on pressing Set Cookie1or Set Cookie2 button and the stored cookie value will be displayed on pressing Get Cookie1 or Get Cookie2 button respectively. On the other hand selectively cookie can be deleted by pressing Delete Cookie1 or Delete Cookie2 button. Display all cookies button will show all the stored cookies.

Q: How will I receive the PDF?
A: Immediately after payment, the download link will appear.

Q: Is this hand-written or typed?
A: This is a professional typed computer PDF. You can use it as a reference for your handwritten submission.