Bài 10 tin học 11 Cấu trúc lặp While do theo hướng phát triển năng lực học sinh. Sử dụng một số công cụ như plicker để triển khai một số câu hỏi trắc nghiệm.Bước 1. Lựa chọn chủ đề: Tên chủ đề: Cấu trúc rẽ nhánh và lặp, Số tiết: 3Bước 2: Xác định KTKN và năng lực hướng tới của chủ đềa) Chuẩn kiến thức, kĩ năng, thái độ theo chương trình hiện hànhKiến thức Hiểu nhu cầu của cấu trúc lặp trong biểu diễn thuật toán Hiểu cấu trúc lặp kiểm tra điều kiện trước, cấu trúc lặp với số lần đinh trước.Kĩ năng Viết đúng các lệnh 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. Biết cách vận dụng từng loại cấu trúc lặp phù hợp với tình huống cụ thể đơn giản Mô tả được thuật toán của một số nài toán đơn giản có sử dụng lệnh lặp Viết được thuật toán của một số bài toán đơn giảnb) Năng lực hướng tới Mô hình hóa các tình huống thực tiễn xảy ra phụ thuộc vào điều kiện theo cấu trúc lặp trong tin học. Diễn tả thuật toán cấu trúc lặp trên ngôn ngữ lập trình pascal.
Trang 107/22/24 Trang 1
Trang 3Đổ nước vào thùng cho đến khi thùng đầy nước
Lặp với số lần chưa biết trước Trong khi thùng chưa đầy làm đổ nước ;
Xét bài toán đổ nước
Trang 4Bài toán đặt vấn đề
Với bài toỏn này ta cú thể sử dụng cấu trỳc lặp FOR – DO để viết chương trỡnh khụng? Vỡ
sao?
Tớnh tổng S=1+2+3+ +100+ …+100+… …+100+…
Cho đến khi S>1000
Trang 507/22/24 Hoàng Thị TưởngSV: Hoàng Thị Tưởng Trang 5
Giáo viên: Phan Thị Thanh Hà
CHƯƠNG III: CẤU TRÚC RẼ NHÁNH VÀ LẶP
CHƯƠNG III: CẤU TRÚC RẼ NHÁNH VÀ LẶP
Ò:
ĐÒ: Ò:
ĐÒ:
Trang 6WHILE <Điều kiện> DO <Câu lệnh>;
While, do : Từ khóa
Điều kiện: là biểu thức logic hoặc biểu thức quan hệ.
Câu lệnh: là một câu lệnh đơn hoặc câu lệnh ghép
3 Lặp với số lần chưa biết trước và câu lệnh While - do
Trong đó:
* Cấu trúc câu lệnh While – do trong Pascal:
Trang 7Câu lệnh
Điều kiện
Đúng Sai
Sơ đồ hoạt động câu lệnh While - Do
Vòng lặp
Chừng nào điều kiện còn Đúng thì câu lệnh còn được thực hiện.
Câu lệnh được thực hiện khi điều kiện nhận giá trị gì?.
Khi nào thì thoát khỏi vòng lặp?
Khi điều kiện nhận giá trị Sai thì thoát khỏi vòng lặp.
Khi điều kiện luôn đúng thì sẽ như thế nào?
Khi điều kiện điều kiện luôn đúng thì vòng lặp sẽ lặp vô hạn.
3 Lặp với số lần chưa biết trước và câu lệnh While - do
Số lần lặp được thể hiện ở đâu?
Số lần kiểm tra điều kiện nhận giá trị Đúng chính là số lần lặp.
Lưu ý: Sau Do phải có câu lệnh làm thay đổi giá trị của điều kiện.
Trang 83 Lặp với số lần chưa biết trước và câu lệnh While - do
Ví dụ 1.
Tính tổng S=1+2+3+ +100+…+100+… …+100+…
Cho đến khi S>1000
WHILE <Điều kiện> DO <Câu lệnh>;
WHILE DO
S:=0; i:=1;
Not (S>1000) Begin
S:=S+ i;
i:=i+1;
End;
Trang 93 Lặp với số lần chưa biết trước và câu lệnh While - do
Trang 10Ví dụ 2: Tìm ước chung lớn nhất (UCLN) của hai số nguyên dương M, N.
Bước 2: Nếu M=N thì lấy giá trị chung này làm
UCLN rồi chuyển đến bước 5;
Bước 3: Nếu M>N thì MM-N ngược lại NN-M;
Bước 4: Quay lại bước 2;
Bước 1: Nhập M, N;
Bước 5: Đưa ra kết quả UCLN rồi kết thúc.
Em hãy nhắc lại thuật toán tìm UCLN của 2 số nguyên dương M
và N?
Thuật toán:
3 Lặp với số lần chưa biết trước và câu lệnh While - do
Trang 1107/22/24 Trang 11
3 Lặp với số lần chưa biết trước và câu lệnh While - do
Trang 1207/22/24 Trang 12
3 Lặp với số lần chưa biết trước và câu lệnh While - do
Ví dụ 3 Tính tổng sau: S=1+2+3+…+100
Ta có thể sử dụng cấu trúc While – do để viết chương tình cho ví dụ
này không?
S:=0; i:=1;
While i<=100 do Begin
S:=S+i;
i:=i+1;
End;
Trang 13Edit by Tien Thanh, 2008 THPT Nguyễn Văn Trỗi
H·y nhí!
Câu lệnh lặp với số lần chưa biết trước.
WHILE <Điều kiện> DO
<Câu lệnh>;
+ Ý nghĩa:
Câu lệnh sau Do sẽ được thực
hiện lặp đi lặp lại khi Điều kiện còn đúng (True)
Vòng lặp sẽ thoát khi Điều kiện
có giá trị sai (False).
BÀI TẬP VỀ NHÀ:
Làm bài 7 trang 51- SGK
Trang 1407/22/24 Hoàng Thị TưởngSV: Hoàng Thị Tưởng Trang 14
BÀI TẬP CỦNG CỐ