Tin11Bai 10Cau truc lap PP 12 13 14

- Trong tất cả các ngôn ngữ lập trình đều có một cấu trúc điều khiển việc thực hiện lặp lại với số lần đã định trước.. Chia lớp làm 4 nhóm.[r]

(1)

Tiết PPCT : 12

§10 CẤU TRÚC LẶP

Ngày soạn: 04/11/2010

A Mục đích – yêu cầu: 1 Kiến thức:

- Biết ý nghĩa cấu trúc lặp

- Biết cấu trúc chung lệnh lặp for ngôn ngữ lập trình Pascal - Biết sử dụng hai dạng lệnh lặp For ngơn ngữ lập trình Pascal 2 Kỹ năng:

- Bước đầu sử dụng lệnh lặp For để lập trình giải số tốn đơn giản

3 Thái độ:

- Tích cực hoạt động nhóm B Chẩn bị Thầy Trò:

1 Chuẩn bị giáo viên

- Máy vi tính, máy chiếu projector, sách giáo khoa, sách giáo viên 2 Chuẩn bị học sinh

- Sách giáo khoa C Tiến trình dạy học:

1 Ổn định lớp: 2 Kiểm tra cũ: 3 Bài mới:

Hoạt động 1: Tìm hiểu ý nghĩa cấu trúc lặp.

Hoạt động giáo viên Hoạt động học sinh

1 Nêu toán đặt vấn đề toán 1. - Hãy xác định cơng thức tốn học để tính tổng?

- Gợi ý phương pháp: Ta xem S thùng, số hạng ca có dung tích khác nhau, việc tính tổng tương tự việc đổ ca nước vào thùng S - Có lần đổ nước vào thùng?

- Mỗi lần đổ lượng bao nhiêu? lần thứ i đổ bao nhiêu?

- Phải viết lần cộng thêm?

2 Nêu toán đặt vấn đề toán 2. - Em có nhận xét tổng tốn

1 Chú ý quan sát toán đặt vấn đề. - Rất khó xác định cơng thức - Theo dõi gợi ý

- Phải thực 100 lần đổ nước - Mỗi lần đổ a i



- Phải viết 100 lần

(2)

bài toán

- Bài toán thực cộng đến nào? - Phải thực lần cộng thêm? - Trong tất ngơn ngữ lập trình có cấu trúc điều khiển việc thực lặp lại với số lần định trước

- Hãy nêu ý nghĩa cấu trúc lặp?

3 Chia lớp làm nhóm nhóm viết thuật tốn giải tốn nhóm viết thuật tốn giải tốn 1.

- Thu kết quả, chiếu kết lên bảng Gọi học sinh nhóm khác nhận xét đánh giá

- Chuẩn hóa lại thuật tốn cho HS lần cuối - Giới thiệu dạng thuật toán thứ hai theo SGK (dạng lùi)

- Thực đến a i



< 0.0001 - Không biết trước

- Cấu trúc lặp điều khiển thực hiện công việc lặp lặp lại chưa đủ số lần lặp điều kiện cịn đúng.

3 Thảo luận theo nhóm để viết thuật toán:

Bước 1: N  0; S  1/a;

Bước 2: N  N+1;

Bước 3: Nếu N>100 chuyển đến b5. Bước 4: S  S+ 1/(a+N),

quay lại b2.

Bước 5: Đưa S hình kết thúc. - Thông báo kết viết

- Nhận xét, đánh giá kết nhóm khác

- Theo dõi ghi nhớ

Hoạt động 2: Tìm hiểu lệnh lặp For – ngơn ngữ lập trình Pascal.

1 Yêu cầu HS tìm hiểu cấu trúcFor – do dạng tiến?

- Giải thích:

<biến đếm>: biến kiểu nguyên, ký tự

- Hỏi: Ý nghĩa <Giá trị đầu> <Giá trị cuối>, kiểu liệu chúng

- Hỏi: Trong tốn tính tổng <Giá trị đầu> <Giá trị cuối> bao nhiêu?

- Dẫn dắt: Những lệnh cần lặp lại ta đặt sau Do

1 Đọc sách giáo khoa trả lời

For <biến đếm>:=<Giá trị đầu> To <Giá trị cuối> Do <lệnh cần lặp>;

-Dùng để làm giới hạn cho biến đếm, cùng kiểu với <biến đếm>, là những biểu thức.

(3)

- Hỏi: Khi nhiều lệnh khác cần lặp lại ta viết nào?

