- 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 với số lần biết trước.. - Sử dụng được lệnh lặp For để lập trình giải quyết được một số bài toán đơn giản.[r]
(1)Tiết 15- §10: CẤU TRÚC LẶP (t1) I Mục tiêu
1 Kiến thức:
- Hiểu nhu cầu cấu trúc lặp biểu diễn thuật toán
- Phân biệt loại lặp là: lặp với số lần biết trước lặp với số lần trước
- Mô tả cấu trúc lệnh lặp For- Do ngôn ngữ lập trình
Pascal
2 Kỹ năng
- Mơ tả thuật tốn số tốn đơn giản có sử dụng lệnh lặp với số lần biết trước
- Sử dụng lệnh lặp For để lập trình giải số toán đơn giản
- Biết cách vận dụng đắn loại cấu trúc lặp vào tình cụ thể
II Chuẩn bị
1 Giáo viên: Giáo án, SGK, sách giáo viên, máy chiếu
2 Học sinh: Vở ghi, sách giáo khoa, đồ dùng học tập
III Tổ chức hoạt động học tập 1 Ổn định tổ chức lớp:
Tiến trình học
Hoạt động thầy trò Nội dung
Hoạt động 1: Giới thiệu cấu trúc lặp (15 phút)
GV: Lấy ví dụ thực tế thao tác phải lặp lặp lại nhiều lân: Bài toán gửi tiền tiết kiệm
HS: Nghe giảng
GV: Đưa tốn tính tổng
Yêu cầu học sinh nhận xét qui luật tính? So sánh cách giải tốn HS: Suy nghĩ, đưa nhận xét
GV đưa kết luận:Pascal cho phép sử dụng cấu trúc lặp để mô tả thao tác lặp lại nhiều lần
GV: Cấu trúc lặp có dạng? HS: Trả lời
GV: Nhận xét, tổng kết HS: Nghe giảng, ghi
1 Lặp
a) Xét toán tính tổng với a Z, a>2
Bài tốn 1: S= 1a+
a+1+
a+2+ +
a+100 Bài toán 2:
S= 1a+ a+1+
1
a+2+ +
a+N+ cho đến a+1N<0 0001 .
b) Nhận xét cách giải :
Giống nhau: Qui luật tính
- Xuất phát, S gán giá trị 1/a; - Tiếp theo, thực lặp lại thao tác cộng vào S giá trị 1/ (a+N) với N=1,2,3,4
Khác nhau:
(2)Hoạt động thầy trò Nội dung
Hoạt động 2: Giới thiệu câu lệnh lặp For -Do (30 phút)
GV: Hướng dẫn học sinh thuật toán giải toán dạng tổng 1a
HS: Suy nghĩ, đưa lời giải
GV: Gọi học sinh xác định thuật tốn 1b HS: trả lời
GV: Trình bày cú pháp câu lệnh For- Do dạng
HS: Nghe giảng, ghi
GV: Nêu cách thực lệnh?
- Bài toán 2: Thực lặp lại thao tác
1
a+N<0 0001 . c) Kết luận:
Cấu trúc lặp: dùng để mô tả thao tác lặp (là thao tác phải thực lặp lặp lại số lần)
Cấu trúc lặp có dạng: - Lặp với số lần biết trước
- Lặp với số lần trước
2.Lặp với số lần biết trước câu lệnh For - Do
a) Thuật toán toán 1: Tổng 1a:
Bước 1: S ← 1/a; N ← 0; Bước 2: N ← N+1;
Bước 3: Nếu N> 100 đưa tổng S kết thúc
Bước 4: S ← S+1/(a+N) quay lại bước
Tổng1b;
Bước 1: S ← 1/a; N ← 101; Bước 2: N ← N-1;
Bước 3: Nếu N<1 đưa tổng S kết thúc
Bước 4: S ← S+1/(a+N) quay lại bước
b) Cú pháp câu lệnh For - Do Dạng For tiến
For <biến đếm>:= <GTĐ> to <GTC>
Do
<Câu lệnh>; Dạng For lùi
For <biến đếm> := <GTC> Downto <GTĐ>
Do
<Câu lệnh>; Trong đó:
- GTĐ, GTC kiểu với biến đếm
(3)Hoạt động thầy trò Nội dung
HS: Trả lời
GV: Gọi học sinh lên bảng viết câu lệnh For - Do tính tổng S
HS: Lên bảng thực
GV: Trình chiếu chương trình cài đặt thuật tốn tính tổng 1a, tổng 1b
Thực chạy chương trình máy cho học sinh quan sát
HS: Quan sát
GV: Yêu cầu học sinh nghiên cứu ví dụ HS: Nghiên cứu SGK
GV nhấn mạnh: Với tốn tính tổng theo qui luật giá trị tổng khởi tạo thường
Với toán tính tích theo qui luật, tích phải khởi tạo giá trị
HS: Nghe giảng, ghi
- Biến đếm biến đơn thuộc kiêu nguyên
c) Cách thực lệnh:
Ứng với giá trị biến đếm câu lệnh sau Do thực lần
d) Ví dụ:
Ví dụ 1: Chương trình tính tổng tốn
+ For tiến:
For N:= to 100 S:= S+1/(a+N); + For lùi:
For N:= 100 Downto S:= S+1/(a+N)
Ví dụ 2: SGK trg 45
4 Tổng kết hướng dẫn học tập nhà * Tổng kết:
- Ý nghĩa cấu trúc lặp phân loại cấu trúc lặp
- Cú pháp câu lệnh lặp với số lần biết trước ý
* Hướng dẫn học tập nhà:
lập trình