- Hiểu cách biểu diễn thuật toán bằng ngôn ngữ liệt kê dùng ngôn ngữ tự nhiên - Mô tả được thuật toán giải một số bài toán đơn giản bằng ngôn ngữ liệt kê.. Kỹ năng: - Biết cách xác định [r]
(1)Ngày soạn: 08/10/2012 Ngày dạy: 10/10/2012 Tiết 15 BÀI TẬP A MỤC TIÊU Kiến thức: - Nắm trình tự các bước giải bài toán (xác định bài toán, ý tưởng, thuật toán) - Hiểu số thuật toán thông dụng - Hiểu cách biểu diễn thuật toán ngôn ngữ liệt kê (dùng ngôn ngữ tự nhiên) - Mô tả thuật toán giải số bài toán đơn giản ngôn ngữ liệt kê Kỹ năng: - Biết cách xác định bài toán - Biết cách mô tả thuật toán phương pháp liệt kê và sơ đồ khối Về thái độ: Có ý thức sử dụng các kiến thức trên góp phần phát triển tư giải các vấn đề khoa học đời sống B CHUẨN BỊ Giáo viên: - Phương pháp: Thuyết trình, vấn đáp, trực quan - Phương tiện: Máy tính, máy chiếu, SGK, giáo án, tài liệu tham khảo Học sinh: Vở ghi, SGK, đồ dùng học tập C TIẾN TRÌNH BÀI DẠY Ổn định lớp: - Kiểm tra sỹ số - Ổn định trật tự, tạo tâm lý tốt để bắt đầu tiết học Kiểm tra bài cũ: Kết hợp Bài mới: Đ S HOẠT ĐỘNG GV VÀ HS NỘI DUNG CẦN ĐẠT Đ S CỦA Nhập N và dãy Hoạt động 1: Luyện tập cách xác định bài Hãy xác định các bài toán sau: a1 aN a) Tính chu vi hình chữ nhật cho biết toán chiều dài và chiều rộng hình chữ GV: cho HSMin thảo luận nhóm, gọi HS trả lời a1, i 2; nhật đó HS: Trả lời: a) Input: chiều dài, ciều rộng Output: chu vi b) Input: a, b i>N Output: GTLN a và b b) Tìm giá trị lớn số a, b Đưa Min kết thúc Hoạt động 2: Mô tả thuật toán giải các bài toán cách liệt kê sơ đồ khối GV: Phát vấn câu hỏi, gọi em HS đứng dậy ai<Min chỗ trả lời HS: Dãy các việc nêu trên bài tập không phải là thuật toán vì số lần mô tả là hữu hạn việc Min thựcaihiện là vô hạn GV: giã sử có dãy: Dãy số ii+1 i chạy từ 5 Min 4 2 Mô tả thuật toán giải các bài toán sau cách liệt kê sơ đồ khối Bài 1: Dãy thao tác sau: B1: Xoá bảng B2: Vẽ đường tròn B3: Quay lại bước Có phải là thuật toán không? sao? Bài Cho N và dãy số a1, ,aN, hãy tìm giá trị nhỏ nhất(Min) (2) Củng cố Khi giải bài toán cần chú ý tới vấn đề gì? Đáp án: + Yếu tố đã biết + Yếu tố cần tìm + Tìm hướng giải (ý tưởng) + Xác định các bước thực Dặn dò - Xem lại các bài tập - Xem trước bài "Ngôn ngữ lập trình" (3)