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, 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 “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