You are on page 1of 309
Syllabus Computer SciENCE AND INFORMATION TECHNOLOGY [cs/iT] Contents of the Subject THEORY OF COMPUTATION. Regular languages and finite automata, Context free lan- guages and Push-down automata, Recursively enumerable sets and Turing machines, Un- decidability, 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 AND ARCHITECTURE: Machine instructions and Ad- dressing modes, ALU and data-path, CPU control design, Memory interface, /O interface (interrupt and DMA mode), Instruction pipelining, Cache and main memory, Secondary storage. PROGRAMMING: Functions, Recursion, Parameter passing, Scope, Binding, Abstract data types, Arrays DATA STRUCTURES AND ALGORITHMS. Analysis, Asymptotic notation, Notions of space and Time complexity, Worst and Average case analysis, Design, Greedy approzch, Dy- namic programming. Divide and Conquer. Tree and Graph traversals, Connected components, Spaniiing trees, Shortest paths. Hashing, Sorting, Searching, ‘COMPILER DESIGN Lexical analysis, Parsing, Syniax directed translation, Runtime environ- ments, Intermediate and target code generation, Basics of code optimization OPERATING SYSTEM. Processes, Threads, Inter-process communication, Concurrency, Synchronization, Deadlock, CPU scheduling, Memory management and Virtual memory, File systems, 1/0 systems, Protection and Security DATABASE: 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 INFORMATION SYSTEMS AND SOFTWARE ENGINEERING: Information gathering, Requirement and Feasibility Analysis, Deta fow diagrams, Process specifications, Inpul/Outpat design, Process life evele, Planning and Managing the project, Design, Coding, Testing, Imple- mentation, Maintenance COMPUTER NETWORKS. ISO/OSI stack. LAN technologies (Ethernet, Token ring), Flow and Error control techniques, Routing algorithms. Congestion control, TCP/UDP and Sockets IP(4), Application layer protocols (iemp. dns, smtp. pop, ftp. hitp), Basic concepts of Hubs, Switches, Gateways, and Routers = WEB TECHNOLOGIES: Proxy, HTML, XML, Basic concepts of ogi-bin programming, 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 Combinatories: Permutations, Combinations, Counting, Summation, Generating Functions, Recurrence Relations, Asvmptoties 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 Simpson’s Rules Caleulus: Limit, Continuity & Differentiability, Mean Value Theorems, Theorems of Integral Caleulus, Evaluation of Definite & Improper Integrals, Partial Derivatives, Total Derivatives, Maxima & Minima InroRMATION Asout GATE What is GATE? Graduate Aptitude Test in Engineering (GATE) is an all India examination administered and conducted jointly by the Indian Institute of Sciencz and seven Indian Institutes of Technology on behalf of the National ‘Coordination Board - GATE, Department of Higher Education, Ministry of Human Resource Development (MHRD), Government of India. The GATE committee, which comprises of representatives from the administering institutes, is the sole authority for regulating the examination and declaring the results. Why Should, we Take GATE ? To pursue M-Tech program in a leading institute of the country, The benefits of M.Tech are More and beter companics are comig for Campus Placement in leading Institutes Higher salaries are being offered for M.Tech as compared to B.E. MTech degree leads to specialization and furthering of interest in a certain area which may lead to PhD MTech degree is a must for those wishing to apply for Faculty/Research positions in educational Institutes/R&D centers. Scholarship is paid during M. Tech, so no headache to parents for financial requirements. ‘The M-Tech program is a IY semester (24 months) program; so get more time to work out career opportunities MOST IMPORTANTLY to get to be a part of any Nationally reputed Educational Institute and enjoy leaming and research GATE Quaurication Admission to postgraduate programmes with MHRD and some other government scholarships/ assisiant- ships in engineering colleges/institates is open to those who qualify through GATE. GATE qualified candi- dates with Bachelor's degree in Engincering/ Technology/ Architecture or Master's degree in any branch. ‘of Science/ Mathematics/ Statistics) Computer Applications are eligible for admission to Master/Doctoral programmes in Engineering Technology’ Architecture as well as for Doctoral programmes in relevant ranches of Science with MHRD or other government scholarships! assistantships, To avail the scholarship, the candidate must secure admission to such @ postgraduate programme, as per the prevailing procedure of the admitting institution, However, candidates with Mastor’s degree in Engincering/ Technology/ Architecture may seek admission to relevant Ph D programmes with scholarship/ assistantship without appearing in the GATE examination Some instit:tions specify GATE qualification as mandatory even for admission of self-financing students to postgraduate programmes. GATE qualified candidates are also eligible for the award of Junior Research Fellowship in CSIR Laboratories and CSIR sponsored projects. Top rank holders in some GATE papers are centiled to apply for "Shyama Prasad Mukhorjec Fellowship" awarded by CSIR. Some government omganizations prescribe GATE qualification as a requirement for applying to the post of a Scientist! Engineer

You might also like