## GATE Examination Syllabus-(CS)Computer Science And Engineering

**Basic Mathematics:**

Mathematical Logic: Prepositional Logic, First-order Logic; Probability: Random variables and expectation, Conditional probability, Independent random variables, Distributions (Uniform, Normal, Exponential, Poisson, Binomial); Discrete Mathematics: Sets, Relations, Functions, Groups, Lattice, Boolean algebra, Induction, Recurrence relations; Combinatorics: Permutations, Combinations, Counting, Summation; Elementary graph theory: Basic properties, Connectivity, Covering and matching, Planarity; Elementary concepts of Linear and Matrix Algebra, Numerical methods: Classical algorithms for interpolation and root finding.

**Theory Of Computation:**

Formal Languages and Automata Theory: Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Un-decidability; Analysis of Algorithms and Computational Complexity: Asymptotic analysis (best, worst, average case) of time and space, Upper and lower bounds on the complexity of specific problems, NP-completeness. Digital Logic: Logic functions, Minimization, Design and synthesis of Combinational and Sequential circuits; Number representation and Computer Arithmetic (fixed and floating point); Computer Organization: Machine instructions and addressing modes, ALU and Data-path, hardwired and micro-programmed control, Memory interface, I/O interface (Interrupt and DMA mode), Serial communication interface, Instruction pipelining, Cache, main and secondary storage.

**Software Systems:**

Data structures: Notion of abstract data types, Stack, Queue, List, Set, String, Tree, Binary search tree, Heap, Graph; Programming Methodology: C programming, Program control (iteration, recursion, Functions), Scope, Binding, Parameter passing, Elementary concepts of Object oriented, Functional and Logic Programming; Algorithms for problem solving: Tree and graph traversals, Connected components, Spanning trees, Shortest paths; Hashing, Sorting, Searching; Design techniques (Greedy, Dynamic Programming, Divide-and-conquer); Compiler Design: Lexical analysis, Parsing, Syntax directed translation, Runtime environment, Code generation, Linking (static and dynamic); Operating Systems: Classical concepts (concurrency, synchronization, deadlock), Processes, threads and Inter-process communication, CPU scheduling, Memory management, File systems, I/O systems, Protection and security. Databases; BB)2))DDS>) JX>I>I)£>) JFJt-Jvocte), sjteiiozpJ j&sfrz? AypA? <2zkztiyj}> Z2&iztei&? <£&&? fW^^ constraints, normal forms}, Query languages (SQL), File structures (sequential files, indexing, B* trees), Transactions and concurrency control; Computer Networks: ISO/OSI stack, sliding window protocol, LAN Technologies (Ethernet, Token ring), TCP/UDP, IP, Basic concepts of switches, gateways, and routers.

plz tell me the name of book reffered for prepration of gate exam FOR C.S.E.

Miss palvi it all depends on your previous studies that which book is required.

let me tell u that its not as easy 2 b cracked by reading just one book.

Hav u cmpleted ur graduation?

plz tell the name of the book reffered for prepration of gate exam for cs branch.

i just wanna to know which book is more prefer for gate for cs branch

Please tell me how to prepare for GATE EXAM?

ple give me information about the book name of reasoning for gate preparation and also required minimum marks for gate quilifying

please tel me best books to study for gate exam (computer science)

tel me best book to prepare for gate exam (cse)

plz tel me the book for preperation of gate for mca(cs) stream

please tell me sir how to prepare for the gate exam

please tell me gate exam books

please tell me sir the best books reffered for preparation of gate for cse.

For Gate Syllabus CLICK HERE

pls suggest me names of few books 4da prepratn f gate….

4 cse…..

plz tell me book reffered for the preparation of gate for mca…..

pls tell me the computer science question and answers for preparing gate examination.

pls give the question and answer key from gate book for computer science

Pls send me the gate exam model question papers for computer science and engineering…

name some books for the preparation of gate for cse

Hello I am Sachin(B.Tch Comp.Sc.)) and want to know about prepration of GATE 2011.Pls tell me which book will be the best .

plz tell whch buk is better for gate exam………….n how to know the answer of gate paper

plz tell hw to prepare for GATE exam and which is the best book to refer….

thank you

For GATE Preparation Books & Previous Papers

CLICK HEREhow to do preparation for GATE?tel me some books

i read the author names for cse gate preparation…the best one????

Now I am doing MCA from Sikkim Manipal University. Am I eligible for appear in GATE examination? for which course may i apply?

only candidates with Bachelor degree holders in Engineering/ Technology/ Architecture (4 years after 10+2) and those who are in the final or pre-final year of such programmes. are eligible for gate

plz tell me the prepration book of gate examination .

thanks.

ELECTRICAL ENGINEERING DEPARTMENT 3

WHAT IS AN ADAPTIVE FILTER?

It is generally a digital filter whose coefficients vary in

time according to certain rules.

Objective: The filter output should track a reference

signal in a certain optimal

manner.

Property: The filter is able to

respond to variations in the

statistical properties of its

signals.

d(i)

uiwi−1

wi−1, ui u(i)

e(i) = d(i) − uiwi−1

ui = [u(i) u(i − 1) u(i − 2)]

wi = wi−1 + μu

i e(i)

want some tricks to solve the questions of gate exam for computer science subjects.also tips for the subjects to be focussed more during preperation

i want to know which book is most preferable for gate for computer science?

i have no knowledge in gate exam,syllbus&job so plz send to me thish news.

i have no knowledge in gate exam,syllbus&job so plz send to me this news.

i have no knowledge in gate exam,syllabus&job so plz send to me this news.

name of books reffered for the preparation for the gate exam in c.s.e