GV: Cấu trúc lặp được sử dụng để mô tả thuật toán ở bài toán 2 là cấu trúc lặp với số lần chưa biết trước.. Yêu cầu HS tìm hiểu thông tin SGK về câu lệnh While – do[r]
(1)Ngày soạn: 09/11/2008 Ngày giảng:
Lớp giảng:
Bài 10 CẤU TRÚC LẶP (Tiết 2) I Mục tiêu cần đạt:
1 Kiến thức:
- Hiểu nhu cầu cấu trúc lặp 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 định trước - Biết cách vận dụng đắn loại cấu trúc lặp vào tình cụ thể
2 Kĩ năng:
- Mơ tả thuật tốn số tốn đơn giản có sử dụng lệnh lặp - Viết lệnh lặp kiểm tra điều kiện trước, lặp với số lần định trước - Viết thuật giải số toán đơn giản
3 Thái độ:
- Tiếp tục khơi gợi lịng ham thích giải tốn lập trình máy tính
- Tiếp tục rèn luyện phẩm chất người lập trình như: xem xét giải vấn đề cách cẩn thận, chu đáo, có sáng tạo, khơng thỏa mãn với kết ban đầu đạt được,…
II Chuẩn bị:
1 GV: Sách giáo khoa, sách giáo viên, máy tính, máy chiếu, đồ dùng dạy học HS: Sách giáo khoa, sách tập, ghi chép, đồ dùng học tập, học cũ chuẩn bị
III Tiến trình:
1 Kiểm tra cũ (5’):
- Viết cấu trúc câu lệnh For – dạng tiến, dạng lùi Giải thích thành phần cấu trúc? Nêu hoạt động dạng?
2 Bài mới:
HOẠT ĐỘNG CỦA GIÁO VIÊN
VÀ HỌC SINH NỘI DUNG GHI BẢNG
TG GV: Đưa toán giới thiệu
thuật toán SGK (Tr 45) Yêu cầu HS vẽ sơ đồ khối mơ tả thuật tốn HS: Thực vẽ sơ đồ khối
3 Lặp với số lần chưa biết trước và câu lệnh While – do
Bài tốn 2:Tính đưa kết hình tổng:
S=1 a+
1
a+1+
1
a+2+ +
1
a+N+
cho đến a1
+N <0,0001 (với a
số nguyên, a>2) Thuật giải:
Bước 1: S 1/a; N 0; {khởỉ tạo S
N}
(2)GV: Cấu trúc lặp sử dụng để mơ tả thuật tốn tốn cấu trúc lặp với số lần chưa biết trước Để mô tả cấu trúc ngôn ngữ Pascal dùng câu lệnh While – u cầu HS tìm hiểu thơng tin SGK câu lệnh While –
HS: Đọc thông tin SGK
GV: Giới thiệu câu lệnh While – do
và giải thích thành phần Đưa sơ đồ khối thể câu lệnh Yêu cầu HS dựa vào sơ đồ khối nêu hoạt động câu lệnh
HS: Dựa vào sơ đồ khối nêu hoạt động câu lệnh
GV: Một khác lệnh cần lặp FOR WHILE gì?
HS: Suy nghĩ trả lời
GV: Hướng dẫn HS xây dựng chương trình giải tốn
HS: Xây dựng chương trình
GV: Nhận xét, bổ sung, chạy chương trình cho HS quan sát kết
Bước 2: Nếu 1/(a+N)<0,0001 chuyển đến bước 5;
Bước 3: N N +1;
Bước 4: SS+1/(a+N), quay lại
bước 2;
Bước 5: Đưa S hình kết thúc
Câu lệnh While – do:
While <điều kiện> <câu lệnh>; Trong đó:
Điều kiện biểu thức lôgic;
Câu lệnh câu lệnh đơn ghép
Sơ đồ khối:
S Đ
*Chú ý: Trong câu lệnh while-do cần có câu lệnh làm thay đổi giá trị biểu thức điều kiện
Ví dụ 1: Chương trình giải tốn program Tong_2;
uses crt; var s: real;
a, N: integer; begin
clrscr;
write(‘ Hay nhap gia tri a vao !’); readln(a);
S:=1/a; N:=0;
8’
NhËp a
1/(a+N) < 0,0001
§araS, kÕtthóc
S ← 1/a; N:=0;
N ← N+1
S ← S+ 1/(a+N)
Sai
Điều kiện
(3)GV: Đưa tốn ví dụ2 u cầu HS xác định Input/Output toán Nêu thuật giải
HS: Xác định Input/Output nêu thuật giải
Bước1: Nhập M, N;
Bước2 Nếu M=N ƯCLN:= M; chuyển đến bước 5;
Bước3 Nếu M>N M:=M-N ngược lại N:=N-M;
Bước4 Quay lại bước 2;
Bước5 Đưa kết ƯCLN kết thúc
GV: Đưa sơ đồ khối yêu cầu học sinh nêu hoạt động sơ đồ khối
HS: Theo dõi nêu hoạt động sơ đồ khối
GV: Hướng dẫn HS xây dựng chương trình giải tốn
HS: Xây dựng chương trình giải tốn
GV: Nhận xét, bổ sung, chạy chương trình cho HS quan sát kết
while not (1/(a+N) < 0.0001) do begin
N:=N+1;
S:= S+1.0/(a+N); end;
writeln(‘Tong S la: ‘, s:8:4); Readln;
end.
Ví dụ 2: Chương trình tìm ước chung lớn (ƯCLN) hai số nguyên dương M N
program UCLN; uses crt;
var M,N: integer; begin
clrscr;
write(‘M, N = ‘); readln(M, N); while M<>N do
if M>N then M:=M-N else N:=N-M;
writeln(‘UCLN = ‘,M); Readln;
end.
7’
3 Củng cố (3’):
- Hệ thống giảng, nhấn mạnh kiến thức trọng tâm: + Nhu cầu phải sử dụng cấu trúc lặp, câu lệnh lặp + Cấu trúc hoạt động câu lệnh lặp While –
4 Hướng dẫn nhà (2’):
- Học theo ghi SGK