Algo-II

Direct addressing,Hash table algorithm,

String matching algo (Naive string matching,Rabin Karp algorithm,prefix and suffix calculation, prefix function,Brute force technic,K-Map Mathcher,DFA related algorithm , Suffix trie )


Np completeness problems(Clique,Vertex cover,some basic idea of P,NP, Decision problem,Euler cycle edge cover check and Hamiltonian cycle vertex cover check,some proofs, approximation ratio,approx tsp tour) ,


 Computational geometry (interpolation, segment intersect ,Convex hull,Graham scan),


Discrete math er number theory(Extended GCD,fermet's little theorem,Euler's theorem),


 Public key cryptosystem,RSA,Back tracking,N-queen problems,subset sum problem,



 Branch and bound(job sequencing,state space tree),Online algorithm (ski rental problem),


next class linear list search