SKKN: Dạy học thuật toán tìm kiếm nhị phân trong tin học lớp 11 theo phương pháp tinh chế từng bước

Để đạt được mục tiêu giáo dục thì việc lựa chọn phương pháp dạy học thích hợp là vấn đề quan trọng. Mỗi bài dạy có thể có nhiều phương pháp dạy khác nhau, và mỗi phương pháp dạy thì có thể thực hiện ở nhiều bài học. Bài SKKN về môn Tin lớp 11, mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
SKKN: Dạy học thuật toán tìm kiếm nhị phân trong tin học lớp 11 theo phương pháp tinh chế từng bước Sáng kiến kinh nghiệm Dạy học thuật toán tìm kiếm nhị phân trong tin học lớp 11 theo phương pháp tinh chế từng bướcGV Bùi Thiện Quý THPT Hưng Yên Sáng kiến kinh nghiệm PHẦN I: MỞ ĐẦU LÝ DO CHỌN ĐỀ TÀI Phương pháp dạy học có vai trò quan trọng trong quá trình giáo dục, đó là những hoạtđộng và giao lưu của thầy và trò nhằm đạt được mục tiêu giáo dục. Để đạt được mục tiêu giáodục thì việc lựa chọn phương pháp dạy học thích hợp là vấn đề quan trọng. Mỗi bài dạy có thểcó nhiều phương pháp dạy khác nhau, và mỗi phương pháp dạy thì có thể thực hiện ở nhiềubài học. Mặt khác, trên thực tế hiện nay, các phương pháp dạy học truyền thống không đápứng được nhu cầu và mục tiêu dạy học. Việc đổi mới phương pháp là vấn đề then chốt để cóđược những bài dạy hay và đạt hiệu quả cao. Văn kiện Đại hội đại biểu toàn quốc lần thứ XIcủa Đảng cộng sản Việt Nam họp tháng 01 năm 2011 đưa ra chiến lược phát triển kinh tế - xãhội 2011 – 2020 có nêu yêu cầu: “Đổi mới mạnh mẽ nội dung, chương trình, phương phápdạy và học ở tất cả các cấp, bậc học”. Như vậy, việc cấp bách hiện nay là cần phải đổi mớiphương pháp dạy học để đáp ứng nhu cầu học tập của người học và xã hội. Đối với môn Tin học hiện nay trong trường phổ thông vẫn còn là mới mẻ, bên cạnh đóphương pháp để dạy học môn học còn chưa tiếp cận nhiều đến giáo viên. Chính vì điều nàythì việc dạy môn Tin học cũng sẽ là một thử thách đối với các giáo viên Tin học trong tỉnh nóichung. Trong đó, việc dạy lập trình cho học sinh cần phải có những phương pháp thích hợp đểđạt hiệu quả cho học về hiểu thuật toán và cài đặt thuật toán trên một ngôn ngữ lập trình.Trong sáng kiến kinh nghiệm này tôi muốn đưa ra áp dụng một phương pháp dạy học để pháttriển tư duy cho học sinh trong việc cài đặt thuật toán đó là phương pháp tinh chế từng bước.Phương pháp này được áp dụng thông qua đề tài: “Dạy học thuật toán tìm kiếm nhị phântrong tin học lớp 11 theo phương pháp tinh chế từng bước”. Mặc dù nội dung thuật toán tìmkiếm nhị phân đã được giảm tải nhưng tôi muốn đưa ra đây để thấy được hiệu quả củaphương pháp và đồng thời bồi dưỡng và phát hiện những học sinh có năng khiếu tin học. MỤC ĐÍCH NGHIÊN CỨU Nâng cao chất lượng dạy và học môn Tin học trong trường phổ thông, đặc biệt là dạy họclập trình ở Tin học lớp 11. Góp phần đổi mới phương pháp dạy học trong trường phổ thông nói chung và môn Tinhọc nói riêng. Góp phần khơi dậy lòng đam mê, yêu thích và hứng thú khi học môn Tin học của họcsinh. Đặc biệt là tạo học sinh có được cách tư duy khi học thuật toán và lập trình.GV Bùi Thiện Quý 1 THPT Hưng Yên Sáng kiến kinh nghiệm ĐỐI TƯỢNG VÀ PHẠM VI NGHIÊN CỨU Phương pháp tinh chế từng bước và việc áp dụng vào dạy học thuật toán và lập trình đốivới thuật toán “Tìm kiếm nhị phân” cho học sinh phổ thông. Học sinh khối 11, trường THPT Hưng Yên năm học 2012-2013. PHƯƠNG PHÁP NGHIÊN CỨU Dựa trên cơ sở lý thuyết về phương pháp dạy học nói chung và phương pháp tinh chếtừng bước đưa vào giảng thuật toán “Tìm kiếm nhị phân” cho học sinh lớp 11. Thu thập dữ liệu thông qua phiếu điều tra thông tin mức độ học sinh biết, hiểu và vậndụng thuật toán của học sinh sau khi học thuật toán. Phân tích đánh giá mức độ học sinh hiểu về thuật toán sau khi dạy, thông qua phân tíchcác bảng số liệu và thông kê. Tổng kết rút kinh nghiệm THỜI GIAN NGHIÊN CỨU Từ tháng 1 năm 2013 đến tháng 2 năm 2013GV Bùi Thiện Quý 2 THPT Hưng Yên Sáng kiến kinh nghiệm PHẦN II: NỘI DUNG “DẠY HỌC THUẬT TOÁN TÌM KIẾM NHỊ PHÂN TRONG TIN HỌC LỚP 11 THEO PHƯƠNG PHÁP TINH CHẾ TỪNG BƯỚC” CHƯƠNG 1: CƠ SỞ LỰA CHỌN ĐỀ TÀI 1.1 CƠ SỞ LÝ LUẬN Việt Nam đang trong thời kỳ hội nhập nền kinh tế thế giới WTO (World TradeOrganizasion) với những bước biến chuyển mới đã tạo cơ hội và thách thức không ít đến cáclĩnh vực trong đó có giáo dục. Giáo dục là lĩnh vực được xem là quan trọng của đất nước, mộtđất nước có mạnh hay không là nhờ vào nền giáo dục. Việc phát triển nền giáo dục của đấtnước cần phải đáp ứng yêu cầu của một nền kinh tế tri thức và xã hội tri thức trong thời kỳnày. Một trong những vần đề không kém phần quan trọng trong nền giáo dục đó là công tácdạy học. Để dạy học tốt thì mục tiêu đặt ra làm thế nào để người học chiếm lĩnh được tri thứcnhân loại, vận dụng nó vào đời sống thực tiễn của xã hội. Muốn vậy người thầy cần phải cócách thức hay nói một cách tổng quát đó là phương pháp dạy học đạt hiệu quả. Việc đổi mớiphương pháp được đưa ra rất nhiều trong các văn kiện, nghị quyết, chiến lược của Đảng vàNhà nước về giáo dục trong xu thế hiện nay. Nghị quyết Hội nghị lần thứ hai, Ban chấp hànhTrung ương Đảng khóa VIII: Đổi mới mạnh mẽ phương pháp giáo dục và đào tạo, khắc phụclối truyền thụ một chiều, rèn luyện thành nếp tư duy sáng tạo của người học, từng bước ápdụng các phương pháp tiên tiến và phương pháp hiện đại vào quá trình dạy học, bảo đảm thờigian tự học, tự nghiên cứu của học sinh...”. Trên cơ sở khái niệm về phương pháp dạy học, một cách thức tiến hành các hoạt độnggiao lưu của giáo viên gây ra các cách thức hoạt động và giao lưu của học sinh để đạt đượcmục tiêu giáo dục. Việc đổi mới phương pháp ở đây là đổi mới cách thức, đổi mới các hoạtđộng tạo ra niềm vui, niềm hứng thú cho học sinh chiếm lĩnh tri thức một cách có hiệu quả.Điều này thể hiện ở ngay trong các bài dạy, người giáo viên có vai trò mới điều khiển cáchoạt động giao lưu ấy, tức là các tình huống để học sinh tìm hiểu tự kiến tạo tri thức. Tri thức mà học sinh chiếm lĩn ...