Information Processing (Ordering and Algorithms) — Class 6 Maths (Samacheer Kalvi)
TN State Board (Samacheer Kalvi) Class 6 Mathematics, Term 3 — Chapter 5. Ordering, repeating steps and Euclid's algorithm.
1. About this chapter
This chapter covers arranging things in order, iterative (repeating) processes, Euclid's division algorithm for the HCF, and Euclid's game.
2. Arranging and ordering
- Arranging things in order (smallest to largest or by a rule) makes information easy to find and compare — like a dictionary or a class list.
- A clear order avoids confusion and helps in searching and sorting.
3. Iterative processes
- An iterative process is one that repeats the same step again and again until a condition is met.
- Example: repeatedly subtracting or dividing until you reach a stopping point — each repeat is one iteration.
4. Euclid's division algorithm and game
- Euclid's division algorithm finds the HCF of two numbers by repeated division:
- Divide the larger by the smaller and note the remainder.
- Replace the larger by the smaller and the smaller by the remainder.
- Repeat until the remainder is 0; the last divisor is the HCF.
- Euclid's game is a number game based on repeatedly subtracting multiples — an iterative process that also leads to the HCF.
5. Worked examples
Example 1. Use Euclid's algorithm to find the HCF of 48 and 18. 48 = 18 × 2 + 12; 18 = 12 × 1 + 6; 12 = 6 × 2 + 0 → HCF = 6.
Example 2. What is an iterative process? One that repeats the same step until a condition is met.
Example 3. Arrange in ascending order: 34, 12, 27, 8. 8, 12, 27, 34.
6. Exercises (Samacheer Kalvi)
- Arrange in descending order: 56, 23, 78, 9, 41.
- Use Euclid's division algorithm to find the HCF of 36 and 24.
- Find the HCF of 60 and 48 by repeated division.
- Describe one everyday example of an iterative process.
- Sort the names Asha, Ravi, Bala, Kavi in alphabetical order.
7. Common mistakes
- Mistake: Stopping Euclid's algorithm before the remainder is 0. Fix: Keep dividing until the remainder is 0; the last divisor is the HCF.
- Mistake: Taking the last remainder (0) as the HCF. Fix: The HCF is the last non-zero divisor, not the 0 remainder.
- Mistake: Ordering carelessly. Fix: Use a clear rule (size or alphabetical) and check each item.
8. Quick revision
- Term 3 · Ch 5 · ordering and algorithms.
- Arranging in order makes information easy to find and compare.
- An iterative process repeats the same step until a condition is met.
- Euclid's algorithm: divide, replace, repeat until remainder 0; the last divisor is the HCF.
