Giải bài tập chia giờ
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (80.24 KB, 4 trang )
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)
4 52, 52, 64 [51..64]
2
Đá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 độ 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
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
độ rộng
Chia theo
độ sâu
1 19, 19, 19,
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
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,
47, 47
41, 47, 47,
47
4 52, 52, 64 52, 52, 64
7
