Giải Chuyên đề học tập Tin 11 - Kết nối tri thức với cuộc sống giúp soạn Chuyên đề học tập Tin học đầy đủ, chi tiết nhất //m.ufaindo.xyz/chuyen-de-hoc-tap-tin-11-ket-noi-tri-thuc-c2478.html //m.ufaindo.xyz/bai-16-thuc-hanh-thiet-ke-thuat-toan-theo-ki-thuat-quay-lui-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186157.html Chắc em đã nghe nói nhiều bài toán tìm đường đi trong mê cung. Nếu áp dụng kĩ thuật duyệt quay lui cho bài toán này thì làm thế nào để tìm ra các bước đi tiếp theo từ một vị trí? Wed, 11 Jun 2025 11:30:00 +0700 //m.ufaindo.xyz/bai-16-thuc-hanh-thiet-ke-thuat-toan-theo-ki-thuat-quay-lui-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186157.html //m.ufaindo.xyz/bai-15-bai-toan-xep-hau-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186154.html Trên bàn cờ vua chúng ta đều biết Hậu là quân cờ mạnh nhất vì nó có thể di chuyển theo tất cả các hướng ngang, dọc và chéo. Một bài toán vui rất nổi tiếng là tìm cách sắp xếp 8 quân Hậu trên bàn cờ sao cho không quân Hậu nào khống chế con nào. Em hãy thử tìm một cách xếp quân Hậu khác với cách xếp như hình sau: Wed, 11 Jun 2025 11:21:00 +0700 //m.ufaindo.xyz/bai-15-bai-toan-xep-hau-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186154.html //m.ufaindo.xyz/bai-14-thuc-hanh-ki-thuat-duyet-quay-lui-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186149.html Theo em kĩ thuật duyệt quay lui thường được áp dụng cho những loại bài toán nào? Em có thể nêu ra một vài ví dụ không? Wed, 11 Jun 2025 11:14:00 +0700 //m.ufaindo.xyz/bai-14-thuc-hanh-ki-thuat-duyet-quay-lui-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186149.html //m.ufaindo.xyz/bai-12-thuc-hanh-ki-thuat-duyet-cho-bai-toan-tim-kiem-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186146.html Có lẽ em đã biết đến tính năng liệt kê danh sách bạn chung giữa những người dùng khác nhau để đề xuất kết bạn của Facebook. Nếu cần lập danh sách bạn chung của em và của một bạn khác trên Facebook thì em sẽ làm như thế nào? Wed, 11 Jun 2025 11:04:00 +0700 //m.ufaindo.xyz/bai-12-thuc-hanh-ki-thuat-duyet-cho-bai-toan-tim-kiem-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186146.html //m.ufaindo.xyz/bai-13-ki-thuat-duyet-quay-lui-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186144.html Chúng ta đã biết từ bài học trước, thiết lập các thuật toán duyệt sẽ phụ thuộc hoàn toàn vào mô hình và cấu trúc của miền dữ liệu cần tìm kiếm. Từ lâu các nhà khoa học đã nhìn thấy rất nhiều bài toán khó không tìm được cách duyệt hữu hiệu, điển hình nhất là bài toán tìm đường đi trong mê cung. Wed, 11 Jun 2025 10:48:00 +0700 //m.ufaindo.xyz/bai-13-ki-thuat-duyet-quay-lui-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186144.html //m.ufaindo.xyz/bai-11-bai-toan-tim-kiem-theo-ki-thuat-duyet-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186143.html Để xác định một giá trị a có xuất hiện trong một dãy A cho trước hay không ta có thể áp dụng phương pháp tìm kiếm tuần tự: lần lượt so sánh a với từng phần tử trong A. Wed, 11 Jun 2025 10:40:00 +0700 //m.ufaindo.xyz/bai-11-bai-toan-tim-kiem-theo-ki-thuat-duyet-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186143.html //m.ufaindo.xyz/bai-10-thuc-hanh-giai-toan-bang-ki-thuat-chia-de-tri-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186142.html Khi làm việc với các danh sách mảng, nhiều trường hợp đòi hỏi cần kiểm tra các danh sách mảng đã được sắp thứ tự để áp dụng thuật toán phù hợp. Cho một dãy số, theo em làm thế nào để xác định dãy số đã được sắp xếp theo thứ tự tăng dần hoặc giảm dần? Wed, 11 Jun 2025 10:30:00 +0700 //m.ufaindo.xyz/bai-10-thuc-hanh-giai-toan-bang-ki-thuat-chia-de-tri-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186142.html //m.ufaindo.xyz/bai-9-sap-xep-tron-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186141.html Ta đã biết tìm kiếm nhị phân trên các dãy đã sắp xếp có độ phức tạp thời gian tốt hơn so với các thuật toán tìm kiếm trên dãy chưa sắp xếp. Chính vì thế, việc sắp xếp thông tin theo một trình tự nào đó luôn đóng vai trò quan trọng trong các bài toán tìm kiếm thông tin. Wed, 11 Jun 2025 10:17:00 +0700 //m.ufaindo.xyz/bai-9-sap-xep-tron-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186141.html //m.ufaindo.xyz/bai-8-thuc-hanh-thiet-thuat-toan-tim-kiem-theo-ki-thuat-chia-de-tri-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186139.html Cho một dãy số A bất kì. Để xác định một số C cho trước xuất hiện trong dãy A bao nhiều lần thì làm thế nào? Wed, 11 Jun 2025 10:07:00 +0700 //m.ufaindo.xyz/bai-8-thuc-hanh-thiet-thuat-toan-tim-kiem-theo-ki-thuat-chia-de-tri-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186139.html //m.ufaindo.xyz/bai-7-thiet-ke-thuat-toan-theo-ki-thuat-chia-de-tri-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186137.html Trong bài học này em sẽ thiết kế lời giải cho hai bài toán sau 1. Bài toán tính luỹ thừa exp(a, n) = anvới a là số bất kì (khác 0), n là số nguyên không âm, ở đây anđược hiểu là tích của n lần giá trị a an = a × a × ... × a (n lần). Wed, 11 Jun 2025 09:54:00 +0700 //m.ufaindo.xyz/bai-7-thiet-ke-thuat-toan-theo-ki-thuat-chia-de-tri-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186137.html //m.ufaindo.xyz/bai-6-y-tuong-va-ki-thuat-chia-de-tri-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186136.html Trò chơi tìm bi giả Có 5 viên bi giống hệt nhau, biết rằng trong các viên bi này có một viên bi giả và viên bi giả này nặng hơn các viên bi còn lại. Wed, 11 Jun 2025 09:42:00 +0700 //m.ufaindo.xyz/bai-6-y-tuong-va-ki-thuat-chia-de-tri-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186136.html //m.ufaindo.xyz/bai-5-thuc-hanh-thiet-ke-thuat-toan-theo-ki-thuat-de-quy-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186135.html Hãy phân tích một số ưu nhược điểm của việc áp dụng kĩ thuật đệ quy trong lập trình Wed, 11 Jun 2025 09:30:00 +0700 //m.ufaindo.xyz/bai-5-thuc-hanh-thiet-ke-thuat-toan-theo-ki-thuat-de-quy-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186135.html //m.ufaindo.xyz/bai-4-thap-ha-noi-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186133.html Năm 1883, tại một số tỉnh thành của Việt Nam và tại Pháp xuất hiện một trò chơi được quảng cáo với tên “Tháp Hà Nội” (La tour d’Hanoi). Wed, 11 Jun 2025 09:20:00 +0700 //m.ufaindo.xyz/bai-4-thap-ha-noi-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186133.html //m.ufaindo.xyz/bai-3-thuc-hanh-giai-toan-theo-ki-thuat-de-quy-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186132.html Áp dụng kĩ thuật giải đệ quy để giải các bài toán, theo em cần phải đặc biệt lưu ý đến điều gì? Wed, 11 Jun 2025 09:11:00 +0700 //m.ufaindo.xyz/bai-3-thuc-hanh-giai-toan-theo-ki-thuat-de-quy-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186132.html //m.ufaindo.xyz/bai-2-thiet-ke-thuat-toan-de-quy-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186131.html An được giao tìm một thiết kế mới cho bài toán tính tổng S(n) có thể được viết lại như sau: S(n) = 1+2+3+…+n = 1+2+…+n-1+n = S(n-1)+n . Do đó, việc tính S(n) có thể được tính từ S(n-1), tương tự S(n-1) lại có thể được tính từ S(n-2). Cứ như vậy, cuối cùng sẽ dẫn đến cần tính S(0), nhưng S(0)=0. Em có thể giúp n hoàn thiện ý tưởng trên thành một chương trình hay không? Wed, 11 Jun 2025 08:58:00 +0700 //m.ufaindo.xyz/bai-2-thiet-ke-thuat-toan-de-quy-chuyen-de-tin-hoc-11-ket-noi-tri-thuc-c2478a186131.html