Bài 4 Cấu trúc lặp trong thuật toán 1 Vòng lặp Khi có một (hay nhiều) thao tác đượ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 2 Biến số và t[.]
Bài Cấu trúc lặp thuật tốn Vịng lặp - Khi có (hay nhiều) thao tác thực lặp lại số lần liên tiếp q trình thực thuật tốn cần dùng cấu trúc lặp Biến số thể cấu trúc lặp biết trước số lần lặp - Biến đại lượng đặt tên, dùng để lưu trữ giá trị giá trị thay đổi trình thực thuật tốn, chương trình - Để thực cấu trúc lặp biết số lần lặp ta sử dụng biến đếm Hình 4.1: Mẫu cấu trúc lặp biết trước số lặp - Khi dùng từ “Hết lặp” để dánh dấu thao tác lặp thao tác thực trình tự liệt kê Ví dụ: Sử dụng thuật tốn cộng dồn để tính tổng số tranh lớp 6A gồm 35 học sinh Thuật toán cộng dồn Đầu vào: Lớp 6A có 35 học sinh Số tranh sưu tầm học sinh lớp 6A trường Đầu ra: Tổng số tranh lớp 6A sưu tầm Các bước thuật tốn: Bước Tổng có = Bước Lặp với đếm từ đến 35: a) Hỏi số tranh sưu tầm bạn, gọi số tranh bạn b) Cộng thêm số tranh bạn Tổng có Hết lặp Bước Thơng báo: Đáp án cần tìm Tổng có - Trong mơ tả trên, đếm thao tác a Bước thực đến thao tác b Tiếp theo, đếm thao tác a b thực tuần tự, … đếm 35 thực lần cuối cấu trúc lặp Thể cấu trúc lặp trước số lần lặp - Có trường hợp khơng biết trước số lần lặp cần làm - Để thực cấu trúc lặp trước xác định điều kiện thực thao tác vòng lặp hay gọi điều kiện lặp Hình 4.2: Mẫu cấu trúc lặp khơng biết trước số cần lặp Ví dụ: Dựa vào ví dụ trên, có thêm trường hợp khơng biết trước danh sách sưu tầm tranh có bạn, điều kiện lặp là: bạn sưu tầm tranh chưa hỏi số tranh Thuật toán cộng dồn (tính tổng số tranh, khơng biết có bạn sưu tầm tranh) Đầu vào: Số tranh bạn sưu tầm tranh Đầu ra: Tổng số tranh học sinh lớp 6A sưu tầm Các bước thuật tốn: Bước Tổng có = Bước Lặp chưa hỏi hết học sinh sưu tầm tranh: a) Hỏi số tranh sưu tầm bạn, gọi số tranh bạn b) Cộng thêm số tranh bạn Tổng có Hết lặp Bước Thơng báo: Đáp án cần tìm Tổng có ... vào: Số tranh bạn sưu tầm tranh Đầu ra: Tổng số tranh học sinh lớp 6A sưu tầm Các bước thuật toán: Bước Tổng có = Bước Lặp chưa hỏi hết học sinh sưu tầm tranh: a) Hỏi số tranh sưu tầm bạn, gọi