Syllabus for PGCET for CSE

Can you tell me about the syllabus of Karnataka Examinations Authority Post Graduate Common Entrance Test (KEA PGCET) as I will be taking admission in M.Tech in Computer Science Engineering (CSE)? Provide me the syllabus for PGCET for CSE in PDF format?

Can you provide me the syllabus for the Entrance Exam - PGCET - Computer Science & Engineering conducted by KEA (Karnataka Examinations Authority)?

[pawan]

The syllabus for the Entrance Exam - PGCET - Computer Science & Engineering conducted by KEA (Karnataka Examinations Authority) is as follow:

Engineering Mathematics: Mathematical Logic: Propositional Logic, First Order Logic.

Probability: Conditional Probability, Mean, Median, Mode and Standard Deviation, Random Variables; Distributions; uniform, normal, exponential, Poisson, Binomial. Set Theory & Algebra: Sets; Relations, Functions; Groups; Partial Orders; Lattice; Boolean algebra.

Combinatorics: Permutations; Combinations; Counting; Summation; generating functions; recurrence relations; asymptotic.

Data Structures and Algorithms : Notion of abstract data types, Stack, Queue, List, Set, String, Tree, Binary search tree, Heap, Graph; Tree and graph traversals, connected components, Spanning trees, shortest paths; Hashing, Sorting, Searching; Design techniques (Greedy, Dynamic Programming, Divide-and-conquer);Asymptotic analysis (best, worst, average case) of time and space, Upper and Lower bounds on the complexity of specific problems, NP-completeness

Syllabus PGCET - Computer Science & Engineering Karnataka Examinations Authority