Page 44 - IIG_Tin hoc 3

Bài 16 SƠ ĐỒ HÌNH CÂY
Bài 16

Mục tiêu
Mục tiêu
• Biết được có thể biểu diễn một sắp xếp, phân loại cụ thể bằng sơ đồ hình cây.
• Nêu được cách tìm đúng và nhanh đối tượng cần tìm dựa trên sự sắp xếp.

KHỞI ĐỘNG

Giá sách trong thư viện nhà trường
có rất nhiều sách. Nhưng mỗi khi
cần tìm một cuốn sách cho người
mượn, cô thủ thư lại lấy ra rất nhanh.

KHÁM PHÁ
Hình 16.1. Giá sách thư viện
1. Tìm kiếm đúng và nhanh đối tượng

Trong mỗi toà nhà chung cư, số nhà được
đánh số theo tầng. Chẳng hạn căn hộ số
1503 là căn hộ số 03 ở tầng 15. Để đến được
căn hộ, em bấm nút gọi thang máy lên hoặc
xuống, vào trong thang máy em bấm số
tầng 15. Khi lên đến tầng 15 em sẽ dễ dàng
tìm thấy căn hộ có số 1503.
Nhờ biết cách đánh số các căn hộ trong toà
nhà nên người ta có thể dễ dàng tìm được
căn hộ cần đến.
Hình 16.2. Sắp xếp và đánh số căn hộ
2. Sơ đồ hình cây

Sách trong thư viện được sắp
xếp trên giá theo các loại:
Sách tham khảo, truyện danh
nhân, truyện ngụ ngôn như
hình 16.3.

Hình 16.3. Thư viện

43