Kênh giáo viên » Giáo án tin học 7 cánh diều (bản word)

Giáo án tin học 7 cánh diều bài 1: Tìm kiếm tuần tự (1 tiết)

Giáo án bài 1: Tìm kiếm tuần tự (1 tiết) sách tin học 7 cánh diều. Được thiết kế theo công văn 5512, chi tiết, đầy đủ. Giáo án là bản word, có thể tải về và dễ dàng chỉnh sửa. Bộ giáo án có đầy đủ các bài trong học kì 1 + học kì 2 của tin học 7 cánh diều. Kéo xuống dưới để tham khảo

Xem video về mẫu Giáo án tin học 7 cánh diều bài 1: Tìm kiếm tuần tự (1 tiết)

Hướng dẫn tải giáo án

Xem toàn bộ: Soạn giáo án Tin học 7 cánh diều theo công văn mới nhất

Ngày soạn:…/…/…

Ngày dạy:…/…/…

CHỦ ĐỀ F. GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH

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

(1 tiết)

MỤC TIÊU
Mục tiêu

Sau bài học này, HS sẽ:

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.

Năng lực

Năng lực chung:
Tự chủ và tự học: biết lắng nghe và chia sẻ ý kiến cá nhân với bạn, nhóm và GV. Tích cực tham gia các hoạt động trong lớp.
Giao tiếp và hợp tác: có thói quen trao đổi, giúp đỡ nhau trong học tập; biết cùng nhau hoàn thành nhiệm vụ học tập theo sự hướng dẫn của thầy cô.
Giải quyết vấn đề và sáng tạo: biết phối hợp với bạn bè khi làm việc nhóm, có sáng tạo khi tham gia các hoạt động tin học.
Năng lực riêng:
Giải thích được thuật toán tìm kiếm
Biểu diễn và mô phỏng được hoạt động của thuật toán trên một bộ dữ liệu vào có kích thước nhỏ

Phẩm chất

Có ý thức trách nhiệm đối với việc sử dụng thông tin.

THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU
Đối với giáo viên

SGK, SGV, SBT Tin học 7.
Máy tính, máy chiếu.

Đối với học sinh

SGK, SBT Tin học 7.

III. TIẾN TRÌNH DẠY HỌC

HOẠT ĐỘNG KHỞI ĐỘNG
Mục tiêu: Tạo tâm lí sôi nổi, kích thích sự tò mò của HS trước khi vào bài học.
Nội dung: GV trình bày vấn đề; HS đọc thông tin và trả lời câu hỏi.
Sản phẩm học tập: HS trả lời được câu hỏi phần Khởi động, bước đầu mô tả được từng bước quy trình tìm kiếm tuần tự
Tổ chức thực hiện:

Bước 1: GV chuyển giao nhiệm vụ học tập

- GV nêu vấn đề: Giaso viên dạy Tin học lớp 7A trả kết quát 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?

Bước 2: HS thực hiện nhiệm vụ học tập

- HS trả lời câu hỏi

- GV hướng dẫn, hỗ trợ HS (nếu cần thiết).

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- GV mời đại diện HS trả lời câu hỏi

+ Thực hiện tìm kiếm trong cột điểm tra bạn có điểm 10.

+ Xem cột tên bạn được 10

- GV mời HS khác lắng nghe, nhận xét, bổ sung.

Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập

- GV đánh giá, nhận xét, chuẩn kiến thức.

- GV dẫn dắt HS vào bài học: Để biết cách tìm kiếm tuần tự một số trong dãy só, thuật toán tìm kiếm tuần tự và một số bài toán tìm kiếm, chúng ta sẽ cùng nhau đi tìm hiểu trong bài học ngày hôm nay – Bài 1. Tìm kiếm tuần tự

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

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

Mục tiêu: Thông qua hoạt động, HS nắm được quy trình các bước để tìm một số trong dãy số không có thứ tự
Nội dung: GV trình bày vấn đề; HS đọc thông tin SGK – 78 và trả lời câu hỏi.
Sản phẩm học tập: Kết quả thảo luận tìm hiểu về các bước tìm kiếm tuần tự một số trong dãy số
Tổ chức hoạt động:

HOẠT ĐỘNG CỦA GV – HS

DỰ KIẾN SẢN PHẨM

Bước 1: GV chuyển giao nhiệm vụ học tập

- GV yêu cầu HS đọc thông tin mục 1 – SGK tr.78, và trả lời câu hỏi trong phần Ví dụ: Cho dãy số 18, 94, 42, 44, 06, 55, 12, 67. Hãy tìm 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.

à GV yêu cầu HS thảo luận, nêu các bước tìm kiếm số 44 trong dãy

- GV giải thích thêm với HS: Trường hợp đến hết dãy mà vẫn không tìm thấy số x cần tìm thì rút ra kết luận “trong dãy số, không có số nào bằng x” nghĩa là thuật toán đảm bảo tính đúng đắn.

- GV kết luận các bước mô tả thuật toán tìm kiếm tuần tự một số trong dãy số.

Bước 2: HS thực hiện nhiệm vụ học tập

- HS đọc thông tin SGK.78 và trả lời câu hỏi.

- GV hướng dẫn, theo dõi, hỗ trợ HS nếu cần thiết.

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- GV mời đại diện HS trả lời câu hỏi.

- GV mời đại diện HS khác nhận xét, bổ sung.

Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập

- GV đánh giá, nhận xét, chuẩn kiến thức.

- GV chuyển sang nội dung mới.

1. Tìm kiếm tuần tự một số trong dãy số

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

Bước 1	Thực hiện
1	So sánh số ở đầu dãy với x: Vì nên chuyển sang xét số tiếp theo a₂ trong dãy
2	So sánh số ở đang xét với x: Vì nên chuyển sang xét số tiếp theo a₃ trong dãy
3	So sánh số ở đang xét với x: Vì nên chuyển sang xét số tiếp theo a₄ trong dãy
4	So sánh số ở đang xét với x: Vì Kết luận: Tìm thấy x ở vị trí thứ tư trong dãy; kết thúc thuật toán