Đang tải... (xem toàn văn)
MỘT=SỐ=GIẢI=PHÁP=VỀ=NGOẠI=KHÓA=TIN=HỌC 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" skkn I LÝ DO CHỌN ĐỀ TÀI Hiện nay, Tin học đã được ứng dụng trong[.]
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" skkn 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 chuyên thành đoàn tổ chức Như em phần 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 nhiều hạn chế, nên xếp cơng việc thành cơng em thường tự tin 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 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… skkn Xuất phát từ sở trên, qua 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 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 Thuật toán a Cách liệt kê Bước Bước Bước Bước Bước skkn Bước Bước Bước 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: 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 skkn 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 skkn 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 skkn M N M M-1 i0 ii+1 skkn 0, 1, 2, 3, 0, 1, 2, 0, 1, DÃY A LÀ 40; 20; 30; 10 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 Tại vị trí thứ lượt duyệt thứ ba, ta xếp giá trị lớn thứ ba kế,và ta xếp giá trị cịn lại vị trí đầu Thuật tốn xếp Dừng M=1, i= Vớ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 skkn VÍ DỤ2: Một người thợ hàn cần tim hiểu từ: Web, Rain, Domain, Old, Key, Art Em giúp họ Sắp xếp từ cần tìm tra từ điển theo kí tự đầu cho trước thành: a, d, k, o, r, w Khi nhập kí tự máy mã hóa thành mã ASCII tiến hành xếp skkn skkn Thuật toá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ề N: số phần tử; i: số chạy từ -> M+1 HƯỚNG DẪN THIẾT KẾ THUẬT TOÁN skkn skkn skkn 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: skkn 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 + skkn 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 10 10 9 ĐÁP ÁN: skkn CÂU 1: M = 5; i = CÂU 2: i = Khi tổ chức truyền đạt thuật tố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 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ề) 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 toá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 skkn 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 toá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 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 tốn xếp máy hiệu quả… 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 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 đ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… skkn 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…! skkn ... 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 II NỘI DUNG: § THUẬT TỐN Sắp Xếp tráo đổi (Exchange Sort) Bài toán xếp: Cho... N: số phần tử; i: số chạy từ -> M+1 HƯỚNG DẪN THIẾT KẾ THUẬT TOÁN skkn skkn skkn 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: skkn. .. 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ề) V KẾT QUẢ: Trong trình tham gia học thuật toán xếp em học cách