Bài giảng Tin học 3 - Chương 3: Tổ chức lưu trữ, tìm kiếm vào trao đổi thông tin - Bài 18: Tìm kiếm đói tượng dựa vào sắp xếp

CHƯƠNG 3: TỔ CHỨC LƯU TRỮ, TÌM KIẾM VÀ TRAO ĐỔI THÔNG TIN Mở đầu Em có nhận xét gì về giá sách của thầy Bình? Hình 18.1. Giá sách của thầy Bình BÀI 18: TÌM KIẾM ĐỐI TƯỢNG DỰA VÀO SẮP XẾP Khám phá 1.Tìm kiếm đúng và nhanh đối tượng Tình huống Trong mỗi dãy phố, nhà được đánh số theo thứ tự tăng dần. Một bên là số chẵn, một bên là số lẻ. Nam cùng mẹ đi đến nhà bác. Vừa rẽ vào dãy phố đó hai mẹ con đã đến số nhà 45. Khám phá 1.Tìm kiếm đúng và nhanh đối tượng Tình huống Theo em, Nam và mẹ cần chọn cách Trong mỗi dãy phố, nhà đi nào để đến nhà số 27 theo gợi ý được đánh số theo thứ tự dưới đây: tăng dần. Một bên là số chẵn, một bên là số lẻ. A. Đi theo chiều tăng của số nhà Nam cùng mẹ đi đến nhà B ề ả s . Đi theo chi u gi m của ố nhà bác. Vừa rẽ vào dãy phố đó hai mẹ con đã đến số nhà 45. Khám phá 2. Sơ đồ hình cây Hình 18.2a. Khu vực truyện thiếu nhi Khám phá 2. Sơ đồ hình cây Em cùng bạn quan sát hình 18.2b và hãy cho biết truyện Thần đồng đất Việt tập 55 đặt ở đâu? Hình 18.2b. Sơ đồ cây biểu thị cách sắp xếp sách trong thư viện Luyện tập Nhóm Cho biết1 cách tìm cuốn truyện Lá cờ thêu sáu chữ vàng Nhóm 2 Cho biết cách tìm Hình 18.2b. Sơ đồ cây biểu thị cách sắp xếp cuốn truyện Thần sách trong thư viện đồng đất Việt tập 97. Vận dụng Em hãy giải thích về hình 18.3 Hình 18.3. Tầng 15 chung cư Hoa Hồng Vận dụng Từ lúc vào thang máy cho đến khi tới căn hộ của gia đình bạn Mơ, Mận đã thực hiện như thế nào? Hình 18.3. Tầng 15 chung cư Hoa Hồng Ghi nhớ Mỗi cách sắp xếp, phân loại đều có thể biểu diễn bằng một sơ đồ hình cây. Nó giúp chúng ta tìm kiếm đúng và nhanh hơn. Củng cố, dặn dò Về nhà em hãy vẽ sơ đồ cách sắp xếp đồ dùng, sách vở ở nhà của em. Tạm biệt các em!