Sáng kiến kinh nghiệm THPT: Xây dựng hệ thống kiến thức cấu trúc dữ liệu và giải thuật nhằm nâng cao chất lượng học sinh giỏi các trường THPT không Chuyên

Sáng kiến "Xây dựng hệ thống kiến thức cấu trúc dữ liệu và giải thuật nhằm nâng cao chất lượng học sinh giỏi các trường THPT không Chuyên" này đưa ra phương pháp nâng cao chất lượng học sinh giỏi trong nội dung cấu trúc dữ liệu và giải thuật nhằm nâng cao chất lượng học sinh giỏi các trường THPT không Chuyên.
Nội dung trích xuất từ tài liệu:
Sáng kiến kinh nghiệm THPT: Xây dựng hệ thống kiến thức cấu trúc dữ liệu và giải thuật nhằm nâng cao chất lượng học sinh giỏi các trường THPT không Chuyên CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúc ĐƠN ĐỀ NGHỊ CÔNG NHẬN SÁNG KIẾNTên sáng kiến: XẤY DỰNG HỆ THỐNG KIẾN THỨC CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT NHẰM NÂNG CAO CHẤT LƯỢNGHỌC SINH GIỎI CÁC TRƯỜNG TRUNG HỌC PHỔ THÔNG KHÔNG CHUYÊN Tác giả: Đinh Thị Vân Anh Đồng tác giả (nếu có): Vũ Thị Nhung Chức vụ: Giáo viên Đơn vị công tác: Trường THPT Kim Sơn B Ninh Bình, tháng 5 năm 2022 CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúc ĐƠN ĐỀ NGHỊ CÔNG NHẬN SÁNG KIẾN Kính gửi: : Hội đồng sáng kiến Sở GDĐT Ninh Bình Chúng tôi gồm:Số Họ và tên Ngày Nơi công Chức Trình độ Tỷ lệ (%)TT tháng tác (hoặc danh chuyên đóng góp vào năm sinh nơi thường môn việc tạo ra trú) sáng kiến (ghi rõ đối với từng đồng tác giả (nếu có)1 Đinh Thị Vân 3/12/1989 THPT Kim Giáo Đại học 50% Anh Sơn B viên2 Vũ Thị Nhung 8/01/1987 THPT Kim Giáo Đại học 50% Sơn B viênI. TÊN SÁNG KIẾN VÀ LĨNH VỰC ÁP DỤNGI.1. Tên sáng kiến Là nhóm tác giả đề nghị xét công nhận sáng kiến: “Xây dựng hệ thống kiến thứccấu trúc dữ liệu và giải thuật nhằm nâng cao chất lượng học sinh giỏi các trườngTHPT không Chuyên”I.2. Lĩnh vực áp dụng Lĩnh vực áp dụng: Tin học Sáng kiến này đưa ra phương pháp nâng cao chất lượng học sinh giỏi trong nộidung cấu trúc dữ liệu và giải thuật nhằm nâng cao chất lượng học sinh giỏi các trườngTHPT không Chuyên.II. BẢN CHẤT CỦA SÁNG KIẾNII.1. Nội dung sáng kiến II.1.1. Giải pháp cũ thường làm Trong giảng dạy tại trường THPT, chất lượng giáo dục đặt biệt quan trọng tới xãhội. Trong đó, học sinh giỏi cũng là một tiêu chí ảnh hưởng nhiều đến vị trí của cáctrường. Do đó, chúng tôi rất chú trọng trong việc nâng cao chất lượng đội ngũ học sinhgiỏi của môn mình. Với môn Tin học, Cấu trúc dữ liệu và giải thuật có khối lượng kiếnthức lớn khi học thi học sinh giỏi. Trước khi áp dụng sáng kiến, trong quá trình ôn thi họcsinh giỏi mặc dù đã dùng nhiều phương pháp để truyền tải kiến thức tới học sinh nhưdùng các nguồn học liệu, tài liệu về cấu trúc dữ liệu và giải thuật [1][3] và sử dụng tài liệutham khảo của trường Chuyên,… để dạy học sinh. Khi sử dụng giải pháp cũ đó, học sinh có cái nhìn toàn diện về bộ môn này và rấtphù hợp cho các HS trường Chuyên (là những học sinh được học theo chuyên đề riêng vàcó thời gian được thực hành, lập trình trên máy tính nhiều) thì sẽ dễ tiếp cận hơn. Tuynhiên, với các HS của trường không Chuyên như THPT Kim Sơn B, chúng tôi gặp một sốkhó khăn do tài liệu định hướng thuật giải, và viết dưới dạng mô tả giải thuật, người mớibắt đầu học nâng cao thì rất khó nắm bắt, bao quát được kiến thức và khó rèn được kỹthuật lập trình; và người học chưa được tiếp cận các cấu trúc dữ liệu như stack, queue,priotiqueue, Tree, cây IT, cây BIT… để giải các bài toán tối ưu. Vì vậy, sau khi ôn thixong bắt tay vào kiểm tra lập trình, luyện đề, học sinh chỉ nắm được những kiến thức nền,cơ bản theo chiều dọc của chương trình Tin học phổ thông mà không vận dụng được cáccấu trúc dữ liệu và giải thuật khi giải các bài toán lập trình. Dẫn đến kết quả kiểm tra ởnhững đề thi có các bài toán phát triển năng lực, cần liên hệ, vận dụng các cấu trúc dữ liệuvà giải thuật thì học sinh chưa có kĩ năng lập trình về cấu trúc dữ liệu và nắm các giảithuật nâng cao, cho nên chương trình viết ra có độ tư duy, logic chưa cao, thuật toánkhông tối ưu.II.1.2. Phương pháp mới cải tiến Từ khó khăn trên, chúng tôi nhận thấy cần hệ thống, sử dụng kiến thức phù hợp vàthêm các chương trình thực hành, các bài toán ứng dụng nâng cao để học sinh dễ hìnhdung, tiếp cận góp phần nâng cao chất lượng dạy và học học sinh giỏi môn Tin học trongcác trường THPT không Chuyên. Vì vậy, chúng tôi chọn vấn đề: “Xây dựng hệ thốngkiến thức cấu trúc dữ liệu và giải thuật nhằm nâng cao chất lượng học sinh giỏi cáctrường THPT không Chuyên” làm nội dung sáng kiến kinh nghiệm của mình. Với nội dung của sáng kiến bao gồm giả mã và code chương trình trong chuyên đềnhỏ được viết bởi ngôn ngữ lập trình C++. ...