ftw bet

Bài 4: Kĩ t𝐆huật chia để trị trong thuật toán sắp 🉐xếp trộn

Bài 2 giới thiệu kĩ thuật đệ quy trong phương pháp chia để trị. Nhiều bài được giải quyết dễ dàng bằng cách sử dụng kĩ thuật đệ quy. Ví dụ: Em hãy chia đôi dãy gồm bốn số {7, 3, 8, 2} làm hai nửa để thực hiện công việc sắp xếp bốn số này theo thứ tự tăng dần của giá trị.  Xem lời giải ꦛ

Bài 5: Thực hành tổng hợp ứng dụng chia để trị

Áp dụng trực tiếp thuật toán sắp xếp trộn ở trên để mô tả chi tiết phương pháp chia để trị giải bài toán đếm số lượng nghịch thế ở trên.  Xem lời giải ꦑ ꦇ

Bài 1: Ý tưởng chia để trị

Trong sách Tin học 7, em đã học thuật toán tìm kiếm nhị phân. Thuật toán này là một kĩ thuật thu hẹp phạm vi tìm kiếm trong phương pháp chia để trị. Em hãy quan sát dãy 9 số được sắp xếp tăng dần sau: ꦬ 🅺 Xem lời giải  

Bài 2: Kĩ thuật đệ quy trong chia để trị

Trong Bài 1, em đã biết thuật toán tìm kiếm nhị phân bằng vòng lặp. Việc loại bỏ đi một nửa dãy sau mỗi bước và tìm kiếm phần tử trên một nửa dãy còn lại cũng phù hợp với việc cài đặt đệ quy do các bước làm chỉ khác nhau ở phạm vi tìm kiếm. 🐻 Xem lời giải 

Bài 3: Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằnඣg đệ quy

Tìm kiếm phần tử lớn nhất trong mảng có phần đầu sắp xếp tăng dần và phần sau sắp xếp giảm dần. 🍬  Xem lời giải