Ví dụ: Luyện tập: Ôn tập

Giới thiệu bài học

Chào các em, chúng ta đã đi qua một chặng đường dài với những kiến thức bổ ích trong môn Tin học. Hôm nay, cô và trò mình sẽ cùng nhau ôn tập lại toàn bộ nội dung quan trọng của Chương 4 thông qua các ví dụ minh họa cụ thể. Bài học “Luyện tập: Ôn tập” này sẽ giúp các em hệ thống hóa kiến thức, rèn luyện kỹ năng thực hành và tự tin hơn khi làm bài kiểm tra. Chúng ta sẽ không chỉ học lý thuyết suông mà còn được “mắt thấy, tay làm” qua từng bước nhé!

Lý thuyết trọng tâm cần nhớ (Ôn tập nhanh)

Trước khi bước vào luyện tập, chúng ta hãy cùng điểm lại một số khái niệm cốt lõi của chương:

• Bài toán và thuật toán: Bài toán là một nhiệm vụ cần giải quyết. Thuật toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định để giải một bài toán.
• Các cấu trúc điều khiển cơ bản: Có ba cấu trúc chính:
  • Cấu trúc tuần tự: Các bước được thực hiện lần lượt từ trên xuống dưới.
  • Cấu trúc rẽ nhánh: Dùng để đưa ra quyết định dựa trên một điều kiện (Nếu... thì...).
  • Cấu trúc lặp: Dùng để thực hiện lặp lại một hoặc nhiều bước khi một điều kiện còn đúng.
• Mô tả thuật toán: Có thể mô tả bằng ngôn ngữ tự nhiên hoặc sơ đồ khối.
• Nguyên lý hoạt động của máy tính: Máy tính thực hiện chương trình (được viết từ thuật toán) một cách tuần tự từng lệnh một.

Ví dụ minh họa từng bước: Giải bài toán "Xác định số lớn nhất"

Để các em dễ hình dung, cô sẽ lấy một ví dụ rất quen thuộc: "Cho hai số a và b. Hãy tìm ra số lớn hơn." Chúng ta sẽ cùng nhau phân tích và xây dựng thuật toán một cách chi tiết.

Bước 1: Xác định bài toán

• Input (Đầu vào): Hai số a và b.
• Output (Đầu ra): Số lớn hơn trong hai số a và b.

Bước 2: Xây dựng thuật toán bằng ngôn ngữ tự nhiên

Cô sẽ mô tả các bước thực hiện một cách dễ hiểu:

1. Nhập giá trị của a và b từ bàn phím.
2. So sánh a và b.
   • Nếu a lớn hơn b thì kết luận: Số lớn nhất là a.
   • Ngược lại (tức là a không lớn hơn b), thì kết luận: Số lớn nhất là b.
3. Kết thúc thuật toán và thông báo kết quả tìm được.

Giải thích: Ở bước 2, các em thấy rõ cấu trúc rẽ nhánh "Nếu - Thì - Ngược lại" đã được sử dụng để đưa ra quyết định dựa trên điều kiện "a > b".

Bước 3: Mô phỏng thuật toán với các ví dụ cụ thể

Để kiểm tra xem thuật toán có hoạt động đúng không, cô sẽ thử với hai bộ dữ liệu khác nhau.

Ví dụ 1: a = 7, b = 3

1. Nhập a = 7, b = 3.
2. So sánh: 7 > 3 là đúng (7 lớn hơn 3).
3. Kết luận: Số lớn nhất là 7.

Kết quả đúng.

Ví dụ 2: a = 4, b = 9

1. Nhập a = 4, b = 9.
2. So sánh: 4 > 9 là sai (4 không lớn hơn 9).
3. Kết luận: Số lớn nhất là 9.

Kết quả đúng.

Mở rộng: Giải bài toán "Tìm số lớn nhất trong ba số"

Chúng ta sẽ nâng cấp bài toán lên một chút: "Cho ba số a, b và c. Hãy tìm ra số lớn nhất." Thuật toán lúc này sẽ phải kết hợp cả cấu trúc rẽ nhánh và tuần tự.

Mô tả thuật toán bằng ngôn ngữ tự nhiên:

1. Nhập giá trị của a, b và c.
2. Gán giá trị max = a. (Cô tạm coi a là số lớn nhất)
3. So sánh b với max.
   • Nếu b > max thì cập nhật lại max = b.
4. So sánh c với max (là giá trị mới nhất sau bước 3).
   • Nếu c > max thì cập nhật lại max = c.
5. Kết luận: Giá trị của max chính là số lớn nhất. Kết thúc.

Mô phỏng với ví dụ: a = 5, b = 12, c = 8

1. max = 5.
2. So sánh b (12) với max (5): 12 > 5. Đúng. => max = 12.
3. So sánh c (8) với max (12): 8 > 12. Sai. => max vẫn là 12.
4. Kết luận: Số lớn nhất là 12.

Qua ví dụ này, các em thấy được cách vận dụng linh hoạt các cấu trúc điều khiển để giải quyết một bài toán phức tạp hơn.

Ghi nhớ

• Mọi bài toán đều có thể được phân tích thành Input và Output.
• Thuật toán là "chìa khóa" để giải quyết bài toán. Nó cần rõ ràng, chính xác và có tính dừng.
• Các cấu trúc tuần tự, rẽ nhánh, lặp là những viên gạch cơ bản để xây dựng nên mọi thuật toán.
• Việc mô phỏng thuật toán với một vài bộ dữ liệu mẫu giúp ta kiểm tra tính đúng đắn của thuật toán trước khi áp dụng.

Bài tập gợi ý (Các em về nhà luyện tập thêm)

1. Bài tập 1: Em hãy viết thuật toán (bằng ngôn ngữ tự nhiên) để giải bài toán: "Nhập vào một số n. Kiểm tra xem n là số chẵn hay số lẻ và thông báo kết quả."

   Gợi ý: Một số là số chẵn khi nó chia hết cho 2 (có số dư bằng 0). Các em có thể dùng phép toán "n chia cho 2" và kiểm tra phần dư.

2. Bài tập 2: Cho thuật toán sau:
   1. Nhập số nguyên dương N.
   2. Gán S = 0.
   3. Gán i = 1.
   4. Nếu i > N thì chuyển đến bước 7.
   5. S = S + i.
   6. i = i + 1, sau đó quay lại bước 4.
   7. In ra giá trị của S và kết thúc.

   Em hãy cho biết thuật toán trên làm công việc gì? Hãy mô phỏng thuật toán với N = 5 để tìm ra kết quả của S.

   Gợi ý: Đây là một thuật toán sử dụng cấu trúc lặp. Các em hãy chú ý xem S và i thay đổi như thế nào qua mỗi lần lặp.

Chúc các em ôn tập thật tốt và đạt kết quả cao!