TAILIEUCHUNG - Phương pháp phát triển tư duy thuật toán cho học sinh phổ thông trên con đường từ ý tưởng đến mô tả thuật toán

Hình thành và phát triển khả năng tư duy thuật toán là một trong các mục tiêu của môn Tin học ở phổ thông. Có một khoảng trống về mặt thể hiện tri thức, ngầm diễn ra trong tư duy, giữa phần nêu ý tưởng thuật toán và phần mô tả thuật toán. Bài báo đề xuất một phương pháp tiếp cận mô tả thuật toán mà dựa vào đó, giáo viên có thể dẫn dắt học sinh phân tích, tìm tòi các thao tác quan trọng để hiểu và mô tả được thuật toán. | JOURNAL OF SCIENCE OF HNUE FIT. 2013 Vol. 58 pp. 157-168 This paper is available online at http PHƯƠNG PHÁP PHÁT TRIỂN TƯ DUY THUẬT TOÁN CHO HỌC SINH PHỔ THÔNG TRÊN CON ĐƯỜNG TỪ Ý TƯỞNG ĐẾN MÔ TẢ THUẬT TOÁN Nguyễn Chí Trung Khoa Công nghệ thông tin Trường Đại học Sư Phạm Hà Nội E-mail trungnc@ Tóm tắt. Hình thành và phát triển khả năng tư duy thuật toán là một trong các mục tiêu của môn Tin học ở phổ thông. Có một khoảng trống về mặt thể hiện tri thức ngầm diễn ra trong tư duy giữa phần nêu ý tưởng thuật toán và phần mô tả thuật toán. Bài báo đề xuất một phương pháp tiếp cận mô tả thuật toán mà dựa vào đó giáo viên có thể dẫn dắt học sinh phân tích tìm tòi các thao tác quan trọng để hiểu và mô tả được thuật toán. Từ khóa Tư duy thuật toán môn Tin học thuật toán. 1. Mở đầu Xét bài toán đơn giản sau Bài toán 1. Hãy tính S là tổng các bình phương của n số tự nhiên đầu tiên. Cách trình bày thuật toán giải quyết bài toán này cũng giống như cách trình bày thuật toán trong hầu hết các tài liệu khác về thuật toán kể cả trong sách giáo khoa Tin học lớp 10 1 gồm 3 phần sau đây Phần 1 Xác định bài toán Input số tự nhiên n. Output S là giá trị của biểu thức 12 22 . n2 . Phần 2 Tìm ý tưởng thuật toán Khởi tạo S 0. Lần lượt với i từ 1 đến n cộng dần giá trị của i2 vào cho S. Phần 3 Mô tả thuật toán Bước 1. Nhập số n Bước 2. S 0 i 0 Bước 3. i i 1 Bước 4. Nếu i gt n thì đưa ra tổng S rồi kết thúc Bước 5. S S i2 Quay về bước 3 Rõ ràng ý tưởng thuật toán là dễ hiểu nhưng mô tả thuật toán thường làm học sinh khó hiểu với những câu hỏi như Tại sao lại có thể gán được i bằng i 1 Tại sao gán 157 Nguyễn Chí Trung được S bằng S i2 Tại sao phải lần lượt tăng i lên một đơn vị để cộng dần i2 vào S Liệu có thể thay dãy các bước từ 2 đến 5 chỉ bằng một bước với cách viết dễ hiểu sau đây được không Pn Bước 3 S 12 22 . n2 i2 i 1 Những thắc mắc của học sinh khi cố gắng hiểu một mô tả thuật toán đã cho thấy có một khoảng trống khá lớn về mặt thể hiện tri thức ngầm diễn

• Toán học
• Tư duy thuật toán
• Tin học
• Thuật toán
• Tư duy thuật toán
• Biểu diễn tư duy
• Mô tả thuật toán
• Phát triển tư duy
• Phương pháp dạy toán
• Tư duy sáng tạo
• Tu duy logic
• Tư duy hàm
• Tư duy phê phán
• Kỹ thuật phát triển tư duy sáng tạo
• Phát triển tư duy sáng tạo
• Tư duy phản biện
• Chương trình giảng dạy kế toán
• Đào tạo kế toán
• Thuật toán và tư duy thuật toán
• Đặc trưng cơ bản về thuật toán
• Thiết kế thuật toán
• Hiệu quả giảng dạy thuật toán
• Cài đặt thuật toán
• Vấn đề tư duy thuật toán
• Tóm tắt luận án Tiến sĩ
• Khoa học giáo dục
• Phát triển tư duy thuật giải
• Tư duy kỹ thuật
• Dạy học môn Toán cao cấp
• Luận văn Thạc sĩ Sư phạm Toán
• Phương pháp dạy học môn Toán
• Dạy học giải bài tập Toán học
• Phương pháp biểu diễn thuật toán
• Phát triển tư duy thuật toán cho học sinh
• Tạp chí Giáo dục
• Tư duy điện toán
• Dạy học phát triển tư duy
• Kĩ thuật điện tử Viễn thông
• Nền tảng tư duy của sinh viên
• Phát triển tư duy thuật toán
• Tư duy thuật toán cho sinh viên
• Dạy học hình học họa hình
• Bài toán sử dụng phép quay
• Sinh viên đại học khối Kĩ thuật
• Tư duy thuật toán trong giảng dạy
• Hình học không gian
• Học sinh phổ thông
• Chương trình toán phổ thông
• Dạy học môn Toán
• Năng lực biểu đạt
• Năng lực tư duy
• Phát triển năng lực tư duy
• Đại học khối kĩ thuật
• Dạy học giải bài tập Hình học họa hình
• Chất lượng dạy học
• Luận án tiến sĩ
• Luận án tiến sĩ Khoa học và giáo dục
• Lí luận dạy học bộ môn Toán
• Phương pháp dạy học bộ môn Toán
• Khoa học và giáo dục
• Luận án Tiến sĩ Khoa học giáo dục
• Lý luận và phương pháp dạy học
• Dạy học kĩ thuật lập trình
• Phát triển tư duy điện toán trong dạy học
• Giáo dục trẻ mầm non
• Rèn luyện tư duy thuật toán
• Cách mạng công nghiệp 4 0
• Đặc điểm của tư duy
• Tư duy phân tích
• Năng lực tư duy toán học
• Chương trình môn toán ở Pháp
• Toán nâng cao
• Dạy học thuật toán
• Bài viết về giáo dục
• Bài toán kĩ thuật
• Kết cấu kĩ thuật
• Phân tích kĩ thuật
• Tư duy kĩ thuật
• Sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm THPT
• Sáng kiến kinh nghiệm môn Toán
• Phát triển năng lực tư duy sáng tạo
• Kỹ thuật giải toán hình học
• Giải toán hình học không gian
• Hình học họa hình
• Sinh viên trường đại học khối kỹ thuật
• Dạy học kỹ thuật lập trình
• Phát triển tư duy điện toán
• Dạy học Kỹ thuật công nghiệp
• Sáng kiến kinh nghiệm THCS
• Sáng kiến kinh nghiệm môn Tin học
• Dạy tin học lập trình
• Luận án Khoa học giáo dục
• Tiến sĩ Khoa học giáo dục