Giáo án Tin học 7 Chân trời sáng tạo Bài 13: Thuật toán tìm kiếm

Chỉ từ 200k mua trọn bộ Giáo án Tin 7 Chân trời sáng tạo (cả năm) bản word chuẩn kiến thức, trình bày đẹp mắt, dễ dàng chỉnh sửa:

B1: gửi phí vào tk: 0711000255837 - NGUYEN THANH TUYEN - Ngân hàng Vietcombank (QR)
B2: Nhắn tin tới Zalo VietJack Official - nhấn vào đây để thông báo và nhận giáo án

I. MỤC TIÊU

1. Mục tiêu

- Giải thích được thuật toán tìm kiếm tuần tự, thuật toán tìm kiếm nhị phân.

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

- Giải thích được mối liên quan giữa sắp xếp và tìm kiếm, nêu được ví dụ minh họa.

- Nêu được ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn.

2. Năng lực

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

3. Phẩm chất

- Rèn luyện tính cẩn thận, chăm chỉ, làm việc khoa học, chính xác.

II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU

1. Đối với giáo viên

- SGK, SGV Tin học 7.

- 9 thẻ số ghi các số: 26, 14, 24, 18, 15, 21, 19, 25, 12. Các thẻ số có thể dính lên bảng, ví dụ như mảnh giấy dính hay sử dụng nam châm đính lên bảng.

- Giấy khổ lớn để HS lập bảng mô phỏng thuật toán khi làm việc nhóm.

- In danh sách lớp (hoặc tổ) có ghi ngày sinh ra giấy A4 để phát cho HS.

- Máy tính có kết nối máy chiếu.

2. Đối với học sinh

- SGK, vở ghi Tin học 7.

- Đọc và tìm hiểu trước Bài 13. Thuật toán tìm kiếm.

- Mỗi HS chuẩn bị 20 thẻ (nếu không có thẻ thì chuẩn bị sẵn 20 mảnh giấy) để ghi số (ở hoạt động Khám phá), tên tỉnh (ở hoạt động Luyện tập).

III. PHÂN BỐ THỜI LƯỢNG

- Tiết 1: phần Khởi động, Khám phá.

- Tiết 2: phần Luyện tập, Vận dụng.

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

TIẾT 1

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

a. Mục tiêu: Thông qua hoạt động, tạo hứng thú học tập cho HS trước bài học.

b. Nội dung: GV tổ chức cho HS quan sát Hình 1, đọc nội dung của hoạt động và trả lời.

c. Sản phẩm học tập:

- HS nêu được cách tìm một số bằng cách lật lần lượt từng thẻ số theo thứ tự ở Hình 1 SGK tr.71; thực hiện, mô tả được các thao tác thực hiện cách tìm này trên một dãy số cụ thể.

- HS tích cực, hứng thú với bài học mới.

d. Tổ chức thực hiện:

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

- GV yêu cầu HS hoạt động cặp đôi và nêu nhiệm vụ:

Có 9 thẻ số, mỗi thẻ được ghi số ở một mặt và mặt còn lại không ghi gì. Đặt úp các thẻ số trên mặt bàn và xếp thành một dãy như Hình 1.

Giáo án Tin học 7 Bài 13: Thuật toán tìm kiếm

Em hãy trao đổi với bản để thực hiện tìm một số bất kì có trong dãy số ghi trên các thẻ ở Hình 1 hay không.

- GV ghim thẻ số lên bảng và đánh số thứ tự (như Hình 1 SGK tr.71), gọi HS lên bảng tìm một số.

................................

Trên đây tóm tắt một số nội dung miễn phí trong bộ Giáo án Tin học 7 Chân trời sáng tạo mới nhất, để mua tài liệu đầy đủ, Thầy/Cô vui lòng xem thử:

Xem thử

Xem thêm các bài soạn Giáo án Tin học lớp 7 Chân trời sáng tạo hay, chuẩn khác:

Trang trước Trang sau

Giải bài tập lớp 7 sách mới các môn học