SKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS)
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: SKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS)
SKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS)
PHÁT TRIẺN NÀNG Lực HỌC SINH THÔNG QUA THUẬT TOÁN TÌM KIỂM THEO CHIẾU SÂU (DFS) VÀ TÌM KIỂM THEO CHIÊU RỘNG (BFS)A. MỜ ĐẤU1.Lý do chọn đề tài. •» ♦Bôi SKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS) i mới phương pháp dạy học kì một nhiệm vụ quan trọng của ngành giáo dục nham nâng cao chat lượng dào tạo. góp phan thực hiện công nghiệp hoá hiện dại hóa đai nước.Lý thuyết đồ thị (trong Tin học) là một chuyên ngành quan trọng đà được ứng dụng vào nhiều ngành khoa học. kỷ thuật khác nhau vì lý thuyế SKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS) t đố thị là phương pháp khoa học có lính khái quái cao. có lính ôn định vùng chắc dề mã hóa các mối quan hộ của các doi tượng dược nghiên cứu.Vận dụngSKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS)
lý thuyết do ihị trong dạy học sinh de mô hình hóa các moi quan hệ chuyên thành phương pháp dạy học đặc thù sè nàng cao được hiệu qua dạy học thúc đầPHÁT TRIẺN NÀNG Lực HỌC SINH THÔNG QUA THUẬT TOÁN TÌM KIỂM THEO CHIẾU SÂU (DFS) VÀ TÌM KIỂM THEO CHIÊU RỘNG (BFS)A. MỜ ĐẤU1.Lý do chọn đề tài. •» ♦Bôi SKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS) ọc sinh. Việc cung cấp thêm một phương pháp giãi bài lập cho học sinh Tin học 11 tham gia học lập trình là một nhu cầu can thiết. Xuất phát lừ nhưng lý do trên tôi lựa chọn đề tài: “Phát triền nâng ỉực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DỈ'S) và tìm kiếm theo chiều rộng (BBS)”.2. SKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS) Mục tiêu, nhiệm vụ cùa đè tài.-Mục liêu của dề tài: Chi ra hướng vận dụng DFS và BFS trong lý thuyết dồ thị vào giai các bài toán và tìm ra các biện pSKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS)
háp đê giúp học sinh tiling học phố thông hình thành và phát triển năng lực vận dụng lý thuyết do thị vào giãi bài lập lập trình.-Nhiệm vụ của dề lài:PHÁT TRIẺN NÀNG Lực HỌC SINH THÔNG QUA THUẬT TOÁN TÌM KIỂM THEO CHIẾU SÂU (DFS) VÀ TÌM KIỂM THEO CHIÊU RỘNG (BFS)A. MỜ ĐẤU1.Lý do chọn đề tài. •» ♦Bôi SKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS) giãi.-Chì ra dược những dấu hiệu cụ the dè nhận dạng “Bài toán” có thè khai thác lý thuyết đồ thị trong quá trình giãi bài toán.-Chì ra các phương án vận dụng lý thuyết đo thị vào giai toán.1+ Tiếp cận chương trinh mới môn Tin học 2018 phần đồ thị có trong mạch kiến thúc cs3.Giá thuyết khoa học.Nếu SKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS) ta có các phương pháp giúp học sinh Tin học 11 vận dụng kiến thức về lý thuyết do thị vào giãi các bùi toán thì sè giúp học sinh giãi quyết dược một sSKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS)
o lớp bài toán góp phần nâng cao chất lượng dạy học cùng như phát trièn được nâng lực cua học sinh.4.Phương pháp nghiên cứu.a.Nghiên cứu lý luận.-NghiPHÁT TRIẺN NÀNG Lực HỌC SINH THÔNG QUA THUẬT TOÁN TÌM KIỂM THEO CHIẾU SÂU (DFS) VÀ TÌM KIỂM THEO CHIÊU RỘNG (BFS)A. MỜ ĐẤU1.Lý do chọn đề tài. •» ♦Bôi SKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS) học.-SGK. phân phoi chương trinh, sách giáo viên, chuẩn của bộ môn Tin ớ trung học phò thòng, sách nàng cao. sách chuyên đề.-Các lài liệu về lý thuyết dồ Ihị và nhừng ứng dụng của nó Irong thực lien cuộc sống và trong dạy học.-Các công trình nghiên cứu các vấn dề liên quan irực liep den phương pháp SKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS) dồ ihị.b.Thực nghiệm sư phạm.-Chí ra cho học sinh các dấu hiệu "nhận dạng" và cách thức vận dụng lý thuyết dồ thị vào giai bài tập.-Biên soạn hệ thốnSKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS)
g bài lập luyện tập cho học sinh và một so de bài kiếm tra de đánh giá khã năng vận dụng lý thuyết đồ thị vào giai các bài toán.-l ien hành thực nghiệPHÁT TRIẺN NÀNG Lực HỌC SINH THÔNG QUA THUẬT TOÁN TÌM KIỂM THEO CHIẾU SÂU (DFS) VÀ TÌM KIỂM THEO CHIÊU RỘNG (BFS)A. MỜ ĐẤU1.Lý do chọn đề tài. •» ♦Bôi SKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS) từ lâu và có nhiều ứng dụng hiện đại. Các bài toán dặt ra nếu dược dưa về lý thuyết do thị dè giãi sè tiết kiệm được rất nhiều thời gian, ý tưởng thuật toán sè rò ràng, chương trinh ngán gọn và dề hiểu. Nếu hiểu và biết vận dụng tốt lý thuyết đồ thị sè giúp chúng ta giai quyết dược rắt nhiều bãi to SKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS) án dật ra trong thực le (xem ở phan giải quyết van dề). Khoa học và kỳ thuật phát triển làm xuất hiện hàng loạt bài toán trong thực tiến được quy về mSKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS)
ỏ hình do thị.1.1.DỊnh nghĩa dồ thị: Cho tập hợp X khác rỗng, E là tập hợp các cập phần tư của X dược sắp xép thứ lự hoặc không sắp thứ lự. Cặp (X. E)PHÁT TRIẺN NÀNG Lực HỌC SINH THÔNG QUA THUẬT TOÁN TÌM KIỂM THEO CHIẾU SÂU (DFS) VÀ TÌM KIỂM THEO CHIÊU RỘNG (BFS)A. MỜ ĐẤU1.Lý do chọn đề tài. •» ♦Bôi SKKN Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu (DFS) và tìm kiếm theo chiều rộng (BFS) lập X gọi là dinh của do thị G.PHÁT TRIẺN NÀNG Lực HỌC SINH THÔNG QUA THUẬT TOÁN TÌM KIỂM THEO CHIẾU SÂU (DFS) VÀ TÌM KIỂM THEO CHIÊU RỘNG (BFS)A. MỜ ĐẤU1.Lý do chọn đề tài. •» ♦BôiGọi ngay
Chat zalo
Facebook