Gate sylabus
Printed From: One Stop GATE
Category: GATE Previous Years Test Papers - Discuss Here
Forum Name: CS Papers
Forum Discription: Computer Science Previous Year GATE Papers to can discussed here.
URL: http://forum.onestopgate.com/forum_posts.asp?TID=1023
Printed Date: 07Feb2025 at 10:49pm
Topic: Gate sylabus
Posted By: sudha
Subject: Gate sylabus
Date Posted: 05Apr2007 at 9:36pm
|
GATE SYLLABUS FOR COMPUETR SCIENCE ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~  BASIC MATHEMATICS:Elements of probability, matrix algebra, numerical methods: interpolation, root finding, differentiation and integration. Discrete mathematics: sets, relations, functions, mathematical induction, counting, groups, graphs, partial orders, lattices and boolean algebra, propostional logic. THEORY OF COMPUTATION:Regular and context free languages, finite state machines and push down automata, turing machines and undecidability. COMPUTER HARDWARE:Logic function, minimization techniques, design of combinational and sequential circuits using gates and flip-flops, design with integrated circuts incuding ROM and multiplexers, microprocessor architecture: programming, interfacing with memory and I/O devices(modes of data transfer and their implementation, serial and parallel communication interface). Detailed knowledge of 8085 microprocessor will be assumed. COMPUTER ORGANIZATION:Number representation and airthmetic, functional organization, machine instructions and addressing modes, ALU, hardwired and microprogrammed control, instrucation pipelining, memory organization, input/output. PROGRAMMING AND DATA STRUCTURE:structured programmming with pascal/C including recursion; arrays, stacks, strings, queues, lists, trees, sets and graphs; algorithm for tree and graphs traversals, connected component, spanning trees, shortest paths; hashing, sorting and searching algorithm design and analysis techniques, big 'oh' notation, solution of sample recurrence relations. LANGUAGE PROCESSOR:Assembler, loader, linker, macroprocessors, text editors, programming languages, scope rules and parameter passing mechanism; compilers lexical analysis, parsing, syntax, directed translation, run time environment, machine code generation; interpreters. OPERATING SYSTEM:Batch, multi-programming and time-sharing systems; processsor, memory, device and file management, virtual memory, process scheduling, interprocess communication, process synchoronization and concurrency, deadlocks, protection. DATABASE SYSTEM:File organization techniques; indexing,B-trees, B-plus trees; relational and network datat models; normal forms; query language: SQL. clik here for more details: http://onestopgate.com/gate-syllabus/computer-science.asp - http://onestopgate.com/gate-syllabus/computer-science.asp |