• BITS mid-sem syllabus - ACI
• References - YT playlist

PYQ - mid sem sample

Searching Techniques

Reference - 9.2 playlist

• ‘State space search’

• Search Types: Uninformed (blind) and Informed (heuristic)

• BFS - uninformed - breadth first search

• DFS - uninformed - depth first search

• DFS family - Depth Bounded, Iterative Deepening

• Bidirectional search (extension of BFS, DFS)

• Heuristics - Informed search

• Greedy best first search

• Local Beam Search

• Uniform cost search

• A* - informed search