Mục đích chính của sáng kiến là giới thiệu đến giáo viên và học sinh một số kỹ thuật lập trình nâng cao dành cho đối tượng HSG các cấp khối THPT; Giúp các em học giỏi môn Tin Học đạt kết quả cao; Tạo ra nguồn tài liệu tham khảo về thuật toán hỗ trợ cho học sinh, giáo viên dạy Tin học bậc THPT. | SỞ GIÁO DỤC VÀ ĐÀO TẠO NGHỆ AN SÁNG KIẾN KINH NGHIỆM ĐỀ TÀI MỘT SỐ KỸ THUẬT LẬP TRÌNH NÂNG CAO GIÚP ĐẠT HIỆU QUẢ CAO TRONG BỒI DƯỠNG HỌC SINH GIỎI CÁC CẤP Lĩnh vực Tin học Tác giả Nguyễn Thị Luận Tổ Toán Tin Năm thực hiện 2021 - 2023 Số ĐT 0989868255 Email NGHỆ AN NĂM 2023 MỤC LỤC Trang 1. MỞ ĐẦU . .1 . Lý do chọn đề tài .1 . Mục đích nghiên cứu .1 . Đối tượng nghiên cứu .2 . Phương pháp nghiên cứu .2 . Phạm vi nghiên cứu .2 2. NỘI DUNG NGHIÊN CỨU .2 . Cơ sở lý luận . . .2 . Khái niệm về kỹ thuật lập trình . .2 . Vai trò của kỹ thuật lập trình .2 . Thực trạng . .2 . Các kỹ thuật lập trình nâng cao .3 . Kỹ thuật mảng đánh dấu .3 . Bài toán 1 - Số nhỏ nhất .3 . Bài toán 2 Sàng nguyên tố .5 . Kỹ thuật mảng đếm . . .7 Bài toán 1 - Tần số xuất hiện .7 . Bài toán 2 Hai lớp học .9 . Bài toán 3 Sắp xếp đếm phân phối .10 . Kỹ thuật quay lui .11 . Bài toán 1 In ra tất cả các hoán vị của n số tự nhiên đầu tiên .13 . Bài toán 2 Liệt kê các dãy nhị phân độ dài N .14 . Kĩ thuật tham lam greedy .14 . Bài toán 1 Tìm đường đi ngắn nhất 15 Bài toán 2 Xếp lịch .17 . Kỹ thuật quy hoạch động .19 . Bài toán 1 Bài toán kinh điển tìm số Fibonaci thứ n .20 . Bài toán 2 Vali .21 . Đánh giá các kỹ thuật .22 . Đánh giá các kỹ thuật thông qua thời gian thực hiện 22 . Bài toán Sàng nguyên tố . 23 . Bài toán 2 Dãy con liên tiếp 24 . Bài toán 3 - Trò chơi con số may mắn .25 . Bài toán 4 - Dãy nguyên tố 27 . Bài toán 5 Liệt kê các hoán vị .28 . Đánh giá ưu điểm và hạn chế của các kĩ thuật .29 . Kỹ thuật mảng đếm .30 . Kỹ thuật mảng đánh dấu .30 . Kỹ thuật quay lui .30 . Kỹ thuật tham lam .31 . Kỹ thuật quy hoạch động .31 . Bài toán áp dụng .32 . Bài toán 1 DỰ BÁO THỜI TIẾT .32 . Bài toán
