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

Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước. – Hiểu một số thuật toán thông dụng. Kĩ năng: – Biết xây dựng thuật toán của một số bài toán thông dụng. 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ẽ các sơ đồ khối. – Tổ chức hoạt động nhóm. Học sinh: Sách giáo khoa, vở ghi. Đọc bài trước. . | Bài 4 BÀI TOÁN VÀ THUẬT TOÁN tt I. MỤC TIÊU Kiến thức - Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước. - Hiểu một số thuật toán thông dụng. Kĩ năng - Biết xây dựng thuật toán của một số bài toán thông dụng. 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ẽ các sơ đồ khối. - Tổ chức hoạt động nhóm. Học sinh Sách giáo khoa vở ghi. Đọc bài trước. 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 Để xác định một bài toán ta cần quan tâm đến các yếu tố nào Cho ví dụ. Đáp Input Output. 3. Bài mới Hoạt động 1 Hướng dẫn tìm thuật toán giải bài toán Tìm GTLN của một dãy số nguyên Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh II. Khái niệm thuật toán Ví dụ Tìm giá trị lớn nhất của một dãy số nguyên cho trước. Tổ chức các nhóm thảo Các nhóm đưa ra kết Xác định bài toán luận quả Input - số nguyên dương N. H. Hãy xác định Input và Đ. - N số ai a2 . aN. Output của bài toán Input - số nguyên dương Output giá trị Max. Thuật toán Liệt kê Bi Nhập N Hướng dẫn HS tìm thuật N. - N số ai a2 . aN. Output giá trị Max. và dãy ai . aN B2 Max ai i 2 toán có thể lấy VD thực tế để minh hoạ tìm quả cam Các nhóm thảo luận và B3 Nếu i N thì đưa ra giá trị Max và kết thúc. B4 Nếu ai max thì Max ai B5 i i 1 quay lại B3. lớn nhất trong N quả cam Ý tưởng - Khởi tạo giá trị Max a1. - Lần lượt với i từ 2 đến N so sánh giá trị số hạng ai với giá trị Max nếu ai Max thì Max nhận giá trị mới là ai. GV giải thích các kí hiệu trình bày ý tưởng. Hoạt động 2 Hướng dẫn diễn tả thuật toán bằng sơ đồ khối Sơ đồ khối L2Z2 thể hiện thao tác so sánh. thể hiện các phép tính .

• 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