Bài 1 trang 61 Sách bài tập Tin học lớp 7 Hãy ghép mỗi tình huống ở cột bên trái với một cách sắp xếp ở cột bên phải cho phù hợp Tình huống Cách sắp xếp theo thứ tự phù hợp 1) Giáo viên lập danh sách[.]
Bài trang 61 Sách tập Tin học lớp 7: Hãy ghép tình cột bên trái với cách xếp cột bên phải cho phù hợp Tình Cách xếp theo thứ tự phù hợp 1) Giáo viên lập danh sách tên học sinh a) Sắp xếp theo thứ tự thời gian lớp tăng dần 2) Lớp trưởng lập danh sách bạn lớp b) Sắp xếp theo trình tự bảng đăng kí tham gia thi văn nghệ chữ 3) Ban tổ chức đại hội thể thao Đông Nam Á c) Sắp xếp theo thứ tự ưu tiên (SEA Games) lập bảng tổng huy chương (người già, trẻ em, ) thời nước tham gia gian tăng dần 4) Nhân viên y tế xếp hồ sơ người chờ đến d) Sắp xếp theo thứ tự số huy lượt khám sức khỏe chương vàng, bạc, đồng giảm dần Trả lời: - b, - a, - d, - c Bài trang 62 Sách tập Tin học lớp 7: Hãy xác định thao tác đây, thao tác thuật tốn tìm kiếm tuần tự, thao tác thuật tốn tìm kiếm nhị phân cách đánh dấu (✔) vào ô tương ứng Trả lời: - Thuật tốn tìm kiếm thực so sánh từ phần tử dãy với giá trị cần tìm, việc tìm kiếm kết thúc tìm thấy duyệt hết phần tử dãy - Thuật tốn tìm kiếm nhị phân: + Áp dụng với dãy giá trị xếp + Ở lần lặp, thực hiện: Bước So sánh giá trị cần tìm với giá trị phần tử dãy xét Bước Nếu thơng báo vị trí tìm thấy kết thúc Bước Nếu nhỏ xét dãy nửa trước, lớn xét dãy nửa sau Bước Nếu dãy rỗng thơng báo khơng tìm thấy kết thúc tìm kiếm, khơng quay lại bước ⇒ Bảng kết sau: Bài trang 62 Sách tập Tin học lớp 7: Cho dãy số: 47, 35, 36, 11, 36, 46, 36, 63, 36, 18, 24 Để tìm số 36 dãy số thuật tốn tìm kiếm tuần tự, ta cần thực lần lặp? A lần B lần C lần D lần Trả lời: Đáp án là: A Số 36 đầu tiền nằm vị trí thứ dãy nên tìm số 36 dãy số thuật tốn tìm kiếm tuần tự, ta cần thực lần lặp Bài trang 62 Sách tập Tin học lớp 7: Theo em, thuật tốn tìm kiếm thuật tốn học phù hợp để tìm số dãy số 14, 17, 21, 25, 30, 52, 66? Vì em khơng chọn thuật tốn cịn lại? Hãy mơ thuật tốn phù hợp chọn để tìm số 30 dãy số cách điền thông tin lần lặp vào bảng Lần lặp Số dãy kiểm tra Đúng số cần tìm Đã kiểm tra hết số … … … … … … … … … … Trả lời: Sử dụng thuật tốn tìm kiếm nhị phân phù hợp để tìm số dãy số dãy số xếp tăng dần, số lần lặp phải thực hẳn sử dụng thuật tốn tìm kiếm (ta thấy rõ dãy có nhiều phần tử phần tử cần tìm cách xa phần tử đầu tiên) Lần lặp Số dãy kiểm tra Đúng số cần tìm Đã kiểm tra hết số 25 Sai Sai 52 Sai Sai 30 Đúng Bài trang 62 Sách tập Tin học lớp 7: Bạn em có 20 thẻ số, thẻ ghi số khác nhau, đặt úp bàn theo thứ tự giá trị số tăng dần từ trái sang phải Bạn đố em lật tìm số 20 thẻ số với tối đa lần lật Em có thực khơng? Vì sao? Trả lời: Thực được, vì: Áp dụng thuật tốn tìm kiếm nhị phân Theo cơng thức phần nguyên, ta xác định lật thẻ sau (giả định trường hợp xấu lần lật cuối số cần tìm): - Lần 1: lật thẻ 20 thẻ, ta lật thẻ thứ 10 - Lần 2: lật thẻ thẻ bên trái 10 thẻ bên phải thẻ thứ 10, ta lật thẻ thứ lật thẻ thứ 15 Cứ tiếp tục chọn lật đến lần 5, số để lật chắn tìm số theo yêu cầu ... tốn tìm kiếm tuần tự, ta cần thực lần lặp Bài trang 62 Sách tập Tin học lớp 7: Theo em, thuật tốn tìm kiếm thuật toán học phù hợp để tìm số dãy số 14, 17, 21, 25, 30, 52, 66? Vì em khơng chọn thuật... khơng tìm thấy kết thúc tìm kiếm, khơng quay lại bước ⇒ Bảng kết sau: Bài trang 62 Sách tập Tin học lớp 7: Cho dãy số: 47, 35, 36, 11, 36, 46, 36, 63, 36, 18, 24 Để tìm số 36 dãy số thuật tốn... dãy kiểm tra Đúng số cần tìm Đã kiểm tra hết số 25 Sai Sai 52 Sai Sai 30 Đúng Bài trang 62 Sách tập Tin học lớp 7: Bạn em có 20 thẻ số, thẻ ghi số khác nhau, đặt úp bàn theo thứ tự giá trị số