- Hỏi: Trong tốn tính tổng, lệnh cần lặp lại?

Hỏi: Em có nhận xét giá trị <Giá trị đầu> <Giá trị cuối> ?

- Biến đếm trường hợp thay đổi nào?

2 Yêu cầu HS tìm hiểu cấu trúcFor – do dạng lùi?

- Giải thích tương tự kiểu tiến

- Biến đếm trường hợp thay đổi ?

- Củng cố nội dung

- Phải sử dụng cấu trúc lệnh ghép - S := S + a i



;

“Giá trị đầu” <= “Giá trị cuối”

- Biến đếm tăng dần từ “Giá trị đầu” đến “Giá trị cuối”

2 Đọc sách giáo khoa trả lời

For <biếnđếm>:=<Giá trị cuối> Downto <Giá trị đầu> Do <lệnh cần lặp>;

- Lắng nghe ghi chép

- Biến đếm giảm dần từ “Giá trị cuối” về “Giá trị đầu”

Hoạt động 3: Rèn luyện kĩ vận dụng lệnh lặp For - do.

1 Nêu nội dung toán Mục tiêu xác định việc cần làm.

+ Xác định giá trị đầu, giá trị cuối + Xác định lệnh cần lặp lại

- Yêu cầu học sinh tiếp tục hồn thành chương trình hai dạng tiến lùi

- Chia lớp làm nhóm u cầu học sinh viết chương trình lên phiếu học tập

- Thu phiếu học tập, chiếu lên bảng, gọi học sinh nhóm khác nhận xét đánh giá

- Chính xác hố làm học sinh chương tình mẫu

1 Chú ý lắng nghe trả lời yêu cầu của giáo viên.

- Giá trị đầu 1, giá trị cuối 100 S := S + a i



;

- Cùng thảo luận viết chương trình theo nhóm

- Quan sát chương trình giáo viên hướng dẫn ghi nhớ

Hoạt động 4: Củng cố - dặn dò. 1 Những nội dung học

- Cấu trúc chung lệnh lặp For Sơ đồ thực lệnh lặp For 2 Câu hỏi tập nhà

- Giải tập 5.a, 6, sách giáo khoa, trang 51

- Xem trước phần nội dung cấu trúc lặp có số lần chưa xác định While

(4)

- Xem nội dung phụ lục C, sách giáo khoa trang 139: Lệnh rẽ nhánh lặp  Rót kinh nghiƯm tõng líp: (NÕu cã)

Tiết PPCT : 13, 14

§10 CẤU TRÚC LẶP VÀ BÀI TẬP

Ngày soạn: 17/11/2010

A Mục đích – yêu cầu: 1 Kiến thức:

- Biết ý nghĩa cấu trúc lặp có số lần lặp chưa xác định - Biết cấu trúc chung lệnh lặp While ngôn ngữ Pascal - Biết thực máy gặp lệnh lặp While

2 Kỹ năng:

- Phân biệt giống khác cấu trúc lặp For While - Sử dụng lệnh lặp While lập trình

- Bước đầu biết lựa chọn dạng lệnh lặp để lập trình giải số tốn đơn giản

3 Thái độ:

- Tích cực hoạt động nhóm B Chẩn bị Thầy Trị:

1 Chuẩn bị giáo viên

- Máy vi tính, máy chiếu projector, sách giáo khoa, sách giáo viên 2 Chuẩn bị học sinh

- Sách giáo khoa C Tiến trình dạy học:

1 Ổn định lớp: 2 Kiểm tra cũ: 3 Bài mới:

TIẾT 13

Hoạt động 1: Tìm hiểu ý nghĩa cấu trúc lặp có số lần chưa xác định

.

1 Chiếu nội dung toán

- Hỏi: Sự khác toán với toán viết tiết trước?

1 Chú ý lắng nghe, quan sát suy nghĩa để trả lời

(5)

- Hỏi: Lặp lần? - Hỏi: Lặp đến nào?

2 Chiếu nội dung toán

- Hỏi: khác toán với toán giải tiết trước?

- Hỏi: Số lần lặp lệnh? - Hỏi: Lặp đến nào?

3 Tiểu kết vấn đề: Qua hai ví dụ ta thấy có dạng tốn có lặp lại số lệnh trước số lần lặp Cần có cấu trúc điều khiển lặp lại công việc định thỏa mãn điều kiện

- Chưa xác định - Đến điều kiện a M



<0,0001 thỏa mãn

2 Chú ý lắng nghe, quan sát suy nghĩ trả lời

