Bài 1 Tìm kiếm tuần tự 2 Câu hỏi và bài tập Câu F1 trang 35 SBT Tin học 7 Hãy cho biết mỗi khẳng định sau đây là đúng hay sai và giải thích lí do Nếu trong dãy có nhiều số bằng x thì thuật toán tìm ki[.]
Bài 1: Tìm kiếm Câu hỏi tập Câu F1 trang 35 SBT Tin học 7: Hãy cho biết khẳng định sau hay sai giải thích lí do: Nếu dãy có nhiều số x thuật tốn tìm kiếm tuần tự: 1) Tìm thấy tất số 2) Tìm thấy số dãy x 3) Tìm thấy số cuối dãy x Trả lời: 1) Sai Vì thuật tốn dừng tìm thấy số x mà khơng tiếp tục kiểm tra thêm 2) Đúng Thuật toán dừng tìm thấy số x nên số dãy x 3) Sai Vì 2) 3) khơng thể có nhiều số dãy x Câu F2 trang 35 SBT Tin học 7: Theo em, việc gán Kết = Chưa tìm thấy trước lặp sửa lại thành Kết = Tìm thấy phát có số dãy x có tác dụng gì? Tại cần làm thế? Trả lời: Trước lặp đánh dấu Kết = Chưa tìm thấy điều kiện dừng vòng lặp chưa thỏa mãn Khi phát có số dãy x sửa lại thành Kết = Tìm thấy điều kiện dừng vịng lặp thỏa mãn Thuật tốn kết thúc Nếu khơng làm thuật tốn tiếp tục lặp, kiểm tra đến hết dãy, dù tìm thấy số x Đó việc làm vơ ích Câu F3 trang 35 SBT Tin học 7: Bài tốn u cầu tìm kiếm số cuối dãy x Em nêu ý tưởng sửa thuật toán học để giải toán Trả lời: Bắt đầu từ cuối dãy kiểm tra lùi dần đầu dãy Chỉ cần sửa hai chỗ: 1) Bước Số xét cuối dãy 2) Nếu số xét # x: Chuyển sang xét số đứng trước dãy Câu F4 trang 35 SBT Tin học 7: Dựa theo bảng mô bước tìm kiếm sách giáo khoa, mô ý tưởng em vừa đề xuất áp dụng cho tốn tìm số cuối dãy 44 với dãy đầu vào {18, 94, 42, 44, 06, 44, 55, 67} Trả lời: Các bước sau: Câu F5* trang 35 SBT Tin học 7: Em nêu ý tưởng sửa đổi thuật tốn tìm kiếm cho tốn u cầu đếm dãy có số x Trả lời: Cần sửa thuật tốn để: 1) Khơng dừng tìm thấy số x mà tiếp tục kiểm tra đến cuối dãy Không cần có biến Kết để đánh dấu Tìm thấy hay Chưa tìm thấy Tất thao tác kiểm tra Kết xóa bỏ Khơng cịn bước 2) Thêm biến đếm, bắt đầu với đếm =0, thấy số xét = x tăng đếm lên đơn vị Bước Thực đếm = 0, Số xét số đầu dãy Lặp (chưa xét hết dãy số) Nếu Số xét = x: tăng đếm lên đơn vị Hết nhánh Lấy Số xét số dãy Hết lặp Thơng báo tìm thấy dãy số có đếm số x Câu F6 trang 35 SBT Tin học 7: Thực yêu cầu sau: 1) Nêu toán thực tế dẫn đến toán tìm kiếm 2) Nêu tốn thực tế dẫn đến tốn tìm kiếm dãy thứ tự Trả lời: 1) Nhân viên lễ tân khách sạn tìm chìa khóa phịng phịng khách sạn để đưa cho khách 2) Trong bảng kết thi, tìm họ tên kết thi thí sinh biết số báo danh thí sinh ... Thơng báo tìm thấy dãy số có đếm số x Câu F6 trang 35 SBT Tin học 7: Thực yêu cầu sau: 1) Nêu toán thực tế dẫn đến tốn tìm kiếm 2) Nêu tốn thực tế dẫn đến tốn tìm kiếm dãy thứ tự Trả lời: 1) Nhân... áp dụng cho tốn tìm số cuối dãy 44 với dãy đầu vào {18 , 94, 42, 44, 06, 44, 55, 67} Trả lời: Các bước sau: Câu F5* trang 35 SBT Tin học 7: Em nêu ý tưởng sửa đổi thuật tốn tìm kiếm cho toán yêu... đầu dãy Chỉ cần sửa hai chỗ: 1) Bước Số xét cuối dãy 2) Nếu số xét # x: Chuyển sang xét số đứng trước dãy Câu F4 trang 35 SBT Tin học 7: Dựa theo bảng mơ bước tìm kiếm sách giáo khoa, mô ý tưởng