Bài 8. Lặp với số lần chưa biết trước
Chia sẻ bởi Đồng Văn Thành |
Ngày 24/10/2018 |
29
Chia sẻ tài liệu: Bài 8. Lặp với số lần chưa biết trước thuộc Tin học 8
Nội dung tài liệu:
Chào mừng quý thầy cô và các em học sinh
Tin học 8
Giáo sinh:Phan Thị Mỹ Duyên
1
Nhắc lại kiến thức
2
KIỂM TRA BÀI CŨ
Cú pháp:
For:= to do ;
Khi sử dụng lệnh lặp For… to…do. Số lần lặp sẽ được tính như thế nào?
Số lần lặp = - +1
3
KIỂM TRA BÀI CŨ
Ví dụ:
For i:= 1 To 4 Do
Writeln(‘Day la so lan lap thu’ ,i);
Số lần lặp = 4- 1+1= 4
Day la so lan lap thu 1
Day la so lan lap thu 2
Day la so lan lap thu 3
Day la so lan lap thu 4
4
Các em hãy quan sát
VD1: Viết chương trình tính tổng các số tự nhiên từ 1 đến 100
S = 1 + 2 + 3 + . . .+100
Lặp với số lần biết trước, sử dụng câu lệnh lặp For…Do để viết chương trình
VD2: Viết chương trình tính tổng n số tự nhiên đầu tiên để ta nhận được tổng Tn nhỏ nhất lớn hơn 1000?
Lặp với số lần chưa biết trước, sử dụng câu lệnh gì để viết chương trình?
Theo em phép cộng trên có biết trước số lần lặp không? Có sử dụng lệnh lặp for…to…do được không?
Không thể biết trước số lần lặp và không sử dụng được lệnh for…to…do .
Theo em khi sử dụng lệnh lặp for…to…do để viết chương trình trên thì phép cộng được lặp lại mấy lần?
Lặp 100 lần
For i:=1 to 100 do s:=s+i;
5
Tiết 48 - BÀI 8:
LẶP VỚI SỐ LẦN CHƯA BiẾT TRƯỚC
6
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
Gieo hai hạt xúc xắc cho đến khi được hai mặt có cùng số nút
Thử nhiều chìa khóa vào một ổ khóa cho đến khi tìm được đúng chìa khóa của ổ khóa
Tôi phải nhập dữ liệu vào máy tính cho đến khi nhập xong.
Tiết 48- Bài 8
7
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
1. Các hoạt động lặp với số lần chưa biết trước:
Ví dụ 1:
Một ngày, Long quyết định cứ 10 phút gọi điện một lần cho Trang cho đến khi nào có người nhấc máy thì thôi.
Hoạt động lặp là gì ?
Khi nào thì kết thúc vòng lặp?
Hoạt động lặp: Gọi điện
Kết thúc vòng lặp: Có người nhấc máy thì thôi.
Số lần lặp đã biết chưa?
Tiết 48- Bài 8
8
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
1. Các hoạt động lặp với số lần chưa biết trước:
Ví dụ 2:
Nếu cộng lần lượt n số tự nhiên đầu tiên (n=1,2,3,…). Ta sẽ được kết quả:
Điều kiện như thế nào thì kết thúc hoạt động lặp?
Điều kiện: Khi tổng Tn nhỏ nhất lớn hơn 1000 thì kết thúc hoạt động lặp
Tiết 48- Bài 8
9
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
1. Các hoạt động lặp với số lần chưa biết trước:
Ví dụ 2:
Phân tích bài toán:
T0:=0; n:=0;
1
T1 = 1
Đúng
2
T2 = 1 + 2
Đúng
3
T3 = 1 + 2 + 3
Đúng
…
…
…
n
Tn = 1 + 2 + 3 + … +n (Sao cho Tn nhỏ nhất lớn hơn 1000)
Sai, kết thúc việc tính tổng
Tiết 48- Bài 8
10
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
1. Các hoạt động lặp với số lần chưa biết trước:
Ví dụ 2:
Ta có thuật toán như sau:
Kí hiệu S là tổng cần tìm
Bước 1:
S 0, n 0.
Bước 2:
Nếu S≤1000, S S + n và ;Ngược lại chuyển tới bước 4.
n n + 1 và quay lại bước 2 .
In kết quả: n là số tự nhiên để tổng S nhỏ nhất sao cho S>1000. Kết thúc thuật toán.
* Có thể diễn tả bài toán trên bằng sơ đồ như sau:
Bước 4:
Tiết 48- Bài 8
Bước 3:
11
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
1. Các hoạt động lặp với số lần chưa biết trước:
Tiết 51- Bài 8
Việc lặp lại một nhóm hoạt động với số lần chưa xác định trước phụ thuộc vào một điều kiện cụ thể được thỏa mãn và chỉ dừng lại khi điều kiện không thỏa mãn
Các hoạt động lặp với số lần chưa biết trước phụ thuộc vào cái gì và chỉ dừng lại khi nào?
12
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
1. Các hoạt động lặp với số lần chưa biết trước:
Để chỉ dẫn máy tính thực hiện các hoạt động lặp trên, ta có thể sử dụng câu lệnh có dạng: Lặp với số lần chưa biết trước
SƠ ĐỒ KHỐI
Tiết 51- Bài 8
13
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
2. Ví dụ về lệnh lặp với số lần chưa biết trước
while
do
Cú pháp:
While <điều kiện> do;
Trong đó:
While, do: là các từ khóa.
Điều kiện: thường là một phép so sánh
Câu lệnh: có thể là câu lệnh đơn giản hay câu lệnh ghép.
Tiết 48- Bài 8
14
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
2. Ví dụ về lệnh lặp với số lần chưa biết trước
Quan sát sơ đồ khối, hãy cho biết câu lệnh while.. Do được thực hiện như thế nào
Bước 1 : Kiểm tra điều kiện.
Bước 2 : - Nếu điều kiện sai, câu lệnh sẽ bị bỏ qua và việc thực hiện lệnh lặp kết thúc.
- Nếu điều kiện đúng, thực hiện câu lệnh và quay lại bước 1.
Tiết 48- Bài 8
Chừng nào điều kiện còn đúng thì câu lệnh còn thực hiện
15
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
2. Ví dụ về lệnh lặp với số lần chưa biết trước
VD1: While a<=b do a:=a+1;
While, do là các từ khóa.
Điều kiện là a<=b (chứa phép so sánh).
Câu lệnh là a:=a+1 (câu lệnh đơn).
Tiết 48- Bài 8
16
Dùng câu lệnh while do viết chương trình thực hiện ở ví dụ 2
Tiết 48- Bài 8
17
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
2. Ví dụ về lệnh lặp với số lần chưa biết trước
Điều kiện ở đây là gì ?
Câu lệnh ở đây là gì ?
Cần những biến nào? Khai báo ra sao?
18
- Hai biến : S và n.
- Khai báo : S:=0; n:=0;
- Điều kiện : S<= 1000.
- Câu lệnh : While S<=1000 do
Begin
n:=n+1; S:= S+n;
End;
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
2. Ví dụ về lệnh lặp với số lần chưa biết trước
Viết câu lệnh in ra 5 số tự nhiên liên tiếp bắt đầu bằng số 1.
Sử dụng lệnh lặp với số lần lặp chưa biết trước while…do
Hướng dẫn:
Gán n
Đặt điều kiện
begin
in ra n;
n tăng 1 đơn vị;
end;
Tiết 51- Bài 8
n:=1
while n<=5 do
begin
writeln(n);
n:=n+1;
end;
19
Mô phỏng thuật toán:
Bắt đầu
n := 1
1 <= 5?
Viết 1 ra màn hình
n:= 1+1=2
1
2
3
4
5
2 <= 5?
Viết 2 ra màn hình
n:= 2+1=3
3 <= 5?
Viết 3 ra màn hình
n:= 3+1=4
4<= 5?
Viết 4 ra màn hình
n:= 4+1=5
Sai
Đúng
5<= 5?
Viết 5 ra màn hình
n:= 5+1=6
6 <= 5?
Kết thúc
Kết quả
n:=1
while n<=5 do
begin
writeln(n);
n:=n+1;
end;
20
BÀI TẬP VẬN DỤNG
21
22
* Câu 1: Hoạt động nào sau đây là không phải là lặp với số lần biết trước?
23
* Câu 2: Cú pháp của câu lệnh lặp với số lần chưa biêt trước là?
VỀ NHÀ
Về nhà học thuộc bài.
Làm bài tập 1,2,3a SGK.
Đọc trước phần còn lại của bài.
24
Tin học 8
Giáo sinh:Phan Thị Mỹ Duyên
1
Nhắc lại kiến thức
2
KIỂM TRA BÀI CŨ
Cú pháp:
For
Khi sử dụng lệnh lặp For… to…do. Số lần lặp sẽ được tính như thế nào?
Số lần lặp =
3
KIỂM TRA BÀI CŨ
Ví dụ:
For i:= 1 To 4 Do
Writeln(‘Day la so lan lap thu’ ,i);
Số lần lặp = 4- 1+1= 4
Day la so lan lap thu 1
Day la so lan lap thu 2
Day la so lan lap thu 3
Day la so lan lap thu 4
4
Các em hãy quan sát
VD1: Viết chương trình tính tổng các số tự nhiên từ 1 đến 100
S = 1 + 2 + 3 + . . .+100
Lặp với số lần biết trước, sử dụng câu lệnh lặp For…Do để viết chương trình
VD2: Viết chương trình tính tổng n số tự nhiên đầu tiên để ta nhận được tổng Tn nhỏ nhất lớn hơn 1000?
Lặp với số lần chưa biết trước, sử dụng câu lệnh gì để viết chương trình?
Theo em phép cộng trên có biết trước số lần lặp không? Có sử dụng lệnh lặp for…to…do được không?
Không thể biết trước số lần lặp và không sử dụng được lệnh for…to…do .
Theo em khi sử dụng lệnh lặp for…to…do để viết chương trình trên thì phép cộng được lặp lại mấy lần?
Lặp 100 lần
For i:=1 to 100 do s:=s+i;
5
Tiết 48 - BÀI 8:
LẶP VỚI SỐ LẦN CHƯA BiẾT TRƯỚC
6
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
Gieo hai hạt xúc xắc cho đến khi được hai mặt có cùng số nút
Thử nhiều chìa khóa vào một ổ khóa cho đến khi tìm được đúng chìa khóa của ổ khóa
Tôi phải nhập dữ liệu vào máy tính cho đến khi nhập xong.
Tiết 48- Bài 8
7
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
1. Các hoạt động lặp với số lần chưa biết trước:
Ví dụ 1:
Một ngày, Long quyết định cứ 10 phút gọi điện một lần cho Trang cho đến khi nào có người nhấc máy thì thôi.
Hoạt động lặp là gì ?
Khi nào thì kết thúc vòng lặp?
Hoạt động lặp: Gọi điện
Kết thúc vòng lặp: Có người nhấc máy thì thôi.
Số lần lặp đã biết chưa?
Tiết 48- Bài 8
8
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
1. Các hoạt động lặp với số lần chưa biết trước:
Ví dụ 2:
Nếu cộng lần lượt n số tự nhiên đầu tiên (n=1,2,3,…). Ta sẽ được kết quả:
Điều kiện như thế nào thì kết thúc hoạt động lặp?
Điều kiện: Khi tổng Tn nhỏ nhất lớn hơn 1000 thì kết thúc hoạt động lặp
Tiết 48- Bài 8
9
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
1. Các hoạt động lặp với số lần chưa biết trước:
Ví dụ 2:
Phân tích bài toán:
T0:=0; n:=0;
1
T1 = 1
Đúng
2
T2 = 1 + 2
Đúng
3
T3 = 1 + 2 + 3
Đúng
…
…
…
n
Tn = 1 + 2 + 3 + … +n (Sao cho Tn nhỏ nhất lớn hơn 1000)
Sai, kết thúc việc tính tổng
Tiết 48- Bài 8
10
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
1. Các hoạt động lặp với số lần chưa biết trước:
Ví dụ 2:
Ta có thuật toán như sau:
Kí hiệu S là tổng cần tìm
Bước 1:
S 0, n 0.
Bước 2:
Nếu S≤1000, S S + n và ;Ngược lại chuyển tới bước 4.
n n + 1 và quay lại bước 2 .
In kết quả: n là số tự nhiên để tổng S nhỏ nhất sao cho S>1000. Kết thúc thuật toán.
* Có thể diễn tả bài toán trên bằng sơ đồ như sau:
Bước 4:
Tiết 48- Bài 8
Bước 3:
11
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
1. Các hoạt động lặp với số lần chưa biết trước:
Tiết 51- Bài 8
Việc lặp lại một nhóm hoạt động với số lần chưa xác định trước phụ thuộc vào một điều kiện cụ thể được thỏa mãn và chỉ dừng lại khi điều kiện không thỏa mãn
Các hoạt động lặp với số lần chưa biết trước phụ thuộc vào cái gì và chỉ dừng lại khi nào?
12
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
1. Các hoạt động lặp với số lần chưa biết trước:
Để chỉ dẫn máy tính thực hiện các hoạt động lặp trên, ta có thể sử dụng câu lệnh có dạng: Lặp với số lần chưa biết trước
SƠ ĐỒ KHỐI
Tiết 51- Bài 8
13
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
2. Ví dụ về lệnh lặp với số lần chưa biết trước
while
do
Cú pháp:
While <điều kiện> do
Trong đó:
While, do: là các từ khóa.
Điều kiện: thường là một phép so sánh
Câu lệnh: có thể là câu lệnh đơn giản hay câu lệnh ghép.
Tiết 48- Bài 8
14
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
2. Ví dụ về lệnh lặp với số lần chưa biết trước
Quan sát sơ đồ khối, hãy cho biết câu lệnh while.. Do được thực hiện như thế nào
Bước 1 : Kiểm tra điều kiện.
Bước 2 : - Nếu điều kiện sai, câu lệnh sẽ bị bỏ qua và việc thực hiện lệnh lặp kết thúc.
- Nếu điều kiện đúng, thực hiện câu lệnh và quay lại bước 1.
Tiết 48- Bài 8
Chừng nào điều kiện còn đúng thì câu lệnh còn thực hiện
15
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
2. Ví dụ về lệnh lặp với số lần chưa biết trước
VD1: While a<=b do a:=a+1;
While, do là các từ khóa.
Điều kiện là a<=b (chứa phép so sánh).
Câu lệnh là a:=a+1 (câu lệnh đơn).
Tiết 48- Bài 8
16
Dùng câu lệnh while do viết chương trình thực hiện ở ví dụ 2
Tiết 48- Bài 8
17
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
2. Ví dụ về lệnh lặp với số lần chưa biết trước
Điều kiện ở đây là gì ?
Câu lệnh ở đây là gì ?
Cần những biến nào? Khai báo ra sao?
18
- Hai biến : S và n.
- Khai báo : S:=0; n:=0;
- Điều kiện : S<= 1000.
- Câu lệnh : While S<=1000 do
Begin
n:=n+1; S:= S+n;
End;
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
2. Ví dụ về lệnh lặp với số lần chưa biết trước
Viết câu lệnh in ra 5 số tự nhiên liên tiếp bắt đầu bằng số 1.
Sử dụng lệnh lặp với số lần lặp chưa biết trước while…do
Hướng dẫn:
Gán n
Đặt điều kiện
begin
in ra n;
n tăng 1 đơn vị;
end;
Tiết 51- Bài 8
n:=1
while n<=5 do
begin
writeln(n);
n:=n+1;
end;
19
Mô phỏng thuật toán:
Bắt đầu
n := 1
1 <= 5?
Viết 1 ra màn hình
n:= 1+1=2
1
2
3
4
5
2 <= 5?
Viết 2 ra màn hình
n:= 2+1=3
3 <= 5?
Viết 3 ra màn hình
n:= 3+1=4
4<= 5?
Viết 4 ra màn hình
n:= 4+1=5
Sai
Đúng
5<= 5?
Viết 5 ra màn hình
n:= 5+1=6
6 <= 5?
Kết thúc
Kết quả
n:=1
while n<=5 do
begin
writeln(n);
n:=n+1;
end;
20
BÀI TẬP VẬN DỤNG
21
22
* Câu 1: Hoạt động nào sau đây là không phải là lặp với số lần biết trước?
23
* Câu 2: Cú pháp của câu lệnh lặp với số lần chưa biêt trước là?
VỀ NHÀ
Về nhà học thuộc bài.
Làm bài tập 1,2,3a SGK.
Đọc trước phần còn lại của bài.
24
* Một số tài liệu cũ có thể bị lỗi font khi hiển thị do dùng bộ mã không phải Unikey ...
Người chia sẻ: Đồng Văn Thành
Dung lượng: |
Lượt tài: 1
Loại file:
Nguồn : Chưa rõ
(Tài liệu chưa được thẩm định)