ME/M.Tech. Computer Tech. & Applications, Software Systems 1st semester MCTA 102 Programming Systems Syllabus

siteowner 6:02 AM
Tags: Programming Systems Syllabus, ME/M.Tech 1st sem Syllabus, MCTA 102 Syllabus, ME/M.Tech First Semester Syllabus, Computer Tech. & Applications M.Tech Syllabus, Software Systems

Rajiv Gandhi Technological University, Bhopal (MP)
Computer Tech. & Applications (UTD, RGTU, Bpl)
Software Systems SATI (Vidisha)
ME/M.Tech. 1st FIRST SEMESTER SYLLABUS
MCTA 102 Programming Systems Syllabus

Unit 1
Introduction to software design principles, modularity abstract data types, data structures and algorithms, Linear data structures-Stacks, arrays, lists, queues and linked representations; Pre-fix in-fix and post-fix expressions; Recursion; Set operations; Hashing and hash functions; Binary and other trees, traversal algorithms, Huffman codes; Search trees, priority queues, heaps and balanced trees.

Unit 2
Models of computation. Algorithm analysis, order arithmetic, time and space complexities and average and worst case analysis, lower bounds.

Unit 3
Algorithm design techniques: divide and conquer, search and traversals. Dynamic programming. backtracking. branch and bound.

Unit 4
Sorting and searching algorithms, combinatorial algorithms, string processing algorithms. Algebraic algorithms, set algorithms. Hard problems and approximation algorithms.

Unit 5
Problem classes P, NP, NP-hard and NP-complete, deterministic and nondeterministic polynomial time algorithms., Approximation algorithms for some NPcomplete problems.

Reference books::
1. D.E.Knuth, The Art of Computer Programming, Vols. 1 and 3, Addison Wesley
2.V Aho, JE Hopcroft, JD Ullman, Design & Analysis of Algorithms, Addison Wesley
3. Horowitz, S. Sahni, Fundamentals of Computer Algorithms, Galgotia Publishers
4. K.Mehlhorn, Data Structures and Algorithms, Vols. 1 and 2, Springer Verlag,
5. Purdom, Jr.and C. A. Brown, Analyses of Algorithms, Holt Rinechart and Winston,

Artikel Terkait

Previous
Next Post »