(Sáng kiến kinh nghiệm) mô phỏng trực quan giúp học sinh hiểu một số thuật toán thông dụng khi dạy bài 4 SGK tin học 10

Mục lục Mục Trang A PHẦN MỞ ĐẦU Lý chọn đề tài 2 Mục đích đề tài 3 Phương pháp đối tượng nghiên cứu Điểm kết nghiên cứu B NỘI DUNG I Cơ sở lý luận II Cơ sở thực tiễn Thuật toán tìm giá trị lớn dãy số Thuật tốn Kiểm tra tính ngun tố số nguyên dương Thuật toán Sắp xếp phương pháp tráo đổi C KẾT QUẢ SAU KHI THỰC HIỆN NHƯ SAU D KẾT LUẬN VÀ ĐỀ XUẤT 11 12 13 E TÀI LIỆU THAM KHẢO A PHẦN MỞ ĐẦU LÝ DO CHỌN ĐỀ TÀI Công nghệ thông tin ngành khoa học phát triển mạnh mẽ Sự bùng nổ thông tin thời đại ngày nay, tốc độ phát triển công nghệ thông tin đôi với phát triển xã hội văn minh, đại Do người thầy cần phải tìm phương pháp dạy học tích cực để tăng hiệu dạy học Dạy học sinh cách chủ động, phương pháp học, cách học điều mà thực tế địi hỏi thay chuyển tải lượng kiến thức nhiều đến mức chúng nhớ có nhớ lúc học, cịn lúc cần vận dụng dể qn Mơn Tin học môn học mẻ học sinh THPT, học sinh chưa có khái niệm cơng nghệ thơng tin, khái niệm thuật tốn ngơn ngữ lập trình, khó cho việc dạy học Nhiều học sinh, phụ huynh cịn nhiều bở ngỡ với mơn tin học, chưa có định hướng phương pháp tích cực để học tốt mơn tin học Có nhiều học sinh nhầm tưởng với việc học tin học sử dụng thành thạo máy tính, chưa thực hiểu lập trình Trong q trình giảng dạy mơn Tin học 10, dạy Bài “BÀI TOÁN VÀ THUẬT TOÁN_ SGK Tin học 10” Trong này, học sinh cần nắm khái niệm thuật tốn, tính chất thuật toán, cách biểu diễn thuật toán, hiểu số thuật tốn thơng dụng Đồng thời học sinh nắm bắt phương pháp giải toán tin học Hiểu hình dung bước thuật toán để giải toán tin học Vậy làm để học sinh hiểu rõ viết thuật toán cho toán ? việc không dễ em học sinh Vì tơi sử dụng phương pháp “MÔ PHỎNG TRỰC QUAN GIÚP HỌC SINH HIỂU MỘT SỐ THUẬT TỐN THƠNG DỤNG KHI DẠY BÀI SGK TIN HỌC 10 ” MỤC ĐÍCH CỦA ĐỀ TÀI Trong tin học, để giải tốn có nhiều phương pháp khác nhau, hay tốn giải nhiều thuật tốn khác Nhưng việc quan trọng phải tìm thuật toán tối ưu Việc giúp cho học sinh hiểu sâu tầm quan trọng thuật toán, nắm có khả hiểu, tự viết số thuật toán nhiệm vụ quan trọng giáo viên Đề tài nhằm mục đích giúp cho em học sinh hiểu nắm số thuật toán tin học cách nhanh hiệu việc học thông qua mơ thuật tốn trực quan PHƯƠNG PHÁP VÀ ĐỐI TƯỢNG NGHIÊN CỨU Viết sáng kiến kinh nghiệm thường xuyên liên tục nhiệm vụ giáo viên, cần phải lựa chọn phương pháp nghiên cứu đắn phù hợp với nhà trường trung học phổ thơng Sáng kiến kinh nghiệm trình bày dựa theo luận khoa học hướng đối tượng cụ thể: thuyết trình, quan sát, ứng dụng, sưu tầm, phân tích kết thực nghiệm sư phạm, phù hợp với học môn học Trong nội dung sáng kiến tập trung vào đối tượng học sinh lớp: 11A1, 11A2,11A9 - Trường THPT Nơng Cống 1( Trong có lớp Ban khoa học tự nhiên, lớp Ban khoa học xã hội) ĐIỂM MỚI TRONG KẾT QUẢ NGHIÊN CỨU Sử dụng phần mềm có sẵn Powerpoint chức để xây dựng mơ trực quan theo bước thuật tốn từ giúp học sinh nắm bắt sâu thuật toán thông dụng tin học B PHẦN NỘI DUNG I CƠ SỞ LÍ LUẬN Học sinh nắm bắt khái niệm khái niệm toán, khái niệm thuật toán phương pháp biểu diễn thuật toán, bắt đầu học hiểu số thuật toán thơng dụng II CƠ SỞ THỰC TIỄN Thuật tốn tìm giá trị lớn dãy số Bài toán: Cho dãy số nguyên gồm N số a1,a2…an (N ai+1 thỡ trá o đ ổ i ai+1 cho nhau; B8: Quay l¹ i B5 Cách 2: Sơ đồ khối 10 NhËp N vµ a1, a2, , aN M N IN A đà sắ p xếp M M ? Tráo đ ổ i ai+1 Cách Vẽ sơđ khối S D >ai+1 ? S C KẾT QUẢ SAU KHI THỰC HIỆN NHƯ SAU Đề tài áp dụng giảng dạy với đối tượng học sinh lớp 11A1, 11A4,11A9 trường THPT Nông Cống 1; với kết SL 20 15 11A1 11A2 11A9 GIỎI TL 43,5% 32,6% 5,2% KHÁ SL TL 26 56,5% 25 54,3% 27 69,2% SL 10 TB YẾU TL SL TL 0 13,1% 0 25,6% Kết phản ánh thực tế lực loại đối tượng học sinh( Lớp 11A1, 11A4 lớp khối A; lớp 11A9 lớp khối C) Trên tơi xin trình bày số thuật tốn theo phương pháp mơ trực quan nhằm giúp học sinh hiểu thuật tốn xây dựng thuật tốn dễ dàng hơn; Bài tốn cịn nhiều, thuật tốn đa dạng mong bạn đọc, đồng nghiệp góp ý xây dựng thêm D KẾT LUẬN VÀ ĐỀ XUẤT 11 Sau thực nghiên cứu thử nghiệm năm học 2017- 2018 thấy cần có thời gian nhiều để thử nghiệm, cịn có số học sinh chưa đạt u cầu Tin học môn học mẻ học sinh THPT không thuộc môn khối học sinh, đa số học sinh trường khơng tâm học, khó cho việc dạy học Cần phải có thời gian nhiều cho lý thuyết thực hành, theo phân phối chương trình thời gian giảng dạy cịn ít, học sinh chưa nắm bắt lý thuyết thực hành XÁC NHẬN CỦA THỦ TRƯỞNG ĐƠN VỊ Thanh Hóa, ngày 16 tháng 05 năm 2018 Tôi xin cam đoan SKKN mình, khơng chép nội dung người khác Tác giả ĐỖ CẢNH TOÀN E TÀI LIỆU THAM KHẢO Sách giáo khoa Tin học 10 - Hồ Sĩ Đàm 12 Sách giáo viên Tin học 10,11 Bộ GD&ĐT phát hành Tài liệu bồi dưỡng giáo viên Tin học 10 Chuẩn kiến thức mơn Tin học Giải tốn máy tính – Hoàng Kiếm Phương pháp giải toán tin học - Trần Đức Huyên Cấu trúc liệu giải thuật Đỗ Xn Lơi Ngơn ngữ lập trình Pascal Qch Tuấn Ngọc 13 ... trình giảng dạy mơn Tin học 10, dạy Bài “BÀI TOÁN VÀ THUẬT TOÁN_ SGK Tin học 10? ?? Trong này, học sinh cần nắm khái niệm thuật tốn, tính chất thuật toán, cách biểu diễn thuật toán, hiểu số thuật tốn... dễ em học sinh Vì tơi sử dụng phương pháp “MÔ PHỎNG TRỰC QUAN GIÚP HỌC SINH HIỂU MỘT SỐ THUẬT TỐN THƠNG DỤNG KHI DẠY BÀI SGK TIN HỌC 10 ” MỤC ĐÍCH CỦA ĐỀ TÀI Trong tin học, để giải tốn có nhiều... dụng Đồng thời học sinh nắm bắt phương pháp giải toán tin học Hiểu hình dung bước thuật toán để giải toán tin học Vậy làm để học sinh hiểu rõ viết thuật toán cho toán ? việc không dễ em học sinh