Semester 3 finals revision plan
A day-by-day revision plan for Semester 3 B.Tech finals (DSA, DBMS, CONMP, COA, Java), with time split by each unit's marks and links to the exact study-guide section.
Data Structures & Algorithms
- Unit 1: Introduction: pseudocode, ADT, data types, linear/non-linear, asymptotic notation (10 marks)
- Unit 2: Recursion: factorial, Tower of Hanoi, Fibonacci (5 marks)
- Unit 3: Linear lists: array, stack, Polish notation, queue (circular, priority, deque), linked lists (20 marks)
- Unit 4: Trees: binary tree, traversals, threaded tree, BST, general → binary (20 marks)
- Unit 5: Graphs: terminology, matrix/list representation, DFS, BFS (20 marks)
- Unit 6: Searching & sorting: selection, insertion, bubble, quick, external sort, linear/binary search, hashing (15 marks)
Database Management Systems
- Unit 1: Database system architecture (10 marks)
- Unit 2: Data models (ER model, integrity constraints) (15 marks)
- Unit 3: Relational query languages (algebra, calculus, SQL) (10 marks)
- Unit 4: Relational database design (FD, normalisation) (15 marks)
- Unit 5: Query processing & optimisation (10 marks)
- Unit 6: Transaction processing, concurrency, recovery, security (15 marks)
- Unit 7: SQL concepts & PL/SQL (25 marks)
Computer Oriented Numerical Methods with Python
- Unit 1: Errors and Computation (7 marks)
- Unit 2: Solution of Algebraic & Transcendental Equations (19 marks)
- Unit 3: Curve Fitting (11 marks)
- Unit 4: Interpolation Techniques (24 marks)
- Unit 5: System of Linear Equations — Iterative Methods (10 marks)
- Unit 6: Numerical Integration (10 marks)
- Unit 7: Numerical Solution of ODEs (19 marks)
Computer Organization & Architecture
- Unit 1: Fundamentals: Architecture, Functional Units, Buses, Registers
- Unit 2: Data Representation, Register Transfer and Micro-operations
- Unit 3: Computer Arithmetic: Adders, Multiplication, Division, Floating Point
- Unit 4: Basic Computer Organization and Design (Mano’s Basic Computer)
- Unit 5: Programming the Basic Computer
- Unit 6: Microprogrammed Control
- Unit 7: Central Processing Unit
- Unit 8: Pipeline and Vector Processing
- Unit 9: Input-Output Organization
- Unit 10: Memory Organization