Tóm tắt lý thuyết
1.1. Vòng lặp
a. Thật toán ở hình 1b là thuật toán để giải bài toán hình 1a.
b. Thao tác được lặp đi lặp lại:
Hỏi số tranh của một bạn, cộng thêm vào tổng đang có.
Hành động lặp đó được lặp đi lặp lại 4 lần.
– Khi có một (hay nhiều) thao tác thực hiện lặp lại một số lần liên tiếp trong quá trình thực hiện thuật toán thì cần dùng cấu trúc lặp.
1.2. Biến đếm và thể hiện cấu trúc lặp khi biết trước số lần lặp
– Biến: đại lượng được đặt tên, dùng để lưu trữ giá trị và giá trị có thể thay đổi trong quá trình thực hiện thuật toán, chương trình.
– Mẫu cấu trúc lặp có số lần biết trước:
Lặp với đếm từ số đếm đầu đến số đếm cuối:
Các thao tác cần lặp
Hết lặp.
1.3. Thể hiện cấu trúc lặp khi không biết trước số lần lặp
– Mẫu cấu trúc lặp không biết trước số lần lặp:
Lặp khi điều kiện lặp được thỏa mãn:
Các thao tác cần lặp
Hết lặp.
Bài tập minh họa
Bài 1: Cho trước một dãy số có 20 số nguyên. Nhiệm vụ được giao: Cần thông báo lần lượt bình phương của mối số nguyên trong dãy đã cho. Em hãy mô tả thuật toán cho nhiệm vụ đó?
Hướng dẫn giải
Đầu vào: Dãy số có 20 số nguyên
Đầu ra: Thông báo lần lượt bình phương của mối số nguyên trong dãy đã cho
+Các bước của thuật toán:
Bước 1: Tổng đang có =0
Bước 2: Lặp với đếm từ 1 đến 20
a. Thông báo lần lượt bình phương của mỗi số nguyên trong dãy, gọi là bình phương mỗi số nguyên
Hết lặp
Bước 3: Thông báo: Đáp số cần tìm là Tổng đang có
Bài 2: Em hãy mô tả thuật toán tìm tổng các số tự nhiên liên tiếp bắt đầu từ số 1, đến khi lần đầu tiên nhận được tổng số lớn hơn 500 thì dừng lại và thông báo tổng số đó
Hướng dẫn giải
Đầu vào: Các số tự nhiên liên tiếp bắt đầu từ số 1
Đầu ra: Tổng các số tự nhiên liên tiếp lớn hơn 500
Các bước của thuật toán
Bước 1: Tổng đang có =0
Bước 2: Lặp khi tổng các số tự nhiên liên tiếp bắt đầu từ 1 bé hơn 500
a. Các số tự nhiên liên tiếp bắt đầu từ 1, gọi là các số tự nhiên liên tiếp bắt đầu từ 1
b. Cộng thêm các số liên tiếp bắt đầu từ 1 vào Tổng đang có
Hết lặp
Bước 3: Thông báo: Đáp số cần tìm là Tổng đang có