BÀI 5: THỰC HÀNH MÔ PHỎNG

CÁC THUẬT TOÁN TÌM KIẾM, SẮP XẾP

(1 tiết)

I. MỤC TIÊU

1. Mục tiêu

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

-       Mô phỏng được hoạt động của một số thuật toán tìm kiếm, sắp xếp bằng các bước thủ công (không cần dùng máy tính) trên một bộ dữ liệu có kích thước nhỏ.

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

●     Thực hiện thành thạo mô phỏng hoạt động của một số thuật toán tìm kiếm, sắp xếp bằng các bước thủ công (không cần dùng máy tính) trên một bộ dữ liệu có kích thước nhỏ.

3. Phẩm chất

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

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

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

-       SGK, SGV, SBT Tin học 7.

-       Máy tính, máy chiếu.

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

-       SGK, SBT Tin học 7.

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

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

a. Mục tiêu: HS nhắc lại kiến thức bài cũ.

b. Nội dung: GV trình bày vấn đề; HS đọc thông tin và trả lời câu hỏi.

c. Sản phẩm học tập: HS trả lời được câu hỏi.

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

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

- GV nêu câu hỏi: Em hãy nêu các thuật toán tìm kiếm và sắp xếp .

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

+ Thuật toán tìm kiếm: Tìm kiếm tuần tự; Tìm kiếm nhị phân

+ Thuật toán sắp xếp: Sắp xếp lựa chọn; Sắp xếp nổi bọt  

- 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: Để áp dụng các kiến thức đã học từ các bài trước vào thực tiễn, chúng ta cùng vào bài học ngày hôm nay – Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

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

Hoạt động 1: Mục đích và nhiệm vụ

a. Mục tiêu: Thông qua hoạt động, HS nắm được mục đích và nhiệm vụ của thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

b. Nội dung: GV trình bày vấn đề; HS lắng nghe

c. Sản phẩm học tập: HS nêu và ghi được vào vở mục đích và nhiệm vụ của việc thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

d. Tổ chức hoạt động: