SKKN: Hướng dẫn học sinh giải bài toán sắp xếp

A ĐẶT VẤN ĐỀ Hiện hầu hết lĩnh vực hệ lưu trữ, quản lý liệu, thao tác tìm kiếm thường thực nhiều để khai thác thơng tin cách nhanh chóng xác (ví dụ như: tra cứu từ điển, tìm sách thư viện, tra cứu thông tin nhân viên quan, tra cứu điểm thi học sinh trường học,…) Để đạt mục tiêu tìm kiếm cách nhanh chóng liệu cần phải xếp sẵn, ngăn nắp, khoa học theo trật tự, hệ thống định Khi xây dựng hệ thống quản lý thông tin máy tính, bên cạnh thuật tốn tìm kiếm, thuật toán xếp liệu chủ đề quan tâm hàng đầu Trong đó, với học sinh bậc THCS, việc lập trình giải toán, đặc biệt toán xếp lúng túng, phương pháp nghèo nàn, thuật tốn cịn đơn điệu, điều dẫn đến việc giải tốn xếp cịn nhiều hạn chế Xuất phát từ thực trạng vấn đề trên, sau thời gian dài tìm hiểu, nghiên cứu xây dựng chuyên đề: “Hướng dẫn học sinh giải toán xếp” với mong muốn mang lại cho em nhìn tổng thể tốn xếp nói chung, thuật tốn xếp nói riêng, từ tiếp cận với tốn quản lý thơng tin sau B NỘI DUNG SÁNG KIẾN KINH NGHIỆM I CƠ SỞ LÝ LUẬN CỦA VẤN ĐỀ Định hướng đổi phương pháp dạy học xác định Nghị Trung Ương khóa VII, Nghị Trung Ương khóa VIII, Luật Giáo Dục 2005 thị Bộ Giáo Dục Đào Tạo, đặc biệt thị 14 Luật Giáo Dục điều 28.2 có ghi “ Phương pháp giáo dục phổ thơng phải phát huy tính tích cực, tự giác chủ động, sáng tạo học sinh, phù hợp với đặc điểm lớp học, môn học, bồi dưỡng phương pháp tự học, rèn luyện kỉ vận dụng kiến thức áp dụng thực hành máy tính, thực tiễn sống, tác động đến tình cảm, đem lại niềm vui, hứng thú lòng say mê học tập Thiết bị dạy học gắn liền với phương pháp dạy học, phương pháp dạy học môn Tin học khơng có lí thuyết mà phải có thực hành, cập nhập thông tin, trang Web, Internet, E-mail Vận dụng ứng dụng công nghệ thông tin, kiến thức học lớp, kĩ thực hành máy tính mà giáo viên phải trang bị cho học sinh II THỰC TRẠNG CỦA VẤN ĐỀ Thực tế cơng nghiệp hóa đại hóa đất nước Việt Nam gia nhập WTO Đất nước ngày phát triển ngành Cơng nghệ thơng tin nói chung Tin học nói riêng ngành ứng dụng kinh tế toàn cầu đất nước Muốn tiết dạy thành cơng phụ thuộc vào nhiều vấn đề như: Chuẩn bị kiến thức, dụng cụ dạy học, mẫu tập lập trình, phương tiện dạy học bản, muốn thành công tiết dạy phịng máy vi tính, giáo viên cần chuẩn bị nhiều vấn đề Môn Tin học nhận quan tâm cấp giáo dục học sinh, với đặc điểm môn học tiếp cận công nghệ thông tin nên đa phần em hào hứng với môn Tuy nhiên phận phụ huynh chưa thật quan tâm đến môn Tin học Nhiều học sinh thấy học Tin để vui trước mắt quên lâu dài, kiến thức chưa nâng cao Các kiến thức sách giáo khoa chưa thể nâng cao tư lập trình đầy đủ cho em Chuyên đề thực môn tin học lớp (phần lập trình bản) phần: Câu lệnh lặp (xác định); Lặp với số lần chưa biết trước; Làm việc với dãy số Kiểu liệu mảng Qua việc giải toán xếp giúp em nâng cao kỹ lập trình, hình thành tư lập trình “sâu”, nhạy bén, sáng tạo Đồng thời dạng tốn xếp mơn lập trình Pascal Tin học dạng tập lập trình bản, thường thấy đề thi học sinh giỏi, thông qua việc nâng cao kiến thức phần tìm rèn luyện đội tuyển mũi nhọn trường, lớp III CÁC BIỆN PHÁP ĐÃ TIẾN HÀNH ĐỀ GIẢI QUYẾT VẤN ĐỀ Bài toán xếp trình bày tiết học mơn lập trình Pascal lớp 8, nhiên bên cạnh kiểu xếp cịn có kiểu xếp khác, cách vừa giúp học sinh nâng cao kỹ năng, vừa tạo tư lập trình tốt hơn: Một số thuật toán xếp: Sắp xếp bọt (Bubble Sort) Sắp xếp với bước giảm dần (Shell Sort) Sắp xếp vun đống (Heap Sort) Sắp xếp bọt (Bubble Sort) Ý tưởng: Xuất phát từ đầu dãy hay cuối dãy tiến hành đổi chỗ cặp phần tử kế cận để đưa phần tử nhỏ lớn vị trí cao hay thấp dãy Sau chuyển vị trí khơng xét => Lặp lại q trình dãy khơng cịn phần tử  Thuật toán: Bước 1: i = Bước 2: j = n-1 //duyệt từ cuối đến ptử thứ i Trong j>i thực a[j] < a[j-1] hốn đổi hai phần tử j=j-1 Bước 3: i=i+1 Nếu i>=n-1 => Hết dãy dừng thuật toán Ngược lại lặp lại bước  Cài đặt: … Type mang = array[1 20] of integer; Function BubbleSort(a:mang, n:integer): integer; Var i, j, tg: integer; Begin Writeln(‘ SAP XEP NOI BOT ’); For i≔1 to n For j≔n downto i+1 If a[j]k : dừng Nếu i 0) Begin Hoanvi(&a[0],&a[r]); Dec(r); Shift(a,0,r); End; End; Trên số phương pháp xếp thông dụng áp dụng tập dãy số Mỗi phương pháp có ưu, nhược độ phức tạp điểm riêng, tùy theo khả năng, theo sở thích đặc biệt tùy theo toán cụ thể em chọn cho cách giải ngắn gọn mà hiệu IV KẾT QUẢ ĐẠT ĐƯỢC Sau năm học thực chuyên đề (năm học 2017–2018), kinh nghiệm Hướng dẫn học sinh giải tốn xếp giúp tơi có kết đáng ghi nhận như: - Đại đa số học sinh biết cách thực thực toán xếp liệu kiểu liệu mảng - Học sinh khơng cịn sợ tốn xếp nữa, nhiều học sinh mở rộng áp dụng xếp Họ tên theo nguyên tắc xếp a, b, c,… số toán quản lý thông tin khác - Đặc biệt em nhận thấy rõ chân lí: Máy tính cơng cụ lao động tuyệt với tất khả mà máy tính có người dẫn cho thơng qua câu lệnh Và em người viết câu lệnh Đây thành cơng lớn mà tơi thu niềm say mê em môn học Sau thời gian thực chuyên đề kiến thức kỹ thực hành học sinh tiến lên rõ rệt, điều thể rõ kiểm tra (lý thuyết thực hành), kết kiểm tra ngày nâng lên Kết cụ thể sau: Giỏi Khá Trung bình Yếu 30% 50% 18% 2% Năm học 2017 - 2018 (Trong, sau thực chuyên đề) C PHẦN KẾT LUẬN Vấn đề giải tập cho học sinh trường THCS nhiều vấn đề cần quan tâm, thực trạng giáo viên trọng số đối tượng học sinh học giỏi cịn phần nhiều đối tượng khác cần có quan tâm, người giáo viên chưa cho em học sinh phương pháp làm để phát triển tính tư duy, sáng tạo cách làm tập bảng tính điện tử Excel Ngồi việc ln bồi dưỡng thân nâng cao trình độ chun mơn nghiệp vụ, tơi xin đề xuất số kiến nghị: - Các cấp quản lí Giáo Dục cần mở chuyên đề bồi dưỡng cho giáo viên học tập rút kinh nghiệm - Cần cung cấp trang thiết bị dạy học kịp thời để dạy học cho tốt - Mở nhiều chuyên đề hình thức sinh hoạt câu lạc thực hành tin học để giáo viên tham gia học hỏi lẫn - Giáo viên cho nhiều dạng tập, tuỳ tình hình đối tượng học sinh trình độ học sinh, tuỳ đối tượng mà có dạng tập để tác dụng tính tư duy, tị mị, sáng tạo học sinh nhằm đem lại hiệu cao - Dạng tập từ dễ đến khó, từ khách quan sinh động đến tư trừu tượng , làm cho học sinh khắc sâu tái kiến thức cách thiết thực nhanh chóng - Lồng ghép dạng tập, nhằm rèn kỹ phát triển tư duy, logic, suy luận - Đưa phương tiện trực quan dạy học để học sinh tự tìm tịi, khai thác, lĩnh hội kiến thức phát huy vai trò chủ động, đặc biệt tạo ấn tượng, ghi nhớ, khắc sâu, nhớ kĩ, tái kiến thức đảm bảo tính khoa học, khéo léo nhằm khơi dậy lòng ham học, kham phá khoa học học sinh -Trong q trình giảng dạy kết hợp việc lồng ghép trò chơi nhằm tạo cho học sinh hứng thú học tập, đồng thời khắc sâu kiến thức, nắm bắt thông tin tốt Trên số kinh nghiệm nhỏ thân Kính mong góp ý bạn đồng nghiệp quý thầy cô giáo Lùng Sui, ngày 05 tháng năm 2018 NGƯỜI VIẾT ... ĐƯỢC Sau năm học thực chuyên đề (năm học 2017–2018), kinh nghiệm Hướng dẫn học sinh giải toán xếp giúp tơi có kết đáng ghi nhận như: - Đại đa số học sinh biết cách thực thực toán xếp liệu kiểu... kiểu xếp có kiểu xếp khác, cách vừa giúp học sinh nâng cao kỹ năng, vừa tạo tư lập trình tốt hơn: Một số thuật tốn xếp: Sắp xếp bọt (Bubble Sort) Sắp xếp với bước giảm dần (Shell Sort) Sắp xếp. .. đảm bảo tính khoa học, khéo léo nhằm khơi dậy lòng ham học, kham phá khoa học học sinh -Trong trình giảng dạy kết hợp việc lồng ghép trị chơi nhằm tạo cho học sinh hứng thú học tập, đồng thời