Assam University IT Syllabus

My brother taken admission in B.Tech IT course from Assam University, now going to attend classes from next week, so he needs Assam University B.Tech IT detailed course syllabus, will you please provide here Assam University B.Tech IT syllabus???

Hii sir, I Wants to get the Syllabus of the MSC Computer Science Subject Design and Analysis of Computer Algorithms of Assam University ?

[pawan]

Assam University is a teaching-cum-affiliating Central University. The university has sixteen schools which offer Social Sciences, Humanities, Languages, Life Sciences, Physical Sciences, Founded in the Year 1994



As you Asking for the Syllabus of the MSC Computer Science Subject Design and Analysis of Computer Algorithms of Assam University the Syllabus is given below


Design and Analysis of Computer Algorithms
Unit I

Definition of an Algorithm, writing structured programs, asymptotic notations (Ο, Θ, Ώ), Solution ofRecurrences: Substitution method, iteration method and the master method, stack and queues, heap and heapsort, hashing.

Unit II
Divide and conquer: the general method, binary search, finding the maximum and minimum, merge sort, quick sort, strassens matrix multiplication, analysis of search, insertion and deletion in trees.

Unit III
Graph Algorithms: Representation of graphs, Breadth-first search, depth-first search, strongly connectedcomponents, topological sort, algorithms of Kruskal and Prim, single source shortest path algorithms and allpair shortest path algorithms, String matching algorithms, string matching with finite automata.

Unit IV
Dynamic programming: the general method, multistage graphs, optimal binary search trees, the traveling salespersons problem, Greedy method: Knapsack problem, Huffman codes, Lower bound theory.

Unit V
Computational geometry algorithms: Grahams scan algorithm, finding the closest pair of points,
Backtracking, NP-HARD and NP complete problems.


For more Information you may Consider the below Attachement that is Free to Download

Syllabus of the MSC Computer Science Subject Design and Analysis of Computer Algorithms of Assam University