Bài 5 Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp Câu F19 trang 39 SBT Tin học 7 Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm tuần tự áp dụng cho dãy số {11, 70, 18, 39, 63, 52, 4[.]
Bài Thực hành mơ thuật tốn tìm kiếm, xếp Câu F19 trang 39 SBT Tin học 7: Hãy trình bày diễn biến bước thuật tốn tìm kiếm áp dụng cho dãy số {11, 70, 18, 39, 63, 52, 41, 5} để tìm: 1) x = 39 2) x = 60 Trả lời: Dãy xuất phát: 1) Số phải tìm x (x = 39) Các bước thực tìm kiếm: 2) Số phải tìm x (x = 60) Các bước thực tìm kiếm: Câu F20 trang 39 SBT Tin học 7: Hãy trình bày diễn biến bước thuật toán xếp chọn dần áp dụng cho dãy số {11, 70, 18, 39, 63, 52, 41, 5} để dãy số giảm dần Trả lời: Các bước thực sau: Câu F21 trang 39 SBT Tin học 7: Hãy trình bày diễn biến bước thuật tốn xếp bọt áp dụng cho dãy số {11, 70, 18, 39, 63, 52, 41, 5} để dãy số tăng dần Trả lời: Các bước thực sau: Câu F22 trang 39 SBT Tin học 7: Cho dãy số {5, 11, 18, 39, 41, 52, 63, 70} Hãy trình bày diễn biến bước thuật tốn tìm kiếm nhị phân để tìm kiếm x dãy 1) x = 39 2) x = 60 Trả lời: 1) Số phải tìm x = 39: Chia đơi lần 1: Phạm vi tìm kiếm dãy a1 đến a8 Lấy a4 số có vị trí dãy Vì x = a4 nên tìm thấy x = 39 vị trí thứ tư 2) Số phải tìm x = 60: Chia đôi lần 1: Phạm vi tìm kiếm dãy a1 đến a8 Lấy a4 số có vị trí dãy Vì x > a4 nên có nửa đầu dãy (có màu xám nhạt) chắn không chứa x = 60, cần tìm nửa sau dãy Như vậy, phạm vi cần tìm dãy từ a5 đến a8 Chia đôi lần 2: lấy a6 số có vị trí dãy cịn lại Vì x > a6 nên nửa đầu dãy (có màu xám nhạt) chắn không chứa x = 60, cần tìm nửa sau dãy Như vậy, phạm vi tìm kiếm dãy từ a7 đến a8 Chia đôi lần 3: lấy a7 số có vị trí dãy cịn lại Vì x < a7 nên nửa sau dãy (có màu xám nhạt) chắn không chứa x = 60, cần tìm nửa dãy Như vậy, phạm vi tìm kiếm dãy phần tử a7 Chỉ cịn phần tử, khơng chia đơi nữa, so sánh thấy x khác a7 Kết luận: Khơng tìm thấy ... SBT Tin học 7: Hãy trình bày diễn biến bước thuật toán xếp chọn dần áp dụng cho dãy số {11, 70 , 18, 39, 63, 52 , 41, 5} để dãy số giảm dần Trả lời: Các bước thực sau: Câu F21 trang 39 SBT Tin học. .. Tin học 7: Hãy trình bày diễn biến bước thuật toán xếp bọt áp dụng cho dãy số {11, 70 , 18, 39, 63, 52 , 41, 5} để dãy số tăng dần Trả lời: Các bước thực sau: Câu F22 trang 39 SBT Tin học 7: Cho... số {5, 11, 18, 39, 41, 52 , 63, 70 } Hãy trình bày diễn biến bước thuật tốn tìm kiếm nhị phân để tìm kiếm x dãy 1) x = 39 2) x = 60 Trả lời: 1) Số phải tìm x = 39: Chia đơi lần 1: Phạm vi tìm kiếm