tiet 15 bai tap tin hoc 10
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (98.37 KB, 2 trang )
<span class='text_page_counter'>(1)</span>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 1. Kiến thức: - Nắm được trình tự các bước khi giải một bài toán (xác định bài toán, ý tưởng, thuật toán) - Hiểu 1 số thuật toán thông dụng. - 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ê. 2. Kỹ năng: - Biết cách xác định bài toán. - Biết cách mô tả thuật toán bằng phương pháp liệt kê và sơ đồ khối. 3. 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ư duy khi giải quyết các vấn đề trong khoa học cũng như trong đời sống. B. CHUẨN BỊ 1. 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. 2. Học sinh: Vở ghi, SGK, đồ dùng học tập. C. TIẾN TRÌNH BÀI DẠY 1. Ổ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. 2. Kiểm tra bài cũ: Kết hợp trong giờ. 3. 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 1. Hoạt động 1: Luyện tập cách xác định bài 1. Hãy xác định các bài toán sau: a1...aN a) Tính chu vi hình chữ nhật khi cho biết toán chiều dài và chiều rộng của hình chữ GV: cho HSMin thảo luận nhóm, gọi 1 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 của a và b.. b) Tìm giá trị lớn nhất của 2 số a, b.. Đưa ra Min rồi kết thúc. Hoạt động 2: Mô tả thuật toán giải các bài toán bằng cách liệt kê hoặc bằng sơ đồ khối GV: Phát vấn câu hỏi, gọi 1 em HS đứng dậy tại ai<Min chỗ trả lời. HS: Dãy các việc nêu trên của bài tập không phải là một thuật toán vì tuy số lần trong mô tả là hữu hạn nhưng việc Min thựcaihiện là vô hạn. GV: giã sử có dãy: Dãy số 5 4 7 2 6 3 ii+1 i chạy từ 2 3 4 5 5 Min 4 4 2 2 2. 1. 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 1: Dãy thao tác sau: B1: Xoá bảng. B2: Vẽ đường tròn B3: Quay lại bước 1 Có phải là thuật toán không? tại sao? Bài 2. Cho N và dãy số a1,...,aN, hãy tìm giá trị nhỏ nhất(Min) của.
<span class='text_page_counter'>(2)</span> 4. Củng cố Khi giải 1 bài toán cần chú ý tới những vấn đề gì? Đáp án: + Yếu tố đã biết. + Yếu tố cần tìm + Tìm hướng giải quyết (ý tưởng) + Xác định các bước thực hiện. 5. Dặn dò - Xem lại các bài tập. - Xem trước bài 5 "Ngôn ngữ lập trình"..
<span class='text_page_counter'>(3)</span>
