Update notes/SYLLABUS/syllabus.md
Browse files- notes/SYLLABUS/syllabus.md +311 -1
notes/SYLLABUS/syllabus.md
CHANGED
|
@@ -1,2 +1,312 @@
|
|
| 1 |
-
|
| 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1 |
+
# Paper I: RDBMS (SQL Programming with Oracle)
|
| 2 |
|
| 3 |
+
**Unit I: Overview of Database Management**
|
| 4 |
+
|
| 5 |
+
* Data, Information, and Knowledge
|
| 6 |
+
* Data Processing vs. Data Management
|
| 7 |
+
* File-Oriented vs. Database-Oriented Approach
|
| 8 |
+
* Data Independence
|
| 9 |
+
* Database Administration Roles
|
| 10 |
+
* DBMS Architecture
|
| 11 |
+
* DBMS Users
|
| 12 |
+
* Data Dictionary
|
| 13 |
+
* Database Languages
|
| 14 |
+
* Data Models (Network, Hierarchical, Relational)
|
| 15 |
+
* Distributed Databases
|
| 16 |
+
* Client/Server Databases
|
| 17 |
+
* Object-Oriented and Object-Relational Databases
|
| 18 |
+
* ODBC Concept
|
| 19 |
+
|
| 20 |
+
**Unit II: Relational Model & Relational Algebra**
|
| 21 |
+
|
| 22 |
+
* Entity-Relationship (ER) Model
|
| 23 |
+
* ER Diagrams
|
| 24 |
+
* Keys
|
| 25 |
+
* ER Modeling Case Studies
|
| 26 |
+
* Generalization, Specialization, Aggregation
|
| 27 |
+
* Converting ER Model to Relational Schema
|
| 28 |
+
* Extended ER Features
|
| 29 |
+
* Introduction to UML and Class Diagrams
|
| 30 |
+
* Relational Algebra Operations (Select, Project, Join, Set Operations)
|
| 31 |
+
* Tuple and Domain Relational Calculus
|
| 32 |
+
* Queries using Relational Algebra
|
| 33 |
+
|
| 34 |
+
**Unit III: SQL**
|
| 35 |
+
|
| 36 |
+
* SQL Constructs (SELECT, FROM, WHERE, GROUP BY, HAVING, ORDER BY)
|
| 37 |
+
* Data Manipulation Language (DML) commands: INSERT, DELETE, UPDATE
|
| 38 |
+
* Data Definition Language (DDL) commands: CREATE, DROP, ALTER
|
| 39 |
+
* Views
|
| 40 |
+
* Temporary Tables
|
| 41 |
+
* Nested and Correlated Nested Queries
|
| 42 |
+
* Integrity Constraints (Not Null, Unique, Check, Primary Key, Foreign Key, References)
|
| 43 |
+
* Triggers
|
| 44 |
+
|
| 45 |
+
**Unit IV: PL/SQL**
|
| 46 |
+
|
| 47 |
+
* Introduction to PL/SQL
|
| 48 |
+
* Advantages of PL/SQL
|
| 49 |
+
* Variables, Literals, Data Types
|
| 50 |
+
* Control Statements (IF, LOOP, WHILE, FOR, GOTO, EXIT WHEN)
|
| 51 |
+
* Cursors (Implicit, Explicit, Parameterized)
|
| 52 |
+
* Cursor Attributes
|
| 53 |
+
* Exception Handling
|
| 54 |
+
|
| 55 |
+
**Unit V: Relational Database Design**
|
| 56 |
+
|
| 57 |
+
* Normalization (1NF, 2NF, 3NF, BCNF)
|
| 58 |
+
* Decomposition
|
| 59 |
+
* Multi-Valued Dependencies (4NF, 5NF)
|
| 60 |
+
* Physical Design Issues
|
| 61 |
+
* Denormalization
|
| 62 |
+
* Indexing (Clustering Indexes)
|
| 63 |
+
* Data Organization (Fixed Length and Variable Length Records)
|
| 64 |
+
* File Organization and Indexing Techniques (B-tree, B+-tree, Hashing)
|
| 65 |
+
|
| 66 |
+
---
|
| 67 |
+
|
| 68 |
+
# Paper II: Advanced Computer Networks
|
| 69 |
+
|
| 70 |
+
**Unit I: Introduction to Computer Networking & Reference Models**
|
| 71 |
+
|
| 72 |
+
* Concept of Networking
|
| 73 |
+
* Data Communication
|
| 74 |
+
* Network Elements
|
| 75 |
+
* Standards Organizations
|
| 76 |
+
* Line Configurations and Topologies
|
| 77 |
+
* Transmission Modes
|
| 78 |
+
* Network Categories (LAN, MAN, WAN)
|
| 79 |
+
* Benefits of Computer Networks
|
| 80 |
+
* Layered Architecture (OSI and TCP/IP)
|
| 81 |
+
* Design Issues for Layers
|
| 82 |
+
* Interfaces and Services
|
| 83 |
+
* Functions of Layers
|
| 84 |
+
* Comparison of OSI and TCP/IP models
|
| 85 |
+
|
| 86 |
+
**Unit II: Transmission of Digital Data & Multiplexing/Switching**
|
| 87 |
+
|
| 88 |
+
* Shannon's and Nyquist Theorems
|
| 89 |
+
* Transmission Media (Coaxial, UTP, Fiber Optic, Wireless)
|
| 90 |
+
* Analog and Digital Data Transmission (Parallel and Serial)
|
| 91 |
+
* DTE-DCE Interface (RS-232C)
|
| 92 |
+
* Modems (56k and Cable Modem)
|
| 93 |
+
* Modem Standards
|
| 94 |
+
* Multiplexing (FDM, TDM, WDM)
|
| 95 |
+
* Switching (Circuit Switching, Message Switching, Packet Switching)
|
| 96 |
+
|
| 97 |
+
**Unit III: Data Link Layer & Routing Algorithms**
|
| 98 |
+
|
| 99 |
+
* Line Discipline
|
| 100 |
+
* Flow Control (Stop-and-Wait, Sliding Window, Go-Back-N)
|
| 101 |
+
* Error Control (ARQ)
|
| 102 |
+
* HDLC, SLIP, PPP
|
| 103 |
+
* Multiple Access Protocols (ALOHA, Slotted ALOHA, CSMA/CD)
|
| 104 |
+
* IEEE Standards for LANs and MANs
|
| 105 |
+
* IP Protocol and Header
|
| 106 |
+
* IP Address Classes and Subnetting
|
| 107 |
+
* ICMP, ARP, RARP, RSVP, CIDR, IPv6
|
| 108 |
+
* Routing Algorithms (Shortest Path First, Distance Vector, Link State)
|
| 109 |
+
* Congestion Control (Leaky Bucket, Token Bucket)
|
| 110 |
+
|
| 111 |
+
**Unit IV: Transport Layer & Network Performance**
|
| 112 |
+
|
| 113 |
+
* Client-Server Model and Socket Addressing
|
| 114 |
+
* TCP Handshaking
|
| 115 |
+
* TCP Header
|
| 116 |
+
* Network Performance Issues
|
| 117 |
+
* Domain Name System (DNS) and Resource Records
|
| 118 |
+
* Email (RFC-822 and MIME)
|
| 119 |
+
* World Wide Web (Server-Side and Client-Side)
|
| 120 |
+
|
| 121 |
+
**Unit V: Networking Technologies & Network Security**
|
| 122 |
+
|
| 123 |
+
* X.25, Frame Relay, ATM, SONET, SMDS, ISDN
|
| 124 |
+
* Importance of Network Security
|
| 125 |
+
* Traditional Cryptography
|
| 126 |
+
* Data Encryption Standards
|
| 127 |
+
* RSA Algorithm
|
| 128 |
+
|
| 129 |
+
---
|
| 130 |
+
|
| 131 |
+
# Paper III: Python Programming
|
| 132 |
+
|
| 133 |
+
**Unit I: Introduction to Python**
|
| 134 |
+
|
| 135 |
+
* Structure of a Python Program
|
| 136 |
+
* Elements of Python
|
| 137 |
+
* Python Interpreter
|
| 138 |
+
* Installation and Environment Setup
|
| 139 |
+
* Basic Syntax, Interactive Shell, Scripting
|
| 140 |
+
* Data Types, Variables, Assignments
|
| 141 |
+
* Immutable Variables
|
| 142 |
+
* Numerical Types and Operators (Arithmetic, Relational, Logical, Assignment, Ternary, Bitwise, Increment/Decrement)
|
| 143 |
+
* Expressions and Comments
|
| 144 |
+
|
| 145 |
+
**Unit II: Creating Python Programs**
|
| 146 |
+
|
| 147 |
+
* Input and Output Statements
|
| 148 |
+
* Control Statements (Branching, Looping)
|
| 149 |
+
* if, elif, else
|
| 150 |
+
* for, while
|
| 151 |
+
* break, continue, pass
|
| 152 |
+
* Functions
|
| 153 |
+
* Defining and Calling Functions
|
| 154 |
+
* Function Arguments
|
| 155 |
+
* Anonymous Functions (lambda)
|
| 156 |
+
* Global and Local Variables
|
| 157 |
+
* Recursion
|
| 158 |
+
* Strings and Text Files
|
| 159 |
+
* Manipulating Files and Directories (os, sys modules)
|
| 160 |
+
* Reading and Writing Text and Numbers from/to Files
|
| 161 |
+
* Creating and Deleting Formatted Files (CSV, Tab-separated)
|
| 162 |
+
|
| 163 |
+
**Unit III: Lists, Tuples, and Dictionaries**
|
| 164 |
+
|
| 165 |
+
* Lists
|
| 166 |
+
* Basic List Operators
|
| 167 |
+
* Replacing, Inserting, and Removing Elements
|
| 168 |
+
* Searching and Sorting
|
| 169 |
+
* Tuples
|
| 170 |
+
* Accessing Tuples
|
| 171 |
+
* Tuple Operations and Functions
|
| 172 |
+
* Dictionaries
|
| 173 |
+
* Dictionary Literals
|
| 174 |
+
* Adding and Removing Keys
|
| 175 |
+
* Accessing and Replacing Values
|
| 176 |
+
* Traversing Dictionaries
|
| 177 |
+
* Packages and Modules
|
| 178 |
+
* Introduction to Packages
|
| 179 |
+
* Importing from Packages (import, from)
|
| 180 |
+
* JSON
|
| 181 |
+
* Exception Handling (try, except, else, finally, raise)
|
| 182 |
+
|
| 183 |
+
**Unit IV: Pandas and Data Science**
|
| 184 |
+
|
| 185 |
+
* Introduction to Pandas and Installation
|
| 186 |
+
* DataFrames and Series
|
| 187 |
+
* Creating DataFrames (from Excel, CSV, Dictionaries, Lists of Tuples)
|
| 188 |
+
* Operations on DataFrames (slicing, indexing, etc.)
|
| 189 |
+
* Data Visualization using Matplotlib
|
| 190 |
+
* Bar Graphs, Histograms, Pie Charts, Line Graphs
|
| 191 |
+
|
| 192 |
+
**Unit V: NumPy and GUI Programming**
|
| 193 |
+
|
| 194 |
+
* Introduction to NumPy
|
| 195 |
+
* Creating NumPy Arrays
|
| 196 |
+
* Indexing and Slicing in NumPy
|
| 197 |
+
* GUI Programming with Tkinter
|
| 198 |
+
* Introduction to Tkinter
|
| 199 |
+
* Advantages of GUI
|
| 200 |
+
* Layout Management
|
| 201 |
+
* Events and Binding
|
| 202 |
+
* Canvas Drawing (lines, ovals, rectangles)
|
| 203 |
+
* Tkinter Widgets (Frame, Label, Button, Checkbutton, Entry, Listbox, Radiobutton, Text, Spinbox)
|
| 204 |
+
|
| 205 |
+
---
|
| 206 |
+
|
| 207 |
+
# Paper IV: Principles of Compiler Design
|
| 208 |
+
|
| 209 |
+
**Unit I: Introduction to Compilers and Language Grammars**
|
| 210 |
+
|
| 211 |
+
* Overview of Compilers
|
| 212 |
+
* Compiler Structure and Implementation
|
| 213 |
+
* Programming Language Grammars
|
| 214 |
+
* Introduction to Language Grammars
|
| 215 |
+
* Derivations and Reductions
|
| 216 |
+
* Syntax Trees
|
| 217 |
+
* Ambiguity in Grammars
|
| 218 |
+
* Regular Grammars and Expressions
|
| 219 |
+
|
| 220 |
+
**Unit II: Scanning and Parsing Techniques**
|
| 221 |
+
|
| 222 |
+
* The Scanner
|
| 223 |
+
* Lexical Analysis
|
| 224 |
+
* Regular Expressions and Finite Automata
|
| 225 |
+
* The Parser
|
| 226 |
+
* Syntax Analysis
|
| 227 |
+
* Parsing Techniques (e.g., top-down, bottom-up)
|
| 228 |
+
* Translation
|
| 229 |
+
* Elementary Symbol Table Organization and Structure
|
| 230 |
+
|
| 231 |
+
**Unit III: Memory Allocation**
|
| 232 |
+
|
| 233 |
+
* Static and Dynamic Memory Allocation
|
| 234 |
+
* Array Allocation and Access
|
| 235 |
+
* String Allocation
|
| 236 |
+
* Structure Allocation
|
| 237 |
+
* Common and Equivalence Allocation
|
| 238 |
+
* Introduction to Compilation of Expressions
|
| 239 |
+
|
| 240 |
+
**Unit IV: Compilation of Control Structures and I/O Statements**
|
| 241 |
+
|
| 242 |
+
* Control Transfers
|
| 243 |
+
* Procedural Calls
|
| 244 |
+
* Conditional Execution
|
| 245 |
+
* Iteration Control Constructs
|
| 246 |
+
* Error Detection, Indication, and Recovery
|
| 247 |
+
* Compilation of I/O Lists
|
| 248 |
+
* Compilation of FORMAT Lists
|
| 249 |
+
* I/O Subroutines (e.g., IOSUB)
|
| 250 |
+
* File Control
|
| 251 |
+
|
| 252 |
+
**Unit V: Code Optimization and Compiler Writing**
|
| 253 |
+
|
| 254 |
+
* Major Issues in Code Optimization
|
| 255 |
+
* Optimizing Transformations
|
| 256 |
+
* Local Optimizations
|
| 257 |
+
* Program Flow Analysis
|
| 258 |
+
* Global Optimization
|
| 259 |
+
* Techniques for Writing Compilers
|
| 260 |
+
|
| 261 |
+
---
|
| 262 |
+
|
| 263 |
+
# Paper V: Numerical Analysis
|
| 264 |
+
|
| 265 |
+
**Unit I: Solution of Polynomial and Transcendental Algebraic Equations**
|
| 266 |
+
|
| 267 |
+
* Bisection Method
|
| 268 |
+
* Regula Falsi Method
|
| 269 |
+
* Newton-Raphson Method
|
| 270 |
+
* Solution of Cubic and Biquadratic Equations
|
| 271 |
+
* Finding Complex Roots of Polynomial Equations
|
| 272 |
+
|
| 273 |
+
**Unit II: Simultaneous Equations and Matrix Operations**
|
| 274 |
+
|
| 275 |
+
* Gauss-Jordan Method
|
| 276 |
+
* Cholesky's Method
|
| 277 |
+
* Reduction to Lower or Upper Triangular Forms
|
| 278 |
+
* Matrix Inversion
|
| 279 |
+
* Method of Partitioning
|
| 280 |
+
* Characteristic Equation of a Matrix
|
| 281 |
+
* Power Method for Eigenvalues
|
| 282 |
+
* Transformation to Diagonal Forms
|
| 283 |
+
|
| 284 |
+
**Unit III: Curve Fitting from Observed Data**
|
| 285 |
+
|
| 286 |
+
* Divided Difference Table (Evenly and Unevenly Spaced Data)
|
| 287 |
+
* Polynomial Curve Fitting
|
| 288 |
+
* Newton's Interpolation Formula
|
| 289 |
+
* Gauss Interpolation Formula
|
| 290 |
+
* Lagrange's Interpolation Formula
|
| 291 |
+
* Method of Least Squares for Polynomials
|
| 292 |
+
|
| 293 |
+
**Unit IV: Numerical Differentiation and Integration**
|
| 294 |
+
|
| 295 |
+
* Forward and Backward Difference Operators
|
| 296 |
+
* Newton-Cotes Integration Formulas
|
| 297 |
+
* Trapezoidal Rule
|
| 298 |
+
* Simpson's Rule
|
| 299 |
+
* Boole's Rule
|
| 300 |
+
* Weddle's Rule
|
| 301 |
+
* Legendre's Rule
|
| 302 |
+
* Method of Weighted Coefficients
|
| 303 |
+
|
| 304 |
+
**Unit V: Solution of Differential Equations**
|
| 305 |
+
|
| 306 |
+
* Numerical Solution of Ordinary Differential Equations
|
| 307 |
+
* One-Step Methods
|
| 308 |
+
* Taylor's Series Method
|
| 309 |
+
* Predictor-Corrector Methods
|
| 310 |
+
* Euler's Method
|
| 311 |
+
* Runge-Kutta Methods
|
| 312 |
+
* Milne's Method
|