FURTHER DETAILS REGARDING MAIN TOPICS OF PROGRAMME
NO.7/2013(ITEM NO.17 & 18)VOCATIONAL TEACHER IN COMPUTER SCIENCE VOCATIONAL
HIGHER SECONDARY EDUCATION(CATEGORY NO.302/2010 & 303/2010)
PART.I COMPUTER
SCIENCE
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE Logics and
proofs:propositions,conditional propositions and logical
equivalences,quantifiers,proofs resolution,mathematical induction,Fundamental
principles of counting,pigeonhole principle,countable and uncountable
sets,principle of inclusion and exclusion,derangements,equivalence relations
and partitions,partial order,lattices and Boolean algebra,generating
functions,recurrence relations,solution of recurrences.Divisibilty,gcd,prime
numbers,fundamental theorem of arithmetic,Congruences,Femat’s theorem,Euler
function,primality testing,solution of congruences,Chinese remainder
theorem,Wilson’s theorem Graphs,Euler tours,planar graphs,Hamiltonian graphs,Euler’s
formula,applications of kuratowski’s theorem,graph colouring,chromatic
polynomials,trees,weighted trees,shortest path algorithms,spanning trees,the
maxflow min-cut theorem.
