Syllabus for Computer Science And Engineering

Looking for GATE Preparation Material? Join & Get here now!
CS-Computer Science and Engineering 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; asymptotics. Graph Theory: Connectivity; spanning trees; Cut vertices & edges; covering; matching; independent sets; Colouring; Planarity; Isomorphism. Linear Algebra: Algebra of matrices, determinants, systems of linear equations, Eigen values and Eigen vectors. Numerical Methods: LU decomposition for systems of linear equations; numerical solutions of non-linear algebraic equations by Secant, Bisection and Newton-Raphson Methods; Numerical integration by trapezoidal and Simpsons rules. Calculus: Limit, Continuity & differentiability, Mean value Theorems, Theorems of integral calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives, maxima & minima. COMPUTER SCIENCE AND ENGINEERING Theory of Computation: Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Undecidability; NPcompleteness. Digital Logic: Logic functions, Minimization, Design and synthesis of combinational and sequential circuits; Number representation and computer arithmetic (fixed and floating point). Computer Organization and Architecture: Machine instructions and addressing modes, ALU and data-path, CPU control design, Memory interface, I/O interface (Interrupt and DMA mode), Instruction pipelining, Cache and main memory, Secondary storage. Programming and Data Structures: Programming in C; Functions, Recursion, Parameter passing, Scope, Binding; Abstract data types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search trees, Binary heaps. Algorithms: Analysis, Asymptotic notation, Notions of space and time complexity, Worst and average case analysis; Design: Greedy approach, Dynamic programming, Divide-and-conquer; Tree and graph traversals, Connected components, Spanning trees, Shortest paths; Hashing, Sorting, Searching. Compiler Design: Lexical analysis, Parsing, Syntax directed translation, Intermediate and target code generation, Basics of code optimization. Runtime environments,

Operating System: Processes, Threads, Inter-process communication, Concurrency, Synchronization, Deadlock, CPU scheduling, Memory management and virtual memory, File systems, I/O systems, Protection and security. Databases: ER-model, Relational model (relational algebra, tuple calculus), Database design (integrity constraints, normal forms), Query languages (SQL), File structures (sequential files, indexing, B and B+ trees), Transactions and concurrency control. Computer Networks: ISO/OSI stack, LAN technologies (Ethernet, Token ring), Flow and error control techniques, Routing algorithms, Congestion control, TCP/UDP and sockets, IP(v4), Application layer protocols (icmp, dns, smtp, pop, ftp, http); Basic concepts of hubs, switches, gateways, and routers.

How to prepare for GATE, specifically How to prepare for GATE Exam 2010
Before the marathon begins, the runner puts in months, even years, of effort before he actually runs the race. As the saying goes get your fundamentals right. GATE is an exam that tests you on your fundamentals. The questions are generally derivations of the fundamentals. Preparation for GATE is an ongoing process, and is supposed to happen in stages. First get your fundamentals right, and then test yourself on those fundamentals. When you have done this, you should pit yourself with the competition, which means a mock test which would give you a percentile to let you know where you stand amongst competitors. How do you choose which coaching material to go with. This is something that is quite subjective. A coaching material cannot be assessed until you have gone through it. So, you could go by the word of your seniors as to what coaching material they followed to prepare for GATE. Here are some parameters on which you can decide whether you should go for a particular coaching institute, use a particular coaching material, or tests:

1.Material Collection Syllabus : All the relevant books based on the subject(Divide the books in two groups - (1) Fundamental and basic concepts (2) Problem oriented Some books helpful for pre-requisite knowledge on the subject Some good guide books for GATE Previous questions papers 2.Keep 3.Study contact with some Syllabus expert and and GATE Previous experienced questions persons papers

4.Start from the first chapter read at least 5 books, it will widen your knowledge(if necessary consult with the books for pre-requisite knowledge or with some expert) Note down the probable concepts(definitions, unit, dimension etc.) Note down necessary theories, formulae etc Solve problems as maximum as possible(from text books, Guide books etc) Think about various tricks in solving problems(if necessary, note it) Go for series of self tests based on this chapter(take other's help to conduct tests) Continue the self tests until getting a very good score 5.Solve more and more problems, discover more and more new tricks

6.Follow the same procedure for the rest chapters 7.Finally, go for self tests based on whole syllabus(take other's help to conduct these tests)

8.Well, So...... on the exam dayyou will be at your best, who can stop you? Tips N Tricks For GATE Exam

9.Uniqueness in their study material: Study material provided by the coaching institutes is of little assistance if they are compact copy-paste or rewrite of materials taken from other books. If the reading of such material doesnt increase interest and enjoyment then they are not worth it. There are plenty of standard books on each subject by good authors, which can make your study enjoyable during preparation.) 10.Collection of quality books in their library: During the process of theory conceptualization and building application capabilities, you need good books, which can really put your brain on exercise. Check out their library!

11.Flexibility in the Coaching Model: What happens when your pace of learning is much faster or slower than the average? Is there any mechanism by which the model can identify exactly where you need help and provide the same? Is it possible in that coaching model to minimize the wastage of your time?

12.Quality of questions discussed: Number of questions discussed is not that important. By discussing and solving 10-15 conceptual questions on each topic you can build a good application capability. On the other hand solving many tricky non-conceptual questions will simply waste your time.

13. Tests and evaluation model: How is the progress of your preparation tested and analyzed? To what extent the feedback helps in identifying the areas for further work? Here I must say that this is the most crucial part of the preparation. This is the area where most of the students fail due to lack of proper test

materials which can help them to build in themselves a real-test-like environment and temperament. Once you are able to choose the correct assistance for your GATE journey, it will be an enjoying and thrilling experience.

14. Simulate actual test environment : This is very important. The actual test happens in a classroom, and is timed. When you take up the test, switch off your cell phone, have a timer which times your tests, and avoid taking any breaks. Also, if possible, take up a mock test series which enables you to take the test in a classroom environment..

15. Take up an all India test series which gives you your percentile and All India Rank : This is very important to avoid the frog in the pond syndrome. Students tend to take it easy if they attain a high score in the tests. However, GATE is an exam in which people are selected on their relative scores. So even if you have scored 95% it does not essentially translate to a percentile of 95. You are competing with the best in India, and to get through GATE you should know where you stand to be among the top few selected for the interview. A test series of this sort is being provided by GATE Forum (www.OneStopGate.com)..

16.Analyze : Analyzing your test results is a very important part of taking the test. If you do not analyze, the test does not add value. You should minutely analyze and define as to where you could have scored more; analyze your accuracy rates in various topics and maintain a topic wise datasheet which lists your performance topic wise for different test papers..

1|2 |