Bài 10: Cấu trúc lặp

Bài 10: Cấu trúc lặp

by Vũ Giang

Open Ended

Cho chương trình sau:

Var a,d : byte;

Begin

  d:=0;

   a:=5;

  If a mod 2 = 0 then d:=d+1;

   a:=6;

  If a mod 2 = 0 then d:=d+1;

  a:=24;

  If a mod 2 = 0 then d:=d+1;

End.

Chương trình trên sử dụng câu lệnh rẽ nhánh dạng nào?

Multiple Choice

Cho chương trình sau:

Var a,d : byte;

Begin

  d:=0;

   a:=5;

  If a mod 2 = 0 then d:=d+1;

   a:=6;

  If a mod 2 = 0 then d:=d+1;

  a:=24;

  If a mod 2 = 0 then d:=d+1;

End.

 Sau khi chạy xong chương trình kết quả của d là bao nhiêu?

  

• 0

• 1  

• 2  

• 3

Fill in the Blanks

Nhận xét:

- Với cả hai bài toán trên , dễ thấy cách để tính tổng S có nhiều điểm tương tự:

Xuất phát, S được gán giá trị

1. Lặp​

​Với a là số nguyên và a>2, xét các bài toán sau đây:

Bài toán 1. Tính và đưa két quả ra màn hình tổng

​

​

​

Bài toán 2. Tính và đưa kết quả ra màn hình tổng.

​

Fill in the Blanks

- Việc cộng này được lặp lại một số lần.

+ Đối với bài toán 1, số lần lặp là ..............và việc cộng vào tổng S sẽ kết thúc khi đã thực hiện việc cộng...... lần

Fill in the Blanks

Nhận xét:

- Với cả hai bài toán trên , dễ thấy cách để tính tổng S có nhiều điểm tương tự:

tiếp theo, cộng vào tổng S một giá trị

Fill in the Blanks

+ Đối với bài toán 2, số lần lặp chưa biết trước nhưng việc cộng vào tổng S sẽ kết thúc khi điều kiện:

​1. Lặp:

​Tóm lại:

- Trong một số thuật toán có những thao tác phải thực hiện lặp đi lặp lại một số lần. Một trong các đặc trưng của máy tính là có khả năng thực hiện hiệu quả các thao tác lặp.

- Cấu trúc lặp mô tả thao tác lặp và được phân biệt hai loại là lặp với số lần biết trước và lặp với số lần chưa biết trước.

- Các ngôn ngữ lập trình đều có các câu lệnh để mô tả cấu trúc điều khiển lặp.

​2. Lặp với số lần biết trước và câu lệnh for-do.

​​2. Lặp với số lần biết trước và câu lệnh for-do.

​-Dạng tiến:

      for <biến đếm>:=<giá trị đầu> to<giá trị cuối> do <câu lệnh>;

​

-Dạng lùi:

      for <biến đếm>:=<giá trị cuối> downto<giá trị đầu> do <câu lệnh>;

​

Fill in the Blanks

for <biến đếm> := <giá trị đầu>   to <giá trị cuối> do <câu lệnh> ;

hoặc

for < biến đếm > := < giá trị cuối > downto < giá trị đầu > do < câu lệnh >; ​

Biến đếm thường là biến kiểu

 

Fill in the Blanks

for <biến đếm> := <giá trị đầu>   to <giá trị cuối> do <câu lệnh> ;

hoặc

for < biến đếm > := < giá trị cuối > downto < giá trị đầu > do < câu lệnh >; ​

<Giá trị đầu> , < giá trị cuối >là các

cùng kiểu với biến đếm

Fill in the Blanks

for <biến đếm> := <giá trị đầu>   to <giá trị cuối> do <câu lệnh> ;

hoặc

for < biến đếm > := < giá trị cuối > downto < giá trị đầu > do < câu lệnh >; ​

<Giá trị đầu> phải ............ ......................<giá trị cuối> thì <câu lệnh> sau Do mới thực hiện.

​​​2. Lặp với số lần biết trước và câu lệnh for-do.

​Cơ chế hoạt động của câu lệnh for-do:

- Ở dạng lặp tiến, <câu lệnh> viết sau từ khóa do được thực hiện tuần tự, mỗi lần thực hiện thì <biến đếm> nhận giá trị tăng liên tiếp từ <giá trị đầu> đến <giá trị cuối>.

​

- Ở dạng lặp lùi, <câu lệnh> viết sau từ khóa do được thực hiện tuần tự, mỗi lần thực hiện thì <biến đếm> nhận giá trị giảm liên tiếp từ <giá trị cuối> đến <giá trị đầu>.

​Chú ý 1: Giá trị của <biến đếm> được điều chỉnh tự động,

vì vậy <câu lệnh> viết sau do không được thay đổi giá trị <biến đếm>.