Cấu trúc lặp - Pdf 44

Tiết: 13, 14, 15
Tên bài dạy.: Bài 10: CẤU TRÚC LẶP
I. MỤC TIÊU
1. 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
- 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ể
2. Kỹ năng:
- 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 được thuật toán của một số bài toán đơn giản.
II. PHƯƠNG TIỆN DẠY HỌC
1. Giáo viên: Máy chiếu, demo các ví dụ
2. Học sinh: Theo sự hướng dẫn của tiết trước
III. NỘI DUNG
1.Ổn đònh lớp: Kiểm tra só số lớp
2.Kiểm tra bài cũ(5’)
3.Bài mới:
NỘI DUNG HOẠT ĐỘNG CỦA THẦY/ TRÒ TG
1. Lặp
Với a là số nguyên và a > 2.
Bài toán 1: (Xem Sgk)
Bài toán 2: (Xem Sgk)
Cách giải:
- Bắt đầu S được gán với giá trò 1/a.
- Tiếp theo mỗi lần cộng thêm vào S là 1/
(a+N) với N = 1, 2, 3, …
- Với bài toán 1, việc cộng thêm dừng khi
1/(a+N) < 0.0001, => số lần lặp chưa biết trước.
- Với bài toán 2, việc cộng thêm dừng khi
N = 100, => số lần lặp đã biết trước.
Trong lập trình, có những thao tác phải lặp lại

20’
trong ngôn ngữ Pascal.
2. Lặp với số lần biết trước và câu lệnh for
– do
Trong Pascal, có 2 loại câu lệnh lặp có số lần
biết trước:
-Lặp dạng tiến:
For <biến đếm>:= <giá trò đầu> to <giá trò
cuối> do < câu lệnh>;
-Lặp dạng lùi:
For < biến đếm>:= <giá trò cuối> downto <giá
trò đầu> do <câu lệnh>;
Trong đó:
-Biến đếm (Kiểu đếm được) thường là biến
kiểu số nguyên.
-Giá trò đầu, giá trò cuối là các biểu thức cùng
kiểu với biến đếm. Giá trò đầu phải nhỏ hơn
hay bằng giá trò cuối.
-Ở dạng lặp tiến: Biến đếm tự tăng dần từ giá
trò đầu đến giá trò cuối.
-Ở dạng lặp lùi: Biến đếm tự giảm dần từ giá
trò cuối đến giá trò đầu
Tương ứng với mỗi giá trò của biến đếm, câu
lệnh sau do thực hiện 1 lần
nguyên mà không được dùng công thức.
Hoạt động 2:
GV: Đưa ra 2 ví dụ ở Sgk, sau đó cho
HS so sánh hai thuật toán
HS: Nêu việc so sánh của mình
Thuật toán

toán này?
HS: Nhận xét
GV: Chốt lại vấn đề
(Trình bày câu lệnh)
? Có thể nêu thêm VD cụ thể
16’
IV. CŨNG CỐ VÀ DẶN DÒ:4’
GV: Nhắc lại K/n lặp và câu lệnh for – do
Về nhà: Xem lại các vấn đề vừa học. xem trước các ví dụ tiếp theo ở Sgk.
V. RÚT KINH NGHIỆM


Nhờ tải bản gốc
Music ♫

Copyright: Tài liệu đại học © DMCA.com Protection Status