Giải Tin học 7 trang 80 Cánh diều

Với lời Giải Tin học 7 trang 80 trong Bài 1: Tìm kiếm tuần tự Tin học 7 Cánh diều hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập Tin học lớp 7 trang 80.

Giải Tin học 7 trang 80 Cánh diều

Luyện tập trang 80 Tin học 7: Cho dãy số

Cho dãy số

Em hãy thể hiện từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không? Nếu có thì nằm ở vị trí nào?”.

Quảng cáo

Trả lời:

Gọi số phải tìm là x (x = 45):

Bước 1. So sánh số ở đầu dãy với x, vì a1 = 27 ≠ x nên chuyển sang xét số tiếp theo a2 trong dãy.

Bước 2. So sánh số đang xét với x, vì a2 = 63 ≠ x nên chuyển sang xét số tiếp theo a3 trong dãy.

Bước 3. So sánh số đang xét với x, vì a3 = 12 ≠ x nên chuyển sang xét số tiếp theo a4 trong dãy.

Bước 4. So sánh số đang xét với x, vì a4 = 59 ≠ x nên chuyển sang xét số tiếp theo a5 trong dãy.

Bước 5. So sánh số đang xét với x, vì a5 = 67 ≠ x nên chuyển sang xét số tiếp theo a6 trong dãy.

Bước 6. So sánh số đang xét với x, vì a6 = 45 = x. Kết luận: Tìm thấy x ở vị trí a6 trong dãy. Kết thúc thuật toán.

Nếu trong dãy vẫn còn số 45 thì ta thực hiện tìm kiếm tương tự để lấy số 45 ở vị trí tiếp theo. Nếu hết thì ta sẽ dừng thuật toán.

Vậy số 45 có nằm trong dãy cho trước. Số 45 nằm ở vị trí a6.

Vận dụng 1 trang 80 Tin học lớp 7: Em có cách nào khác để giải bài toán tìm kiếm trong dãy không sắp thứ tự không? Tại sao?

Quảng cáo

Trả lời:

Em có cách tìm kiếm trong dãy không sắp thứ tự. Vì khi dãy không có thứ tự thì phải tìm kiếm tuần tự để đảm bảo không bỏ sót, cho đến khi tìm thấy hoặc hết dãy và không tìm thấy.

Vận dụng 2 trang 80 Tin học lớp 7: Có thể áp dụng thuật toán tìm kiếm tuần tự cho dãy đã sắp thứ tự không? Tại sao?

Quảng cáo

Trả lời:

Ta có thể áp dụng thuật toán tìm kiếm tuần tự cho dãy đã sắp thứ tự. Vì khi đã sắp xếp tuần tự ta sẽ nhanh chóng tìm thấy kết quả khi áp dụng thuật toán tìm kiếm tuần tự.

Câu 1 trang 80 Tin học 7: Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là gì?

Quảng cáo

Trả lời:

Khả năng thứ 1: Tìm thấy kết quả.

Khả năng thứ 2: Không tìm thấy kết quả.

Câu 2 trang 80 Tin học 7: Khi nào thì việc tìm kiếm tuần tự kết thúc ở giữa chừng của dãy?

Trả lời:

Khi đã tìm thấy kết quả thì tìm kiếm tuần tự kết thúc ở giữa.

Câu 3 trang 80 Tin học 7: Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần từ cuối dãy?

Trả lời:

Khi chưa tìm thấy kết quả thì tìm tuần tự sẽ dò tìm đến phần tử cuối dãy. Nếu đến cuối dãy mà vẫn chưa tìm được kết quả thì sẽ trả về không tìm thấy. Còn ngược lại sẽ trả về kết quả.

Lời giải bài tập Tin học 7 Bài 1: Tìm kiếm tuần tự Cánh diều hay khác:

Xem thêm lời giải bài tập Tin học 7 Cánh diều hay, chi tiết khác:

Săn shopee siêu SALE :

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 7

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và khóa học dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Loạt bài Giải bài tập Tin học lớp 7 của chúng tôi được biên soạn bám sát nội dung sgk Tin học lớp 7 Cánh diều (NXB Đại học Sư phạm).

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.


Giải bài tập lớp 7 Cánh diều khác
Tài liệu giáo viên