Tiết 17. Bài tập

Tuần: 08
PPCT: 15
Ngày soạn: 24/09/2012
Ngày dạy:……/……/…….

BÀI TẬP (1 tiết)
I. MỤC TIÊU
Hiểu một số thuật toán: tìm giá trị lớn nhất, sắp xếp, tìm kiếm,…
Biết cách tìm thuật toán giải một số bài toán đơn giản.
Luyện khả năng tư duy lôgic khi giải quyết một vấn đề nào đó.
II. PHƯƠNG TIỆN
Sử dụng bảng, SGK, danh sách bài tập, máy chiếu (nếu có)
III. PHƯƠNG PHÁP
Kết hợp các phương pháp: gợi mở, hướng dẫn, giải đáp,…
IV. TIẾN TRÌNH DẠY HỌC
1. Ổn định tổ chức(2’)
Yêu cầu lớp trưởng báo cáo sĩ số.
2. Kiểm tra bài cũ
Kiểm tra lồng vào trong tiết bài tập
3. Bài tập
Hoạt động của GV – HS
Nội dung

GV yêu cầu HS nhắc lại: Input, Output.
HS trả lời:
Input: Các thông tin đã có
Output: Các thông tin cần tìm từ Input

GV yêu cầu HS làm câu 1, câu 2
HS lắng nghe và thực hiện yêu cầu của GV
GV theo dõi, nhận xét và đồng thời kiểm tra bài làm ở nhà của HS.
GV yêu cầu cả lớp cho nhận xét
HS khác nhận xét, bổ sung
GV Bổ sung hoàn chỉnh.
HS: Ghi nhận câu trả lời vào vở
Hoạt động 1: Luyện tập cách xác định bài toán
Bài toán
Khái niệm
Input: Các thông tin đã có
Output: Các thông tin cần tìm từ Input
Bài tập
Câu 1: Xác định Input, Output cho bài tập 4, 5, 6, 7 – trang 44
Đáp án: Câu 1
Bài 4 – trang 44
Input: Nhập N; a1,a2,…, aN
Output: Tìm Min

Bài 5 – trang 44
Input: Nhập a, b, c
Output: Tìm nghiệm x1, x2
Bài 6 – trang 44
Input: Nhập N ; a1,a2,…, aN
Output: Sắp xếp dãy số thành dãy không tăng
Bài 7 – trang 44
Input: Nhập N; a1,a2,…, aN
Output: Tổng số hạng trong dãy có dãy số bằng 0

Câu 2: Xác định Input, Output cho bài toán sau:
Cho a, b là chiều dài, chiều rộng của hình chữ nhật. Tính chu vi, diện tích của hình chữ nhật đó
Cho hai số thực a,b,c. Tìm giá trị lớn nhất
Đáp án: Câu 2
a) Input: Nhập a,b
Output: Tính chu vi, diện tích
b) Input: Nhập a,b,c
Output: Tìm Max




GV yêu cầu HS nhắc lại khái niệm thuật toán là gì?
HS trả lời
Lặp lại các hoạt động sau:
GV đưa ra thuật toán. Yêu cầu HS chỉ ra đây là thuật toán của bài toán nào?
HS quan sát và trả lời
GV hỏi: Yêu cầu HS liên hệ giữa thuật toán đó với thuật toán tương ứng ở bài 4, 6, 7 – trang 44. Cần thay đổi thuật toán như thế nào để thành thuật toán theo mong muốn?
HS trả lời:
Ý tưởng:
Thuật toán: HS thay đổi thuật toán tìm giá trị lớn nhất – trang 34 thành thuật toán tìm giá trị nhỏ nhất.
Mô phỏng thuật toán
GV theo dõi, nhận xét và đồng thời kiểm tra bài làm ở nhà của HS.
HS khác nhận xét, bổ sung
GV Bổ sung hoàn chỉnh.
HS: Ghi nhận câu trả lời vào vở

HS trả lời:
Ý tưởng:
Thuật toán: HS thay đổi thuật toán sắp xếp dãy không giảm – trang 38, 39 thành thuật toán sắp xếp dãy không tăng.
Mô phỏng thuật toán
GV theo dõi, nhận xét và đồng thời kiểm tra bài làm ở nhà của HS.
HS khác nhận xét, bổ sung
GV Bổ sung hoàn chỉnh.
HS: Ghi nhận câu trả lời vào vở












HS trả lời:
Ý tưởng:
Thuật toán: HS thay đổi thuật toán tìm kiếm tuần tự thành thuật toán đếm số số hạng bằng 0.
Mô phỏng thuật toán
GV theo dõi, nhận xét và đồng thời kiểm tra bài làm ở nhà của HS.
HS khác nhận xét, bổ sung
GV Bổ sung hoàn chỉnh.
HS: Ghi nhận câu trả lời vào vở







Hoạt động 2: Mô tả thuật toán
Thuật toán
a) Khái niệm: SGK – 33
b) Bài tập:Hãy mô tả thuật toán giải các bài toán sau bằng cách liệt kê (hoặc bằng sơ đồ khối): Bài 4,6,7 – trang 44