2-Year M.Sc. (Computer Science) Curriculum
Syllabus for Central University of Rajasthan (CURAJ). Each course below is matched with curated NPTEL / SWAYAM video lectures and study resources from top IITs and IISc.
Introduction to Artificial Intelligence
State-space search, heuristic search (A*, IDA*), adversarial search, constraint satisfaction (CSPs), PDDL planning, and probabilistic reasoning.
Key Units in PDF
- • Uninformed Search (BFS, DFS, Uniform Cost Search)
- • Informed Search (Best-First, A*, Simulated Annealing, Genetic Algorithms)
- • Adversarial Search (Min-Max, Alpha-Beta Pruning)
- • Constraint Satisfaction Problems (CSPs)
- • AI Planning (PDDL, GraphPlan)
- • Probabilistic Reasoning (Bayesian Networks, HMMs)
Advanced Algorithms
Design paradigms, amortized analysis, randomized & parallel algorithms, approximation algorithms, NP-completeness, and Indian Knowledge Systems.
Key Units in PDF
- • Divide & Conquer, Greedy, Dynamic Programming
- • Backtracking, Branch & Bound, Max Flow, String Matching
- • Amortized Analysis, B-Trees, Fibonacci Heaps, Disjoint Sets
- • Randomized Algorithms (Las Vegas, Monte Carlo, Primality Testing)
- • Approximation Algorithms (Vertex Cover, Set Cover, TSP)
- • Indian Knowledge Systems (Kaprekar Constants, Bhadra Ganita, Meru Prastara)
Advanced Python Programming
In-depth Python programming, OOPs design, Exception handling, File I/O, SQLite database integration, and Data Analysis with NumPy, Pandas & Scikit-Learn.
Key Units in PDF
- • Python Fundamentals & Data Structures (Lists, Tuples, Dicts)
- • Object-Oriented Programming (Classes, Inheritance, Polymorphism)
- • File Handling, Exception Hierarchy & I/O Streams
- • Modules, Packages, Namespace & Scoping
- • Relational Databases & GUI Programming (SQLite, Event Handling)
- • Data Analysis & ML Libraries (NumPy, Pandas, Matplotlib, Scikit-Learn)
Professional Communication
Technical writing, research presentation skills, corporate communication, and academic paper drafting.
Key Units in PDF
- • Technical & Academic Report Writing
- • Research Paper Formatting & Presentation Skills
- • Professional & Business Communication
Natural Language Processing
Levels of NLU analysis, formal grammars, morphological parsing, WordNet/IndoNet integration, POS tagging, and statistical ambiguity resolution.
Key Units in PDF
- • Introduction to NLU & Levels of Language Analysis
- • Linguistic Background & English Syntax Outline
- • Grammars & Parsing (Top-Down, Bottom-Up, Morphological Analysis)
- • Feature Parsing, ATNs, WordNet & IndoNet Knowledge Sources
- • Grammars for NL (POS Taggers, Stemming, ATN Hold Mechanisms)
- • Ambiguity Resolution (Probabilistic CFGs, Semantics, Pragmatic Analysis)
Machine Learning
Supervised and unsupervised learning, linear/logistic regression, SVMs, Decision Trees, Neural Networks, Ensembles, Clustering, and Reinforcement Learning.
Key Units in PDF
- • Basics & Regression (Linear, Ridge, Lasso, Bayesian Regression)
- • Classification (LDA, Logistic Regression, SVMs, Decision Trees)
- • Neural Networks (MLPs, Backpropagation, Deep Learning)
- • Graphical Models & Ensembles (HMM, Bayes Nets, Boosting, Random Forest)
- • Clustering (K-Means, Hierarchical, DBSCAN, Spectral Clustering)
- • Dimensionality Reduction (PCA, ICA) & Reinforcement Learning (Q-Learning)
Big Data Analytics
Big data storage architectures, Hadoop HDFS, MapReduce programming, Hadoop Ecosystem (HBase, Hive, Pig, Zookeeper), and Apache Spark/GraphX.
Key Units in PDF
- • Big Data Fundamentals, Storage & Analytical Architectures
- • Hadoop Framework, HDFS Architecture & MapReduce Programming
- • Hadoop Ecosystem (AVRO, Zookeeper, HBase, Hive, Pig, Flink)
- • MapReduce Workflows, YARN Architecture & Job Scheduling
- • Apache Spark Framework (Scala, Python, PySpark, R)
- • Spark SQL, DataFrames & GraphX Algorithms
Image Processing & Computer Vision
Digital image representation, contrast enhancement, 2D Fourier transforms, morphological filtering, SIFT/HOG feature extraction, CNNs, and motion tracking.
Key Units in PDF
- • Image Formation, Perception & Digital Quantization
- • Contrast Enhancement, Histogram Equalization & 2D Fourier Transforms
- • Spatial Linear Filtering, Edge Detection & DFT Filtering
- • Morphological Filtering, Color Models & Image Resizing
- • Segmentation, SIFT/HOG Features & Multi-view Geometry
- • Deep Learning in Vision (CNN Classification, Object Detection, Motion Tracking)
Data Mining and Warehousing
KDD process, OLAP vs OLTP, Data Preprocessing, Association Rules (Apriori, FP-Growth), Classification, Clustering, and Vector Space Information Retrieval.
Key Units in PDF
- • Data Mining Fundamentals, Strategies & KDD Process
- • Data Preprocessing, Warehousing, Cleaning & OLAP Technology
- • Association Rule Mining (Apriori, FP-Growth Algorithms)
- • Classification Models (Decision Trees, Random Forests, Naive Bayes, SVM)
- • Clustering Techniques (K-Means, Hierarchical, DBSCAN, SOM)
- • Information Retrieval (TF-IDF, Vector Space Model, Search Dictionaries)
Neural Networks & Deep Learning
Biological vs artificial neurons, Perceptron learning rules, Multi-layer feedforward networks, Backpropagation, SOM, Hopfield networks, CNNs, and LSTMs.
Key Units in PDF
- • Biological Neurons & ANN Models (Hebb, Perceptron, Delta Rule)
- • Single-layer Perceptron Classifier & Linear Separability
- • Multi-layer Feedforward Networks & Backpropagation Training
- • Self-Organizing Maps (SOM) & Adaptive Resonance Theory (ART)
- • Associative Memories (Recurrent Auto-associative, BAM)
- • Deep Learning Architectures (CNNs, RNNs, LSTMs, BiLSTMs)
Parallel Processing
Pipelining, SIMD/MIMD architectures, Flynn's classification, PRAM models, multiprocessor topologies, speedup metrics, and parallel scheduling.
Key Units in PDF
- • Pipeline & Vector Processing (Linear/Nonlinear Pipelining)
- • Parallel Computing Paradigms (SIMD, MIMD, Flynn's Taxonomy, PRAM)
- • Parallel Processors Topology & Shared/Distributed Memory Networks
- • Processor Organization & Interconnection Embeddings
- • Parallel Performance Metrics (Amdahl's Law, Speedup, Efficiency)
- • Parallel Program Scheduling & Loop Parallelization
High Performance Computing
Multicore architectures, HPC linear algebra, parallel dense/sparse matrix operations, PDE solvers, molecular dynamics, and Monte Carlo methods.
Key Units in PDF
- • Von Neumann vs Modern Multicore Architectures & Memory Hierarchy
- • Parallel Computing Architectures & Floating Point Arithmetic
- • Numerical Linear Algebra & LU Factorization
- • High Performance Matrix-Vector Products & PDE Parallel Solvers
- • Parallel FFT, Molecular Dynamics & Parallel Graph Algorithms
- • N-body Barnes-Hut Algorithm & Parallel Monte Carlo Methods
Internet of Things (IoT)
Wireless sensor networks, MAC/Routing protocols, IoT communication stacks (Zigbee, Z-Wave, RPL, MQTT), and Raspberry Pi IoT applications.
Key Units in PDF
- • Wireless Sensor Networks Overview & Characteristics
- • MAC Protocols for WSN (Energy Efficiency, Demand Assignment)
- • Routing & Transport Protocols for Sensor Networks
- • IoT Components & Communication Protocols
- • Physical & Data Link IoT Protocols (ZigBee, Z-Wave, RPL)
- • IoT Application Layer Protocols (MQTT, CoAP) & Raspberry Pi
Advanced Database Systems (ADBMS)
Distributed database architecture, distribution design, query processing, distributed concurrency control, object databases, and spatial/deductive databases.
Key Units in PDF
- • Distributed DBMS Architecture & Models
- • Distributed DB Design (Fragmentation, Allocation, Semantic Control)
- • Query Processing & Distributed Transaction Management
- • Distributed Concurrency Control & Locking Algorithms
- • Parallel Database Systems & Database Interoperability
- • Distributed Object DBs, Spatial & Deductive Databases
Cyber Security & Cryptography
Symmetric/Asymmetric encryption, RSA, Diffie-Hellman, SHA hashing, digital signatures, PKI, network firewalls, and critical infrastructure protection.
Key Units in PDF
- • Cryptography Fundamentals (Symmetric/Asymmetric, DES, Ciphers)
- • Public Key Cryptosystems (RSA Algorithm, Key Management, Diffie-Hellman)
- • Message Authentication, Hashing & Digital Signatures (El Gamal, RSA)
- • Network Security Controls (Firewalls, Intrusion Detection Systems)
- • Cyber Security Threat Landscape & Vulnerability Exploitation
- • Cyber Terrorism & Critical Infrastructure Defense
Cloud Computing
Distributed computing roots, cloud deployment models, IaaS/PaaS/SaaS architectures, virtual machine provisioning/migration, and cloud security.
Key Units in PDF
- • Roots of Cloud Computing (Distributed, Grid & Cluster Systems)
- • Cloud Service Models (IaaS, PaaS, SaaS) & Deployment Models
- • Cloud Platforms (Google App Engine, Azure, Salesforce)
- • VM Provisioning, Migration & Resource Scheduling
- • Economic Models & Heuristic Schedulers for Cloud Tasks
- • Cloud Applications, Security, Privacy & Wireless Integration
Compiler Design
Lexical analysis (LEX), top-down/bottom-up parsing (LL, LR, LALR, YACC), syntax-directed translation, symbol tables, DAG optimization, and code generation.
Key Units in PDF
- • Phases of Compilation & LEX Lexical Analyzer
- • Top-down Parsing (Context-Free Grammars, LL(1), Recursive Descent)
- • Bottom-up Parsing (Shift-Reduce, LR, LALR, YACC Generator)
- • Syntax Directed Translation & Intermediate Code Forms (AST, 3-Address Code)
- • Symbol Table Organization & Memory Allocation (Stack/Heap)
- • Code Optimization (DAG, Data Flow Analysis, Register Allocation)
Blockchain & Cybersecurity
Distributed ledger technology, consensus algorithms, PKI, Bitcoin cryptoeconomics, Ethereum smart contracts, and blockchain security.
Key Units in PDF
- • Digital Trust, Ledgers, Consensus & Smart Contracts
- • Symmetric/Asymmetric Cryptography, Hash Functions & DES
- • PKI, Digital Signatures, RSA & Diffie-Hellman Key Exchange
- • Cryptocurrency Economics (Bitcoin, Ethereum, Limited Supply)
- • Blockchain Application Development & Smart Contract Tokens
- • Use Cases in Finance/Gov & Blockchain Security (DDoS, AI Integration)
Quantum Computing
Complex Hilbert spaces, Qubits, Quantum gates (Hadamard, CNOT), Deutsch-Jozsa algorithm, Grover's search, Shor's factoring, and IBMQ simulators.
Key Units in PDF
- • Complex Vector Spaces, Hilbert Spaces & Unitary Matrices
- • Dirac Formalism, Qubits & Quantum Gates (Hadamard, CNOT)
- • Quantum Algorithms I (Deutsch-Jozsa, Simon's Algorithm)
- • Quantum Algorithms II (Grover's Search, Shor's Factoring)
- • Quantum Programming Languages & Cryptography Theory
- • Quantum Circuits, IBMQ & Quantum Simulator Measurement
Soft Computing
Fuzzy logic, membership functions, Fuzzy Inference Systems (FIS), Genetic Algorithms (crossover/mutation), Particle Swarm Optimization (PSO), and ACO.
Key Units in PDF
- • Hard vs Soft Computing, Neural Nets & Evolutionary Algorithms
- • Fuzzy Sets & 1D/2D Membership Functions
- • Fuzzy Relations, Rules & Reasoning Systems
- • Fuzzy Inference Systems (FIS) & Defuzzification
- • Evolutionary Computation & Genetic Algorithms (GA)
- • Swarm Intelligence (PSO, Ant Colony Optimization)
Master's Research Project / Dissertation
Full-semester major research project or industrial internship under faculty mentorship, ending with thesis submission, presentation, and defense.
Key Units in PDF
- • Problem Formulation & Literature Survey
- • System Architecture & Algorithm Design
- • Implementation, Experimental Setup & Benchmarking
- • Thesis Writing, Publication & Comprehensive Viva-Voce