SKKN Bài toán và thuật toán SGK Tin học 10 1 Mục lục Mục Trang A PHẦN MỞ ĐẦU 2 1 Lý do chọn đề tài 2 2 Mục đích của đề tài 3 3 Phương pháp và đối tượng nghiên cứu 3 4 Điểm mới trong kết quả nghiên cứu[.]
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 11 12 D KẾT LUẬN VÀ ĐỀ XUẤT 13 E TÀI LIỆU THAM KHẢO SangKienKinhNghiem.net 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 khơng thể 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 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 SangKienKinhNghiem.net “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 toá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 toán từ giúp học sinh nắm bắt sâu thuật tốn thơng dụng tin học SangKienKinhNghiem.net 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 tố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 10 SangKienKinhNghiem.net Cách 2: Sơ đồ khối NhËp N vµ a1, a2, , aN MN IN A đ xếp MM? Tráo đổi ai+1 D Cách Vẽ sơ đồ khối S > 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 GIỎI KHÁ SL TL SL 11A1 20 43,5% 26 11A2 15 11A9 TL SL TL 56,5% 0 0 32,6% 25 54,3% 13,1% 0 5,2% 69,2% 10 25,6% 27 TL YẾU TB SL 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 toán xây dựng thuật toán dễ dàng hơn; 11 SangKienKinhNghiem.net 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 Sau thực nghiên cứu thử nghiệm năm học 2017- 2018 tơi thấy cần có thời gian nhiều để thử nghiệm, cịn có số học sinh chưa đạt yê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 12 SangKienKinhNghiem.net E TÀI LIỆU THAM KHẢO Sách giáo khoa Tin học 10 - Hồ Sĩ Đàm 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 – Hồng Kiếm Phương pháp giải tốn tin học - Trần Đức Huyên Cấu trúc liệu giải thuật Đỗ Xuân Lôi Ngôn ngữ lập trình Pascal Quách Tuấn Ngọc 13 SangKienKinhNghiem.net ... 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... Đồ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ì... Tin học 10 - Hồ Sĩ Đàm 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 – Hồng Kiếm Phương pháp giải tốn tin