jaha steps waha steps jaha pseudocode waha pseudocode is expected in algos

derive the tc for bc or wc then we have to derive for specific but if asked for only tc then both are expected

1. mod : asymtottic notation select and insertion sort

2. mod : faq : merger sort and quick sort ⇒ we have to show passes / itterations

3. mod : faq : djsktras , kruskals or prims , fractional knapsack 90% no algo asked in this mod for djsktras even if negative value then too solve it

fractional mei dont skip algo kruskal and prims algo can be asked

4. mod : 100% on multistage if mentioned backward or fwd then solve accordingly but if not asked we have open choice to select while writing we have to reverse the order as final answer with total route cost !! do visit pyq solns floyd warshall // all pair shortest path will be asked in qtn also no infinity in final answer matrix!!

0/1 knapsack with algo! .

tsp here algo will be on steps (faq tsp is mostly in dp only)

LCS (make proper matrix with x and y notations )

mod 5 : nqueens n=4 (must do) making tree is compulsory! . nqueens show both soln in state space tree in final answer for 8 marks .

sum of subsets (must do) kitne optimal niklenge woh pehle dekho and then uss hisaab se state space tree banao for 8mks

graph coloring skp tsp skp 15 puzzle problem (skp)

mod 6 : faq : kmp and naive string matching method

for pseudo codes: wherever formulas are memtioned we have to go with formulas

if algo is asked then go with algo and mention tc if prblm and tc are asked then solve prblm and explain tc