CS IT Log

Dear Students Here is the information with regard to the change in syllabus for GATE2021 #GeneralAptitude_Page01

"When you are wasting your time, someone is working hard at the same time, and the day you compete with that person, you lose." -Anonymous ⚠️ Group Guidelines 0⃣ Keep it civil There's no need to insult people, tell other people what to do or curse every few words. 1️⃣ English only Some users may not understand Hindi. 2️⃣ Stick to what the group is meant for Don't go off topic 3️⃣ Mute Notification Turn off the group notification as it may disturb you during your preparation. 4️⃣ No Spam Avoid posting irrelevant links. 5️⃣No illegal activity Don't try to sell video lectures(or anything), and don't discuss about it. 6️⃣ Forward links only related to GATE 7️⃣Tag the person while replying, Don't split the message into 2 or more parts, use the Edit option 8️⃣ Don't leave and rejoin group unnecessarily 9️⃣ Don't post your email id or phone number in the group. https://t.me/gate_cse2 🟤 Irrelevant messages will be deleted.(only GATE questions and answers will not be deleted) 🟤 Spam messages are stored for moderation. 🟤 Bots are not added for privacy reasons. 🟤 Stickers and GIF are not allowed. 🟤 No polls, only quizzes 🟤 Don't ask solutions/answers for college exam/assignment. https://t.me/gate_cse ⛔️ Violation may result a user to be muted or banned. GATE 2021- https://t.me/gate_cse/162731 Syllabus- https://t.me/gate_cse2/1022 Tips- https://t.me/gate_cse/343 Guide- https://t.me/gate_cse/2042 https://t.me/gate_cse/168146 How to study- https://t.me/gate_cse/109794 https://t.me/gate_cse/109802 Suggestion by gate faculty- https://t.me/gate_cse/141038 Myth buster- https://t.me/gate_cse/132468 Personal schedule- https://t.me/gate_cse/4827 Test series precaution- https://t.me/gate_cse/21195 Textbooks- https://t.me/gate_cse/32052 Your living in- https://t.me/gate_cse/66808 Spam control- https://t.me/joinchat/AAAAAEq-W2n5tEH_6NBzrg Log channel : https://t.me/gate_cse2 Contact Admin for suggestions/feedback : @Pdmeoap_bot ALL THE BEST Regards.

GATE 2021 syllabus ---------------------------------- 0⃣ 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 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: Random variables. Uniform, normal, exponential, poisson and binomial distributions. Mean, median, mode and standard deviation. Conditional probability and Bayes theorem 2⃣ Digital Logic: Boolean algebra. Combinational and sequential circuits. Minimization. Number representations and computer arithmetic (fixed and floating point). 3⃣ Computer Organization and Architecture: Machine instructions and addressing modes. ALU, data?path and control unit. Instruction pipelining. Memory hierarchy: cache, main memory and secondary storage; I/O interface (interrupt and DMA mode). 4⃣ Programming and Data Structures: Programming in C. Recursion. Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs. 5⃣ Algorithms: Searching, sorting, hashing. Asymptotic worst case time and space complexity. Algorithm design techniques: greedy, dynamic programming and divide and conquer. Graph search, minimum spanning trees, shortest paths. 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. 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. 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. 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. 🔟 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.

https://drive.google.com/file/d/1Om_DBEyguhJlaJAwOhXLhj0zFrtspuJJ/view?usp=drivesdk Data structures made easy Handwritten notes

https://drive.google.com/file/d/1OcLyr4MNVt3uxU-xS8gy2P9BiuoXUBgz/view?usp=drivesdk Digital logic Made easy Handwritten notes

https://drive.google.com/file/d/1OHZC0woVDz28BTTb4amUAAM9dtx-EN9V/view?usp=drivesdk Computer networks Made easy Handwritten notes. These notes are good, but still i would suggest u all to watch RBR also.

https://drive.google.com/file/d/15ycmSfey4l48vfaYKe5s6wJ3nWo0tDr-/view?usp=drivesdk Here another file for TOC.. the above one have few topics missing like CNF, GNF, CYK algo etc. This file has all those topics

TOC1.pdf https://drive.google.com/file/d/1M177DOsfBPqWQnVTVZdEd3nR7f-u1GFy/view?usp=drivesdk

https://drive.google.com/file/d/1J6MOLHNXHu7jd_y5EmC-uRyaKzVvApOw/view?usp=drivesdk Compiler Design notes.

https://drive.google.com/file/d/1FyeOjJDI0p6Egr8N8pz6ZtgHF9qdPyLh/view?usp=drivesdk My CLRS notes(prepared while reading CLRS, have only most important concepts of gate) Sorry guys this one is not having that finess, but still readable.

https://drive.google.com/file/d/1FMbcvCEjZFSuIZniIUciyuCSEHB3uOMu/view?usp=drivesdk Algorithms made easy Handwritten notes.

https://drive.google.com/file/d/1DUyLth7B0HMT6OXaldmKCW3ckjhWlaJU/view?usp=drivesdk COA made easy Handwritten notes. PS : 1. It has a plenty of Questions with answers for concept building, all these answers are almost correct. 2. All the topics are covered properly and are sufficient for GATE. But still I would suggest you to read a few topics like I/O Management from some other resources too.