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
3 Ví dụ câu lệnh lặpVí dụ câu lệnh lặp
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
May 19, 2021 GV Lê Văn HiệpGV Lê Văn Hiệp 1818 3
3 Ví dụ câu lệnh lặpVí dụ câu lệnh lặp
(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
May 19, 2021 GV Lê Văn HiệpGV Lê Văn Hiệp 2020 3
3 Ví dụ câu lệnh lặpVí dụ câu lệnh lặp
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
May 19, 2021 GV Lê Văn HiệpGV Lê Văn Hiệp 2424 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ụ 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
May 19, 2021 GV Lê Văn HiệpGV Lê Văn Hiệp 2626 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 Lưu ý. Vì N! số lớn so với N, ta