TAILIEUCHUNG - Sáng kiến kinh nghiệm THPT: Giúp học sinh rèn luyện và nâng cao kĩ năng lập trình qua việc lựa chọn thuật toán tối ưu phù hợp với dữ liệu bài toán

Mục tiêu nghiên cứu của sáng kiến kinh nghiệm là nêu ra các định hướng giúp học sinh có thể lựa chọn thuật toán tối ưu phù hợp với dữ liệu bài toán trong một số dạng bài toán quen thuộc trên ngôn ngữ lập trình C++. Từ đó bồi dưỡng học sinh năng lực giải quyết vấn đề trong giải toán Tin học, đồng thời rèn luyện và nâng cao kĩ năng lập trình cho các em. Đặc biệt là học sinh tham gia dự thi học sinh giỏi cấp tỉnh THCS, THPT hoặc thi vào các trường chuyên. | Së GIÁO DỤC VÀ ĐÀO TẠO NGHỆ AN TRƯỜNG THPT NGUYỄN DUY TRINH - - SÁNG KIẾN KINH NGHIỆM GIÚP HỌC SINH RÈN LUYỆN VÀ NÂNG CAO KỸ NĂNG LẬP TRÌNH QUA VIỆC LỰA CHỌN THUẬT TOÁN TỐI ƯU PHÙ HỢP VỚI DỮ LIỆU BÀI TOÁN MÔN TIN HỌC GIÁO VIÊN NGUYỄN THỊ TÚ ANH TỔ TOÁN TIN NĂM HỌC 2020 2021 ĐT 0942797783 NGHI LỘC THÁNG 3 2021 1 MỤC LỤC I. ĐẶT VẤN ĐỀ . 3 1. Lý do chọn đề tài . 3 2. Mục đích nghiên cứu của SKKN. 3 3. Nhiệm vụ nghiên cứu của SKKN . 4 4. Đối tượng nghiên cứu của SKKN . 4 6. Phương pháp thực hiện . 4 7. Đóng góp của SKKN . 4 II. NỘI DUNG . 5 1. Cơ sở lí luận của đề tài . 5 2. Thực trạng của vấn đề trước khi áp dụng SKKN . 5 . Đặc điểm tình hình . 5 . Thực trạng trước khi nghiên cứu . 6 3. Các giải pháp giải quyết vấn đề . 6 . Cơ sở lý thuyết. 7 . Độ phức tạp thuật toán . 7 . Tính hiệu quả của thuật toán . 7 . Tại sao cần thuật toán có tính hiệu quả . 7 . Đánh giá thời gian thực hiện thuật toán . 8 . Các quy tắc đánh giá thời gian thực hiện thuật toán . 9 . Ước lượng độ phức tạp thuật toán tương ứng với độ lớn dữ liệu. 10 . Lựa chọn thuật toán . 11 . Lựa chọn thuật toán tối ưu phù hợp với dữ liệu bài toán . 11 . Dạng 1 Các bài toán liên quan đến số học . 12 . Dạng 2 Sử dụng thuật toán sắp xếp . 20 . Bài toán sắp xếp. 20 . Bài tập ví dụ. 23 . Dạng 3 Sử dụng thuật toán tìm kiếm. 32 . Bài toán tìm kiếm . 32 . Bài tập ví dụ. 34 . Bài tập luyện tập . 40 4. Tính mới của SKKN . 43 5. Hiệu quả của SKKN . 44 6. Những hướng phát triển của đề tài . 44 III. KẾT LUẬN VÀ KIẾN NGHỊ . 45 1. Kết luận. 45 2. Kiến nghị . 45 TÀI LIỆU THAM KHẢO. 46 2 I. ĐẶT VẤN ĐỀ 1. Lý do chọn đề tài Khi giải các bài toán Tin học người lập trình luôn mong muốn viết chương trình với thuật toán tối ưu để có thể giải với dữ liệu lớn thời gian thực hiện nhanh bộ nhớ hạn chế Tuy nhiên bài toán Tin học thường đa dạng phong phú nên để có thể tìm được thuật toán tối ưu phù hợp dữ liệu bài toán là việc không hề

• Sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm THPT
• Sáng kiến kinh nghiệm môn Tin học
• Kĩ năng lập trình
• Thuật toán dữ liệu bài toán
• Cách viết sáng kiến kinh nghiệm
• Phương pháp viết sáng kiến kinh nghiệm
• Kỹ năng viết sáng kiến kinh nghiệm
• Kinh nghiệm viết sáng kiến kinh nghiệm
• Mục đích viết sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm THCS
• Sáng kiến kinh nghiệm môn Địa lý
• Sáng kiến kinh nghiệm môn lịch sử
• Sáng kiến kinh nghiệm môn Hóa học
• Sáng kiến kinh nghiệm môn Sinh học
• Cải tiến sáng kiến kinh nghiệm
• Bài giảng Cải tiến sáng kiến kinh nghiệm
• Đề tài sáng kiến kinh nghiệm
• Đánh giá cải tiến sáng kiến kinh nghiệm
• Xét chọn cải tiến sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm lớp 5
• Sáng kiến kinh nghiệm Tiểu học
• Sáng kiến kinh nghiệm Tiểu học lớp 5
• Sáng kiến kinh nghiệm dạy tiếng việt lớp 5
• Sáng kiến kinh nghiệm dạy tiếng việt hiệu quả
• Sáng kiến kinh nghiệm lớp 1
• Sáng kiến kinh nghiệm Tiểu học lớp 1
• Sáng kiến kinh nghiệm viết chính tả
• Sáng kiến kinh nghiệm chính tả lớp 1
• Sáng kiến kinh nghiệm dạy phát âm chuẩn
• Sáng kiến kinh nghiệm rèn luyện kĩ năng sống
• Đề cương viết sáng kiến kinh nghiệm
• Dàn bài sáng kiến kinh nghiệm
• Mô hình sáng kiến kinh nghiệm
• Nội dung sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm lớp 3
• Sáng kiến kinh nghiệm Tiểu học lớp 3
• Sáng kiến kinh nghiệm tự nhiên xã hội lớp 3
• Sáng kiến dạy học môn tự nhiên xã hội
• Sáng kiến kinh nghiệm lớp 2
• Phương pháp dạy học
• Kinh nghiệm cho giáo viên
• Dạy học môn Tập viết lớp 2
• Bí quyết giảng dạy môn Tập viết
• Sáng kiến kinh nghiệm THPT môn Ngữ văn
• Sáng kiến kinh nghiệm lớp 10
• Hoạt động trải nghiệm sáng tạo
• Truyện An Dương Vương
• Sáng kiến kinh nghiệm quản lý
• Sáng kiến của trường THPT chuyên Phan Bội Châu
• Sáng kiến kinh nghiệm môn Toán
• Hoạt động trải nghiệm sáng tạo môn Toán
• Vai trò của hoạt động trải nghiệm sáng tạo
• Sáng kiến kinh nghiệm lớp 4
• Sáng kiến đổi mới phương pháp dạy
• Kinh nghiệm dạy Địa
• Sử dụng bản đồ
• Địa lí lớp 5
• Vấn đề viết sáng kiến kinh nghiệm
• Vấn đề cơ bản
• Sáng kiến kinh nghiệm mầm non
• Sáng kiến kinh nghiệm trung học
• Sáng kiến kinh nghiệm Tiếng Anh lớp 6
• Sáng kiến kinh nghiệm lớp 6
• Sáng kiến kinh nghiệm giảng dạy Anh Văn 6
• Kết hợp trò chơi trong giảng dạy
• Kinh nghiệm viết sáng kiến
• Chỉ đạo hoạt động giáo dục
• Hướng dẫn cách viết sáng kiến
• Sáng kiến kinh nghiệm giáo dục
• Sáng kiến kinh nghiệm Tiếng Việt Tiểu học
• Sáng kiến kinh nghiệm Tiếng Việt lớp 3
• Sáng kiến kinh nghiệm toán lớp 3
• Rèn kỹ năng đọc
• Sáng kiến kinh nghiệm toán lớp 1
• Phương pháp học toán lớp 1
• Cách giải toán về đơn vị
• Sáng kiến kinh nghiệm Tiểu học lớp 2
• Sáng kiến kinh nghiệm Tiếng Việt lớp 2
• Tiếng Việt lớp 2
• Kỹ năng kể chuyện lớp 2
• Sáng kiến Tiếng Việt lớp 2
• Sáng kiến kinh nghiệm toán lớp 2
• Môn toán lớp 2
• Sáng kiến kinh nghiệm Tiểu học lớp 4
• Sáng kiến kinh nghiệm dạy toán lớp 4
• Phương pháp dạy phân số lớp 4
• Giải pháp rèn luyện kỹ năng giải toán lớp 4