- Bài trước: Biết số tháng, hỏi số tiền - Bài này: Biết số tiền, hỏi số tháng

- Chưa biết trước, số tháng cần tìm

- Đến số tiền thu > S1 đồng Theo dõi ghi nhớ kết luận giáo viên

Hoạt động 2: Tìm hiểu cấu trúc lệnh lặp While ngơn ngữ lập trình Pascal.

1 Yêu cầu học sinh nghiên cứu sách giáo khoa cho biết cấu trúc chung lệnh lặp While - Giải thích:

+ <Điều kiện>: biểu thức quan hệ biểu thức logic, điều kiện để lặp lại

- Hỏi: Trong toán 1: điều kiện để lặp lại gì?

- Hỏi: Trong toán 2: điều kiện để lặp lại gì?

+ <Lệnh cần lặp>: lệnh cần phải lặp lại - Hỏi: Trong hai toán lệnh cần lặp gì?

- Hỏi: Một khác lệnh cần lặp For While gì?

1 Tham khảo sách giáo khoa trả lời - Cấu trúc chung:

While <điều kiện> Do <lệnh cần lặp>;

M a

1

>0,0001 S < S1

S := S + 0,015*S để tính số tiền t := t+1; để tính số tháng

S := S + 1/(a+i) để tính tổng i := i+1; để tăng số

(6)

- Dựa vào cấu trúc chung, cho biết máy thực tính <điều kiện> trước hay thực <lệnh cần lặp> trước?

2 Yêu cầu học sinh vẽ sơ đồ cấu trúc lên bảng - Gọi học sinh đánh giá nhận xét

- Tiểu kết cho vấn đề cách treo sơ đồ mẫu giải thích

- Quan sát, suy nghĩ trả lời: + Tính biểu thức điều kiện trước + Thực lệnh cần lặp sau

2 Lên bảng vẽ sơ đồ cấu trúc lệnh While

-Nhận xét sai bổ sung TIẾT 14

Hoạt động 3: Rèn luyện kĩ vận dụng lệnh lặp While.

1 Nêu nội dung toán Mục tiêu viết chương trình hồn thiện

- Định hướng vấn đề + Xác định điều kiện để tiếp tục lặp + Xác định lệnh cần lặp

- Chia lớp làm nhóm Yêu cầu học sinh viết chương trình hồn thiện lên bìa

- Thu phiếu trả lời, chiếu kết máy Overhead

- Gọi học sinh nhóm khác nhận xét đánh giá

- Chính xác hố chương trình cho lớp

2 Nêu nội dung tốn Mục tiêu phân tích để xác định <điều kiện> <lệnh cần lặp>

- Lấy ví dụ cụ thể tìm ước số chung hai số 15 25

m n

15 25

15 10 10

Trả lời: ước số chung lớn - Hỏi: Điều kiện để tiếp tục lặp gì? - Hỏi: Các lệnh cần lặp lại gì?

- Yêu cầu học sinh: Nêu thuật tốn để tìm ước

1 Chú ý lắng nghe suy nghĩ trả lời câu hỏi định hướng giáo viên

- Điều kiện: S < S1

S := S + 0,015*S để tính số tiền t := t+1; để tính số tháng

- Tập trung làm việc theo nhóm để viết chương trình hồn thiện

-Đánh giá đúng-sai bổ sung

-Ghi nhớ phần giáo viên sửa chữa Tập trung theo dõi để thấy công việc cần thực

- Điều kiện: m<>n

(7)

số chung hai số đó?

- u cầu học sinh viết chương trình hồn thiện tốn nhà

- u cầu học sinh hai câu hỏi cần đặt gặp toán dạng

B1: Nếu m=n UC=m, dừng

B2: Nếu m>n m:=m-n ngược lại n:=n-m; Quay lại B1

- Suy nghĩ trả lời: + Điều kiện để lặp lại? + Những lệnh cần lặp lại? Hoạt động 4: Củng cố - dặn dò.

1 Những nội dung học

- Ý nghĩa cấu trúc lặp có số lần chưa xác định

- Cấu trúc chung lệnh lặp While ngôn ngữ Pascal - Sơ đồ thực lệnh lặp While

- Sự thực máy gặp lệnh lặp While 2 Câu hỏi tập nhà

- Giải tập 4, 5b, 7,8, sách giáo khoa, trang 51 - Viết chương trình tính tổng:

S= a1 + 11



a + 

a + +aN

1

+ a N



<0,0001  Rót kinh nghiƯm tõng líp: (NÕu cã)