DATA STRUCTURE

1. Array Operations:

o Write a program for insertion and deletion operations in an array.

2. Searching in an Array:

o Write a program to search for an element in an array using Linear Search

and Binary Search.

3. Sorting an Array:

o Write a program to sort an array using Bubble Sort, Selection Sort, and
Insertion Sort.

4. Merging Arrays:

o Write a program to merge two arrays.

5. Matrix Operations:

o Write a program to add and subtract two matrices.

o Write a program to multiply two matrices.

6. Singly Linked List Operations:

o Write a program to insert an element into a Singly Linked List:

 At the beginning

 At the end

 At a specified position

o Write a program to delete an element from a Singly Linked List:

 At the beginning

 At the end

 A specified element

7. Doubly Linked List Operations:

o Write a program to perform the following operations in a Doubly Linked List:

 Insert
  Delete

 Search for an element

8. Circular Linked List Operations:

o Write a program to perform the following operations in a Circular Linked List:

 Create

 Delete an element from the end

9. Stack Operations:

o Write a program to implement stack operations using an array.

o Write a program to implement stack operations using a linked list.

10. Polynomial Addition:

o Write a program to add two polynomials using linked lists.

11. Postfix Evaluation:

o Write a program to evaluate a postfix expression using a stack.

12. Recursion Operations:

o Write a program to perform the following using recursion:

 Find the factorial of a number

 Find the GCD of two numbers

 Solve the Towers of Hanoi problem

13. Queue Operations:

o Write a program to implement simple queue operations using an array.

o Write a program to implement circular queue operations using an array.

o Write a program to implement circular queue operations using a linked list.

14. Binary Search Tree (BST) Operations:

o Write a program to perform the following operations on a binary search tree:

 Preorder Traversal

 Inorder Traversal
  Postorder Traversal

o Write a program to perform insert operation in a binary search tree.

OPERATING SYSTEM

1. Write a C program to simulate the FCFS CPU Scheduling algorithm.

2. Write a C program to simulate the SJF CPU Scheduling algorithm.

3. Write a C program to simulate the Round Robin CPU Scheduling algorithm.

4. Write a C program to simulate Banker’s Algorithm for Deadlock Avoidance.

5. Write a C program to implement the Producer–Consumer problem using semaphores.

6. Write a C program to illustrate the IPC mechanism using Pipes.

7. Write a C program to illustrate the IPC mechanism using FIFOs.

8. Write a C program to simulate Paging memory management technique.

9. Write a C program to simulate Segmentation memory management technique.

10. Write a C program to simulate the Best Fit contiguous memory allocation technique.

11. Write a C program to simulate the First Fit contiguous memory allocation technique.

12. Write a C program to simulate the concept of Dining Philosophers problem.

13. Write a C program to simulate the MVT algorithm.

14. Write a C program to implement FIFO page replacement technique.

15. Write a C program for implementing sequential file allocation method.

JAVA

1. Write a program to read two numbers from the user and print their product.

2. Write a program to print the square of a number passed through command

line arguments.

3. Write a program to send the name and surname of a student through command
line arguments and print a welcome message for the student.

4. Write a Java program to find the largest number out of n natural numbers.
5. Write a Java program to find the Fibonacci series & Factorial of a number using
recursive and non-recursive functions.

6. Write a Java program to multiply two given matrices.

7. Write a Java program for sorting a given list of names in ascending order.

8. Write a Java program that checks whether a given string is a palindrome or not
(e.g., MADAM is a palindrome).

9. Write a Java program to read n number of values in an array and display them in
reverse order.

10. Write a Java program to perform mathematical operations. Create a

class called AddSub with methods to add and subtract. Create another
class
called MulDiv that extends from AddSub class to use the member data of the
superclass. MulDiv should have methods to multiply and divide. A main function should
access the methods and perform the mathematical operations.

11. Create a JAVA class called Student with the following details as variables within it: USN,
NAME, BRANCH, PHONE, PERCENTAGE. Write a JAVA program to create n Student
objects and print the USN, Name, Branch, Phone, and Percentage of these objects with
suitable headings.

12. Write a Java program that displays the number of characters, lines, and words in a text.

13. Write a Java program to create a class called Shape with methods
called getPerimeter() and getArea(). Create a subclass called Circle that overrides
the getPerimeter() and getArea() methods to calculate the area and perimeter of a
circle.

14. Write a Java program to create a class Employee with a method called calculateSalary().
Create two subclasses Manager and Programmer. In each subclass, override
the calculateSalary() method to calculate and return the salary based on their specific
roles.

15. Write a Java program using an interface called 'Bank' having a

function rate_of_Interest(). Implement this interface to create two separate bank
classes SBI and PNB to print different rates of interest. Include additional
member variables and constructors in classes SBI and PNB.

16. Write a Java package program for the class Book and then import the data from
the package and display the result.
 17. Write a Java program for finding the cube of a number using a package for various
data types and then import it into another class and display the results.

18. Write a Java program for demonstrating the divide by zero exception handling.

19. Write a Java program that reads a list of integers from the user and throws
an exception if any numbers are duplicates.

20. Create an exception subclass UnderAge, which prints "Under Age" along with the
age value when an object of UnderAge class is printed in the catch statement. Write
a class ExceptionDemo in which the method test() throws UnderAge exception if the
variable age passed to it as an argument is less than 18. Write the main() method to
demonstrate the working of the program.

WEB TECHNOLOGIES(HTML,CSS, JAVASCRIPT)

PART – A (Lab Programs)

1. Create your class time table using table tag.

2. Design a Webpage for your college containing a description of courses,

departments, faculties, library, etc., using list tags, href tags, and anchor tags.

3. Create a web page using Frame with rows and columns where you will have a
header frame, left frame, right frame, and status bar frame. On clicking in the left
frame, information should be displayed in the right frame.

4. Create your resume using HTML, using text, link, size, color, and lists.

5. Create a Web Page of a supermarket using Internal CSS.

6. Use inline CSS to format the resume that you have created.

7. Use external CSS to format your timetable created.

8. Use all the CSS (inline, internal, and external) to format the college web page that
you have created.

9. Write an HTML program to create your college website for mobile devices.

----------------------------------------------------------------------------------------------------------------
PART – B

1. Write an HTML/JavaScript page to create a login page with validations.

2. Develop a simple calculator for addition, subtraction, multiplication, and

division operations using JavaScript.

3. Use regular expressions for validations in the login page using JavaScript.

4. Write a program to retrieve data from a text file and display it using AJAX.

5. Create an XML file to store Student Information like Register Number, Name,
Mobile Number, DOB, and Email-ID.

6. Create a DTD for the XML file created.

7. Create an XML schema for the XML file created.

8. Create an XSL file to convert the XML file to an XHTML file.

9. Write a JavaScript program using a switch case.

10. Write a JavaScript program using any five events.

11. Write a JavaScript program using built-in JavaScript objects.

12. Write a program for populating values from JSON text.

13. Write a program to transform JSON text into a JavaScript object.

||||||||||||||||||||||||||||||||||||||||||||||||||||||