33 views

Uploaded by Karthic Sundaram

jhjjkjk

save

- cso
- 00 Computer-Aided Computation for Chemical Engineers.pdf
- Simplification Of Boolean Expression
- Part
- Gate Syllabus
- Riemann Sums
- Numerical integration 1d element
- Digital Electronics_Crack Series
- Lecture 15
- Digital Dice
- 04 Fuzzy Logic
- Special Fuzzy Boolean Ring
- Mt1 Solutions
- Maths Mech Syllabus
- Calculus Reform
- Additional Mathematics Project Work.docx
- syllabus
- solids of revolution
- Hw 11 Solutions
- Calculus Without Limits
- Notes Section 4 Integration
- Mws Gen Int Txt Gaussquadrature
- IIT Integrals
- Person Note document for Multivariable Calculus
- Assignment 1 Report - Copy
- Plasma Physics and Controlled Thermonuclear Reactions Driven Fusion Energy
- MATHS
- Mu ApplicationsSolutions National2014
- CalcIII_SurfInt
- LEARNING DESIGN 2014 by faiz - Copy.doc
- ch1
- unit2_2marks.pdf
- Internal II Result Poc
- test.py.txt
- CS6456- unit2_2marks.pdf
- Cnq
- 2013 Regulation ECE syllabus
- blooms_taxonomy_action_verbs - Revised.pdf
- Synchronization Primitives
- Form-1 Bank Linking Form
- OpenMP Presentation
- DS OOPS Lesson Plan
- CNS unit1
- Strings
- CNS AM 12
- IT_3_4_SEM
- Anna University OOPS Question Bank Unit 2
- Characters Strings
- Critical Thinking in ESL Class Room
- Unit1.2 Marks
- IT_3_4_SEM
- Java Manual
- UID novdec08

You are on page 1of 2

**ASSISTANT PROFESSORS IN GOVERNMENT ENGINEERING COLLEGES
**

2013-2014

T E A C H E R S R E C R U I T ME N T B O A R D , C H E N N A I 6 0 0 0 0 6 Page 15

COMPUTER SCIENCE AND ENGINEERING / INFORMATION TECHNOLOGY

Unit 1: 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 and 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 Simpson’s rules.

Calculus: Limit, Continuity & differentiability, Mean Value Theorems, Theorems of integral

calculus, evaluation of definite& improper integrals, Partial derivatives, Total derivatives,

maxima & minima.

Unit 2: Theory of Computation

Regular languages and finite automata, Context free languages and Push-down automata,

Recursively enumerable sets and Turing machines, Undecidability; NP-completeness.

Unit 3: Digital Logic

Logic Functions, Minimization, Design and synthesis of combinational and sequential

circuits; Number representation and computer arithmetic (fixed and floating point).

SYLLABUS FOR COMPETITIVE EXAMINATION FOR RECRUITMENT OF

ASSISTANT PROFESSORS IN GOVERNMENT ENGINEERING COLLEGES

2013-2014

T E A C H E R S R E C R U I T ME N T B O A R D , C H E N N A I 6 0 0 0 0 6 Page 16

Unit 4: 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.

Unit 5: 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.

Unit 6: 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.

Unit 7: Compiler Design

Lexical analysis, Parsing, Syntax directed translation, Runtime environments, Intermediate

and target code generation, Basics of code optimization.

Unit 8: 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.

Unit 9: 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.

Unit 10: 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.

- csoUploaded byBagoy E Bagoy
- 00 Computer-Aided Computation for Chemical Engineers.pdfUploaded byAugusto De La Cruz Camayo
- Simplification Of Boolean ExpressionUploaded byAshutosh Saraswat
- PartUploaded byJonahJunior
- Gate SyllabusUploaded byPrathyushaa Panyam
- Riemann SumsUploaded byJoe
- Numerical integration 1d elementUploaded byAmit Kaushal
- Digital Electronics_Crack SeriesUploaded bydeepanece
- Lecture 15Uploaded bypraches
- Digital DiceUploaded bychakralabs
- 04 Fuzzy LogicUploaded bySofiene Guedri
- Special Fuzzy Boolean RingUploaded byMia Amalia
- Mt1 SolutionsUploaded byEssam Radwan
- Maths Mech SyllabusUploaded byenticer
- Calculus ReformUploaded bygauss202
- Additional Mathematics Project Work.docxUploaded byQwin Gan
- syllabusUploaded byAlisha Chouhan
- solids of revolutionUploaded byapi-253723986
- Hw 11 SolutionsUploaded byNam Hải
- Calculus Without LimitsUploaded bylagr1970
- Notes Section 4 IntegrationUploaded byagonza70
- Mws Gen Int Txt GaussquadratureUploaded byJayant H Khatri
- IIT IntegralsUploaded byblue_l1
- Person Note document for Multivariable CalculusUploaded byImcomingforyou
- Assignment 1 Report - CopyUploaded byMelissa Peacock
- Plasma Physics and Controlled Thermonuclear Reactions Driven Fusion EnergyUploaded byKarina
- MATHSUploaded byMohd Khairun
- Mu ApplicationsSolutions National2014Uploaded byRyan Mills
- CalcIII_SurfIntUploaded byEnas Al-khawaldeh
- LEARNING DESIGN 2014 by faiz - Copy.docUploaded byAhmad Fikry Iskandar

- ch1Uploaded byKarthic Sundaram
- unit2_2marks.pdfUploaded byKarthic Sundaram
- Internal II Result PocUploaded byKarthic Sundaram
- test.py.txtUploaded byKarthic Sundaram
- CS6456- unit2_2marks.pdfUploaded byKarthic Sundaram
- CnqUploaded byKarthic Sundaram
- 2013 Regulation ECE syllabusUploaded byKarthic Sundaram
- blooms_taxonomy_action_verbs - Revised.pdfUploaded byKarthic Sundaram
- Synchronization PrimitivesUploaded byKarthic Sundaram
- Form-1 Bank Linking FormUploaded byKarthic Sundaram
- OpenMP PresentationUploaded byKarthic Sundaram
- DS OOPS Lesson PlanUploaded byKarthic Sundaram
- CNS unit1Uploaded byKarthic Sundaram
- StringsUploaded byKarthic Sundaram
- CNS AM 12Uploaded byKarthic Sundaram
- IT_3_4_SEMUploaded byKarthic Sundaram
- Anna University OOPS Question Bank Unit 2Uploaded byKarthic Sundaram
- Characters StringsUploaded byKarthic Sundaram
- Critical Thinking in ESL Class RoomUploaded byKarthic Sundaram
- Unit1.2 MarksUploaded byKarthic Sundaram
- IT_3_4_SEMUploaded byKarthic Sundaram
- Java ManualUploaded byKarthic Sundaram
- UID novdec08Uploaded byKarthic Sundaram