Giáo án Tin học 11 - Tiết 14: Cấu trúc lặp

Ngày soạn:16/11/2019
Tiết: 14
 CẤU TRÚC LẶP
I. MỤC TIÊU
Kiế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 với số lần biết trước, cấu trúc lặp kiểm tra điều kiện trước.
Kĩ năng
+ Biết cách vận dụng đúng đắn từng loại cấu trúc lặp vào tình huống cụ thể.
+ Mô tả được thuật toán của một số bài toán đơn giản có sử dụng lệnh lặp.
+ Viết đúng các lệnh lặp với số lần biết trước, lệnh lặp kiểm tra điều kiện trước.
+ Viết được thuật toán của một số bài toán đơn giản.
Tư duy, thái độ (giá trị)
+ Khơi gợi lòng ham thích giải bài toán bằng lập trình trên máy tính.
+ Tiếp tục rèn luyện các phẩm chất cần thiết của người lập trình như xem xét, giải quyết vấn đề một cách cẩn thận, chu đáo, có sáng tạo,
Định hướng hình thành năng lực 
+ Giải quyết vấn đề, sáng tạo, giao tiếp, hợp tác, sử dụng ngôn ngữ, sử dụng CNTT và TT
 II. CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH
1. Chuẩn bị của giáo viên
- Thiết bị dạy học: Máy tính cá nhân và máy chiếu (nếu có).
- Học liệu: Soạn giáo án, nghiên cứu sách giáo khoa, sách bài tập, tài liệu tham khảo.
2. Chuẩn bị của học sinh
- Chuẩn bị các nội dung liên quan đến bài học theo sự hướng dẫn của giáo viên như chuẩn bị tài liệu, TBDH ..
- Sưu tầm tranh ảnh, tư liệu,...
 III. TỔ CHỨC CÁC HOẠT ĐỘNG HỌC TẬP
Ổn định lớp: Kiểm tra sỹ số
Tiến trình bài học
HOẠT ĐỘNG KHỞI ĐỘNG
HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC VÀ LUYỆN TẬP
Hoạt động 1: Lặp có số lần biết trước và câu lệnh while
(1) Mục đích: Lặp có số lần biết trước và câu lệnh while
(2) Phương pháp/Kĩ thuật: nêu vấn đề
(3) Hình thức tổ chức hoạt động: cá nhân
(4) Phương tiện dạy học: máy tính, máy chiếu (nếu có)
(5) Sản phẩm: Lặp có số lần biết trước và câu lệnh while
Hoạt động của GV
Hoạt động của HS
Nội dung
GV: Nhắc lại trong thuật toán Tong_1a quá trình lặp được thực hiện như thế nào, giá trị biến đếm tham gia vòng lặp thay đổi như thế nào?
GV: Thuật toán Tong_1b khác như thế nào so với thuật toán Tong_1a? 
GV: Gọi HS lên bảng viết chương trình.
GV: Gọi HS ở dưới lớp nhận xét.
GV: Nhận xét bài
 làm của HS và chữa bài.
GV: Nhớ lại ý tưởng thuật toán tìm UCLN đã học ở lớp 10?
GV: Lấy VD phân tích để hs nhớ lại thuật toán tìm UCLN với cặp số (20,8)
GV: Gọi HS lên bảng viết chương trình.
GV: Gọi HS ở dưới lớp nhận xét.
GV: Nhận xét bài
 làm của HS và chữa bài.
HS: Tổng S được khởi tạo bằng 1/a; giá trị biến N lần lượt tăng từ 1 đến 100. Tại mỗi giá trị của N tống S được cộng thêm vào một lượng 1/(a+N).
-Tong_1a số lần lặp biết trước là 100 lần. -Tong_1b số lần lặp chưa biết trước. Tổng S được khởi tạo bằng 1/a; giá trị biến N khởi tạo bằng 0. Khi đk thỏa mãn, tại mỗi giá trị của N tống S được cộng thêm vào một lượng 1/(a+N) đến khi đk không còn thỏa mãn thì thoát khỏi vòng lặp.
Một HS lên bảng viết chương trình, HS dưới lớp viết vào nháp.
HS: Nhận xét.
HS: chữa bài
HS Trả lời
-Nếu M=N thì giá trị chung đó là UCLN của M,N
-Nếu M<N thì UCLN(M,N)=UCLN(M,N-M)
-Nếu M>N thì UCLN(M,N)=UCLN(M-N,N)
Một HS lên bảng viết chương trình, HS dưới lớp viết vào nháp.
HS: Nhận xét.
HS: Chú ý lắng nghe và ghi bài
3. Lặp với số lần chưa biết trước và câu lệnh while
Lệnh while có dạng
while (điều kiện)
{câu lệnh;
Câu lệnh;
Câu lệnh;
};
Trong đó:
Điều kiện là biểu thức logic;
Câu lệnh là một câu lệnh đơn hoặc ghép
Điều kiện
sai
đúng
Câu lệnh
Ví dụ1: Viết chương trình tính tổng theo hai thuật toán Tong_1a và Tong_1b.
Chương trình Tong_1a:
#include 
using namespace std;
double s;
int a,n;
int main()
{ cout<<”Nhap vao gia tri cua a”;
cin >>a;
s=1.0/a; n=0;
while(!(1/(a+n)<0.00001)
{
n=n+1;
s=s+1.0/(a+n);
};
cout<<fixed<<setprecicion(4)<<”tong s la”<<s;
return 0;
}
Ví dụ 2: Tìm UCLN của hai số nguyên dương M, N. 
#include 
using namespace std;
unsigned m,n;
int main()
{
cout<<”Nhap vao gia tri m, n”;
cin >>m>>n;
while(m!=n) if (m>n) m=m-n; else n=n-m;
cout<<”UCLN la: ”<<m;
return 0;
}
Mở rộng
Khi cần thực hiện câu lệnh ít nhất một lần
Do
{
câu lệnh;
câu lệnh;
}
While (điều kiện);
4. Rút kinh nghiệm
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Mỹ Tho, ngày.....tháng.....năm.......
KÍ DUYỆT