Skip to main content

List of Important Topics for CSE GATE 2018


Important Topics for GATE CSE 2018


Algorithms

  • Algorithm Analysis, Sorting Algorithms, Graph Algorithms and Heap Trees.
  • Sorting Algorithms and Dynamic Programming.
  • Questions from all the levels can come from the topics Divide and Conquer Algorithms & Greedy algorithms.

 Data Structures

  • Recursion, Trees and Graphs.
  • Trees.
  • Recursive functions and pointers.
  • Stacks, Queues and Linked Lists.


Operating Systems

  • CPU Scheduling Algos, Semaphores, Paging and Page replacement algorithms.
  • Paging and Page replacement algorithms.
  • Semaphores and Segmentation.
  • Disk Scheduling Algorithms and Deadlock.


Engineering Mathematics

  • Matrix Determinant, Propositional Logic and Predicate Logic.
  • Mathematical Logic and Linear Algebra.
  • Probability and Predicate Logic.
  • Groups, Functions and Lattice Theory.


Computer Architecture and Organization

  • Pipelining and Cache Organization.
  • Cache Organisation.
  • Pipelining and I/O Data transfer.
  • Machine Cycles and Addressing modes.


Digital Logic

  • Combinational Circuits and Minimization and Couters.
  • Combinational Circuits.
  • Sequential Circuits.
  • Number system, fixed and floating point registers.


Database Management

  • Relational Alegbra, SQL and Serializability.
  • Relational Algebra and Tuple Queries.
  • Normalization and ER Diagrams.
  • Transactions and SQL.


Theory of Computation

  • DFA, Regular Expressions and Closure Properties.
  • Regular Languages and Undecidability.
  • Undesirability.
  • CFL, DCFL, Formal Grammars and CNF.


Computer Networks

  • TCP, UDP, IP Addressing, Congestion Control and Application Protocols.
  • IP addressing and TCP.

 Compiler Design

  • LL(1) & LR Parsers.
  • Parsing.
  • Run time environments.
  • Lexical Analysis, Intermediate Code Generation, Syntax Analysis, SDTs.
For other stream important details and gate preparation tips please visit: Gate Preparation
For latest updates on Gate exam view: Vani Kol FaceBook



Comments

Popular posts from this blog

PSU's Details And Top PSU's through Gate

Companies Under PSU's and Benefits of PSU's   Which Companies Comes Under PSU's? A state-possessed venture in India is known as an public sector undertaking (PSU) or an public sector enterprise . These organizations are claimed by the union legislature of India, or one of the many state or regional governments, or both. PSUs might be named Central Public Sector Enterprises (CPSEs), open part banks (PSBs) or State Level Public Enterprises (SLPEs). CPSEs are regulated by the Ministry of Heavy Industries and Public Enterprises. Why to go for PSU's Job through Gate Exam? PSU's recruitment is done based on Gate Score. PSU's recruitment processed in three criteria: Gate Score Group Discussion Personal Interview  If you can clear GATE exam and get a good score then the path to PSU's if easy for you. If you can get top ranks in Gate exam then you can get direct placement in PSU's. Salary in PSU's is good. PSU's Job perks ...

List of PSU's Recruitment through Gate 2018 Exam

List of PSU's  Recruitment  through Gate 2018 Exam Here is the list of PSU's who have announced the recruitment process on GATE 2018.   Name of PSU Application Opens Total Posts Discipline THDC (Announced) January 5 to January 31, 2018 to be notified Mechanical/Mechanical & Automation Engineering/ Electrical/ Electrical (Power)/ Electrical and Electronics/ Power Systems & High Voltage/Power Engineering/ Civil Engineering BPCL (Announced) January 5 to February 2, 2018 to be notified Mechanical Engineering Power Grid (Announced) January 5 to 31, 2018 Electrical Engineering, Electronics and Communication , Civil Engineering , Computer Science and Information Technology NLC India Ltd (Announced) January 6 to 27, 2018 to be notified Mechanical ,  Electrical ...

ESE-2018 Exam Pattern and Details

ESE- 2018 Exam Pattern ABOUT ESE EXAM Applying for ESE exam is a good opportunity for engineering candidates. It is the most important examinations conducted b the UPSC. Though this exam the vacancies of central government job's are being filled by UPSC. Good career and good salary will be there for this job. The candidates who have interest on the subjects will success in this exam. The candidates who secured in the examination can be promoted to the stage of director general. Engineering services examination is conducted by UPSC for the following engineering branches. Civil Engineering Mechanical Engineering Electrical Engineering Electronics & Telecommunication Engineering Government engineering organisations involved in ESE are - Indian Railway Services of Engineers (IRSE) Central Engineering Services (CES) Military Engineering Services (MES) & 40+ other departmental organizations Eligibility for ESE exam The candidate should be a...