Ultimate Exam Prep Package
๐ฅ A* Search
f(n)=g(n)+h(n). In nearly every paper. Know formula + example cold.
๐ฅ Confusion Matrix
Precision & Recall calculations. Numerical MCQs guaranteed in every CA.
๐ฅ CNN Architecture
ConvโPoolโFC. Role of each layer. Match-the-model questions.
4๏ธโฃ BERT vs GPT
Bidirectional vs Autoregressive. Training objectives. Use cases.
5๏ธโฃ Bayes Theorem
Numerical P(S|W) calculation. Feature independence in Naive Bayes.
6๏ธโฃ GAN Components
Generator creates samples. Discriminator judges. Tested in Q7 sample paper.
๐ Exam Pattern (INT428)
60 MCQs ร 1 mark = 60 marks. 0.25 negative marking per wrong answer. Time: 3 hours. OMR sheet. All 60 questions compulsory.
| Unit | Topic | Est. MCQs | Priority | Probability |
|---|---|---|---|---|
| Unit 1 | Foundations, AI types, Applications, Toolkits | 8โ10 | HIGH | |
| Unit 2 | Search Algorithms, Heuristics, Game Trees, Logic | 10โ12 | VERY HIGH | |
| Unit 3 | ML, Bayesian Networks, Confusion Matrix, Clustering | 10โ12 | VERY HIGH | |
| Unit 4 | Deep Learning, CNN, RNN, Transformers, NLP, BERT/GPT | 12โ14 | HIGHEST | |
| Unit 5 | GenAI, GANs, LLMs, Prompt Engineering, Ethics | 10โ12 | HIGH | |
| Unit 6 | Data Tools, ChatGPT ADA, MLOps, Python pandas | 6โ8 | MEDIUM |
๐ง What is Intelligence? DEF
The ability to: acquire knowledge and skills, solve problems, and adapt to new situations.
Key Aspects: Reasoning, Problem-solving, Learning, Perception, Decision-making
๐ค What is Artificial Intelligence? EXAM DEF
Branch of computer science that develops machines to simulate human intelligence. Enables machines to think, learn, and solve complex human problems.
๐ Foundations of AI MCQ โ NOT ASTROLOGY
- Philosophy โ Logic and Reasoning
- Mathematics โ Probability, Statistics, Algorithms
- Psychology โ Human Behavior
- Computer Engineering โ Hardware/Software
- Neuroscience โ Brain Functioning
- Linguistics โ Language Processing
๐ Types of AI HIGH PROB MCQ
| Type | Definition | Example | Exists? |
|---|---|---|---|
| Narrow AI | Specific task only, predefined boundaries | Siri, Alexa, Netflix | โ Yes |
| General AI | Any intellectual task a human can do | Humanoid robot (theoretical) | โ Theory |
| Super AI | Surpasses humans in all domains | Sci-fi AI | โ Theory |
โ๏ธ Expert Systems DEF MCQ
AI that mimics human expertise using a Knowledge Base + Inference Engine. Applies IF-THEN rules.
Example: MYCIN (Medical Diagnosis). Uses certainty factors for handling uncertainty.
๐ Key AI Problems LIST
- Knowledge representation
- Reasoning and inference
- Learning from data
- Perception and understanding
- Natural Language Processing (NLP)
- Planning and decision-making
- Handling uncertainty
- Ethical and social challenges
๐ฑ AI Applications MATCH TYPE
| Domain | Example |
|---|---|
| NLP / Voice | Siri, Alexa, Cortana (Personal Voice Assistants) |
| Computer Vision | Facial recognition, object detection, self-driving cars |
| Healthcare | Medical imaging, MYCIN diagnosis system |
| Finance | Fraud detection, stock prediction |
| Gaming | Chess AI, game-playing agents |
๐ Production Systems DEF Q3 Sample
A system of rules for problem-solving. Components: Working Memory + Rule Base (IF-THEN) + Inference Engine.
Chemical Synthesis: Monotonic and Not Partially Commutative (Sample Q32 โ Answer d).
๐ Modern AI Toolkits
- TensorFlow โ Google; static computation graphs; production-ready
- PyTorch โ Meta (Facebook); dynamic graphs; research-friendly
- scikit-learn โ Classical ML in Python (SVM, KNN, Decision Trees)
๐บ State Space & Problem Formulation CORE
AI problem = Initial State + Goal State + Actions + Path Cost. A problem in AI is defined by an initial and goal state.
๐ Search Performance Measures
- Completeness โ Always finds solution if one exists?
- Optimality โ Guaranteed to find best solution?
- Time Complexity โ How many nodes expanded?
- Space Complexity โ Max nodes in memory?
๐ Uninformed Search Comparison TABLE MCQ
| Algorithm | Strategy | Complete | Optimal | Time | Space | Structure |
|---|---|---|---|---|---|---|
| BFS | Level-by-level | โ Yes | โ Equal cost | O(b^d) | O(b^d) | Queue (FIFO) |
| DFS | Deepest first | โ No | โ No | O(b^m) | O(bm) | Stack (LIFO) |
| DLS | DFS + limit L | โ If L<d | โ No | O(b^L) | O(bL) | Stack |
| IDS | DLS + increase L | โ Yes | โ Yes | O(b^d) | O(bd) | Stack |
๐ฏ Informed Search MOST TESTED
Greedy Best-First Search
- f(n) = h(n) ONLY
- Expands closest-to-goal node
- Fast but NOT optimal
- Can get stuck in loops
A* Search
- f(n) = g(n) + h(n)
- Optimal IF h is admissible
- Complete (finite space)
- Best-first + cost-aware
๐บ Admissibility & Heuristics EXAM KEY
๐ฎ Minimax & Alpha-Beta GAME AI
- Minimax: MAX maximizes evaluation, MIN minimizes. Evaluates ALL game states โ complete tree exploration.
- Alpha-Beta Pruning: Optimization of Minimax. Skips branches that cannot affect the optimal decision.
- Alpha (ฮฑ): Best possible score for the MAXIMIZER along current path.
- Beta (ฮฒ): Best possible score for the MINIMIZER along current path.
โฐ Local Search MCQ
- Hill Climbing: Greedy โ always moves to better neighbor. Problem: gets stuck at local maxima.
- Random Restart: Restarts from multiple random initial states โ escapes local maxima (Sample Q49).
- Simulated Annealing: Accepts WORSE solutions with some probability. Why? To escape local minima and explore more solution space (Sample Q40 โ Answer b).
๐ง Water Jug Problem NUMERICAL
๐ Logic & De Morgan's Law LOGIC MCQ
๐ ML Types Comparison TABLE MCQ
| Type | Training Data | Goal | Algorithms | Example |
|---|---|---|---|---|
| Supervised | Labeled (X, Y) | Predict output | SVM, KNN, LR, DT | Spam filter, image classifier |
| Unsupervised | Unlabeled (X only) | Find structure | K-Means, DBSCAN, PCA | Customer segmentation |
| Reinforcement | Rewards/Penalties | Max reward | Q-Learning, Policy Gradient | AlphaGo, game agents |
| Semi-Supervised | Labeled + Unlabeled | Both | Self-training | Text classification |
๐ฏ Confusion Matrix NUMERICAL โ IN EVERY EXAM
๐ Standard Deviation NUMERICAL
๐ฒ Bayes Theorem NUMERICAL MCQ
๐ Bayesian Networks DEF MCQ
Directed Acyclic Graph (DAG) representing probabilistic relationships among variables. Joint probability = Product of conditional probabilities.
๐ท Naive Bayes KEY ASSUMPTION
Key Assumption: All features are INDEPENDENT given the class label. This is the "naive" assumption.
๐ KNN โ K-Nearest Neighbors NUMERICAL
๐ฆ K-Means Clustering NUMERICAL EVERY CA
Steps: (1) Choose K centroids. (2) Assign each point to nearest centroid. (3) Update centroids = mean of cluster. (4) Repeat.
โ๏ธ Cross-Validation & Overfitting MCQ
Cross-Validation: Used to REDUCE OVERFITTING (CA Q8 โ Answer a). Splits data into k folds.
Overfitting (CA Q9): Good training performance + poor test performance โ "Overfitting problem" โ Answer (b).
Best Model (CA Q10): Low bias + Low variance โ Answer (c).
๐ Reinforcement Learning โ MDP DEF
- States (S) โ all possible situations the agent can be in
- Actions (A) โ possible actions at each state
- Transition Probability P(s'|s,a) โ probability of reaching next state
- Reward Function R(s,a) โ immediate reward signal
- Discount Factor ฮณ โ 0 to 1; ฮณโ1 = future important; ฮณโ0 = immediate rewards only
๐ง Neural Network Basics
Inspired by the human brain. Perceptron: Simplest ANN โ single neuron, binary classification, LINEAR classifier (draws one straight line).
MLP (Multi-Layer Perceptron): Multiple hidden layers. Solves non-linear problems. Universal Function Approximator. Hidden layers = feature extractors.
๐ผ CNN โ Convolutional Neural Network MOST TESTED
Designed for grid-like data (images). Preserves spatial relationships between pixels.
Architecture: Input โ [Conv โ ReLU โ Pool] ร N โ Flatten โ FC โ Softmax โ Output
- Convolution Layer: Applies kernels/filters to detect features. Produces feature maps. Kernel slides with stride.
- Pooling Layer: Reduces spatial dimensions. Max Pooling: Keeps largest value in each window. Goal: keep important features, reduce computation.
- Fully Connected (FC) Layer: Converts features to probability outputs for final classification.
๐ RNN โ Recurrent Neural Network COMPARE MCQ
Handles sequential/time-series data. Has a LOOP โ output of step t becomes input of step t+1. Hidden state h_t holds memory.
โก Transformer Architecture HIGH YIELD
Google Brain 2017. Solves RNN's sequential bottleneck. Reads entire sequence AT ONCE (parallel).
Encoder: Positional Encoding โ Multi-Head Attention โ Add&Norm โ FFN โ Rich vector representation.
Decoder: Masked Attention (can't see future words) โ Cross-Attention (looks at Encoder output) โ Generate output.
Multi-Head Attention: Multiple attention mechanisms in parallel โ one head focuses grammar, another vocabulary, another context.
๐ค BERT vs GPT COMPARISON โ EXAM FAVOURITE
| Feature | BERT | GPT |
|---|---|---|
| Direction | Bidirectional (L โ R) | Unidirectional (L โ R only) |
| Architecture | Encoder-only | Decoder-only |
| Training Task | MLM (mask 15%) + NSP | Autoregressive (predict next token) |
| Best Use | Understanding: QA, Classification, NER, Sentiment | Generation: Text, Code, Dialogue, Summarization |
| Context Window | Sees past AND future simultaneously | Sees only past tokens (future masked) |
๐ฃ NLP Core Concepts PHASES MCQ
Tokenization: Splitting text into tokens (words, subwords, characters).
Embedding: Dense vector representation in continuous high-dimensional space. Captures semantic similarity.
Attention: Model focuses on most relevant input parts dynamically. Solves fixed-length bottleneck of Seq2Seq models.
๐ค Chatbots MCQ
Rule-Based Chatbots
- Predefined scripts
- Keyword matching
- Fixed responses
- Limited flexibility
AI-Based Chatbots
- ML-powered NLP
- Understands context
- Improves over time
- Example: ChatGPT
NLU: Extracts intent + entities from user input ("Book flight to Delhi Friday" โ intent: book, entities: Delhi, Friday).
NLG: Converts structured data to human-like response.
NER in Voice Assistants (Sample Q38): Use NLP techniques like NER and Sentiment Analysis to improve Alexa/Siri. โ Answer (b).
๐จ Generative AI โ Definition KEY MCQ
AI that creates NEW content (text, images, audio, video, code) by detecting patterns in training data.
๐ GANs โ Generative Adversarial Networks ARCHITECTURE MCQ
Generator
- Creates synthetic/fake data
- Input: random noise vector z
- Goal: fool the Discriminator
- GENERATES new samples
Discriminator
- Judges real vs fake
- Binary classifier
- Feedback to Generator
- Output: probability real/fake
๐ VAE โ Variational Autoencoders Sample Q41
Generate new data by learning a probabilistic latent space. Encoder maps to distribution (ฮผ, ฯยฒ). Sample z. Decoder reconstructs.
Primary Purpose (Sample Q41): Generate new data by learning a probabilistic latent space โ Answer: (b).
๐ค Large Language Models (LLMs) MODERN AI
Transformer-based models trained on massive text corpora. Demonstrate emergent abilities at scale.
PaLM vs smaller models (Sample Q46): PaLM has more parameters โ understands complex queries better โ Answer (c).
Emergent abilities: Zero-shot translation, code writing, chain-of-thought reasoning โ not explicitly trained for these tasks.
๐ฌ Prompt Engineering DEFINITIONS
What is a Prompt? (Sample Q30): An input given to a language model โ Answer (b).
Best strategy to refine AI responses (Sample Q2): Rewriting and iterating prompts โ Answer (a).
| Pattern | Description | Example |
|---|---|---|
| Instruction-based | Direct command | "Translate this to French:" |
| Chain-of-Thought | Step-by-step reasoning | "Solve step by step..." |
| Few-shot | Examples provided first | "Here are 3 examples. Now:" |
| Role-based | Assign persona | "You are a doctor..." |
| Zero-shot | No examples given | "Classify this text:" |
๐งญ Zero-Shot vs Few-Shot Learning TRICKY MCQ
Few-shot: Learn from a small number of examples (1-shot, 5-shot). Model generalizes from few demonstrations.
๐ญ Diffusion Models MODERN
Generate content by reversing a noise process. Forward: add noise step by step. Reverse: denoise to generate.
Examples: DALL-E, Stable Diffusion, Midjourney, Sora (video).
โ๏ธ AI Ethics & Responsible AI CO5
- Bias: Models inherit biases from training data (gender, racial bias)
- Fairness: Equal treatment across demographic groups
- Transparency/Explainability (XAI): Understanding why AI makes decisions
- Privacy: User data protection; not using training data without consent
- Accountability: Humans remain responsible for AI decisions
- Hallucination: LLMs confidently generate false information
๐งช ChatGPT ADA (Advanced Data Analysis) TOOLS MCQ
Key difference (Sample Q50 โ Answer c): ADA can analyze datasets and run Python code; standard ChatGPT cannot.
Error identification in ADA (Sample Q18 โ Answer a): Using data validation methods to identify discrepancies or unusual patterns in input data.
Without error handling (Sample Q55 โ Answer d): Output might include incorrect or incomplete data.
Media files in ADA (Sample Q35 โ Answer a): Extract text and metadata using AI models.
๐ Data Visualization MCQ
Categorical data (Sample Q12 โ Answer c): Bar chart.
| Data Type | Best Chart |
|---|---|
| Categorical | Bar chart, Pie chart |
| Distribution | Histogram |
| Two-variable relationship | Scatter plot |
| Correlation matrix | Heatmap |
| Time series / Trend | Line chart |
๐ Python Pandas Quick Reference CODE MCQ
AI writing assistant (Sample Q23 โ Answer b): Grammarly.
Marketing/Social Media AI (Sample Q59 โ Answer d): ChatGPT.
โ๏ธ Cloud AI & MLOps DEF
- MLOps: ML + DevOps โ automates training, deployment, monitoring of ML models
- Cloud Services: AWS SageMaker, GCP Vertex AI, Azure ML โ for scalable training/hosting
- Edge Deployment: Run models on local devices (low latency, offline capable)
- CI/CD Pipelines: Continuous integration/delivery for ML workflows
- Model Monitoring: Track accuracy drift, data drift over time in production
๐ Knowledge Representation & Reasoning MCQ
Knowledge Representation approaches (Sample Q26 โ Answer a): Frames, Semantic Networks, Logical Representation. Neural networks are NOT a KR approach.
Odd one out (Sample Q25 โ Answer a): Heuristic Search is NOT a knowledge representation technique.
Backward chaining advantage (Sample Q42 โ Answer b): It is goal-driven (starts from goal, works backward to find supporting facts).
Dempster-Shafer (Sample Q47 โ Answer a): Belief functions = degree of confidence in a hypothesis.
๐ Search Algorithms
๐ ML Metrics
๐ค Neural Networks
๐จ Generative AI
๐งฎ Probability & Logic
๐ป Python/Tools
1. AI foundations: Philosophy, Math, Psychology, CS, Neuroscience, Linguistics โ NOT Astrology
2. Narrow AI=Siri/Alexa (EXISTS). General AI=theoretical. Super AI=theoretical.
3. BFS=Queue/Complete/Optimal | DFS=Stack/Incomplete/Not Optimal | A*=g(n)+h(n)/Optimal
4. Greedy BFS uses ONLY h(n). A* uses g(n)+h(n). A* is optimal (admissible h). Greedy is NOT.
5. Alpha-Beta goal = Reduce nodes in Minimax. ฮฑ=best MAX score. ฮฒ=best MIN score.
6. Branching factor = states generated FROM a given state (NOT paths to goal).
7. Precision=TP/(TP+FP) | Recall=TP/(TP+FN) | f(n)=g(n)+h(n) for A*
8. Naive Bayes assumption = features INDEPENDENT given class (NOT correlated).
9. Cross-validation = REDUCE OVERFITTING. Overfitting = good train, bad test performance.
10. CNN=images/spatial features. RNN=sequences/memory h_t. Transformer=parallel/attention.
11. RNN problem = Vanishing gradient during long sequences.
12. Positional encoding = needed because Transformer reads ALL at once (loses word order).
13. BERT=Bidirectional/MLM+NSP/Encoder-only. GPT=Autoregressive/Next-token/Decoder-only.
14. GAN: Generator GENERATES samples. Discriminator judges real/fake. Don't confuse!
15. VAE primary purpose = generate new data via probabilistic latent space.
16. Zero-shot = predict UNSEEN tasks directly. Few-shot = learn from few examples.
17. Prompt = input to language model. All 3 patterns (instruction, CoT, few-shot) are valid.
18. NLP chatbot pipeline: Speech Recog โ Text Preprocessing โ Intent Recog โ Response Gen.
19. ChatGPT ADA can analyze datasets + run Python; standard ChatGPT cannot.
20. De Morgan: ยฌ(PโจQ)=(ยฌP)โง(ยฌQ). NOT a logical connector: Aggregation.
| Feature | CNN | RNN | Transformer |
|---|---|---|---|
| Best for | Images, Grid data | Sequences, Time series, Text | NLP, Any sequence |
| Processing | Parallel (spatial) | Sequential (one step at a time) | Fully Parallel |
| Memory | No temporal memory | Hidden state h_t | Self-attention (global context) |
| Key Layer | Conv + Pooling | Recurrent connection | Multi-Head Attention |
| Vanishing Grad | Less problematic | Major issue (long sequences) | Not an issue |
| Match (CA Q5) | Image processing | Sequence modeling | Parallel processing |
| Also handles | Object detection | Speech, Stock prices | Translation, Generation |
| Feature | BERT | GPT |
|---|---|---|
| Direction | Bidirectional (L โ R) | Unidirectional (L โ R) |
| Architecture | Encoder-only | Decoder-only |
| Training Task | MLM (mask 15%) + NSP | Autoregressive next-token prediction |
| Best Use | Understanding: QA, Classification, NER, Sentiment | Generation: Text, Code, Dialogue |
| Context | Sees past AND future simultaneously | Sees only past tokens |
| Examples | BERT-base, RoBERTa, DistilBERT | GPT-2, GPT-3, GPT-4, ChatGPT |
| Feature | Supervised | Unsupervised | Reinforcement |
|---|---|---|---|
| Training Data | Labeled (X, Y pairs) | Unlabeled (X only) | Rewards/Penalties |
| Goal | Predict labels/values | Find patterns/clusters | Maximize cumulative reward |
| Algorithms | SVM, KNN, Linear Reg, DT | K-Means, DBSCAN, PCA | Q-Learning, Policy Gradient |
| Example | Email spam filter, Image classifier | Customer segmentation | AlphaGo, Game agents |
| Feedback | Direct (label comparison) | No direct feedback | Delayed reward signal |
| Algorithm | Type | Complete | Optimal | Time | Space |
|---|---|---|---|---|---|
| BFS | Uninformed | โ Yes | โ Equal cost | O(b^d) | O(b^d) |
| DFS | Uninformed | โ No | โ No | O(b^m) | O(bm) |
| IDS | Uninformed | โ Yes | โ Yes | O(b^d) | O(bd) |
| Greedy BFS | Informed | โ No | โ No | O(b^m) | O(b^m) |
| A* | Informed | โ Yes | โ (admissible h) | Exp. | Exp. |
| Hill Climbing | Local | โ No | โ No | โ | O(b) |
| Sim. Annealing | Local | โ Prob. | โ Prob. | โ | O(1) |
| Feature | Narrow AI (Weak) | General AI (Strong) | Super AI |
|---|---|---|---|
| Scope | One specific task | Any human intellectual task | Surpasses humans in ALL |
| Learning | Task-specific only | Cross-domain learning | Self-improvement |
| Examples | Siri, Alexa, ChatGPT, Netflix | Humanoid robot (theoretical) | Sci-fi AI (theoretical) |
| Status | โ EXISTS NOW | โ Theoretical | โ Theoretical |
๐ Instructions
- 30 MCQs simulating actual INT428 exam pattern
- 1 mark each, 0.25 negative marking per wrong answer
- Timer: 30 minutes. Covers all 6 units.
- Submit at any time or let timer run out