Tin học 7 Cánh diều Bài 1: Tìm kiếm tuần tự

- Quy trình để tìm một số trong dãy số không sắp thứ tự được minh hoa qua ví dụ sau:

Ví dụ: Cho dãy số 18, 94, 42, 06, 42, 44, 06, 55, 12, 67. Hãy tìm xem có số 44 trong dãy này hay không. Nếu có thì đưa ra vị trí đầu tiên tìm thấy.

Dãy xuất phát:

Gọi số phải tìm là x (x = 44). Các bước thực hiện tìm kiếm như sau:

Minh họa các bước tìm kiếm tuần tự

- Mô phỏng: Bài toán tìm kiếm tuần tự

Với x = 44

+ A[1] = 18 ≠ 44

+ A[2] = 94 ≠ 44

+ A[3] = 42 ≠ 44

+ A[4] = 44 = x

⇒ Với i = 4 thì A[4] = 44 = x

- Tình huống: Nếu thay x = 30 thì các bước tìm kiếm sẽ tiếp tục đến hết khi nào? Lúc đó câu trả lời cho bài toán tìm kiếm là gì?

⇒ Nếu thay x = 30 thì các bước tìm kiếm sẽ tiếp tục đến hết dãy (Bước 8) và cho kết luận “Không tìm thấy x trong dãy”

- Ý tưởng thuật toán tuần tự: Xuất phát từ đầu dãy, nếu có số ở đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo, cứ thế cho đến khi tìm được hoặc xét hết dãy.

- Mô tả thuật toán:

Bài toán tìm kiếm trong dãy không sắp thứ tự

- Khi dãy không sắp thứ tự thì cần thực hiện tìm kiếm tuần tự.

- Ví dụ: Tập bài kiểm tra của lớp chưa được xếp theo thứ tự bảng chữ cái đối với tên học sinh, muốn tìm bài của em, giáo viên sẽ xem tên học sinh trên từng bài, cho đến bài của em.

Bài toán tìm kiếm trong dãy đã sắp thứ tự

Ví dụ: Tương tự như ví dụ trên, nếu danh sách tên học sinh trong lớp được xếp theo thứ tự chữ cái trong từ điển thì em có thể nhanh chóng thấy tên của mình.

Kết luận: Có hai loại bài toán tìm kiếm:

1) Tìm kiếm trong dãy không sắp thứ tự

2) Tìm kiếm trong dãy đã sắp thứ tự

Bài tập 1: Trong thuật toán tìm kiềm tuần tự thao tác được lặp đi lặp lại là gì?

Hướng dẫn giải:

Thao tác so sánh từng phần tử của dãy với số cần tìm được lặp đi lặp lại cho tới khi tìm thấy kết quả hoặc tìm hết dãy.

Bài tập 2: Khi dãy không có thứ tự, ta áp dụng thuật toán tìm kiếm tuần tự để làm gì?

Hướng dẫn giải:

Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm tuần tự để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.

Bài tập 3: Cho một dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là bao nhiêu?

Hướng dẫn giải:

Có 2 lần so sánh trong bài toán tìm kiếm trên vì:

- Lần 1: So sánh số đang xét ở đầu dây, kết quả = chưa tìm thấy.

- Lặp lần 2: So sánh số đang xét = 13, kết quả = tìm thấy

Qua bài học các em có thể:

- Mô phỏng được hoạt động của thuật toán tìm kiếm tuần tự trên một bộ dữ liệu đầu vào có kích thước nhỏ.

- Biết được khi dãy không có thứ tự thì phải tìm kiếm tuần tự.

- Biết được có hai loại bài toán tìm kiếm.

Các em có thể hệ thống lại nội dung kiến thức đã học được thông qua bài kiểm tra Trắc nghiệm Tin học 7 Cánh diều Chủ đề F Bài 1 cực hay có đáp án và lời giải chi tiết. 

• Câu 1:

  Trong thuật toán tìm kiếm tuần tự có mấy khả năng xảy ra khi kết thúc tìm kiếm tuần tự?

  • A. 1
  • B. 2
  • C. 3
  • D. 4

• Câu 2:

  Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là gì?

  • A. Thao tác so sánh
  • B. Thao tác thông báo
  • C. Thao tác đếm số lần lặp
  • D. Tất cả đều đúng

• Câu 3:

  Có mấy loại bài toán tìm kiếm tuần tự?

  • A. 1
  • B. 2
  • C. 3
  • D. 4

Câu 4-10: Mời các em đăng nhập xem tiếp nội dung và thi thử Online để củng cố kiến thức về bài học này nhé!

Các em có thể xem thêm phần hướng dẫn Giải bài tập Tin học 7 Cánh diều Chủ đề F Bài 1 để giúp các em nắm vững bài học và các phương pháp giải bài tập.

Khởi động trang 78 SGK Tin học 7 Cánh diều - CD

Hoạt động trang 79 SGK Tin học 7 Cánh diều - CD

Luyện tập trang 80 SGK Tin học 7 Cánh diều - CD

Vận dụng 1 trang 80 SGK Tin học 7 Cánh diều - CD

Vận dụng 2 trang 80 SGK Tin học 7 Cánh diều - CD

Câu hỏi tự kiểm tra 1 trang 80 SGK Tin học 7 Cánh diều - CD

Câu hỏi tự kiểm tra 2 trang 80 SGK Tin học 7 Cánh diều - CD

Câu hỏi tự kiểm tra 3 trang 80 SGK Tin học 7 Cánh diều - CD

Trong quá trình học tập nếu có thắc mắc hay cần trợ giúp gì thì các em hãy comment ở mục Hỏi đáp, Cộng đồng Tin học HOC247 sẽ hỗ trợ cho các em một cách nhanh chóng!

Chúc các em học tập tốt và luôn đạt thành tích cao trong học tập!