Bài tập phương pháp chia giỏ
1
Cho DL giá ($) :
15, 17, 19, 25, 29, 31, 33, 41, 41, 45, 45, 47, 52, 52, 64
Cho SỐ GIỎ : 4
- Dùng phương pháp phân chia các giá trị lần lượt theo
độ rộng và theo độ sâu.
- Với mỗi phương pháp, tính giá trị của giỏ lần lượt theo
phương pháp làm trơn theo trung tuyến và làm trơn
theo biên giỏ.
- So sánh kết quả hai phương pháp phân chia
Đáp án phương pháp chia giỏ
Cho DL giá ($) :
15, 17, 19, 25, 29, 31, 33,
41, 41, 45, 45, 47, 52, 52,
64
SỐ GIỎ : 4
Phương pháp chia
theo độ rộng :
Độ rộng = (64-15)/4 ≈ 12
STT
giỏ
Các giá trị Miền giá
trị
1 15, 17, 19,
25
[15..27)
2 29, 31, 33 [27..39)
3 41, 41, 45,
45, 47
[39..51)

số phần tử trong giỏ
là chẵn.
STT
giỏ
Chia theo
độ rộng
Chia theo
độ sâu
1 17, 17, 17,
17
17, 17, 17,
17
2 31, 31, 31 31, 31, 31,
31
3 45, 45, 45,
45, 45
45, 45, 45,
45
4 52, 52, 52 52, 52, 52
4
Đáp án phương pháp chia giỏ
Làm trơn theo
trung tuyến :
Đáp án 2 – chọn
phần tử bên phải
khi số phần tử trong
giỏ là chẵn
STT
giỏ
Chia theo

15, 15, 15,
25
2 29, 29, 33 29, 29, 29,
41
3 41, 41, 47,
47, 47
41, 47, 47,
47
4 52, 52, 64 52, 52, 64
6
Đáp án phương pháp chia giỏ
Làm trơn theo biên
giỏ
Phương án 2 – chọn
biên phải khi giá trị
có cùng khoảng
cách đến 2 biên
STT
giỏ
Chia theo
độ rộng
Chia theo
độ sâu
1 15, 15, 15,
25
15, 15, 15,
25
2 29, 33, 33 29, 29, 29,
41
3 41, 41, 47,