Gate 2015
Engineering Mathematics:
Engineering Mathematics:
Mathematics Logics:
Propositional Logic, First Order Logic
Probability
Condition Probability, Mean Median, Mode and
standard deviation, Random variable, Distribution, Uniform, Normal,
Exponential, Poisson, Binomial
Set Theory and algebra
Sets, Relation, Function, Groups, Partial order, Lattice
Combinatory
Permutation, Combinations, Functions, Groups,
Counting, Summation, Generating Function, Recurrence Relation
Graph Theory
Connectivity, Spanning Tree, Cut vertices and edges,
Covering, Matching, and Independence set, Coloring,
Linear Algebra
Web Technology
Html, xml, Basic concept of client and server
Computer Network
ISO-OSI network, LAN Technology, Flow and error
Control Technology, Routing algorithms, Congestion Control, TCP-UDP and socket
and IP4-6, Application Layer Protocols, Basic concepts of hub, switches,
gateways, Routers, Network security, Private
and public key cryptography.
Information System and software Engineering
Information in
Gathering, Requirements and facility analysis, Data Flow Diagram, Process
specification, Design, Coding, Process life Cycle, Planning and manning the
project, Implementation, Maintained.
Database
ER-model, Relation Model, Database Model, Database
design, Query Language, File Structure, Transaction and concurrent control
Operating System
Process, Threads, Inter-process, Concurrency,
Synchronization, Deadlock, CPU, scheduling, File System, IO system, Protection,
security.