Video Lecture 1: Recipes of Reason: From Al-Khwarizmi to Modern Computer Science

# Video Lecture 1: Recipes of Reason: From Al-Khwarizmi to Modern Computer Science
**Speaker:** Prof. Arvind Swaminathan | **Duration:** ~06:30 mins

### Introduction: The Invisible Engine Behind the Modern World
Welcome to Chapter 11 of Class 9 Mathematics: **The World of Algorithms**.
Whenever you search on Google, navigate using GPS maps, or stream high-definition video, a computer executes billions of mathematical steps every second. But algorithms existed thousands of years before electronic computers!

### 1. Where Does the Word "Algorithm" Come From?
The word **Algorithm** honors the 9th-century Persian mathematician and astronomer **Muhammad ibn Musa al-Khwarizmi** (c. 780–850 CE).
Working in the famous House of Wisdom in Baghdad, Al-Khwarizmi wrote the landmark treatise *Kitab al-Jam' wa'l-tafriq bi-hisab al-Hind* ("The Book of Addition and Subtraction According to the Hindu Calculation").
This book introduced the **Indian decimal place-value system** and mechanical step-by-step calculation techniques to the Arabic world and later Latin Europe (where his Latinized name, *Algoritmi*, became synonymous with systematic procedure).

### 2. The Strict Mathematical Definition of an Algorithm
An **Algorithm** is an unambiguous, finite sequence of precise instructions designed to solve a well-defined computational problem.
Every true algorithm must satisfy four essential properties:
1. **Finiteness:** It must terminate after a finite number of discrete operations.
2. **Definiteness (Unambiguity):** Every single instruction must be completely clear and leave zero room for human guesswork.
3. **Input & Output:** It accepts valid inputs and produces correct, verifiable outputs.
4. **Effectiveness:** Each operation must be sufficiently basic that it can be carried out mechanically in practice.

Let's explore how column arithmetic and GCD procedures embody algorithmic perfection!