BÀI 10: CẤU TRÚC LẶP

GVHD: Th.s Lê Đức Long SVTH: Nguyễn Công ChánhLớp: Tin 5C BT MSSV: K33103210

TRƯỜNG ĐẠI HỌC SƯ PHẠM TP. HỒ CHÍ MINH

KHOA CÔNG NGHỆ THÔNG TIN

BỘ MÔN PHƢƠNG PHÁP GIẢNG DẠY 2

TIN HỌC LỚP 11 : CHƢƠNG III

1

Nguyễn Công Chánh

Kỹ năng:

Giải một số bài toán đơn giản trên

máy tính.

Vận dụng được các kiến thức về thuật

toán, cấu trúc dữ liệu, ngôn ngữ lập

trình cụ thể, chương trình con.

Kiến thức:

Trang bị cho học sinh một số

khái niệm cơ bản về lập trình

và ngôn ngữ lập trình bậc cao

2

Nguyễn Công Chánh

Mục tiêu bài học

Về 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;

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ề kỹ năng:

Vận dụng đúng đắn từng loại cấu trúc lặp vào tình huống cụ thể.

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.

Số lần biết trước

Số lần chưa biết trước

Nội dung trọng tâm

Điểm khó

Nội dung trọng tâm:

Cấu trúc lặp. (for-do, while-do)

Lặp với số lần biết trước

Lặp với số lần chưa biết trước

Điểm khó

X:=X+1, succ(x), pred(x)

Lặp

Vô hạn

Tiến - lùi

Kiến thức, kĩ năng

đã biết

Kiến thức, kỉ năng

cần biết

Về 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;

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ề kỹ năng:

Vận dụng đúng đắn từng loại cấu trúc lặp vào tình huống cụ thể.

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.

BÀI 10: CẤU TRÚC LẶP

Biết viết một chương trình đơn giản (B8CII).

Biết cấu trúc rẽ nhánh (B9CIII).

Biết quá trình lặp trong thực tế

3

Nguyễn Công Chánh

-Kiểm tra bài cũ. (1HS)

- Dẫn dắt vào bài.

- Nêu những thói quen lặp đi lặp lại trong cuộc sống.

- Đƣa ra bài toán tính tổng n số nguyên. (đã biết trong toán)

- Đặt vấn đề về bài toán 1 và 2 trong sgk/trg42.

- Sơ lƣợc những phần sẽ tìm hiểu trong tiết dạy.

? Hỏi HS ý tƣởng giải quyết bài toán 1. (cá nhân)

- Nhận xét, hƣớng dẫn từng bƣớc giải quyết bài toán 1.

- Giải thích điểm khó về S:= S + a.

- Đƣa ra vd thực tế cho HS dễ hình dung.

(Kiến tha lâu cũng có ngày đầy tổ - vẽ hình ảnh lên bảng)

? Hỏi HS về số lần phải làm trong tính S của bài toán 1.

? Tƣơng tự với 300 hạt thóc cho vd ‘kiến tha lâu cũng có ngày đầy

tổ’.

- Đƣa ra nhận xét về việc lặp với số lần biết trƣớc.

- Viết thuật toán cho bài toán 1.

- Giải thích từng bƣớc thực hiện khi chạy thuật toán bằng tay.

Hoạt động 1(7p):

Dẫn Nhập vào bài

Hoạt động dạy học (tiết 1)

Hoạt động 2 (10p):

Giảng giải việc lặp

Hoạt động 3 (10p):

Lặp với số lần biết

trƣớc

Hoạt động 4 (15p):

Cấu trúc lệnh for-do

-Dẫn dắt và đƣa ra cấu trúc hàm for-do. (2 dạng tiến và lùi)

- Giải thích lặp tiến và lặp lùi.

- Gọi 2HS lên viết đoạn chƣơng trình cho bài toán 1. (1 tiến, 1 lùi )

- Gọi HS nhận xét.

- GV đánh giá và nhắc những điểm cần chú ý. (to/downto, sau do

không có dấu ‘;’, tiến biến chạy đầu<sau, lùi ngƣợc lại)

Hoạt động 5 (3p):

Kết thúc bài dạy

- Nhắc lại những điểm cần nhớ của bài.

