Giải Chuyên đề học tập Tin 12 - 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.ufa999.cc/chuyen-de-hoc-tap-tin-12-ket-noi-tri-thuc-c2475.html //m.ufa999.cc/bai-17-thuc-hanh-duyet-do-thi-tong-hop-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186029.html Trong bài thực hành trước chúng ta đã được ôn tập và giải một số bài toán có áp dụng thuật toán duyệt đồ thị theo chiều sâu. Còn về thuật toán duyệt theo chiều rộng em có biết gì về các ứng dụng thực tế của bài toán này không? Mon, 09 Jun 2025 11:28:00 +0700 //m.ufa999.cc/bai-17-thuc-hanh-duyet-do-thi-tong-hop-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186029.html //m.ufa999.cc/bai-16-ki-thuat-duyet-do-thi-theo-chieu-rong-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186028.html Chúng ta đã làm quen với thuật toán duyệt đồ thị theo chiều sâu, quá trình duyệt đi "sâu" nhất có thể theo các cạnh của đồ thị. Mon, 09 Jun 2025 11:16:00 +0700 //m.ufa999.cc/bai-16-ki-thuat-duyet-do-thi-theo-chieu-rong-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186028.html //m.ufa999.cc/bai-15-thuc-hanh-duyet-do-thi-theo-chieu-sau-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186027.html Trong lí thuyết đồ thị, chu trình được định nghĩa là một đường đi không tầm thường khép kín, tức là đường đi có số cạnh lớn hơn 1 và đỉnh xuất phát trùng với đỉnh kết thúc. Làm cách nào để kiểm tra một đồ thị cho trước có chu trình hay không? Mon, 09 Jun 2025 11:10:00 +0700 //m.ufa999.cc/bai-15-thuc-hanh-duyet-do-thi-theo-chieu-sau-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186027.html //m.ufa999.cc/bai-14-ki-thuat-duyet-do-thi-theo-chieu-sau-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186025.html Chúng ta đã biết bài toán và thuật toán duyệt (tìm kiếm) dữ liệu trên các cấu trúc dữ liệu khác nhau: – Kiểu dữ liệu mảng (một hoặc hai chiều). Mon, 09 Jun 2025 11:00:00 +0700 //m.ufa999.cc/bai-14-ki-thuat-duyet-do-thi-theo-chieu-sau-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186025.html //m.ufa999.cc/bai-13-thuc-hanh-thiet-lap-do-thi-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186024.html Em hãy trao đổi, thảo luận và trả lời một số câu hỏi sau: – Nếu đồ thị là vô hướng thì ma trận kề có đặc điểm gì? Mon, 09 Jun 2025 10:54:00 +0700 //m.ufa999.cc/bai-13-thuc-hanh-thiet-lap-do-thi-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186024.html //m.ufa999.cc/bai-12-bieu-dien-do-thi-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186023.html Quan sát đồ thị Hình 12.1 và cho biết mỗi tệp dữ liệu sau có ý nghĩa gì? Mon, 09 Jun 2025 10:44:00 +0700 //m.ufa999.cc/bai-12-bieu-dien-do-thi-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186023.html //m.ufa999.cc/bai-11-khai-niem-do-thi-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186022.html Năm 1736, nhà bác học Euler đưa ra bài toán, được gọi là bài toán 7 cây cầu ở Königsberg. Tại thành phố cổ Königsberg của nước Phổ cũ (nay thuộc nước Nga) có dòng sông Pregel vắt ngang qua, chia thành phố thành các vùng riêng biệt. Mon, 09 Jun 2025 10:24:00 +0700 //m.ufa999.cc/bai-11-khai-niem-do-thi-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186022.html //m.ufa999.cc/bai-10-thuc-hanh-tong-hop-voi-cay-tim-kiem-nhi-phan-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186021.html Trong bài 9, chúng ta đã học thao tác duyệt cây. Với bài toán thực tế quản lí danh bạ điện thoại, làm thế nào để sử dụng các thao tác đó vào cây tìm kiếm nhị phân để thêm, tìm kiếm, hiển thị toàn bộ các liên hệ theo thứ tự sắp xếp của tên lên hệ trong danh bạ. Mon, 09 Jun 2025 10:17:00 +0700 //m.ufa999.cc/bai-10-thuc-hanh-tong-hop-voi-cay-tim-kiem-nhi-phan-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186021.html //m.ufa999.cc/bai-9-cac-thuat-toan-duyet-tren-cay-tim-kiem-nhi-phan-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186020.html Chuyên đề Tin học 12 Kết nối tri thức Quan sát cây tìm kiếm nhị phân trong hình 9.1, cùng trao đổi, thảo luận các câu hỏi sau: a) Nếu thực hiện thuật toán duyệt giữa (trái – gốc – phải) thì nút đầu tiên được duyệt là nút nào? Mon, 09 Jun 2025 10:07:00 +0700 //m.ufa999.cc/bai-9-cac-thuat-toan-duyet-tren-cay-tim-kiem-nhi-phan-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186020.html //m.ufa999.cc/bai-8-thuc-hanh-cay-tim-kiem-nhi-phan-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186016.html Trong Bài 7, cây tìm tìm kiếm nhị phân được cài đặt bằng mảng một chiều và mỗi nút của cây có khoá là một thuộc tính. Trong thực tế, một đối tượng có thể có nhiều thuộc tính. Mon, 09 Jun 2025 10:03:00 +0700 //m.ufa999.cc/bai-8-thuc-hanh-cay-tim-kiem-nhi-phan-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186016.html //m.ufa999.cc/bai-7-cay-tim-kiem-nhi-phan-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186012.html Quan sát các cây nhị phân sau, em có nhận xét gì về giá trị của các nút trên cây? Mon, 09 Jun 2025 09:47:00 +0700 //m.ufa999.cc/bai-7-cay-tim-kiem-nhi-phan-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186012.html //m.ufa999.cc/bai-6-cay-nhi-phan-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186010.html 1. Quan sát các sơ đồ biểu diễn thông tin trong Hình 6.1, em có nhận xét gì? 2. Các sơ đồ này có những đặc điểm chung gì? Mon, 09 Jun 2025 09:36:00 +0700 //m.ufa999.cc/bai-6-cay-nhi-phan-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186010.html //m.ufa999.cc/bai-5-thuc-hanh-kieu-du-lieu-ngan-xep-va-hang-doi-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186009.html Trong bài trước, chúng ta đã sử dụng kiểu dữ liệu hàng đợi và ngăn xếp. Trong nhiều trường hợp ứng dụng trong thực tế chúng ta phải kết hợp cả hai loại dữ liệu này. Mon, 09 Jun 2025 09:30:00 +0700 //m.ufa999.cc/bai-5-thuc-hanh-kieu-du-lieu-ngan-xep-va-hang-doi-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186009.html //m.ufa999.cc/bai-4-kieu-du-lieu-hang-doi-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186008.html Từ các bài học trước, em đã biết viết chương trình đơn giản để sử dụng các hàm cơ bản của ngăn xếp được cài đặt bằng danh sách (kiểu list của Python). Em hãy trả lời các câu hỏi sau: Mon, 09 Jun 2025 09:23:00 +0700 //m.ufa999.cc/bai-4-kieu-du-lieu-hang-doi-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186008.html //m.ufa999.cc/bai-3-thuc-hanh-voi-du-lieu-ngan-xep-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186007.html Trong bài trước, các em đã học cách thiết lập kiểu dữ liệu ngăn xếp. Kiểu dữ liệu ngăn xếp được sử dụng khá phổ biến trong các ứng dụng thực tế. Mon, 09 Jun 2025 09:20:00 +0700 //m.ufa999.cc/bai-3-thuc-hanh-voi-du-lieu-ngan-xep-chuyen-de-tin-hoc-12-ket-noi-tri-thuc-c2475a186007.html