Cau lenh lapTin 8ppt

dẫn cho máy tính thực hiện đúng công việc, trong nhiều trường hợp ta cần phải viết lặp lại nhiều câu lệnh thực hiện một phép tính nhất định... Các công việc phải thực hiện nhiều lần 2[r]

(1)

Bài 7: CÂU LỆNH LẶP

(2)

May 19, 2021

May 19, 2021 GV Lê Văn HiệpGV Lê Văn Hiệp 22 Bài 7: CÂU LỆNH LẶP

Bài 7: CÂU LỆNH LẶP

1. Các công việc phải thực nhiều

lần

2. Câu lệnh lặp - lệnh thay cho

nhiều lệnh

3. Ví dụ câu lệnh lặp

(3)

1 Các công việc phải thực nhiều lần 1 Các công việc phải thực nhiều lần • Trong sống, có hoạt động mà

chúng ta thực lặp lại với số lần định

(4)

May 19, 2021

May 19, 2021 GV Lê Văn HiệpGV Lê Văn Hiệp 44 1 Các công việc phải thực nhiều lần 1 Các công việc phải thực nhiều lần  Khi viết chương trình máy tính, để

(5)

2 Các cơng việc phải thực nhiều lần 2 Các công việc phải thực nhiều lần

(6)

May 19, 2021

(7)

2 Các công việc phải thực nhiều lần 2 Các công việc phải thực nhiều lần  Thuật tốn vẽ hình vng có độ dài

cạnh đơn vị cách đơn vị:

- Bước 1. Vẽ hình vng (vẽ liên tiếp cạnh trở đỉnh ban đầu)

- Bước 2. Nếu số hình vng vẽ 3, di chuyển bút vẽ bên phải đơn vị trở lại bước 1; ngược lại, kết thúc

(8)

May 19, 2021

May 19, 2021 GV Lê Văn HiệpGV Lê Văn Hiệp 88 2 Các công việc phải thực nhiều lần 2 Các công việc phải thực nhiều lần Với toán vẽ hình vng, thao tác

(9)

(10)

May 19, 2021

May 19, 2021 GV Lê Văn HiệpGV Lê Văn Hiệp 1010 2 Các công việc phải thực nhiều lần 2 Các công việc phải thực nhiều lần  Thuật tốn mơ tả bước vẽ hình

vng:

- Bước 1. k  (k là số đoạn thẳng vẽ

được)

(11)

2 Các công việc phải thực nhiều lần 2 Các công việc phải thực nhiều lần 

- Bước 3. Nếu k ≤ trở lại bước 2; ngược lại, kết thúc thuật toán

Lưu ý: biến k sử dụng biến đếm

(12)

May 19, 2021

May 19, 2021 GV Lê Văn HiệpGV Lê Văn Hiệp 1212 2 Các công việc phải thực nhiều lần 2 Các công việc phải thực nhiều lần

Ví dụ 2 Giả sử cần tính tổng 100 số tự nhiên đầu tiên, tức tính:

(13)

2 Các công việc phải thực nhiều lần 2 Các công việc phải thực nhiều lần  Cách 1: Thuật tốn khơng có hoạt động

lặp:

- Bước SUM 

- Bước 2. SUM  SUM +

(14)

May 19, 2021

May 19, 2021 GV Lê Văn HiệpGV Lê Văn Hiệp 1414 2 Các công việc phải thực nhiều lần 2 Các công việc phải thực nhiều lần  Cách 2: Thuật tốn có hoạt động lặp:

- Bước SUM  0; i  0 - Bước i  i + 1

- Bước 3. Nếu i ≤ 100, SUM  SUM + i

và quay lại bước

(15)

2 Các công việc phải thực nhiều lần 2 Các công việc phải thực nhiều lần  Cách mô tả hoạt động lặp

thuật tốn ví dụ gọi

cấu trúc lặp

Mọi ngơn ngữ lập trình có “cách”

(16)

May 19, 2021

May 19, 2021 GV Lê Văn HiệpGV Lê Văn Hiệp 1616 3

3 Ví dụ câu lệnh lặpVí dụ câu lệnh lặp

 Câu lệnh lặp thường gặp Pascal có dạng:

for <biến đếm>:=<giá trị đầu> to

<giá trị cuối> <câu lệnh>

(17)

3

 Câu lệnh lặp thực nhiều lần, lần, vòng lặp Số vòng lặp biết trước

(18)

May 19, 2021

(19)

3

3 Ví dụ câu lệnh lặpVí dụ câu lệnh lặp

 Ví dụ Chương trình sau in hình thứ tự lặp:

program Lap; var i: Integer; begin

for i:=1 to 10

(20)

May 19, 2021

 Ví dụ Để in chữ “O” hình,

ta sử dụng lệnh: writeln(‘O’); uses crt;

var i: integer; begin

clrscr;

for i:=1 to 20

begin writeln(‘O’); delay(100) end; Readln

(21)

3

3 Ví dụ câu lệnh lặpVí dụ câu lệnh lặp  Lưu ý:

Các câu lệnh đơn giản writeln(‘O’)

delay(100) đặt từ khóa begin

và end để tạo thành câu lệnh ghép Pascal

Khi nói câu lệnh ta hiểu

(22)

May 19, 2021

May 19, 2021 GV Lê Văn HiệpGV Lê Văn Hiệp 2222 4 Tính tổng tích câu lệnh lặp

4 Tính tổng tích câu lệnh lặp  Ví dụ Tính tổng N số tự nhiên đầu

tiên, N số tự nhiên nhập từ bàn phím

program Tinh_tong; var N, i : integer;

(23)

4 Tính tổng tích câu lệnh lặp 4 Tính tổng tích câu lệnh lặp  begin

write(‘Nhap so N=’);readln(N); S:=0;

for i:=1 to N S:= S + i;

writeln(‘Tong cua ’, N, ‘so tu nhien dau tien S= ’, S);

(24)

May 19, 2021

4 Tính tổng tích câu lệnh lặp  Ví dụ Ta kí hiệu N! tích N số tự

nhiên đầu tiên: N=1.2.3…N program Tinh_Giai_thua; var N, i : integer;

(25)

4 Tính tổng tích câu lệnh lặp 4 Tính tổng tích câu lệnh lặp  begin

write(‘N= ’);readln(N); P:=0;

for i:=1 to N P:= P * i; writeln(N, ‘! = ’, P);

(26)

May 19, 2021

4 Tính tổng tích câu lệnh lặp  Lưu ý. Vì N! số lớn so với N, ta