Sáng kiến kinh nghiệm THPT: Sử dụng phương pháp quy hoạch động để giải một số bài toán có tính truy hồi trong ngôn ngữ lập trình C++

Mục đích nghiên cứu sáng kiến "Sử dụng phương pháp quy hoạch động để giải một số bài toán có tính truy hồi trong ngôn ngữ lập trình C++" nhằm giúp học sinh đứng trước 1 bài toán, xác định được là bài toán đó có thể áp dụng được quy hoạch động không và cách giải cụ thể như thế nào, đánh giá, so sánh được thời gian thực hiện chương trình (độ phức tạp của thuật toán). Cách nhận diện và lập công thức quy hoạch động | SỞ GIÁO DỤC VÀ ĐÀO TẠO NGHỆ AN Đơn vị Trƣờng THPT Phan Đăng Lƣu SÁNG KIẾN KINH NGHIỆM Đề tài SỬ DỤNG PHƢƠNG PHÁP QUY HOẠCH ĐỘNG ĐỂ GIẢI MỘT SỐ BÀI TOÁN CÓ TÍNH TRUY HỒI TRONG NGÔN NGỮ LẬP TRÌNH C Môn Lĩnh vực Tin học Ngƣời thực hiện Nguyễn Thị Thƣơng Hồ Văn Chiến Tổ Toán - Tin Điện thoại 0976607114 - 0979783682 Có đính kèm Mô hình Phần mềm Phim ảnh Hiện vật khác Năm học 2021 - 2022 MỤC LỤC Phần I. ĐẶT VẤN ĐỀ . 1 1. Lý do chọn đề tài . 1 2. Mục tiêu nhiệm vụ của đề tài. 1 3. Đối tƣợng nghiên cứu . 1 4. Phƣơng pháp nghiên cứu . 2 Phần II. NỘI DUNG NGHIÊN CỨU . 2 sở lý luận . 2 2. Thực trạng vấn đề nghiên cứu . 2 3. Nội dung vấn đề nghiên cứu . 3 . Tên chủ đề . 3 . Cơ sở lý thuyết . 3 . Khái niệm về phƣơng pháp quy hoạch động . 3 . Các bƣớc giải bài toán quy hoạch động . 3 . Biện pháp lựa chọn và cài đặt chƣơng trình. . 4 . Các bài tập áp dụng . 7 . Dạng bài toán về dãy con liên tiếp . 7 . Dạng bài toán về dãy con không liên tiếp . 10 . Dạng bài toán Dãy con có tổng bằng S. . 18 . Dạng bài toán Biến đổi xâu . 22 . Dạng bài toán Ghép cặp . 30 Phần III. KẾT LUẬN VÀ KIẾN NGHỊ . 36 . Kết luận . 36 . Kiến nghị . 36 TÀI LIỆU THAM KHẢO . 37 Phần I. ĐẶT VẤN ĐỀ 1. Lý do chọn đề tài Chúng ta thấy Tin Học đƣợc ứng dụng vào hầu hết tất cả các lĩnh vực của cuộc sống và đã đóng vai trò rất lớn trong sự phát triển của xã hội. Thấy đƣợc tầm quan trọng của Tin học thế giới nói chung và Việt Nam nói riêng đã có những đầu tƣ lớn cho lĩnh vực này. Đặc biệt trong giáo dục nâng cao dân trí về Tin Học và đào tạo nguồn nhân lực có chất lƣợng cao. Phụ huynh và các thế hệ học sinh sau này cũng đã bắt đầu chú trọng và đã chọn các nghành nghề liên quan đến công nghệ thông tin nhiều hơn. Tuy nhiên trong hệ thống giáo dục nƣớc ta hiện nay môn Tin học chƣa đƣợc quan tâm đúng với tầm quan trọng của nó. Tin Học đang bị xem là môn phụ trong trƣờng học dẫn đến học sinh ít đầu tƣ cho môn học này gây ra không ít khó khăn cho giáo viên trong nhà

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
13    343    1    28-03-2024
4    70    2    28-03-2024
Đã 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.