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ề

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.