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

BÀI 1: TÌM KIẾM TUẦN TỰ

HOẠT ĐỘNG KHỞI ĐỘNG

GV yêu cầu HS đọc tình huống mở đầu và trả lời câu hỏi:

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 “Trong lớp có duy nhất một bạn đạt điểm 10". Xem danh sách lớp kèm cột điểm kiểm tra, em làm thế nào để biết ai được điểm 10?

HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

Hoạt động 1. Tìm hiểu tìm kiếm tuần tự một số trong dãy số

Học sinh thảo luận nhóm và trả lời câu hỏi:

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

Sản phẩm dự kiến:

- 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:

- 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”

Hoạt động 2. Tìm hiểu thuật toán tìm kiếm tuần tự 

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

Hoạt động 3. Tìm hiểu bài toán tìm kiếm 

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

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

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

 HOẠT ĐỘNG LUYỆN TẬP

Từ nội dung bài học, GV yêu cầu HS hoàn thành các bài tập trắc nghiệm sau:

Câu 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à:

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 2: 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 3: Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm tuần tự kết thúc ở giữa chừng của dãy khi:

A. Không tìm thấy kết quả mong muốn.

B.Đã tìm thấy kết quả mong muốn.

C.Điều kiện tìm kiếm sai.

D.Tất cả đều sai.

Câu 4: 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 5: 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à:

A. 1

B. 2

C. 3

D. 4

 Sản phẩm dự kiến:

HOẠT ĐỘNG VẬN DỤNG

Vận dụng kiến thức, GV yêu cầu HS trả lời câu hỏi:

Câu 1: 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?