Third Year of Computer Engineering (2019 Course)

310258: Laboratory Practice – II

 

Teaching Scheme                                                                               Examination Scheme and Marks

Practical: 04 Hours/Week                                                                Term Work: 50 Marks

 Practical: 25 Marks

List of Assignments

Part I : Artificial Intelligence
Suggested List of Laboratory Experiments/Assignments
Sr. No.	Group A  All assignments are compulsory
1	Implement depth first search algorithm and Breadth First Search algorithm, Use an undirected graph and develop a recursive algorithm for searching all the vertices of a graph or tree data structure
2	Implement A star Algorithm for any game search problem.
3	Implement Greedy search algorithm for any of the following application: I. Selection Sort II. Minimum Spanning Tree III. Single-Source Shortest Path Problem IV. Job Scheduling Problem V. Prim's Minimal Spanning Tree Algorithm VI. Kruskal's Minimal Spanning Tree Algorithm VII. Dijkstra's Minimal Spanning Tree Algorithm
4	Implement a solution for a Constraint Satisfaction Problem using Branch and Bound and Backtracking for n-queens problem or a graph coloring problem.
5	Develop an elementary chatbot for any suitable customer interaction application.
6	Implement any one of the following Expert System I. Information management II. Hospitals and medical facilities III. Help desks management IV. Employee performance evaluation V. Stock market trading VI. Airline scheduling and cargo schedules
	Part II : Elective II Information Security (Any five)
	Suggested List of Laboratory Experiments/Assignments
1	Write a Java/C/C++/Python program that contains a string (char pointer) with a value \Hello World’. The program should AND or and XOR each character in this string with 127 and display the result.
2	Write a Java/C/C++/Python program to perform encryption and decryption using the method of Transposition technique.
3	Write a Java/C/C++/Python program to implement DES algorithm.
4	Write a Java/C/C++/Python program to implement AES Algorithm.
5	Write a Java/C/C++/Python program to implement RSA algorithm.
6	Implement the Diffie-Hellman Key Exchange mechanism using HTML and JavaScript. Consider the end user as one of the parties (Alice) and the JavaScript application as other party (bob).
7	Calculate the message digest of a text using the MD5 algorithm in JAVA.