Khảo sát các thuật toán định hướng khoa học máy tính môn Tin học chương trình giáo dục phổ thông mới

Tóm tắt

Chương trình giáo dục phổ thông mới sẽ được thực hiện từ năm học 2022-2023 đối với bậc trung học phổ thông; trong đó chương trình môn Tin học được thiết kế gồm nội dung cốt lõi và các chuyên đề học tập định hướng nghề nghiệp; hiện tại, yêu cầu cần đạt được của các nội dung cốt lõi và các chuyên đề học tập này được liệt kê ngắn gọn. Các chuyên đề học tập được thiết kế theo hai định hướng là Tin học ứng dụng và Khoa học máy tính; trong đó, định hướng Tin học ứng dụng tập trung vào việc sử dụng các phần mềm thông dụng thiết yếu để nâng cao hiệu suất công việc, tạo cơ hội cho học sinh làm ra sản phẩm số thiết thực phục vụ học tập và cuộc sống; định hướng Khoa học máy tính tập trung phát triển tư duy máy tính, năng lực phân tích bài toán, lựa chọn kiểu dữ liệu và thiết kế thuật toán. Trong bài báo này, chúng tôi khảo sát và chi tiết hóa nội dung các chuyên đề học tập định hướng Khoa học máy tính thuộc Chương trình Tin học lớp 11 bao gồm thuật toán đệ quy, thuật toán chia để trị và thuật toán quay lui; bài báo này nhằm đưa ra một góc nhìn về các thuật toán môn Tin học lớp 11 để các giáo viên trung học phổ thông tham khảo.