SPPU Computer Engineering Third Year (TE) Artificial Intelligence (AI) Lab Assignments (2019 Pattern)
Aledutron Youtube PPS Lab Playlist Link: https://www.youtube.com/playlist?list=PLlShVH4JA0ot3KGVHgl8FVTl8-JNCrPP5
| Question No. | Problem Statement | Code Link | Youtube Link |
|---|---|---|---|
| Group A | |||
| 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. | Group-A/Q1.py | https://www.youtube.com/watch?v=Esh4Qf_t9Bw&list=PLlShVH4JA0ot3KGVHgl8FVTl8-JNCrPP5&index=1&pp=iAQB |
| 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 |
Group-A/Q3.py | https://www.youtube.com/watch?v=tGsQ50rC2SA&list=PLlShVH4JA0ot3KGVHgl8FVTl8-JNCrPP5&index=2&pp=iAQB |
| Group B | |||
| 4 | Implement a solution for a Constraint Satisfaction Problem using Branch and Bound and Backtracking for n-queens problem or a graph coloring problem. | Group-B/Q4A.py Group-B/Q4B.py |
https://www.youtube.com/watch?v=1j9vvQWVblc&list=PLlShVH4JA0ot3KGVHgl8FVTl8-JNCrPP5&index=3&pp=iAQB https://www.youtube.com/watch?v=N1qfrKSbS1Q&list=PLlShVH4JA0ot3KGVHgl8FVTl8-JNCrPP5&index=4&pp=iAQB |
| 5 | Develop an elementary chatbot for any suitable customer interaction application. | ||
| Group C | |||
| 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 |