/4-sem-lab

Primary LanguagePython

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

  1. 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