UPTU IT 3rd Year Syllabus

Can you provide me the Bachelor of Information Technology 3rd Year (V & VI Semester) Syllabus of Uttar Pradesh Technical University Lucknow, now Dr. A.P.J. Abdul Kalam Technical University?

[Rajkumar Agarwal]

The Bachelor of Information Technology 3rd Year (V & VI Semester) Syllabus of Uttar Pradesh Technical University Lucknow, now Dr. A.P.J. Abdul Kalam Technical University is as follows:

NCS- 501 Design and Analysis of Algorithms

I. Introduction : Algorithms, Analyzing algorithms, Complexity of algorithms, Growth of functions, Performance measurements, Sorting and order Statistics - Shell sort, Quick sort, Merge sort, Heap sort, Comparison of sorting algorithms, Sorting in linear time.

II. Advanced Data Structures: Red-Black trees, B – trees, Binomial Heaps, Fibonacci
Heaps.

III. Divide and Conquer with examples such as Sorting, Matrix Multiplication, Convex hull and Searching. Greedy methods with examples such as Optimal Reliability Allocation, Knapsack, Minimum Spanning trees – Prim’s and Kruskal’s algorithms, Single source shortest paths - Dijkstra’s and Bellman Ford algorithms.

IV. Dynamic programming with examples such as Knapsack.
All pair shortest paths – Warshal’s and Floyd’s algorithms, Resource allocation problem Backtracking, Branch and Bound with examples such as Travelling Salesman Problem, Graph Coloring, n-Queen Problem, Hamiltonian Cycles and Sum of subsets.

V. Selected Topics: Algebraic Computation, Fast Fourier Transform, String Matching, Theory of NP-completeness, Approximation algorithms and Randomized algorithms.