(SKKN HAY NHẤT) một số KINH NGHIỆM GIẢNG dạy THUẬT TOÁN sắp xếp TRONG TIN học 10v

SÁNG KIẾN KINH NGHIỆM ĐỀ TÀI: “MỘT SỐ KINH NGHIỆM GIẢNG DẠY THUẬT TOÁN SẮP XẾP TRONG TIN HỌC 10” LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com I LÝ DO CHỌN ĐỀ TÀI: Hiện nay, Tin học ứng dụng hầu hết lĩnh vực đời sống xã hội đem lại hiệu to lớn, trước yêu cầu xã hội, môn Tin học trở thành mơn học khóa hệ thống mơn học bậc Trung học phổ thông Là môn học đưa vào nhà trường, mà với giới.Trong bối cảnh đó; giáo viên, ngồi việc rèn luyện đạo đức nhà giáo, cịn có trách nhiệm tìm biện pháp nâng cao chất lượng giảng dạy môn học… Mặt khác, Tin học bước vào phổ thông thổi luồng gió vào ngành giáo dục Trong ngơi trường thân thiện học sinh tích cực Từ cấp hai em tiếp cận tin học mức tự chọn, thi nghề em trãi nghiệm tham gia đố vui tin học, có em dự thi tin học trẻ khơng chun thành đồn tổ chức Như em phần yêu thích môn tin học Trong sống ngày, em tiếp cận với công việc xếp như: đồ đạc, sách vở, thời khóa biểu, thời gian biểu, chào cờ vào buổi đầu tuần… Để phù hợp với thời gian học hành vui chơi… Tuy nhiên, đặc điểm tâm lý, trình độ hiểu biết, vốn sống cịn nhiều hạn chế, nên xếp cơng việc thành cơng em thường tự tin q mức, ngược lại bị dao động trầm cảm … Trong lứa tuổi mong muốn lớn khả năng, em lứa LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com tuổi khẳng định mình, giàu ước mơ, bước đầu có khả tự quản, tự tổ chức hoạt động tập thể…Vì hết em cần hướng dẫn truyền đạt thuật toán xếp làm kim nam cho hoạt động bước vào lớp 10 Ví dụ: ta hướng dẫn em biết tự xếp ê kíp chiều cao, em tự xếp thân với bạn lớp, trường mặt khác… Từ em tự lên kế hoạch phấn đấu cho thân phù hợp với hoàn cảnh cách xếp thời gian để chuyên cần siêng học tập, ổn định nề nếp lớp … Các em nhỏ chưa làm việc lớn, cần truyền đạt thuật toán xếp để thu hút em vào công việc mang tính thực tiễn cao, nhìn thấy gì, suy nghĩ gì, để xếp giải cơng việc nhanh xác, từ em thấy ứng dụng thuật toán xếp sống hưởng luồng sinh khí tầm ước mơ… em sau này… Xuất phát từ sở trên, qua q trình tìm tịi, nghiên cứu, tích lũy kinh nghiệm dạy học Tơi trình bày sáng kiến kinh nghiệm: MỘT SỐ KINH NGHIỆM GIẢNG DẠY THUẬT TOÁN SẮP XẾP TRONG TIN HỌC 10 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com II NỘI DUNG: § THUẬT TỐN Sắp Xếp tráo đổi (Exchange Sort) Bài toán xếp: Cho dãy A gồm N số nguyên a1, a2, …., aN Cần xếp để dãy A trở thành dãy khơng giảm III CHUẨN BỊ ĐỀ TÀI: THUẬT TỐN Ví dụ Bài toán xếp: Cho dãy A gồm N số nguyên a1, a2, …., aN Cần xếp để dãy A trở thành dãy khơng giảm Thuật tốn xếp tráo đổi (Exchange Sort)  Xác định toán Input: Output:  Ý tưởng:Với cặp số hạng đứng liền kề dãy, số trước lớn só sau ta thay đổi chỗ chúng cho Việc lặp lại, khơng có đổi chỗ xảy LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com  Thuật toán a Cách liệt kê Bước Bước Bước Bước Bước Bước Bước Bước LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com b Sơ đồ khối IV CÁC BƯỚC TIẾN HÀNH: Vì vấn đề đặt làm cho học sinh có trách nhiệm thực giáo viên dễ dàng theo dõi, giúp đỡ Tuy nhiên để việc truyền đạt thuật toán xếp có hiệu địi hỏi giáo viên thiết kế giáo án, lựa chọn nội dung đưa vào Bài tập phù hợp với nhiều đối tượng học sinh Bài tập xếp từ dễ đến khó, từ đơn giản đến phức tạp, tập bổ sung lớp trưởng photo cho lớp để học sinh chuẩn bị trước Các bước tiến hành tiết dạy thuật toán xếp: LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Bước Giáo viên gọi học sinh nhắc lại kiến thức cũ học, giáo viên tổng kết ghi tóm tắt bảng Bước Giáo viên nêu vấn đề, yêu cầu nội dung, xác định rõ input output, gọi hướng dẫn học sinh xây dựng thuật toán Bước Giáo viên hướng dẫn nội dung trọng tâm, gọi học sinh thực cho học sinh khác quan sát Bước Lớp tiến hành làm Bài tập - Giáo viên quản lí, giám sát học sinh, gợi mở thuật tốn, khuyến khích học sinh tích cực hoạt động Bước Giáo viên tổng kết bài, tuyên dương, phê bình Cho học sinh quan sát tập giao THỰC HIỆN:  HƯỚNG DẪN TRÁO ĐỔI HAI PHẦN TỬ LIỀN KỀ NHAU  ÁP DỤNG HƯỚNG DẪN SẮP XẾP N PHẦN TỬ BẰNG CÁCH HƯỚNG DẪN CÁC EM XẾP THEO CHIỀU CAO TƯƠNG ỨNG CỦA MÌNH LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com  VÍ DỤ 1: TRONG TOUR DU LỊCH HƯỚNG DẪN VIÊN SẮP XẾP THEO SỐ NGƯỜI ĐÃ ĐĂNG KÍ TRONG LỨA TUỔI CHO TRƯỚC LÀ 40 TUỔI, 20 TUỔI, 30 TUỔI, 10 TUỔI EM HÃY SẮP XẾP THÀNH 10, 20, 30, 40 TUỔI? GIẢI N= 4; DÃY A LÀ 40; 20 ;30 ;10 M N M M-1 i0 ii+1 0, 1, 2, 3, 0, 1, 2, 0, 1, DÃY A LÀ 40; 20; 30; 10 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LD1 40 20 20 40 30 30 10 40 10 40 LD2 20 30 10 10 30 LD3 20 10 10 20 Giải thích: Tại vị trí thứ lượt duyệt đầu tiên, ta xếp giá trị lớn cuối Tại vị trí thứ lượt duyệt thứ hai, ta xếp giá trị lớn thứ hai kế cuối LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Thuật tốn xếp kí tự dừng M=1 ; i = Với M: số lần so sánh phần tử liền kề LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com N: số phần tử; i: số chạy từ -> M+1  HƯỚNG DẪN THIẾT KẾ THUẬT TOÁN LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com BÀI TẬP NÂNG CAO: VÍ DỤ 3: TỪ VÍ DỤ TÍNH SỐ LẦN ĐỔI CHỖ KHI SẮP XẾP SỐ NGUYÊN LÀ 40, 20, 30, 10 CHO TRƯỚC: LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com  BÀI LUYỆN TẬP: TÍNH SỐ LẦN ĐỔI CHỖ KHI SẮP XẾP SỐ NGUYÊN LÀ: 3, 5, 9, 8, 1, CHO TRƯỚC: BÀI GIẢI: DEM  0 1, 2, 3, 4, 5, 6, DEM  DEM + LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com  BÀI TẬP TRẮC NGHIỆM  Gọi M: số lần so sánh phần tử liền kề  N: số phần tử; i: số chạy từ -> M+1 BÀI GIẢI A 4 3 10 9 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 10 10 ĐÁP ÁN: CÂU 1: M = 5; i = CÂU 2: i = Khi tổ chức truyền đạt thuật toán xếp ta cần ý tiêu chí sau:  Đề phổ biến gần gũi gắn liền thực tế sống  Thu hút lượng học sinh tham gia xếp nhiều tốt Muốn phải lên kế hoạch kỹ lưỡng cách chọn hình thức sau:  Lập mơ hình cho học trị xếp nhanh…  Hình thức thuyết trình phương pháp truyền thống Đặc điểm bật thuyết trình thơng báo - tái Do đó, theo hướng hoạt động hóa học trị, cần LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com phải tư vấn, tăng cường giải truyền đạt thuật toán xếp Đây kiểu đặt học sinh trước tốn nhận thức, kích thích học sinh hứng thú giải toán nhận thức, tạo chuyển hóa từ q trình nhận thức có tính nghiên cứu khoa học vào tổ chức qúa trình nhận thức học tập thuật toán xếp Giáo viên đưa học sinh vào tình có vấn đề học sinh tự giải vấn đề đặt ra, trước giáo viên cung cấp kết quả, xen kẻ vấn đáp, thảo luận cách hợp lý hiệu tăng thêm, đồng thời rèn luyện cho học sinh phải có thói quen mạnh dạn bộc lộ ý kiến riêng trước vấn đề nêu thuật toán xếp(số lần tráo đổi hai phần tử liền kề) LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com V KẾT QUẢ: Trong trình tham gia học thuật toán xếp em học cách tổ chức làm việc nhóm, ”mình người, người mình” Một cơng việc hồn tất phải thật trọn vẹn chu đáo, địi hỏi có trách nhiệm cao ê kíp thực Lợi ích tham gia học thuật tốn xếp: Tầm nhìn em nâng lên cọ xát thực tiễn Trãi nghiệm để vững bước đường tiến vào chọn học ngành công nghệ thông tin Hiểu thay đổi để phát triển lâu dài Mặc khác, tham gia học thuật toán xếp em thấy lợi ích nhiều máy tính cơng cụ mà em tiếp cận ngày, từ em ý thức tốt việc chọn nghề nghiệp cho sau Từ điều bình dị giản đơn, em thiết lập ý tưởng áp dụng thuật toán xếp để học mơn học khác tốt mơn tốn (xác suất )11 sang năm tới Khi xem ảo thuật gia biểu diễn… Các em biết phối hợp LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com yếu tố nhanh tay lẹ mắt cách xếp thao tác thực cách logic…đã hình thành nên môn nghệ thuật hấp dẫn Khi xem khai mạc Olympic hay Thế vận hội, thấy đội hình xếp biểu diễn sân vận động thể thao, em thấy ứng dụng thuật toán xếp thật tuyệt vời thực tiễn… Với cơng việc có quy mơ rộng, tầm cỡ lớn phải giải toán xếp máy hiệu quả… LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com VI KẾT LUẬN: Học sinh chuyển đầy đủ nội dung thuật toán từ dạng liệt kê chuẩn bị sang sơ đồ khối (hoặc ngược lại) Học sinh bổ sung đầy đủ nội dung thuật toán vào chỗ trống chuẩn bị từ đầu Đánh giá nhóm xếp, tuyên dương, khen thưởng thành viên hoạt động tích cực, sáng tạo, nhắc nhở tinh thần, thái độ cộng tác thành viên Rút học kinh nghiệm việc áp dụng nâng cao thuật toán xếp Thuật tốn xếp tiết dạy lí thuyết tuyệt đối khơng áp đặt, thuyết trình qua loa, hay “bơi đen” nội dung sách giáo khoa để chiếu, chép, gây phản cảm Cần phối hợp tốt trình chiếu phương pháp dạy học tích cực tiết dạy đạt mục tiêu mong muốn Đặc biệt tham gia học thuật toán xếp em biết vận dụng bước đầu xếp kiến thức liên quan môn học với nhau… sáng tạo cách học liên môn sau này, em yêu mến tin học nhiều hơn… Xin chân thành cảm ơn quý đồng nghiệp hỗ trợ giúp đỡ tơi hồn thành sáng kiến kinh nghiệm này…! LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com TP.HCM, ngày 20 tháng 01 năm 2014 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... nghiệm dạy học Tơi trình bày sáng kiến kinh nghiệm: MỘT SỐ KINH NGHIỆM GIẢNG DẠY THUẬT TOÁN SẮP XẾP TRONG TIN HỌC 10 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com II NỘI DUNG: § THUẬT... nhắc nhở tinh thần, thái độ cộng tác thành viên Rút học kinh nghiệm việc áp dụng nâng cao thuật toán xếp Thuật toán xếp tiết dạy lí thuyết tuyệt đối khơng áp đặt, thuyết trình qua loa, hay “bôi... phương pháp dạy học tích cực tiết dạy đạt mục tiêu mong muốn Đặc biệt tham gia học thuật toán xếp em biết vận dụng bước đầu xếp kiến thức liên quan môn học với nhau… sáng tạo cách học liên môn