Cho dãy số trang 80 Tin học 7

Tin học lớp 7 Bài 1: Tìm kiếm tuần tự

Luyện tập trang 80 Tin học 7: 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?”.

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ì a₁ = 27 ≠ x nên chuyển sang xét số tiếp theo a₂ trong dãy.

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

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

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

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

Bước 6. So sánh số đang xét với x, vì a₆ = 45 = x. Kết luận: Tìm thấy x ở vị trí a₆ 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í a₆.

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

• Khởi động trang 78 Bài 1 Tin học lớp 7: Giáo viên dạy Tin học lớp 7A trả kết quả bài kiểm tra và thông báo ....

• Hoạt động trang 79 Tin học lớp 7: Theo em, trong thuật toán tìm kiếm tuần tự có những thao tác nào được lặp đi lặp lại và điều kiện để lặp lại là gì ....

• 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? ....

• 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? ....

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

• Câu 2 trang 80 Tin học lớp 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? ....

• Câu 3 trang 80 Tin học lớp 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? ....

Săn shopee siêu SALE :

• Sổ lò xo Art of Nature Thiên Long màu xinh xỉu
• Biti's ra mẫu mới xinh lắm
• Tsubaki 199k/3 chai
• L'Oreal mua 1 tặng 3

ĐỀ THI, GIÁO ÁN, KHÓA HỌC DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 7

Bộ giáo án, bài giảng powerpoint, đề thi 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

Giáo án, bài giảng powerpoint Văn, Toán, Lí, Hóa....

4.5 (243)

799,000đs

199,000 VNĐ

Đề thi, chuyên đề Cánh diều, Kết nối tri thức, Chân trời sáng tạo...

4.5 (243)

799,000đ

99,000 VNĐ

Khóa học online bởi các thầy cô VietJack

4.5 (243)

999,000đ

299.000 - 599.000 VNĐ

xem tất cả

Đã 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.