Know about various Career opportunities after choosing Science stream.
In this PPT we have introduced some new age careers, trending careers, upcoming careers.
Choose your subject combinations carefully.
Polytechnic is a diploma course in technical education that focuses on imparting knowledge related to engineering field. It is a 3 year professional course which can be pursued after either class 10th or class 12th. The duration of the course for students appearing after High School is 3years whereas for students appearing after class 12th is 2 years. The demand for Polytechnic course has increased gradually.
The candidates can seek admission in Polytechnic through an entrance exam or through direct admission. After completing the diploma in engineering, students can get lateral entry in B. Tech which means admission in second year of B. Tech Polytechnic Engineers work as product developer, service engineer, assistant designer, analysts, junior engineer, executive etc. There are also excellent career opportunities in the gulf countries for polytechnic engineers.
For getting admission in Polytechnic, the candidate must have passed class 10th or 12th with a minimum of 45%. It is compulsory for the candidate to have Mathematics, Physics, Chemistry and English in High School or Intermediate.
Polytechnic courses are conducted primarily in civil, mechanical, electrical, chemical and other branches. Let us go through the details of some of these branches in brief.
Confused what to do after 12? There are numerous questions that drive one crazy as to which career option to choose?
Which stream to apply for? What are the courses available in that stream? Which are the different available options? How do i go about it ? etc
In this presentation various available options for students of class 12th in India have been mentioned. This will make one make an informed decision of one of the most crucial decisions of his/her life. So be wise, go through all the options, understand your potential and inclination towards certain subjects/courses and opt for that stream/field that suits you the best.
Good Luck!!
.Vani Institute is well known as the best Gate Coaching In India. It has centers in Hyderabad, Bangalore, Chennai, Kochi, Pune, Bhubaneswar and Kolkata . Vani institute is for the commitment of quality in education as to bring out the best among best.
Know about various Career opportunities after choosing Science stream.
In this PPT we have introduced some new age careers, trending careers, upcoming careers.
Choose your subject combinations carefully.
Polytechnic is a diploma course in technical education that focuses on imparting knowledge related to engineering field. It is a 3 year professional course which can be pursued after either class 10th or class 12th. The duration of the course for students appearing after High School is 3years whereas for students appearing after class 12th is 2 years. The demand for Polytechnic course has increased gradually.
The candidates can seek admission in Polytechnic through an entrance exam or through direct admission. After completing the diploma in engineering, students can get lateral entry in B. Tech which means admission in second year of B. Tech Polytechnic Engineers work as product developer, service engineer, assistant designer, analysts, junior engineer, executive etc. There are also excellent career opportunities in the gulf countries for polytechnic engineers.
For getting admission in Polytechnic, the candidate must have passed class 10th or 12th with a minimum of 45%. It is compulsory for the candidate to have Mathematics, Physics, Chemistry and English in High School or Intermediate.
Polytechnic courses are conducted primarily in civil, mechanical, electrical, chemical and other branches. Let us go through the details of some of these branches in brief.
Confused what to do after 12? There are numerous questions that drive one crazy as to which career option to choose?
Which stream to apply for? What are the courses available in that stream? Which are the different available options? How do i go about it ? etc
In this presentation various available options for students of class 12th in India have been mentioned. This will make one make an informed decision of one of the most crucial decisions of his/her life. So be wise, go through all the options, understand your potential and inclination towards certain subjects/courses and opt for that stream/field that suits you the best.
Good Luck!!
.Vani Institute is well known as the best Gate Coaching In India. It has centers in Hyderabad, Bangalore, Chennai, Kochi, Pune, Bhubaneswar and Kolkata . Vani institute is for the commitment of quality in education as to bring out the best among best.
Join Engineers Institute of India one of the best GATE Coaching institute in Delhi. We provide highly effective and exclusive classroom program. For more information visit here http://www.engineersinstitute.com/.
Proper use bho in php using gtu and other countries weaknessutsx56
This is important for students which allow user to find and explain
Minimum use of php for those who are your strength to strength and weaknesss of the class and weaknesss of the class and weaknesss of the class and weaknesss of the classes when you have money to get the class today and tomorrow I will be able and sometime to take a question and answer show the class
CAT (Common Admission Test) is the centralized entrance examination for admission to various postgraduate management courses offered by IIMs. In addition, several leading management institutions and institutions of higher learning also accept the CAT score for admission to their respective management programs.
Know More :- http://iimcat2018.in
This presentation contain almost everything about the algorithms- its definition, designing, complexity analysis, running time calculations, common sorting and searching algorithms with their running time and examples.
Role of Data Cleaning in Data WarehouseRamakant Soni
Data cleaning, also called data cleansing or scrubbing, deals with detecting and removing errors and inconsistencies from data in order to improve the quality of data.
This Presentation is about NoSQL which means Not Only SQL. This presentation covers the aspects of using NoSQL for Big Data and the differences from RDBMS.
The Art Pastor's Guide to Sabbath | Steve ThomasonSteve Thomason
What is the purpose of the Sabbath Law in the Torah. It is interesting to compare how the context of the law shifts from Exodus to Deuteronomy. Who gets to rest, and why?
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
How to Split Bills in the Odoo 17 POS ModuleCeline George
Bills have a main role in point of sale procedure. It will help to track sales, handling payments and giving receipts to customers. Bill splitting also has an important role in POS. For example, If some friends come together for dinner and if they want to divide the bill then it is possible by POS bill splitting. This slide will show how to split bills in odoo 17 POS.
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
1. Graduate Aptitude Test in Engineering
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
2. About GATE
Graduate Aptitude Test in Engineering (GATE) is a national examination conducted jointly by the Indian
Institute of Science (IISc), Bangalore and the seven Indian Institutes of Technology (at Bombay, Delhi, Guwahati,
Kanpur, Kharagpur, Madras and Roorkee) on behalf of the National Coordination Board (NCB)-GATE,
Department of Higher Education, Ministry of Education (MoE), Government of India.
Qualifying in GATE is a mandatory requirement for seeking admission and/or financial assistance to Master’s
programs and direct Doctoral programs in Engineering/Technology/Architecture and
Even in some colleges and institutions, which admit students without MoE scholarship/assistantship, the
GATE qualification is mandatory.
Further, many Public Sector Undertakings (PSUs) have been using the GATE score in their recruitment process.
The GATE score would reflect the relative performance level of the candidate in a particular subject, which is
quantified based on several years of examination data.
Note that the GATE 2021 score is valid for THREE YEARS from the date of announcement of the results.
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
3. Scholarship / Assistantship for Postgraduate
Programs
To avail the financial assistance (scholarship/assistantship), the candidate must first secure the admission to a
program in one of the central government supported institutes, by a procedure that could vary from institute
to institute.
Depending upon the norms adopted by a specific institute or department of the institute, the candidates may
be admitted directly into a course based on: their performance in GATE only; or based on their performance in
GATE and an admission test/interview conducted by the department to which they have applied and/or the
candidate’s academic record.
In the test / interview based selection procedure, as per the MoE guidelines, a minimum of 70% weightage will
be given to the performance in GATE and the remaining will be given to the candidate’s performance in
test/interview and/or academic record. However, the admitting institutes could prescribe a minimum passing
marks in the test/interview.
The criteria for postgraduate admission with scholarship/assistantship could be different for different
institutions.
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
4. Use of GATE Score for Employment
In the past, several Public Sector Undertakings (PSUs) have used GATE scores to shortlist the candidates for
employment. A few such organizations are:
• Bharat Heavy Electricals Limited (BHEL),
• Gas Authority of India Limited (GAIL),
• Hindustan Aeronautics Limited (HAL),
• Indian Oil Corporation Limited (IOCL),
• National Thermal Power Corporation (NTPC),
• Nuclear Power Corporation of India Limited (NPCIL),
• Oil and Natural Gas Corporation (ONGC) and
• Power Grid Corporation of India (PGCI).
Direct recruitment to Group A level posts in Central government, i.e., Senior Field Officer (Tele), Senior
Research Officer (Crypto) and Senior Research Officer (S&T) in Cabinet Secretariat, Government of India, is now
being carried out on the basis of GATE score. The details of the scheme of recruitment are normally published
in National Newspapers / Employment News / Rozgaar Samachar by the concerned authority.
Some other Government of India Organizations have also expressed their interest to utilize GATE 2021 score for
their recruitment purpose.
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
5. Highlights of GATE-2021
• Dates of examination: Friday 5th, Saturday 6th, Sunday 7th, Friday 12th, Saturday 13th and Sunday 14th
February, 2021. There are two sessions (forenoon and afternoon) each day.
• Fully Computer Based Test (CBT).
• All Test Papers of GATE 2021 will be entirely objective type.
The pattern of questions will include some Multiple Choice Questions (MCQ), while the remaining questions
may include Multiple Select Questions (MSQ) and/or Numerical Answer Type (NAT) questions.
• GATE-2021 score card will remain valid for THREE years from the date of announcement of results
• Details available at the official website: https://gate.iitb.ac.in
• Organising Institute: Indian Institute of Technology Bombay (IIT Bombay).
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
6. GATE 2021 - Important Dates
Activity Day Date
GATE Online Application Processing System (GOAPS) Website Opens Monday 14th September 2020
Closing Date of REGULAR online registration / application portal Wednesday 30th September 2020
End of EXTENDED period for online registration / application
(with late fee)
Wednesday 7th October 2020
Last Date for change of category, paper and examination city
(an additional fee will be applicable)
Friday 13th November 2020
Availability of Admit Card on the Online Application Portal
(for download and printing)
Friday 8th January 2021
GATE 2021 Examination
Forenoon: 9:00 AM to 12:00 Noon (Tentative)
Afternoon: 3:00 PM to 6:00 PM (Tentative)
Friday
Saturday
Sunday
Friday
Saturday
Sunday
5th February 2021
6th February 2021
7th February 2021
12th February 2021
13th February 2021
14th February 2021
Announcement of results in the Online Application Portal Monday 22nd March 2021
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
7. Pattern of Examination
Particulars Details
Examination Mode Computer Based Test (CBT)
Duration 3 Hours
Sections General Aptitude (GA) + Candidate’s Selected Subject
Type of Questions
A. Multiple Choice Questions (MCQ)
B. Remaining types
1. Multiple Select Questions (MSQ) and/or
2. Numerical Answer Type (NAT) Questions
Questions for testing these abilities Recall, Comprehension, Application, Analysis and Synthesis
Number of Questions 10 (GA) + 55 (subject) = 65 Questions
Distribution of Marks in all Papers EXCEPT
papers AR, CY, EY, GG, MA, PH, XH and XL
General Aptitude: 15 Marks + Engineering Mathematics: 13
Marks + Subject Questions: 72 Marks = Total: 100 Marks
Distribution of Marks in papers AR, CY, EY,
GG, MA, PH, XH and XL
General Aptitude: 15 Marks + Subject Questions: 85 Marks =
Total: 100 Marks
Marking Scheme All of the questions will be of 1 mark or 2 marks
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
8. Detailed Marking Scheme
Paper Code
General Aptitude
(GA) Marks
Subject Marks Total Marks
Total Time
(Minutes)
AE, AR, AG, BT, CE,
CH, CS, CY, EC, EE,
ES, EY, IN, MA, ME,
MN, MT, PE, PH, PI,
TF, ST and BM
15 85 100 180
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
9. GATE 2021 Application Fee
For Examination Centers in India
Regular Period
(14th to 30thSept. 2020)
During the Extended Period
(1st to 7th Oct 2020)
Female candidates (per paper) 750 1250
SC / ST / PwD* category candidates
(per paper)
750 1250
All other candidates (per paper) 1500 2000
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
10. GATE Online Application Processing System
(GOAPS)
GOAPS: is the webpage/web address of the GATE Online Application Processing System (GOAPS). It can also be
accessed from the GATE 2021 website (https://gate.iitb.ac.in).
GOAPS also provides an online interface to the candidate for interacting with the GATE administration. With
this interface, a candidate can:
• Apply for the examination.
• Upload photograph, signature and other documents and category certificate (SC / ST / PwD) and / or
Dyslexic certificate as applicable.
• Pay the application fee through any of the electronic payment modes.
• Check the Status of the application form: Received, under scrutiny, Accepted, Defect status, Status after
rectification, rejected with valid reasons, Admit Card ready for download, etc.
• Download Admit Card.
• View their answers, marks and GATE score.
• Download GATE scorecard.
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
11. GOAPS Registration
GOAPS Registration:
A candidate must first register by providing Full Name (as per the valid photo ID, which candidate MUST bring
in original while appearing for GATE 2021 examination at the examination centre), a valid e-mail address,
mobile number and by choosing a password.
All communications from the GATE Offices will be sent to this e-mail address (ONLY ONE PERSON CAN
REGISTER WITH ONE e-mail ADDRESS) and / or mobile number. Give the personal mobile number and e-mail
address, because most of the communication will be through e-mail and/or SMS.
GOAPS Enrolment ID:
Each GOAPS registered candidate will be provided with an Enrolment ID. Upon registration, an e-mail
containing the GOAPS Enrolment ID will be sent to the candidate. This Enrolment ID will be the reference ID for
all future communication.
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
12. Filling in GATE 2021 Application
After due registration, GATE 2021 application must be filled and submitted ONLINE only at GOAPS.
Data Requirement for Filling the Application Form: The following data will be required while filling the form at GOAPS:
• Personal information (name, date of birth, personal mobile number, parents’ name, parents’ mobile number, etc.). Please
note that the name of the candidate in the application form must exactly be the same as that in the valid photo ID, which
the candidate MUST produce in original while appearing for GATE 2021 examination at the centre. GATE 2021 scorecard
will be issued as per the name entered in the application form. Prefix/title such as
Mr/Shri/Dr/Mrs/Smt/Prof/Capt/Maj/Lt/Col., etc. MUST NOT be used before name.
• Address for Communication (including PIN code)
• Eligibility degree details
• College name and address with PIN code
• GATE paper(s) (subject)
• Choice(s) of GATE examination cities
• High quality image of candidate’s photograph conforming to the requirements specified
• Good quality image of candidate’s signature conforming to the requirements specified
• Scanned copy of valid photo Identity Document (ID) [ Aadhaar- UID, Passport, PAN Card, Voter ID, College ID, Employee ID
or Driving License. ] (The same ID, in original, MUST be carried to the examination hall)
• Scanned copy of Category (SC / ST) certificate (if applicable) in pdf format
• Scanned copy of PwD Certificate (if applicable) in pdf format
• Scanned copy of Dyslexic Certificate (if applicable) in pdf format
• Net-banking / debit card/credit card / wallet details for fee payment
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
13. GATE 2021 Pattern of Questions
GATE 2021 may contain questions of THREE different types in all the papers:
• Multiple Choice Questions (MCQ)
• Multiple Select Questions (MSQ)
• Numerical Answer Type (NAT) Questions
(i) Multiple Choice Questions (MCQ) carrying 1 or 2 marks each, in all the papers and sections. These
questions are objective in nature, and each will have choice of four answers, out of which ONLY ONE
choice is correct. [ Negative Marking for Wrong Answers: For a wrong answer chosen in a MCQ, there
will be negative marking. For 1-mark MCQ, 1/3 mark will be deducted for a wrong answer. Likewise, for 2-
mark MCQ, 2/3 mark will be deducted for a wrong answer.
(ii) Multiple Select Questions (MSQ) carrying 1 or 2 marks each in all the papers and sections. These questions
are objective in nature, and each will have choice of four answers, out of which ONE or MORE than ONE
choice(s) is / are correct. [Note: There is NO negative marking for a wrong answer in MSQ questions.
However, there is NO partial credit for choosing partially correct combinations of choices or any single
wrong choice.]
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
14. (iii) Numerical Answer Type (NAT) Questions carrying 1 or 2 marks each in most of the papers and sections.
For these questions, the answer is a signed real number, which needs to be entered by the candidate using the
virtual numeric keypad on the monitor (keyboard of the computer will be disabled).
No choices will be shown for these types of questions.
The answer can be a number such as 10 or -10 (an integer only). The answer may be in decimals as well, for
example, 10.1 (one decimal) or 10.01 (two decimals) or -10.001 (three decimals). These questions will be
mentioned with, up to which decimal places, the candidates need to present the answer. Also, for some NAT
type problems an appropriate range will be considered while evaluating these questions so that the candidate
is not unduly penalized due to the usual round-off errors. Candidates are advised to do the rounding off at the
end of the calculation (not in between steps). Wherever required and possible, it is better to give NAT answer
up to a maximum of three decimal places.
GATE 2021 Pattern of Questions
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
15. Marking Scheme – Distribution of Marks and
Questions
General Aptitude (GA) Questions:
In all papers, GA questions carry a total of 15 marks.
The GA section includes:
5 questions carrying 1-mark each (sub-total 5 marks) and
5 questions carrying 2-marks each (sub-total 10 marks).
Subject (CS) Questions:
This papers would contain
25 questions carrying 1-mark each (sub-total 25 marks)
30 questions carrying 2-marks each (sub-total 60 marks)
consisting of some MCQ type questions, while the remaining may be MSQ and / or NAT questions.
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
16. Syllabus Content- GA General Aptitude
Verbal Aptitude: Basic English grammar: tenses, articles, adjectives, prepositions, conjunctions, verb-noun
agreement, and other parts of speech Basic vocabulary: words, idioms, and phrases in context Reading and
comprehension Narrative sequencing.
Quantitative Aptitude: Data interpretation: data graphs (bar graphs, pie charts, and other graphs representing
data), 2- and 3-dimensional plots, maps, and tables Numerical computation and estimation: ratios,
percentages, powers, exponents and logarithms, permutations and combinations, and series Mensuration and
geometry Elementary statistics and probability.
Analytical Aptitude: Logic: deduction and induction
Analogy: Numerical relations and reasoning
Spatial Aptitude: Transformation of shapes: translation, rotation, scaling, mirroring, assembling, and grouping
Paper folding, cutting, and patterns in 2 and 3 dimensions.
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
17. Sample Questions
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
18. Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
19. Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
20. Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
21. Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
23. Syllabus: Computer Science and Information Technology
Section 1: Engineering Mathematics
Discrete Mathematics: Propositional and first order logic. Sets, relations, functions, partial orders and lattices. Monoids, Groups. Graphs:
connectivity, matching, coloring. Combinatorics: counting, recurrence relations, generating functions.
Linear Algebra: Matrices, determinants, system of linear equations, eigenvalues and eigenvectors, LU decomposition.
Calculus: Limits, continuity and differentiability. Maxima and minima. Mean value theorem. Integration.
Probability and Statistics: Random variables. Uniform, normal, exponential, poisson and binomial distributions. Mean, median, mode and standard
deviation. Conditional probability and Bayes theorem. Computer Science and Information Technology
Section 2: Digital Logic: Boolean algebra. Combinational and sequential circuits. Minimization. Number representations and computer arithmetic
(fixed and floating point).
Section 3: Computer Organization and Architecture: Machine instructions and addressing modes. ALU, data‐path and control unit.
Instruction pipelining, pipeline hazards. Memory hierarchy: cache, main memory and secondary storage; I/O interface (interrupt and DMA mode).
Section 4: Programming and Data Structures: Programming in C. Recursion. Arrays, stacks, queues, linked lists, trees, binary search trees,
binary heaps, graphs.
Section 5: Algorithms: Searching, sorting, hashing. Asymptotic worst case time and space complexity. Algorithm design techniques: greedy,
dynamic programming and divide‐and‐conquer. Graph traversals, minimum spanning trees, shortest paths
Section 6: Theory of Computation: Regular expressions and finite automata. Context-free grammars and push-down automata. Regular and
contex-free languages, pumping lemma. Turing machines and undecidability.
Section 7: Compiler Design: Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation. Local
optimisation, Data flow analyses: constant propagation, liveness analysis, common subexpression elimination.
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/
24. Section 8: Operating System: System calls, processes, threads, inter‐process communication, concurrency
and synchronization. Deadlock. CPU and I/O scheduling. Memory management and virtual memory. File systems.
Section 9: Databases: ER‐model. Relational model: relational algebra, tuple calculus, SQL. Integrity
constraints, normal forms. File organization, indexing (e.g., B and B+ trees). Transactions and concurrency control.
Section 10: Computer Networks: Concept of layering: OSI and TCP/IP Protocol Stacks; Basics of packet,
circuit and virtual circuit switching; Data link layer: framing, error detection, Medium Access Control, Ethernet
bridging; Routing protocols: shortest path, flooding, distance vector and link state routing; Fragmentation and IP
addressing, IPv4, CIDR notation, Basics of IP support protocols (ARP, DHCP, ICMP), Network Address Translation
(NAT); Transport layer: flow control and congestion control, UDP, TCP, sockets; Application layer protocols: DNS,
SMTP, HTTP, FTP, Email.
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Syllabus: Computer Science and Information Technology
Ref: https://gate.iitb.ac.in/
25. GATE Paper Analysis
2020
Subject
1 Mark
Questions
2 Mark
Questions
Questions Weigtage Topics
General Aptitude 5 5 10 15 Numbers, Data Interpretation, Grammar
Engineering Mathematics 1 4 5 9 Limits, Real roots probability
Discrete Mathematics 2 4 5 10
Hamiltonian cycle, Equivalence relation, Set theory,
Graph theory
Digital Logic 2 1 4 4
D-RAM, 2SCompliments, Logic gates, Boolean
Functions
Computer Organization and
Architecture
4 5 5 14 TAG, memory Organization
Programming and Data Structures 3 3 6 9
Pointer to array, Function call recursion, Storage
classes, Binary Tree
Algorithms 2 2 4 6 Quick sort, subsequence sum, MST maxHeap
Theory of Computation 1 1 7 3 Regular language, Pumping DFA, CFL, countability
Compiler Design 4 2 3 8 Parsing, Augmented Grammar Production Rule
Operating System 2 4 6 10 Fork, time-shared OS, TLB, I node, SRTF, Deadlock
Databases 2 3 5 8
B+ Trees, SQL Normalization, Relational Algebra,
Concurrency Control
Computer Networks 2 1 5 4 Protocols, Network Security, IP Addressing
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://testbook.com
26. GATE Paper Analysis
2019
Subject
1 Mark
Questions
2 Mark
Questions
Questions Weigtage Topics
General Aptitude 5 5 10 15 Venn Diagrams, Speed-Time
Engineering Mathematics 3 2 5 7 Matrices, Eigen Values, Vectors
Discrete Mathematics 5 3 8 11 Hamiltonian, Mode
Digital Logic 2 2 4 6 Number System
Computer Organization and
Architecture
2 1 3 4 Cache full associations
Programming and Data Structures 4 5 9 14 Array, C Programming(Value based)
Algorithms 2 2 4 6 Quick sort, Time complexity
Theory of Computation 2 2 4 6 Regular, Non Regular
Compiler Design 1 2 3 5 First follow
Operating System 2 3 5 8 Synchronization, SRTF, fork, deadlock
Databases 1 4 5 9 B+ tree, Functional dependency
Computer Networks 1 4 5 9 Application layer, layered application
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://testbook.com
27. GATE Paper Analysis
2018
Subject
1 Mark
Questions
2 Mark
Questions
Questions Weigtage Topics
General Aptitude 5 5 10 15 Functions, Grammar, Numbers, Work, Inference
Engineering Mathematics 3 2 5 7 Linear Algebra, Eigen Values, Calculus, Probability
Discrete Mathematics 2 5 7 12
First Order Logic, Trees, Graph Theory (Chromatic
Number), Set Theory,Spanning Trees
Digital Logic 2 1 3 4 K, Maps, Boolean Algebra
Computer Organization and
Architecture
3 4 7 11
RISC Machine, Cache Memory, Instruction Pipeline,
Number Presentation
Programming and Data Structures 4 3 7 10 Queues, C Programming, Programing Code
Algorithms 1 3 4 7 Heaps, Matrix Multiplication
Theory of Computation 1 3 4 7 CFL, NFA, Grammar
Compiler Design 2 2 4 6 Operator Precedeuly, Lexical Analysis
Operating System 4 3 7 10
CPU Scheduling, Demand Paging (Vertical Memory),
Dead Lock, Main Memory, Disk Scheduling ,
Deadlock, IPC
Databases 0 2 2 4 SQL
Computer Networks 3 2 5 7 Protocols (TCP/NPP), Ethernet, TCP Protocol
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://testbook.com
28. GATE Paper Analysis
2017
Subject
1 Mark
Questions
2 Mark
Questions
Questions Weigtage Topics
General Aptitude 5 5 10 15 Numerical Ability; Verbal Abilit
Engineering Mathematics 1 3 4 7 Linear algebra; Calculus
Discrete Mathematics 3 2 5 7 D-RAM, 2SCompliments, Logic gates,Boolean Functions
Digital Logic 2 1 3 4
Introduction; Boolean Algebra and Karnaugh Maps;
Combinational and Sequential Digital Circuits
Computer Organization and Architecture 3 3 6 9
Introduction; Instruction Set and Addressing Mode; Memory
Hierarchy; Pipelining and Vector Processing
Programming and Data Structures 4 5 9 14 Trees; Linked List; C-programming; Graph
Algorithms 2 1 3 4
Algorithm analysis; Sorting Algorithm/Divide and conquer;
Hashing
Theory of Computation 2 4 6 10 Context Free Grammar; Regular Expressions; Turing machine
Compiler Design 2 1 3 4 Parsing; Intermediate Code Generation
Operating System 2 5 7 12
Threads; CPU Scheduling; Memory management;
Deadlock/Thread
Databases 2 2 4 6
Functional Dependencies and Normalization; SQL; Relational
Algebra & Relational Calculus; Transactions and Concurrency
Control
Computer Networks 2 3 5 8
Network Security; TCP/IP, UDP and Sockets, IP(V4; Data link
layer; Network Security
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://testbook.com
29. GATE Paper Analysis 2017-20
(Priority List according to Weightage)
Count of Questions
Subjects 2017 2018 2019 2020
General Aptitude 15 15 15 15
Programming and Data Structures 14 10 14 9
Discrete Mathematics 7 12 11 10
Operating System 12 10 8 10
Computer Organization and Architecture 9 11 4 14
Engineering Mathematics 7 7 7 9
Computer Networks 8 7 9 4
Databases 6 4 9 8
Theory of Computation 10 7 6 3
Algorithms 4 7 6 6
Compiler Design 4 6 5 8
Digital Logic 4 4 6 4
Total 100 100 100 100
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
30. GATE Exam for CS Cut-off (2013-20)
YEAR Gen OBC SC/ST/PH
2020 28.5 25.6 19
2019 29.5 26.6 19.7
2018 25 22.5 16.6
2017 25 22.5 16.6
2016 25 22.5 16.6
2015 25 22.25 16.67
2014 25 22.25 16.67
2013 25 22.25 16.67
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://testbook.com
31. Preparation for GATE Exam
NPTEL Online Lectures: • http://www.nptelvideos.in/
• https://nptel.ac.in/gate_paper.html
YouTube- Gate Lectures by
Ravindrababu Ravula:
https://www.youtube.com/channel/UCJjC1hn78yZqTf0vdTC6wAQ
YouTube- Gate Smashers: https://www.youtube.com/c/GateSmashers/playlists
Previous Year Papers
(Online)
• https://www.geeksforgeeks.org/gate-corner-2-gq/
• https://gradeup.co/gate-cse-question-papers-i
• https://www.geeksforgeeks.org/gate-cs-reference-links-gq/
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
32. Reference Books for GATE Exam
Subjects Books
General Aptitude Quantitative Aptitude : R.S. Aggarwal
Programming and Data Structures
Data structures with C : Schaum’s Series
Let Us C : Yashwant Kanetkar
Discrete Mathematics A Textbook Of Discrete Mathematics : Dr. Swapan Kumar Sarkar (S. Chand Publishing)
Operating System Operating Systems : Avi Silberschatz, Greg Gagne, and Peter Baer Galvin
Computer Organization and Architecture Computer System Architecutre : M. Morris Mano
Engineering Mathematics Higher Engineering Mathematics : B. S. Grewal
Computer Networks Computer Networks : Behrouz A. Forouzan
Databases
Fundamentals of Database Systems : Ramez Elmasri , Shamkant B. Navathe
Database System Concepts : Henry F. Korth, S. Sudarshan
Theory of Computation An Introduction to Formal Languages and Automata : Peter linz
Algorithms
Introduction to Algorithms : Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, Clifford
Stein
Compiler Design
Compilers- Principles, Techniques, and Tools : Aho, Alfred, Lam, Monica, Sethi, Ravi, Ullman,
Jeffrey
Digital Logic Digital Logic And Computer Design : M. Morris Mano
GATE Previous Year Papers(Books)
• MadeEasy Solved Papers (Link)
• ACE Engineering Solved Papers (Link)
A number of good book are available for preparation of GATE Examination. Few Suggested books are:
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
33. Best Wishes
Ramakant Soni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan