(SKKN mới NHẤT) mô phỏng ví dụ bài toán sắp xếp nổi bọt tin học 10

1 MỞ ĐẦU - Lí chọn đề tài Như biết Tin học môn học đưa vào giảng dạy thức trường phổ thông Đối với em học sinh, nói hành trang giúp em vững bước tới tương lai hệ thời đại công nghệ thông tin bùng nổ Tuy nhiên, học sinh lớp 10 làm quen với chương trình Tin học nên em cịn nhiều bỡ ngỡ Vì vậy, q trình dạy học mơn Tin học nhà trường gặp nhiều khó khăn Đây mơn khoa học mang tính trừu tượng học sinh có hứng thú tìm hiểu Qua thực tế giảng dạy trường qua trao đổi với đồng nghiệp, tơi nhận thấy tồn chương trình Tin học 10 _”Bài tốn thuật tốn” có số ví dụ thuật tốn ví dụ thuật tốn xếp tráo đổi (hay bọt) 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 Cũng từ việc thăm lớp dự đồng nghiệp, với tình hình kết học tập học sinh, cộng với tinh thần say mê nghề nghiệp, muốn chia sẻ kinh nghiệm nhỏ để giúp tham khảo trình dạy học Thực tốn tơi muốn lấy ví dụ để làm rõ sinh động từ bọt qua lần duyệt thuật tốn Qua tạo hứng thú cho học sinh tiết dạy để giúp em học tốt “Bài toán thuật toán” sách Tin học 10 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 lớp 11 Chính q trình giảng dạy thử nghiệm cách sử dụng đồ dùng trực quan sinh động ghi nhớ sâu thuật tốn Để đến vào chương trình lớp 11 giáo viên không nhiều thời gian nhắc lại thuật tốn Vì tơi chọn đề tài để viết thành sáng kiến kinh nghiệm với nhan đề “Mơ ví dụ tốn xếp bọt” - Mục đích nghiên cứu Đề tài thực nhằm mục đích đưa số kinh nghiệm việc mơ bước bọt thuật tốn dạy học để giúp học sinh có nhìn trực quan, hiểu nắm bắt sâu để học tốt “Bài toán thuật toán” chương trình Tin học lớp 10 Từ đó, qua phần học, tiết học học sinh thích thú với kiến thức mới, qua hiểu kiến thức học lớp, đồng thời giúp em thấy tầm quan trọng vấn đề việc ứng dụng kiến thức trước hết đáp ứng yêu cầu mơn học, sau ứng dụng thực tiễn vào đời sống xã hội - Đối tượng nghiên cứu + Đối tượng nghiên cứu đề tài mơ bước bọt thuật tốn dạy để tạo hứng thú, tích cực cho học sinh giúp lĩnh hội kiến thức cách tốt để đem lại hiệu cao TIEU LUAN MOI download : skknchat@gmail.com + Học sinh vận dụng tốt kiến thức học nhằm rèn cho học sinh kỹ tư duy, chủ động sáng tạo + Đối tượng nghiên cứu học sinh khối 10 trường PT Nguyễn Mộng Tuân năm học 2019-2020 - Phương pháp nghiên cứu + Tìm, đọc, nghiên cứu tài liệu đến vấn đề đặt để tìm sở khoa học cho đề tài tìm giải pháp phù hợp với tình hình thực tế dạy bài: “Bài tốn thuật tốn”, từ rút kinh nghiệm áp dụng + Điều tra, đối thoại để tìm hiểu thực trạng học sinh tìm biện pháp thiết thực để giải thực trạng qua trao đổi với đồng nghiệp + Dự giờ, rút kinh nghiệm, học hỏi đồng nghiệp + Kiểm tra, đối chiếu, so sánh qua việc thực phương pháp số lớp không áp dụng số lớp + Phân tích, tổng hợp kết thu thực tế để thấy hiệu đề tài + Giúp học sinh nắm vững hai khái niệm then chốt Bài toán thuật toán, nắm tính chất thuật tốn cách diễn tả thuật toán hai cách liệt kê sơ đồ khối + Cần rèn luyện cho học sinh kỹ liên hệ thực tế, liên hệ với mơn tốn học vận dụng kiến thức để rút kết luận học + Soạn trước giảng: “Tìm hiểu tốn thuật tốn” máy tính phần mềm Powerpoint NỘI DUNG SÁNG KIẾN KINH NGHIỆM 2.1 Cơ sở lí luận sáng kiến kinh nghiệm Trước phương pháp dạy học đơn thuyết trình, vấn đáp lớp Nhưng vài năm gần trường phổ thơng trang bị phịng học máy tính (Computer) máy chiếu (Projector) lớp học, có điều kiện xây dựng “giáo án điện tử” để trình chiếu bài, kết hợp với việc dựng số mơ hình hỗ trợ cho nội dung học “Bài toán thuật toán” học khó chương trình SGK_Tin học 10 có liên quan đến kiến thức lớp 11 Để viết thuật tốn loại ngơn ngữ trước hết u cầu học sinh phải nắm thuật tốn tốn Như vậy, em vừa phải biết suy luận giỏi toán, lại cịn phải biết cách trình bày bước cách lôgic Các em quen với cách áp dụng quy luật, công thức mà chưa quen với việc phải thực bước lôgic, khoa học cho máy tính hiểu Vì thế, giáo viên cần tích cực tìm tòi, sáng tạo dạy nhằm tăng thêm phần sinh động, gây hứng thú cho học sinh học đem lại kết cao Từ kinh nghiệm thân, qua trao đổi với tổ, nhóm chuyên mơn tơi xin trình bày phương pháp giảng dạy thơng qua ví dụ TIEU LUAN MOI download : skknchat@gmail.com giảng cụ thể chương trình Tin học 10, “Tìm hiểu toán thuật toán” 2.2 Thực trạng vấn đề trước áp dụng sáng kiến kinh nghiệm Bài toán thuật toán lý thuyết lại liên quan đến tập chương trình Tin học 10 Do đó, học sinh hiểu khái niệm toán, thuật toán phân biệt chúng chưa thể hình dung cách thức làm việc máy tính Do đặt cho học sinh câu hỏi: Vậy với toán thế, cần đưa thuật toán cho cách mà máy tính cho ta kết cách nhanh chóng hiệu Đó câu hỏi lớn suốt trình học học sinh, giáo viên chưa áp dụng phương pháp dạy học mới_bằng “giáo án điện tử”, minh họa mơ qua hình ảnh Chính thế, học sinh ln phản ánh với giáo viên mơn khó trừu tượng Khi kiểm tra với mức độ đề tương đương SGK, em cảm thấy mơ hồ đạt kết không cao Chất lượng kiểm tra sau học xong “Bài tốn thuật tốn” mơn Tin 10 trường PT Nguyễn Mộng Tuân tương đối thấp Và nhiều học sinh cịn chưa chủ động, chưa có thái độ tích cực xây dựng “Bài tốn thuật tốn” Bên cạnh đó, có nhiều học sinh cho nội dung khó hiểu thường gặp khó khăn vận dụng học để giải toán 2.3 Giải pháp tổ chức thực 2.3.1 Đối tượng nghiên cứu Các lớp 10A1 10A2 trường PT Nguyễn Mộng Tuân huyện Đơng Sơn tỉnh Thanh Hóa 2.3.2 Chuẩn bị - Về phương pháp: + Giáo viên soạn trước giảng “Bài tốn thuật tốn” máy tính biểu diễn phần mềm trình chiếu Powerpoint + Sưu tầm số mơ hình flash hỗ trợ cho việc dạy học + Kết hợp thêm với phương pháp thuyết trình vấn đáp, cho số em lên bảng làm mẫu cần biểu diễn thuật toán xếp + Giáo viên nên chuẩn bị thêm số tập để rèn luyện thêm kỹ biểu diễn thuật toán cho học sinh - Về phương tiện dạy học + Giáo viên nên chuẩn bị máy tính để bàn máy tính xách tay, máy chiếu Nếu có điều kiện máy chủ giáo viên nối với tất máy học sinh để tiện quan sát + Học sinh chuẩn bị sách, vở, bút, thước… TIEU LUAN MOI download : skknchat@gmail.com 2.3.3 Nội dung tiết dạy Bài 4: Bài toán thuật toán Tiết 13: thuật toán xếp tráo đổi (nổi bọt) Bài toán: Cho dãy số gồm N số nguyên a1, a2, a3…aN Cần xếp số hạng không giảm (tức số hạng trước không lớn số hạng sau) - Nêu ý tưởng để xếp dãy A - Viết thuật toán xếp tráo đổi (nổi bọt) - Hiểu thuật toán để vận dụng vào tiết Hoạt động 1: kiểm tra cũ - Giáo viên gọi học sinh lên bảng trả lời câu hỏi liên quan kiến thức tiết học tới - Sau học sinh trả lời xong Giáo viên gọi học sinh khác nhận xét bổ sung - Giáo viên đá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 số gồm N số nguyên a1, a2, a3…aN Cần xếp số hạng 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 lại thành dãy không giảm * Ý tưởng: Duyệt từ đầu dãy đến cuối dãy, gặp số > ai+1 đổi chỗ số cho nhau, tức số đứng trước phải bé hay số đứng sau Như ta phải duyệt dãy số nhiều lần, lần đưa số vị trí Giáo viên nên giải thích lý i khởi tạo giá trị số số hạng lại 1? (Vì để thuật tốn dễ hiểu, bước giá trị i tăng lên nên thực tế số hạng dãy a1) Giáo viên lại tiếp tục trình chiếu hướng dẫn học sinh cách biểu diễn thuật toán Cách 1: Liệt kê bước Bước 1: Nhập N, số hạng a1, a2, aN; Bước 2: MN Bước 3: Nếu M< đưa dãy số xếp kết thúc; Bước 4: MM-1, i0 Bước 5: ii+1 Bước 6: Nếu i>M quay lại bước 3; Bước 7: Nếu > ai+1 tráo đổi ai+1 cho Bước 8: Quay lại bước TIEU LUAN MOI download : skknchat@gmail.com Cách 2: Biểu diễn sơ đồ khối Nhập N dãy a1,a2,……aN MN Đúng M< Đưa A kết thúc Sai MM-1, i0 ii+1 Đúng i>M Sai Đúng Tráo đổi ai+1 > ai+1 Hoạt động 3: lấy ví dụ cụ thể để kiểm chứng thuật tốn: tạo hình ảnh xếp với số: N=5; dãy A={ 1} ( chọn số để kiểm chứng để tiết kiệm thời gian) Dựa vào thuật toán giải sơ đồ khối mô dãy sau: TIEU LUAN MOI download : skknchat@gmail.com Lần duyệt thứ (tính từ trái qua phải) M=N=5 M=M-1=4 Với i=1 kiểm tra a =9 a2 =7, a1>a2 đổi chỗ chúng cho Với i=2 kiểm tra a =9 a3 =3, a2>a3 đổi chỗ chúng cho Với i=3 kiểm tra a3 =9 a4 =5, a3>a4 đổi chỗ chúng cho Với i=4 kiểm tra a =9 a5 =1, a4>a5 đổi chỗ chúng cho Với i=5 >M kết thúc lần duyệt thứ số lớn số lên TIEU LUAN MOI download : skknchat@gmail.com Lần duyệt thứ hai (tính từ trái qua phải) M=M-1=3 Với i=1 kiểm tra a =7 a2 =3, a1>a2 đổi chỗ chúng cho Với i=2 kiểm tra a =7 a2 =5, a2>a3 đổi chỗ chúng cho Với i=3 kiểm tra a =7 a4 =1, a3>a4 đổi chỗ chúng cho Với i=4>M kết thúc lần duyệt thứ hai số lớn thứ hai số lên đứng trước số TIEU LUAN MOI download : skknchat@gmail.com Lần duyệt thứ ba (tính từ trái qua phải) M=M-1=2 Với i=1 kiểm tra a1 =3 a2 =5, a1a3 đổi chỗ chúng cho Với i=3>M kết thúc lần duyệt thứ ba số lớn số lên đứng trước số TIEU LUAN MOI download : skknchat@gmail.com Lần duyệt thứ tư (tính từ trái qua phải) M=M-1=1 Với i=1 kiểm tra a =3 a2 =1, a1>a2 đổi chỗ chúng cho Với i=2>M lúc thuật tốn kết thúc M=1