Giải bài tập chia giờ
Trang 1Cho 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)
4 52, 52, 64 [51 64]
Trang 2Cho 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 độ sâu :
Độ sâu = 15/4 ≈ 4
STT giỏ Các giá trị Số giá trị
1 15, 17, 19,
25
4
2 29, 31, 33,
41
4
3 41, 45, 45,
47
4
4 52, 52, 64 3
3
Đáp án phương pháp chia giỏ
Làm trơn theo
trung tuyến
Đáp án 1 – chọn
phần tử bên trái khi
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
Trang 3Là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
độ rộng
Chia theo
độ sâu
19
19, 19, 19, 19
2 31, 31, 31 33, 33, 33,
33
3 45, 45, 45,
45, 45
45, 45, 45, 45
4 52, 52, 52 52, 52, 52
5
Đáp án phương pháp chia giỏ
Làm trơn theo biên
giỏ
Phương án 1 – chọn
biên trá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, 29, 33 29, 29, 29,
41
3 41, 41, 47,
47, 47
41, 47, 47, 47
4 52, 52, 64 52, 52, 64
Trang 4Là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
41
3 41, 41, 47,
47, 47
41, 47, 47, 47
4 52, 52, 64 52, 52, 64
7