#1
| |||
| |||
![]() |
#3
| |||
| |||
![]()
The syllabus of M. Tech Programme in Statistical Computing offered by School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi is as follows: Semester: I Data Structures and Algorithms Introduction to C programming, Complexity of Algorithms: Worst case, Average case and Amortized Complexity, Algorithm Analysis, Lists, Stacks and Queues, Trees: Binary Search Trees, AVL Trees, Red-Black Trees, M-way and B Trees, Splay Trees, Hash Tables, Priority Queues: Binary Heap, D-Heaps, Skew Heaps, Binomial Queues, Sorting: Quick sort, Heap Sort, Merge Sort and External Sorting, Bin and Radix Sort, Graphs: Topological Sort, Shortest Path, Network Flow Problem, Minimum Spanning Tree, Algorithm Design Techniques: Greedy Algorithms, Divide and Conquer, Dynamic Programming, Randomized Algorithms, Back Tracking, NP Completeness Suggested Readings: 1. A. V. Aho, J. E. Hopcraft and J. D. Ullman “Data Structures and Algorithms", Addison Wesley, 1983 2. M. A. Weiss, “Data Structures and Algorithm Analysis in C", Addison Wesley 2002 3. T. Cormen, C. Leiserson, R. Rivest and C. Stein, ”Introduction to Algorithms", Prentice Hall, 2010 4. D. Knuth, “The Art of Computer Programming", Vol I and Vol III, Addison Wesley, 2011 Optimization Techniques Linear programming–Formulation, Simplex Method, Interior Point Methods, Duality and Sensitivity Analysis, Constrained Non-linear programming – Lagrange Multiplier Methods, Karush-Kuhn-Tucker Optimality Conditions, Quadratic and Separable Programming Methods, Unconstrained Non-linear Programming–Gradient Search, Newton Method Suggested Readings: 1. R. A. Thisted, “Elements of Statistical Computing: Numerical Computation", Chapman and Hall, New York, 1988 2. C. S. Beightler, D. T. Phillips and D. J. Wilde,”Foundations of Optimization", Prentice Hall, 1979 3. R. L. Rardin, “Optimization in Operations Research", Pearson Education, 1997 4. E. K. P. Chong and S. H. Zak, “An Introduction to Optimization", John Wiley and Sons, 2013 5. K. Lange, “Optimization", Springer-Verlag, 2004 Syllabus M. Tech Programme in Statistical Computing School of Computer and Systems Sciences, JNU, New Delhi ![]() ![]() ![]() ![]() |
![]() |
|