AKTU 1-Night "Pass Guarantee" Quantum Revision Cheat-Sheet Hub

Semester 3 / 4 — B.Tech CSE & IT

Data Structures (BCS-301)

Code: BCS-301 / KCS-301

Unit 1: Array operations, Sparse Matrix, Infix to Postfix conversion using Stack.
Unit 2: Circular Queue, Singly vs Doubly Linked List deletion/insertion algorithm.
Unit 3: Binary Tree Traversals (Inorder/Preorder/Postorder), AVL Tree Rotations (LL, RR, LR, RL).
Unit 4: Dijkstra Shortest Path algorithm & Minimum Spanning Tree (Prim's & Kruskal's).
Unit 5: Quick Sort vs Merge Sort time complexity derivation & Hashing collision techniques.

Semester 3 / 4 — B.Tech CSE & IT

Computer Org & Arch (BCS-302)

Code: BCS-302 / KCS-302

Unit 1: Booth Multiplication Algorithm flowchart & IEEE 754 Floating Point Representation.
Unit 2: Hardwired vs Microprogrammed Control Unit block diagrams.
Unit 3: Memory Hierarchy, Cache Mapping (Direct, Associative, Set-Associative).
Unit 4: Pipelining hazards (Data, Structural, Control) & Speedup formula.
Unit 5: DMA Controller architecture & Interrupt handling mechanism.

Semester 3 / 4 — B.Tech CSE & IT

Discrete Mathematics (BCS-303)

Code: BCS-303 / KCS-303

Unit 1: Principle of Mathematical Induction & Pigeonhole Principle proofs.
Unit 2: Poset, Hasse Diagrams, Lattices, and Boolean Algebra laws.
Unit 3: Group Theory: Subgroups, Cyclic Groups, Lagrange's Theorem proof.
Unit 4: Generating Functions & Homogeneous Recurrence Relations solution.
Unit 5: Graph Theory: Euler Graph, Hamiltonian Path, Planar Graphs (Euler's formula: V - E + F = 2).

Semester 2 — All B.Tech Branches

Engineering Maths-II (BAS-203)

Code: BAS-203 / KAS-203

Unit 1: Ordinary Differential Equations with constant coefficients & Cauchy-Euler equations.
Unit 2: Method of Variation of Parameters & Simultaneous linear differential equations.
Unit 3: Partial Differential Equations: Lagrange's linear PDE & Charpit's Method.
Unit 4: Fourier Series of periodic functions & Half-range sine/cosine series.
Unit 5: Laplace Transforms of standard functions, First/Second Shifting theorems & Inverse Laplace.

The 3-Hour AKTU Last Night Exam Strategy

If you have less than 12 hours before entering the exam center, follow this time-tested preparation routine:

Hour 1 (Master 5 Core Diagrams): Draw and practice the 5 key architectural diagrams of your subject (e.g. Memory Hierarchy in COA, AVL Rotations in DS, Charpit's flowchart in Maths). Diagrams fetch instant step marks.
Hour 2 (Memorize Section A 2-Mark Definitions): Review 20 short definitions. Scoring 14-16 marks in Section A covers 75% of your passing cutoff requirement!
Hour 3 (Practice 2 High-Weightage Derivations): Solve one standard 7-mark numerical/derivation from Unit 1 and Unit 5.