Karnataka PGCET CSE Syllabus

I am thinking to do M.Tech in CSE Specialization. So I want to apply for PGCET to get admission in Best Engineering College of Karnataka. Please give me syllabus of PGCET CSE Exam with its important notes. Also give names of Top Engineering Colleges of Karnataka that offers M.Tech CSE Program.

Hello sir, I m preparing for Karnataka PGCET exam I want CSE Syllabus. Will you please provide me Karnataka PGCET CSE Syllabus?

[pooja]

Karnataka Examinations Authority (KEA) will release the Karnataka PGCET syllabus. Karnataka PGCET syllabus will contain information regarding the topics and chapters that need to study for entrance exam.

The syllabus of Karnataka PGCET will differ for one course to another. The examination authority will prepare the question for Karnataka PGCET based on the prescribed syllabus for the entrance exam.

GATE qualified candidates will have to register themselves separately for admission into the participating institutes of Karnataka PGCET.

KEA, the exam conducting authority will held the Karnataka PGCET tentatively in first week of July in the offline mode.


Karnataka PGCET CSE Syllabus:

COMPUTER SCIENCE & ENGINEERING

Syllabus

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.

Combinatorics: Permutations; Combinations; Counting; Summation; generating functions; recurrence relations; asymptotic.

Data Structures and Algorithms : Notion of abstract data types, Stack, Queue, List, Set, String, Tree, Binary search tree, Heap, Graph;

Tree and graph traversals, connected components, Spanning trees, shortest paths; Hashing, Sorting, Searching; Design techniques (Greedy, Dynamic Programming, Divide-and-conquer);

Asymptotic analysis (best, worst, average case) of time and space, Upper and Lower bounds on the complexity of specific problems, NP-completeness.



Logic Design and Computer Organization : Logic functions, Minimization, Design and synthesis of Combinational and Sequential circuits; Number representation and Computer Arithmetic (fixed and floating point); Machine instructions and addressing modes, ALU and Data-path, hardwired and micro-programmed control, memory interface, I/O interface (Interrupt and DMA mode), Serial communication interface, Instruction pipelining, Cache main and secondary storage.

Formal Languages and Automata Theory : Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Un-decidability;

System software : Lexical analysis, Parsing, Syntax directed translation, Runtime environment, Code generation, linking (static and dynamic);

Operating Systems : Classical concepts (concurrency, synchronization, deadlock), Processes, threads and Inter-process communication, CPU scheduling, Memory management, File systems, I/O systems, Protection and security.

Databases : Relational model (ER-model, relational algebra, tuple calculus), Database design (integrity constraints, normal forms), Query languages (SQL), File structures (sequential files, indexing, B+ trees), Transactions and concurrency control;

Computer networks : ISO / OSI stack, Data encoding and transmission, data link control, sliding window protocols, LAN architecture, LAN systems, Ethernet, Token ring, routing protocols, Packet switching, Network devices switches, gateways, TCP / UDP, application layer protocols and systems (http, smtp, dns, ftp), network security.

Web technologies : Three tier web based architectures; JSP, ASP, J2EE, .NEET systems; html, XML

Here is PDF for Karnataka PGCET CSE Syllabus: