Sáng kiến kinh nghiệm: Tạo sự hứng thú bộ môn Tin học qua bài học Thuật toán sắp xếp bằng tráo đổi nhằm đưa ra những ý tưởng để giảng dạy cho bài học Thuật toán sắp xếp bằng tráo đổi đạt hiệu quả cao, tạo được sự hứng thú cũng như sự chủ động sáng tạo của học sinh.
I ĐẶT VẤN ĐỀ Lí chọn đề tài − Ngày nay, giới diễn trình tin học hóa nhiều lĩnh vực hoạt động xã hội loài người đem lại nhiều hiệu to lớn Sự phát triển mạnh mẽ “vũ bão” tin học làm cho xã hội có nhiều nhận thức cách tổ chức hoạt động Nhiều quốc gia giới ý thức rõ tầm quan trọng tin học có đầu tư lớn cho lĩnh vực này, đặc biệt giáo dục nâng cao dân trí tin học đào tạo nguồn nhân lực có chất lượng cao Người Việt Nam có nhiều tố chất thích hợp với ngành khoa học này, hi vọng sớm hoà nhập với khu vực giới Đảng Nhà nước ta nhận thấy tầm quan trọng ngành Tin học đưa môn học vào nhà trường phổ thông môn khoa học khác năm học 2006-2007 − Tuy nhiên, học sinh lớp 10, làm quen với chương trình Tin học nên cịn bỡ ngỡ Vì mơn học nên học sinh có hứng thú tìm hiểu Bên cạnh đó, em gặp khơng khó khăn, kể giáo viên Qua thực tế giảng dạy trường THPT trao đổi với đồng nghiệp, nhận thấy tồn chương trình Tin học 10 – “Bài tốn thuật tốn” có nội dung hay khó khơ khan, đặc biệt việc mơ tả thuật tốn để biểu diễn vào máy tính tốn quen thuộc Và việc làm để giúp em học sinh hiểu tự xây dựng thuật tốn vấn đề không nhỏ giáo viên Đặc biệt “thuật toán xếp tráo đổi” để giúp học sinh lĩnh hội hiểu thuật tốn khó, phần lớn học sinh hiểu cách mơ hồ thuật tốn Khi chưa có thiết bị máy chiếu projector, dạy chọn phương pháp truyền thống thuyết trình với phương tiện bảng phấn, phương pháp giúp học sinh hiểu tức thời khó ghi nhớ lâu, mà học có vị trí quan trọng thuật tốn cài đặt thành chương trình học lập trình sách giáo khoa Tin học 11 Chính q trình giảng dạy thử nghiệm cách dạy sử dụng đồ dùng trực quan minh họa thuật toán với mục đính giúp học sinh từ hình ảnh trực quan sinh động ghi nhớ sâu thuật toán Để đến vào chương trình Tin học 11 học cài đặt chương trình giáo viên khơng nhiều thời gian nhắc lại thuật toán Và thực tế giảng dạy thời gian qua từ lớp 10 lên lớp 11 đối tượng học sinh tơi thấy hiệu Vì nên tơi chọn đề tài để viết thành sáng kiến kinh nghiệm với nhan đề: “Tạo hứng thú môn Tin học qua học Thuật toán xếp tráo đổi” II NỘI DUNG CỦA SÁNG KIẾN KINH NGHIỆM Cơ sở lí luận: Tạo hứng thú cho người học ln vấn đề quan trọng hoạt động dạy - học Bởi vì, biết, dạy - học hoạt động phức tạp, chất lượng, hiệu phụ thuộc vào người học Và điều lại phụ thuộc vào nhiều yếu tố, như: lực nhận thức, động học tập, tâm ; cịn phụ thuộc vào: mơi trường học tập, người tổ chức trình dạy học, hứng thú học tập Các nhà nghiên cứu tâm lý học cho rằng, hứng thú thái độ đặc biệt cá nhân đối tượng đó, có ý nghĩa sống có khả mang lại say mê trình hoạt động Sự hứng thú biểu trước hết tập trung ý cao độ, say mê chủ thể hoạt động Sự hứng thú gắn liền với tình cảm người Trong cơng việc gì, có hứng thú làm việc, người có cảm giác dễ chịu với hoạt động, làm nẩy sinh khát vọng hành động cách có sáng tạo Ngược lại, khơng có hứng thú, dù hoạt động khơng đem lại hiệu cao Đối với hoạt động nhận thức, sáng tạo, hoạt động học tập, khơng có hứng thú không đạt hiệu mong muốn Việc học có tính chất đối phó, miễn cưỡng, người học may tiếp thu lượng kiến thức ít, khơng sâu, khơng chất Và dễ quên Khi có hứng thú, say mê nghiên cứu, học tập thì việc lĩnh hội tri thức trở nên dễ dàng hơn; ngược lại, nắm bắt vấn đề, tức hiểu người học lại có thêm hứng thú Trên thực tế, người khơng thích, khơng hứng thú học mơn học thường người khơng học tốt mơn học Chính vậy, việc tạo hứng thú cho người học xem yêu cầu bắt buộc làm công tác giảng dạy, môn khoa học Thực trạng vấn đề: 2.1 Thuận lợi: - Trước yêu cầu ngày cao việc dạy học, Bộ giáo dục đào tạo đặc biệt quan tâm đến việc ứng dụng công nghệ thông tin vào công tác dạy học Bản thân dạy trường THPT Hà Tông Huân năm nhận thấy nhà trường trang bị hai phịng máy tính hai phịng có sử dụng máy chiếu phương tiện chủ yếu để giúp giáo viên ứng dụng công nghệ thông tin vào dạy học - Đội ngũ giáo viên nhà trường đa phần cịn trẻ, nhiệt tình, động cơng việc nên dễ dàng nắm bắt ứng dụng công nghệ thông tin vào giảng dạy - Học sinh hào hứng, thích thú tiết học có ứng dụng cơng nghệ thơng tin 2.2 Khó khăn - Bản thân lâu trường bán công chuyển sang công lập hai năm đầu vào học sinh trường Hà Tông Huân trường vùng Yên - Bản thân em chưa ý thức việc học mà phụ huynh kết hợp với giáo viên nhà trường phải tạo động lực học cho em Kinh tế gia đình em chủ yếu nơng nghiệp nên khó khăn thân em có tư tưởng học xong làm ăn xa Bộ môn Tin học lại môn không thi tốt nghiệp nên em không trọng - Các hình ảnh minh hoạ, hỗ trợ giảng dạy cho giáo viên hạn chế chưa phong phú - Phần lớn giảng dạy thuật toán giáo viên thường dạy theo kiểu thuyết trình, giảng giải, đặt câu hỏi để học sinh trả lời thông qua hình ảnh có sẵn sách giáo khoa, học sinh thường thụ động cơng nhận kết quả, tham gia phát biểu xây dựng - Khả tiếp thu học sinh không đồng đều, chưa hứng thú học tập - Quá trình học chủ yếu tập trung vào người dạy, học sinh thụ động đọc – chép - Lên lớp 11 học sinh thường không nhớ nội dung thuật toán học, đặc biệt thuật tốn khó thuật tốn xếp, u cầu cài đặt ngơn ngữ lập trình giáo viên phải nhắc lại thuật toán thời gian chất lượng dạy khơng cao Vì vậy, giáo viên không thay đổi cách sử dụng đồ dùng trực quan minh hoạ (cụ thể có hỗ trợ máy tính máy chiếu projector) thuật tốn học sinh khó hiểu nhớ lâu, số em học theo kiểu đối phó, sơ sài lên chương trình 11 kiến thức khó tiếp thu cài đặt chương trình Giải pháp tổ chức thực 3.1 Đối tượng nghiên cứu Các lớp 10C2 10C3 trường THPT Hà Tông Huân, Yên Định, Thanh Hoá năm học 2011-2012 3.2 Chuẩn bị - GV nghiên cứu học “Thuật toán xếp tráo đổi” để lập kế hoạch học với mục tiêu cần đạt, phù hợp với trọng tâm tiết học, sử dụng Power Point để lấy ví dụ cụ thể Sử dụng hình ảnh xếp 10 số tráo đổi để học sinh đưa ý tưởng xây dựng thuật toán - GV yêu cầu cần học sinh phải chuẩn bị về: + Ôn lại kiến thức học tiết trước + Hướng dẫn số kiến thức tiết học Ví dụ: Yêu cầu học sinh xem trước cách biểu diễn thuật tốn, tính chất thuật toán 3.3 Nội dung tiết học Bài 4: Bài toán thuật toán Tiết 13: Thuật toán xếp tráo đổi - Bài toán: Cho dãy gồm N số nguyên a1, a2…,aN Cần xếp số hạng để A trở thành dãy không giảm (tức số hạng trước khơng lớn số hạng sau) - Nªu ý tëng thuật toán để xếp dÃy A - Viết thuật toán xếp tráo đổi - Hiu c thut toán để vận dụng vào tiết Hoạt động 1: Kiểm tra cũ − GV gọi học sinh lên bảng trả lời câu hỏi có liên quan đến kiến thức tiết học tới − Sau học sinh trả lời xong, GV gọi học sinh khác nhận xét giải thích bổ sung (nếu cần) GV đánh giá cho điểm chốt lại kết Hoạt động 2: Giới thiệu nội dung toán cụ thể Xác định yêu cầu toán Bài toán: Cho dãy A gồm N số nguyên a1, a2,…, an Cần xếp cần xếp số hạng để dãy A trở thành dãy không giảm (tức số hạng trước không lớn số hạng sau) - Xác định toán: + Input: Dãy A gồm N số nguyên a1, a2…aN + Output: Dãy A xếp thành dãy không giảm - Ý tưởng: GV cho học sinh nêu ý tưởng - Thuật toán: + Giáo viên gợi ý ý tưởng thuật toán yêu cầu học sinh đọc sách giáo khoa + Giáo viên dùng hình ảnh tạo để minh hoạ, giáo viên thực thử lần duyệt, học sinh thực phần Vì hình ảnh trực quan nên dễ gây ý cho học sinh hứng thú cho học sinh + Tiếp theo giáo viên đưa hệ thống câu hỏi gợi mở giúp học sinh đưa thuật toán bước GV:“Nếu gọi M số lượng phần tử lần duyệt sau lần duyệt M thay đổi nào?” Học sinh dễ dàng trả lời M- GV: Kết thúc lặp lại việc xếp nào? HS: Khi M ai+1 Từ học sinh đưa thuật toán -> học sinh biết, hiểu thuật tốn → Mục đích lớn khắc sâu để học sinh ghi nhớ vận dụng tìm thuật tốn tốn tương tự, nhớ vận dụng cài đặt chương trình Tin học 11 Do giáo viên cần trình chiếu sơ đồ bước thực minh hoạ theo thuật tốn Điều có tác dụng giúp học sinh ghi nhớ tốt Hoạt động 3: Lấy ví dụ cụ thể để kiểm chứng thuật tốn + Sau đưa thuật toán cần kiểm chứng thuật tốn qua bước Tạo hình ảnh sơ đồ khối với dãy số cụ thể N = 5; dãy A= {3, 6, 4, 2, 5} (nên chọn số để kiểm chứng, tránh nhiều thời gian) + Lấy ví dụ cụ thể: Tạo hình ảnh xếp 10 số: 6, 2, 5, 3, 7, 8, 10, 7, 12, Thực tương tự cho lần duyệt không xếp, tức phần tử thoả mãn vị trí + Một đoạn chương trình xếp bàng tráo đổi cài đặt Pascal lớp 11 + Tồn chương trình cài đặt Pascal chương trình 11 sau: Kiểm nghiệm Sau năm vận dụng trình sử dụng tiết dạy sử dụng giáo án điện tử, chưa hồn tồn mong muốn, tơi nhận thấy phần đơng học sinh hứng thú, tích cực tham gia ý kiến, thoải mái, vui vẻ đến tiết, thao tác hoạt động học sinh nhanh nhẹn hơn, ý thức tập trung Qua tơi thấy học sinh thật hứng thú học tập, hăng say phát biểu ý kiến,tiếp thu cách chủ động, nắm vững kiến thức, tự giác học tập Cùng đối tượng học sinh giáo viên chuẩn bị chu đáo tiết dạy chất lượng môn nâng lên rõ rệt, phần đông học sinh hứng thú học tập, thoải mái lúc đến tiết học Điều đó, để lần khẳng định vai trò việc sử dụng thiết bị dạy học cần thiết mơn tin học nói riêng mơn học khác nói chung Điều đặc biệt quan trọng học sinh yêu thích hứng thú tìm hiểu sâu sắc mơn học 10 Kết khảo sát kiểm tra tiết sau học xong “Bài toán thuật toán” lớp C2, C3 năm học 2011- 2012 sau: 44 45 Đạt khá, giỏi S.L Tỉ lệ (%) 35 79,55 % 30 66,67 % Đạt TB S.L Tỉ lệ (%) 20,45 % 14 31,11 % 95 75 23 LỚP TSHS 10C2 10C3 CỘN G 78,95 % 24,21 % Yếu, S.L Tỉ lệ (%) 0% 3,33% 1,05% III KẾT LUẬN VÀ ĐỀ XUẤT Kết luận Bộ môn Tin học môn học góp phần khơng nhỏ vào đời sống ứng dụng môn áp dụng rộng rãi hầu hết ngành nghề Bộ môn đòi hỏi học sinh tư trừu tượng cao có niềm đam mê lớn, việc tạo hứng thú cho học sinh học tiết học cần thiết cho giáo viên đứng bục giảng Việc ứng dụng công nghệ thông tin vào thuật toán xếp tráo đổi giúp học sinh hứng thú hơn, hiểu ghi nhớ thuật toán lâu Giúp học sinh học cách chủ động tự giác tiết học Đề xuất - Nhà trường cần đầu tư sửa chữa thay thường xuyên đồ dùng dạy học - Cần cho tổ học chuyên đề, hội thảo ứng dụng công nghệ thông tin vào giảng dạy Qua sáng kiến kinh nghiệm mong góp ý đồng nghiệp để hồn chỉnh Tơi xin chân thành cảm ơn 11 Xác nhận thủ trưởng Đơn vị Thanh Hoá, ngày 10 tháng năm 2013 Tơi xin cam đoan SKKN viết không chép nội dung người khác Người viết Nguyễn Thị Huệ TÀI LIỆU THAM KHẢO 12 1.Sách giáo khoa tin học 10 Hồ Sĩ Đàm chủ biên Sách giáo viên tin học 10 Hồ Sĩ Đàm chủ biên Hướng dẫn sử dụng Microsoft Power point- NXB Thống Kê Mạng Internet Một số sáng kiến kinh nghiệm ý kiến đồng nghiệp 13 MỤC LỤC I ĐẶT VẤN ĐỀ Lí chọn đề tài II NỘI DUNG CỦA SÁNG KIẾN KINH NGHIỆM Cơ sở lí luận Thực trạng đề tài 2.1 Thuận lợi 2.2.Khó khăn Giải pháp tổ chức thực 3.1 Đối tượng nghiên cứu 3.2 Chuẩn bị 3.3 Nội dung tiết học Kiểm nghiệm III KẾT LUẬN VÀ ĐỀ XUẤT Kết luận Đề xuất Trang 1 2 3 4 10 11 11 11 14 ... thành sáng kiến kinh nghiệm với nhan đề: ? ?Tạo hứng thú mơn Tin học qua học Thuật tốn xếp tráo đổi? ?? II NỘI DUNG CỦA SÁNG KIẾN KINH NGHIỆM Cơ sở lí luận: Tạo hứng thú cho người học vấn đề quan trọng... cách biểu diễn thuật toán, tính chất thuật tốn 3.3 Nội dung tiết học Bài 4: Bài toán thuật toán Tiết 13: Thuật toán xếp tráo đổi - Bài toán: Cho dãy gồm N số nguyên a1, a2…,aN Cần xếp số hạng để... sinh học tiết học cần thiết cho giáo viên đứng bục giảng Việc ứng dụng cơng nghệ thơng tin vào thuật tốn xếp tráo đổi giúp học sinh hứng thú hơn, hiểu ghi nhớ thuật toán lâu Giúp học sinh học