- Cho bài tập. (viết chƣơng trình cho bài toán 1 và bài vd)

- Dặn HS học bài, làm bài và xem trƣớc bài của tiết tới.

Hoạt động dạy học (tiết 1)(chọn)

4Nguyễn Công Chánh

- Kiểm tra bài cũ. (2HS)

? Viết hai dạng cấu trúc của hàm lặp for?

? Viết đoạn chƣơng trình cho vd kiến tha lâu cũng có ngày đầy

tổ. (số lƣợng hạt gạo 300)

- Gọi HS nhận xét.

- GV đánh giá và cho điểm.

- Gv nhắc lại những kiến thức quan trọng của tiết trƣớc.

- Gọi HS lên viết đoạn lệnh cho bài toán 1. (bài tập về nhà)

- Gọi HS nhận xét, bổ sung, sửa chữa.

- GV đánh giá, hƣớng dẫn từng bƣớc giải quyết bài toán 1.

- Làm nhƣ vậy với bài toán 2.

- Nêu ví dụ 2/45, có sửa yêu cầu đề. (chia 2 dƣ 1, chia 3 dƣ 2, tính

tích)

- Cho thảo luận nhóm. (hai bàn quay lại, thời gian 10 phút)

- Gọi đại diện hai nhóm lên bảng ghi kết quả thảo luận.

- Cho các nhóm khác nhận xét bổ sung.

- GV đánh giá kết quả cuối cùng.

- Nhắc nhở thêm những chỗ HS còn hay bị vƣớng, chƣa rõ. (nếu có)

Hoạt động 1(7p):

Dẫn Nhập vào bài

Hoạt động dạy học (tiết 2)

Hoạt động 2 (15p):

Giải quyết bài toán 1

và 2

Hoạt động 3 (20p):

Làm ví dụ 2 trang 45

Hoạt động 4 (3p):

Kết thúc bài dạy

- Nhắc lại những điểm cần nhớ của bài.

- Dặn HS ôn bài và xem trƣớc bài của tiết tới.Hoạt động dạy học (tiết 2)

5Nguyễn Công Chánh

- Dẫn dắt vào bài

- Nhắc lại những phần đã học ở hai tiết trƣớc.

- Đặt vấn đề còn cách khác để giải quyết những bài toán lặp đó

không?

- Sơ lƣợc những phần sẽ tìm hiểu trong tiết dạy.

- Nêu những ví dụ về lặp với số lần chƣa biết trƣớc.

? Hỏi HS ý tƣởng để giải quyết các ví dụ này.

- GV nhận xét.

- Đƣa ra thuật toán tổng_2/ 45sgk.

- Giải thích điểm khó lặp với số lần chƣa biết. (quan trọng là cách xác

định điều kiện dừng)

? Hỏi HS có thể dùng hàm lặp for đã học để giải quyết những bài

toán này không?

- Giới thiệu cấu trúc hàm lặp while-do.

- Nhắc lại biểu thức logic. (điều kiện lặp là biểu thức logic)

- Vẽ sơ đồ khối của hàm while-do, và của thuật toán tổng_2.

- Giải thích sơ đồ khối.

Hoạt động 1(5p):

Dẫn Nhập vào bài

Hoạt động dạy học (tiết 3)

Hoạt động 2 (10p):

Trình bày lặp với số

lần chƣa biết trƣớc

Hoạt động 3 (10p):

Hàm lặp while-do

Hoạt động 4 (15p):

Tìm ƣớc chung lớn

nhất

Hoạt động 5 (3p):

Kết thúc bài dạy

6Nguyễn Công Chánh

- Đặt vấn đề tìm ƣớc chung lớn nhất (UCLN).

- Trình bày thuật toán cho HS.

- Cho HS 5 phút suy nghĩ.

- Gọi 2HS lên viết đoạn chƣơng trình dùng hàm while-do.

- Gọi HS nhận xét.

- GV đánh giá và nhắc những điểm cần chú ý.

- Nhắc lại những điểm cần nhớ của bài.

- Cho bài tập. (làm các bài tập chƣơng 3)

- Dặn HS học bài, làm bài .

Hoạt động dạy học (tiết 3)

7

Nguyễn Công Chánh