TAILIEUCHUNG - Bài 4: BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN

Hiểu một số thuật toán đã học như sắp xếp, tìm kiếm. Kĩ năng: – Biết cách tìm thuật toán giải một số bài toán đơn giản. Thái độ: – Luyện khả năng tư duy lôgic khi giải quyết một vấn đề nào đó. II. CHUẨN BỊ: Giáo viên: Giáo án + bảng vẽ sơ đồ khối Học sinh: SGK + vở ghi. Làm bài tập | Bài 4 BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN I. MỤC TIÊU Kiến thức - Hiểu một số thuật toán đã học như sắp xếp tìm kiếm. Kĩ năng - Biết cách tìm thuật toán giải một số bài toán đơn giản. Thái độ - Luyện khả năng tư duy lôgic khi giải quyết một vấn đề nào đó. II. CHUẨN BỊ Giáo viên Giáo án bảng vẽ sơ đồ khối Học sinh SGK vở ghi. Làm bài tập III. HOẠT ĐÔNG DẠY - HỌC 1. Ổn định tổ chức Kiểm tra sĩ số lớp. 2. Kiểm tra bài cũ Hỏi Nêu thuật toán giải bài toán Tìm giá trị lớn nhất của một dãy số nguyên Đáp 3. Bài mới Hoạt động 1 Luyện tập cách xác định bài toán Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh Bài 1 Hãy xác định các bài toán sau a Tính chu vi hình chữ nhật khi cho biết chiều dài và chiều rộng của hình chữ nhật đó. b Tìm giá trị lớn nhất của 2 số a b. Cho các nhóm thảo luận gọi 1 HS bất kì trong nhóm trả lời. HS trả lời a Input chiều dài ciều rộng Output chu vi b Input a b Output GTLN của a và b. 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 Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh Bài 2 Cho N và dãy số a1 a2 . aN. Hãy tìm thuật toán cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0. Cho các nhóm thực hiện lần lượt các bước để tìm thuật toán. Gọi 1 HS bất kì trong nhóm trả lời. HS trả lời Đ1. Input N a1 a2 . aN H1. Xác định bài toán H2. Nêu ý tưởng thuật toán Output số Dem cho biết số lượng số 0 có trong dãy số trên. Đ2. - Ban đầu Dem 0 - Lần lượt duyệt qua dãy số nếu gặp số hạng nào bằng 0 thì tăng giá trị Dem lên 1. Hướng dẫn HS liệt kê các bước của thuật toán và vẽ sơ Thuật toán a Liệt kê B1 Nhập N a1 a2 . aN B2 i 0 Dem 0 B3 i i 1 B4 Nếu i N thì thông báo giá trị Dem rồi kết thúc. B5 Nếu ai 0 thì Dem Dem 1. đồ khối. Mô phỏng việc thực hiện thuật toán

• Trung học phổ thông
• tin học văn phòng
• tin học văn phòng chuyên nghiệp
• tài liệu tin học văn phòng
• công nghệ thông tin
• thủ thuật văn phòng
• Đề thi Tin học văn phòng
• Câu hỏi thi Tin học văn phòng
• Bài thi Tin học văn phòng
• Ôn thi Tin học văn phòng
• Luyện thi Tin học văn phòng
• Ôn tin văn phòng cán bộ công chức
• Ôn thi tin văn phòng
• Đề thi tin văn phòng
• Bài tập về tin học văn phòng
• Hướng dẫn ôn Tin học văn phòng
• Trắc nghiệm tin văn phòng tuyển công chức
• Ôn tin trắc nghiệm Tin văn phòng
• giáo trình tin học văn phòng
• bài giảng tin học văn phòng
• sử dụng tin học văn phòng công nghệ thông tin
• sử dụng tin học văn phòng
• kinh nghiệm sử dụng
• sử dụng máy tính
• tài liệuGiáo trình tin học văn phòng
• Tin B văn phòng
• Lý thuyết Tin B văn phòng
• Tin văn phòng
• Lý thuyết Tin B
• Tin học văn phòng Word
• Tin học văn phòng Excel
• Tin học văn phòng Powerpoint
• Chứng chỉ tin học văn phòng
• Đề thi chứng chỉ tin học văn phòng
• Ôn thi chứng chỉ tin học văn phòng
• Chứng chỉ B tin học văn phòng
• Đề thi chứng chỉ B tin học
• Ôn thi chứng chỉ B tin học