Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT
Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúcĐƠN YÊU CÂU CÔNG NHẬN SÁNG KIẾNKính gứi: Hội đông sáng kiêìi cấp ngànhChúng tôi ghi tên Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT dưới đây:I.Tên sáng kiêìi, lĩnh vực áp dụng:-Tên sáng kiến: “Định hướng giảng dạy thuật toán sâp xếp và tìm kiếm trong trương THPT’’-Lình vực áp dụng: Giảng dạy bộ môn tin học THPT, ôn luyện đội tuyến học sinh giỏi.II.Nội dung sáng kiên:1.Giái pháp cù thường làm:Việc tìm kiếm và sâp xếp thường là m Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPTột vấn đê khó, trừu tượng đối với mồi học sinh khi mới bát đâu tiếp cận tin học và lập trình. Trước đây giáo viên môi khi dạy đên phân tìm kiêm và sắpSkkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT
xếp theo câu trúc thường cùng không hiếu sâu vân đê, dạy không rõ ràng, chiếu lệ, ví dụ áp dụng nghèo nàn không phong phú. Chủ yếu đưa ra ý tưởng ờ dCỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúcĐƠN YÊU CÂU CÔNG NHẬN SÁNG KIẾNKính gứi: Hội đông sáng kiêìi cấp ngànhChúng tôi ghi tên Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPTc. Mặt khác học sinh không chủ động tìm hiếu nội dung theo yêu câu cùa giáo viên, nên hoàn toàn bị động đôi với môn học.Bâng thực nghiệm với nhiêu nám giáng dạy trên lớp và ôn thi học sinh giỏi chúng tôi nhận thấy khi giáng dạy phân sắp xếp và tìm kiếm thường gặp các vân đề nhu’:Thứ nhất, việc đưa t Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPThuật tìm kiêm và sắp xếp chưa phù hợp. Khi học thuật toán là vào học kỳ I lớp 10 (Bài 4. Bài toán và thuật toán) thì đến HKII lớp 11 (bài 11. Kiẽu mảnSkkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT
g) học sinh mới có bài tập đê vận dụng, đê tiếp cận thì học sinh lại phải lật lại kiêìi thức vê thuật toán đà học lớp 10 - những kiến thức học sinh đãCỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúcĐƠN YÊU CÂU CÔNG NHẬN SÁNG KIẾNKính gứi: Hội đông sáng kiêìi cấp ngànhChúng tôi ghi tên Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPTa những gì giáo viên truyền đạt, không phát huy được lính chủ động, tích cực của mình. Trong các đợt ôn thi cho đội tuyến học sinh giỏi thì gần như giáo viên phài truyền đạt lại từ đâu, dần đến mãt thời gian và hiệu quả đạt được thì không cao.Thứ hai, chưa xây dựng cụ thế hệ thõng các ví dụ minh họa Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT vận dụng và bài tập phù hợp với tiến trình phát triển tư duy cho học sinh đê học sinh có thê hiếu rõ về tìm kiẽm và sâp xếp. Ngoài ví dụ mầu trong sáSkkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT
ch giáo khoa ra thì không có thêm các ví dụ áp dụng cụ thế và nêu có thì học sinh cùng rất khó thực hiện và ghi nhớ vì chì dừng lại ở các bài toán biêCỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúcĐƠN YÊU CÂU CÔNG NHẬN SÁNG KIẾNKính gứi: Hội đông sáng kiêìi cấp ngànhChúng tôi ghi tên Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPTkém linh hoạt khi vận dụng và bài tập cụ thê. Tiến trình lên lớp cũ khi dạy vê thuật toán:1-Học sinh xác định bài toán-Giáo viên nêu ý tưởng-Giáo viên đưa ra thuật toán băng liệt kê hoặc sơ đôi khối-Giáo viên mô phỏng ví dụThứ ba, phân mô phỏng thuật toán đế học sinh tiếp cận thuật toán một cách nha Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPTnh nhất thường ít được quan tâm và sử dụng. Trong tin học lớp 10 có đưa ra việc mô phòng, tuy nhiên phân diên đạt chưa sâu và đơn giàn dán đến học sinSkkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT
h khó thế hiếu hết được quá trình thực hiện thuật toán. Việc đi sâu vào biếu dièn thuật toán bâng sơ đồ khối hoặc liệt kê làm học sinh khó hiểu và nhàCỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúcĐƠN YÊU CÂU CÔNG NHẬN SÁNG KIẾNKính gứi: Hội đông sáng kiêìi cấp ngànhChúng tôi ghi tên Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPThường thì giáo viên trình bày thuyết trình học sinh nghe giảng tiếp thu.2.Giải pháp lììới cải tiêìi:Hiếu rõ các tồn tại của cách thức giảng dạy nói trên, nhóm chúng tôi đưa ra việc xây dựng tài liệu tìm hiếu về săp xẽp và tìm kiẽm với cách thức tiếp cận hoàn toàn mới nhằm khắc phục nhữtìg tồn tại nà Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPTy, đó là:-Xây dựng kế hoạch dạy học nhà trường cho phù hợp với nội dung giảng dạy. Đưa nội dung của các thuật toán trong đó có thuật toán sâp xếp, tìmSkkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT
kiêm trong bài 4 tin học 10 vào nội dung giảng dạy trong tin học 11.-Đưa ra nhiêu thuật toán sầp xếp, lìm kiêm khác nhau khi ôn học sinh giỏi. Mục đíCỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúcĐƠN YÊU CÂU CÔNG NHẬN SÁNG KIẾNKính gứi: Hội đông sáng kiêìi cấp ngànhChúng tôi ghi tên Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPTy thuật toán tốt hơn.-Cung cẫp cho học sinh đây đủ kiến thức vê các thuật toán tìm kiếm, sâp xếp và bố sung một số kiên thức nâng cao. Sau môi thuật toán có đưa ra đánh giá nhận xét đầy đủ đẽ học sinh có cách nhìn tống quan vế thuật toán đang sử dụng.-Các ví dụ minh họa và bài tập được trình bày chi Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT tiết, được sắp xếp một cách họp lý, từ dê đến khó, bài toán sau có liên hệ với bài toán trước. Đặc biệt đưa các dạng câu hỏi trâc nghiệm vào giảng dạSkkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT
y đê luyện tập cùng như nâng cao khả năng tư duy nhanh khi tiếp cận thuật toán.-Sử dụng những kiên thức cù đế tiếp cận kiên thức mới thông qua hệ thõnCỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúcĐƠN YÊU CÂU CÔNG NHẬN SÁNG KIẾNKính gứi: Hội đông sáng kiêìi cấp ngànhChúng tôi ghi tên Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPThực tiên. Việc làm này một mặt củng cố kiến thức cho học sinh. Mặt khác giúp học sinh có cái nhìn chung nhất, thấy được mối liên hệ giữa tin học và thực tiẻn cuộc sống.-Tài liệu cung cấp hệ thõng bài tập phong phú. Điêu này giúp cho học sinh đứng trước mồi bài toán phải biết phân tích, đánh giá, so Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPTsánh và nhận dạng đê lựa chọn phương pháp giải phù hợp nhất cho bài toán đó. Rèn luyện cho học sinh tính chủ động, tích cực và kỳ năng vận dụng linh hSkkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT
oạt, sáng tạo kiên thức đã học.Với những cài tiến trên và các kỳ thuật dạy học mới ngày nay thì việc học2sinh nghiên cứu tiếp nhận kiên thức thông quaCỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúcĐƠN YÊU CÂU CÔNG NHẬN SÁNG KIẾNKính gứi: Hội đông sáng kiêìi cấp ngànhChúng tôi ghi tên Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPTất, xét vê mặt thời gian. Đẽ biên soạn một chủ đê hoặc một chuyên đê dạy học thì giáo viên sè phải mãt rẩt nhiêu thời gian ùm kiẽm, biên tập lại lừ các tài liệu trên internet và các sách tham khảo. Học sinh có nhu câu tìm kiêm bài tập đê luyện thì cùng phải tìm kiếm trong nhiêu tài liệu rồi hệ thống Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT lại. Điêu này cũng sẽ mất rãt nhiêu thời gian. Trong khi đó, giáo viên và học sinh có thê sử dụng ngay tài liệu này đẽ học cùng như sử dụng trong việSkkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT
c ôn thi học sinh giỏi. Nếu cân thì giáo viên chỉ cân bõ sung hàng năm đẽ có được tài liệu phong phú vê bài tập cho riêng mình.Thú' hai, xét vê tài chCỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúcĐƠN YÊU CÂU CÔNG NHẬN SÁNG KIẾNKính gứi: Hội đông sáng kiêìi cấp ngànhChúng tôi ghi tên Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPT và nhiêu giờ đê nghi ra các bài loan. Trong khi với tài liệu này, giáo viên chi cân phô tô hoặc in tài liệu này với giá rẻ. Nẽu tính vê hiệu quà kinh tế sè tiết kiệm rất nhiêu, vì với tài liệu này ta sè còn duy trì trong nhiêu năm tiếp theo nữa. Skkn định hướng giảng dạy thuật toán sắp xếp và tìm kiếm trong trường THPTCỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúcĐƠN YÊU CÂU CÔNG NHẬN SÁNG KIẾNKính gứi: Hội đông sáng kiêìi cấp ngànhChúng tôi ghi tênGọi ngay
Chat zalo
Facebook