Sei sulla pagina 1di 2
Syllabus for Recruitment Exam for the Post of Scientist-‘B’

(Computer Science)

1 Computer Science / Computer Engineering

1.1. Engineering Mathematics

Ma the ma tical Logic : P ropositional Logic ; First Order Logic:

P robabilit y: Conditional P roba bility; Mean, Me dia n, Mode a nd Standa rd Devia tion; Random Va ria ble s; Distributions; uniforms, norma l, exponentia l, Poisson, Binomia l.

Set Theory & Algebra:

Algebra.

Sets, Relations, Functions, Groups, Partial Orders, Lattice, Boolean

Combinatorics: Permutations, Combinations, Counting, Summation, generating functions, recurrence relations, asymptotics.

Graph

inde pende nt se ts, Colouring, P lana rity, Isomorphism.

Theory:

Conne c tivity,

spa nning

tre e s,

Cut

ve rtic es

&

edge s,

cove ring,

ma tching,

Linear Algebra: Algebra of Matrices, determinants, systems of linear equations, Eigen values and Eigen vectors.

Nume r ic a l Me thods: LU decomposition for syste ms of linear equa tions, nume ric a l solutions of non-linear a lgebra ic equa tions by Seca nt, Bise c tion a nd Ne wton-Raphson Me thods; Nume ric a l integration by trapezoidal and Simpsons rules.

 Ca lculus: Limit, Continuity & diffe re ntia bility, Me an va lue The ore ms, The ore ms of inte gra l ca lc ulus, e va lua tion of de finite & imprope r inte gra ls, P a rtia l de riva tive s, Total de riva tive s,

Maxima & Minima.

1.2 Computer Science/ Computer Engg

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

and data-path, CPU control design, Memory interface, I/O interface (Interrupt and DMA mode),

Architecture: Machine instructions and addressing modes, ALU

Instruc tion pipe lining , Ca c he and ma in me mory, Seconda ry stora ge.

Ana log and

white noise, filte ring of random signa ls through LTI syste ms, a mplitude modula tion and

Digital Communica tion: Autoc orre la tion and powe r spec tra l density, prope rties of

demodulation, angle modulation and demodulation, spectra of AM and FM, Super heterodyne rec e ive rs, c irc uits for ana log communica tions, Informa tion the ory, entropy, mutua l informa tion and c hanne l ca pac ity the ore m, Digita l communica tions, P CM, DP CM, digital modula tion sche me s, amplitude, phase and frequency shift keying (ASK, PSK, FSK), QAM, MAP and ML decoding, ma tched filter re ce ive r, c a lcula tion of bandwidth, SNR and BER for digital modula tion; Funda menta ls of error correction, Hamming codes; Timing and frequency synchronization, inter- symbol interference and its mitigation; Basics of TDMA, FDMA and CDMA.

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, Object Oriented Programming Concepts- Object, Class, Inheritance, Polymorphism, Abstra c tion and Enc apsula tion.

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 competent, Spanning trees, Shortest paths; Hashing, Sorting, Searching, Asymptotic analysis (best, worst, average cases) of time and space, upper and lower bounds, Ba sic conce pt of c omplexity c la sse s P, NP, NP -ha rd, NP -c omple te.

Theory of Computation: Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Undecidability.

Compiler De sign: Le xic al ana lysis, Pa rsing, Syntax dire c ted transla tion, Runtime environments, Intermediate and target code generation, Basics of code optimization.

Operating

Synchroniza tion, Dea dloc k, CPU sche duling, Me mory mana ge ment and virtua l me mory, File syste ms, I/O syste ms, P rote c tion and se c urity,

Concurrency,

System:

Processes,

Inter-Process

communication,

Databases: ER-model, Relational Model (relational algebra, tuple calculus), Database design

(integrity constraints, normal forms), Query languages

structures (sequential files,

indexing, B and B+ trees), Transactions and concurrency control.

(SQL), File

Informa tion Syste ms a nd Soft wa r e Engine e ring: Informa tion ga the ring, require ment and fea sibility analysis, data flow diagrams, process specifications, input/output design, process life cycle, planning and managing the project, design, coding, testing, implementation, maintenance.

Computer Networks: ISO/OSI stack, LAN technologies, Flow and error control techniques, Routing a lgorithms, Conge stion control, TCP /UDP and soc ke ts, IP (v4), IP (v6), Applic a tion la yer protocols, (ICMP, DNS, SMTP, P OP, FTP, HTTP ), Ba sic c once pts of hubs, switc he s, ga te wa ys, and route rs. Wire le ss tec hnologie s, Ne twork se curity ba sic conc epts of public key and priva te key c ryptography, digital signa ture, fire wa lls.