Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Environmental Awareness
2. Numerical Ability
3. Comprehension
4. Reasoning & Intelligence
5. Data Interpretation
M. Tech. Computer Science & Engineerin(amu)
ENGINEERING MATHEMATICS
6. Mathematical Logic: Propositional Logic; First Order Logic.
7. Probability: Conditional Probability; Mean, Median, Mode and Standard Deviation;
Random Variables;
8. Distributions; uniform, normal, exponential, Poisson, Binomial.
9. Set Theory & Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice;
Boolean Algebra.
10. Combinatorics: Permutations; Combinations; Counting; Summation; generating
functions; recurrence
11. relations; asymptotics.
12. Graph Theory: Connectivity; spanning trees; Cut vertices & edges; covering; matching;
independent sets;
13. Colouring; Planarity; Isomorphism.
14. Linear Algebra: Algebra of matrices, determinants, systems of linear equations, Eigen
values and Eigen
15. vectors.
16. Numerical Methods: LU decomposition for systems of linear equations; numerical
solutions of non-linear
17. algebraic equations by Secant, Bisection and Newton-Raphson Methods; Numerical
integration by
18. trapezoidal and Simpson’s rules.
19. Calculus: Limit, Continuity & differentiability, Mean value Theorems, Theorems of
integral calculus,
20. evaluation of definite & improper integrals, Partial derivatives, Total derivatives, maxima
& minima.
21. COMPUTER SCIENCE AND INFORMATION TECHNOLOGY
22. Digital Logic: Logic functions, Minimization, Design and synthesis of combinational and
sequential circuits;
23. Number representation and computer arithmetic (fixed and floating point).
24. Computer Organization and Architecture: Machine instructions and addressing
modes, ALU and datapath,
25. CPU control design, Memory interface, I/O interface (Interrupt and DMA mode),
Instruction pipelining,
26. Cache and main memory, Secondary storage.
27. Programming and Data Structures: Programming in C; Functions, Recursion,
Parameter passing, Scope,
28. Binding; Abstract data types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search
trees, Binary
29. heaps.
30. Algorithms: Analysis, Asymptotic notation, Notions of space and time complexity, Worst
and average case
31. analysis; Design: Greedy approach, Dynamic programming, Divide-and-conquer; Tree
and graph traversals,
32. Connected components, Spanning trees, Shortest paths; Hashing, Sorting, Searching.
Asymptotic analysis
33. (best, worst, average cases) of time and space, upper and lower bounds, Basic concepts
of complexity
34. classes – P, NP, NP-hard, NP-complete.
35. Theory of Computation: Regular languages and finite automata, Context free
languages and Push-down
36. automata, Recursively enumerable sets and Turing machines, Undecidability.
37. Compiler Design: Lexical analysis, Parsing, Syntax directed translation, Runtime
environments,
38. Intermediate and target code generation, Basics of code optimization
Duration 3hrs
Multiple choice question 170
Interview 20
Group discussion 10mrks
What is Syllabus of CAT?
This is the most frequent question asked when one starts preparing for CAT. CAT is a
test with no predefined syllabus, however past trends suggest that CAT tests in general
aptitude including Verbal Ability (English), Quant Ability (Mathematics), Logical Resoning
(LR) and Data Interpretation (DI) skills.
Similar to CAT, there are other admission tests - MAT, XAT, CMAT and SNAP. There
are some B-Schools (like IIFT and IRMA) which conduct their own exam. And there are
state level entrance tests for admission to colleges in respective states.
CAT Data Interpretation: Interpretation and analysis of data based on text, tables,
graphs (line, area), charts (column, bar, pie), venn diagram, etc.
CAT Logical Reasoning: Clocks, calendars, binary logic, seating arrangement, blood
relations, logical sequence, assumption, premise, conclusion, linear and matrix
arrangement, etc.
CAT 2015 New Paper Pattern: There are three sections: Quantitative Ability (QA,
34 questions), Data Interpretation & Logical Reasoning (DILR, 32 questions)
and Verbal Ability & Reading Comprehension (VRC, 34 questions). The duration
of the exam is 180 minutes. There is no separate time limit on sections.
( CAT,XAT,CMAT,MAT, and SNAP )