KERALA PSC VOCATIONAL TEACHER IN COMPUTER
APPLICATION
APPLICATION
Category No:433/2012 &434/2012
Exam Date :30/01/2014 Thursday 08.00 AM to 09.15 AM
Candidates can download the Admission Tickets through their One Time Registration Profile in the Website www.keralapsc.gov.in from 09.01.2014
Detailed Syllabus:
PART .I QUESTIONS BASED ON TECHNICAL QUALIFICATION
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.Divisibility, gcd, prime numbers, fundamental theorem of arithmetic,Congruences,Fermat'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, graphcolouring, chromatic polynomials, trees, weighted trees, shortest path algorithms,spanning trees, the max-flow min-cut theorem.
ALGORITHMS
