CLASS 11 COMPUTER SCIENCE (PYTHON)
MASTER NOTES
Architecture, Data Structures, Control Flow, Functions & Algorithms
CHAPTER 1: COMPUTER SYSTEM ARCHITECTURE
1.1 Hardware Components & Memory Hierarchy
Computers consist of Input Unit, Output Unit, Central Processing Unit (CPU), and Memory Units.
• Arithmetic Logic Unit (ALU): Performs all mathematical operations (+, -, *, /) and logical evaluations (>, <, ==,
AND, OR).
• Control Unit (CU): Acts as the central supervisor decoding instructions and managing signal flow between
components.
• Memory Types:
◦ Registers: Fastest high-speed storage inside CPU core.
◦ Cache Memory: High-speed SRAM buffering frequent instructions between CPU and RAM.
◦ RAM (Primary Memory): Volatile main memory storing active programs.
◦ Secondary Storage: Non-volatile persistent media (SSD, HDD).
1.2 Number System Conversions
Number Base Digits Used Example Representation
Binary (Base 2) 0, 1 (101101)₂ = 45₁₀
Octal (Base 8) 0-7 (55)₈ = 45₁₀
Decimal (Base 10) 0-9 (45)₁₀
Hexadecimal (Base 16) 0 - 9, A - F (2D)₁₆ = 45₁₀
CHAPTER 2: PYTHON DATA TYPES & OPERATIONS
2.1 Detailed Mutable vs Immutable Objects
Immutable Data Types: Cannot be altered in place once created. Any modification creates a new object in
memory.
Examples: int, float, str, tuple, bool.
Page 1 of 2
Mutable Data Types: Internal elements can be modified in place without changing memory address (id).
Examples: list, dict, set.
2.2 Python Built-in Data Structure Operations
Data Type Syntax Example Key Methods / Operations Time Complexity
List [10, 'apple', 3.14] append(), extend(), pop(), sort() Access: O(1), Search: O(n)
Tuple (10, 20, 30) count(), index() Access: O(1), Read-only
Dictionary {'key': 'value'} keys(), values(), items(), get() Lookup/Insert: O(1) avg
Set {1, 2, 3, 4} add(), union(), intersection() Membership Test: O(1)
CHAPTER 3: CONTROL FLOW, LOOPS & COMPREHENSIONS
3.1 Conditional Execution & Iteration
Python utilizes indentation (4 spaces) for defining code block scope.
1. Range Function Syntax:
range(start, stop[, step]) — Generates integers from start up to (but not including) stop.
2. List Comprehension Syntax:
[expression for item in iterable if condition]
Example: squares = [x**2 for x in range(10) if x % 2 == 0]
3.2 Control Transfer Statements
• break: Immediately terminates the current enclosing loop and resumes execution at the next statement after
loop.
• continue: Skips the remaining statement body of the current iteration and jumps to the next loop cycle test.
• pass: Null operation acting as a syntactical placeholder where code is required.
Class 11 Computer Science Master Notes • Designed for Detailed Revision & Exam Preparation
Page 2 of 2