MA30007: Computer Software

MA30007
Course name	Computer Software
Offered by	Mathematics
Credits	4
L-T-P	3-1-0
Previous Year Grade Distribution
{{{grades}}}
Semester	Spring

Syllabus

Syllabus mentioned in ERP

Prerequisite: voidPositional Value system, binary and hexadecimal representation, BCD arithmetic, 2s complement representation and arithmetic, Boolean algebra and switching Theory, error correcting code, grey codes, prefix and postfix expressions. Priority and circular queue, hashing, link list, height balanced tree, B-tree. Algorithms: Backtracking, branch and bound, complexity of algorithms, P, NP, NPC problems, lower bound theory. Random number and simulation, problems in combinatorics. Introduction to assembly languages, lambda expressions and fixed point.