Semester 4 Labs

Contains solves for all labs in sem 4. Updated weekly.

Algorithms Lab - manual | reference | book

Lab 1

1. Binary Search Tree - Searching and its Traversals
2. Graphs - adjacency list and matrix

Lab 2

1. GCD - consecutive integer method
2. GCD - middle school method

Lab 5

1. Toposort

Artificial Intelligence Lab - manual | reference | book

Lab 1

4. Binary Search Tree and its Traversals

Lab 2

1. Directed unweighted graph
2. Directed weighted graph
3. Undirected unweighted graph
4. Undirected weighted graph

Lab 3 - Depth First Search

1. Topological sort DFS
2. Detect Cycles DFS
3. Maze problem

Lab 4 - Breadth First Search

1. Topological sort BFS
2. Detect Cycles BFS
3. Travelling Salesman Problem (TSP)

Lab 5 - Uniform Cost Search (UCS)

1. UCS problem 1
2. UCS problem 2
3. UCS problem 3

Lab 6 - A* algorithm

1. A* problem 1
2. A* problem 2
3. 8 puzzle problem

Lab 7 - Water Jug Problem

1. Water jug problem - BFS
2. Water jug problem - DFS

Lab 8 - Hill Climbing Search

Lab 9 - 8 Queen's Problem

Lab 10 - Crypt Arithmetic

1. Crypt analysis manual code

Database Lab - manual | reference | book

Lab 2

1. Queries 1 to 8

Lab 3

1. week3 queries

Lab 5

1. Company SQL database
2. week 5 queries