Page 14 - Tin Học 11 - Chương III

Tin học 11 Tập 2

Bài đọc thêm:

KỸ THUẬT ĐẶT LÍNH CANH

Nhà Vua muốn tìm người cao nhất trong số binh lính để việc canh gác trở nên thuận
tiện hơn.
Giải pháp của Nhà Vua như sau, trước tiên chọn một người lính bất kì đứng canh. Rồi
sau đó, Ngài lần lượt cho từng người lính còn lại đi qua, nếu người nào thấp hơn thì
cho đi qua, còn nếu người nào cao hơn thì sẽ thay thế vị trí người đang đứng canh.
Và cứ như vậy cho đến hết, kết quả là tìm ra được người lính cao nhất để canh gác.
Ta gọi đây là kỹ thuật đặt lính canh.

Áp dụng kỹ thuật đặt lính canh, ta sẽ giải quyết gọn gàng câu 2b và câu 2c ở phần
bài tập phía trên hoặc là các bài tập khác tương tự, thay vì phải suy nghĩ các câu lệnh
if-then phức tạp lồng nhau.

Cách giải như sau:
Khởi tạo một biến Max để chứa giá trị lớn nhất.
Bước 1: Giả sử biến lớn nhất là biến a, tức là ta gán Max = a;

Bước 2: So sánh biến Max với b, nếu b lớn hơn Max thì ta gán Max = b;
Bước 3: So sánh biến Max với c, nếu c lớn hơn Max thì ta gán Max = c;

…
Ta lặp lại việc so sánh cho tới khi hết số phần tử.

14