Giáo án Tin học 7 Cánh diều Bài 4: Sắp xếp nổi bọt

Xem thử

Chỉ từ 200k mua trọn bộ Kế hoạch bài dạy (KHBD) hay Giáo án Tin 7 Cánh diều (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:

I. MỤC TIÊU

1. Kiến thức:

- Biết được thế nào sắp xếp nổi bọt

- Mô phỏng được hoạt động của thuật toán sắp xếp nổi bọt cho một dãy đầu vào kích thước nhỏ.

2. Năng lực:

a) Năng lực chung:

- Năng lực giao tiếp, hợp tác: Trao đổi, thảo luận để thực hiện các nhiệm vụ học tập.

- Năng lực giải quyết vấn đề và sáng tạo: Sử dụng các kiến thức đã học ứng dụng vào thực tế, tìm tòi, phát hiện giải quyết các nhiệm vụ trong cuộc sống.

b) Năng lực riêng:

- Hình thành và phát triển năng lực giải quyết vấn đề.

- Tổ chức và trình bày thông tin.

3. Phẩm chất: Nghiêm túc, tập trung, tích cực chủ động.

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

1. Giáo viên

- Chuẩn bị bài giảng, máy chiếu, máy chiếu vật thể.

2. Học sinh

- Sách giáo khoa, vở ghi

- Kiến thức đã học.

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

1. HOẠT ĐỘNG KHỞI ĐỘNG (MỞ ĐẦU)

- Mục tiêu: Tạo hứng thú học tập cho học sinh

- Nội dung: Hs dựa vào hiểu biết để trả lời câu hỏi

- Sản phẩm: Từ yêu cầu Hs vận dụng kiến thức để trả lời câu hỏi GV đưa ra

- Tổ chức thực hiện: GV giới thiệu và dẫn dắt vào bài

Làm thế nào để cho máy tính biết một dãy đã có thứ tự tăng dần?

2. HÌNH THÀNH KIẾN THỨC MỚI

Hoạt động 1: Tìm hiểu ý tưởng sắp xếp bằng cách đổi chỗ các phần tử liền kề

- Mục Tiêu: Nắm được ý tưởng sắp xếp bằng cách đổi chỗ các phần tử liền kề

- Nội dung: HS quan sát SGK để tìm hiểu nội dung kiến thức theo yêu cầu của GV

- Sản phẩm: Hs hoàn thành tìm hiều kiến thức

- Tổ chức thực hiện:

Sản phẩm dự kiến

Hoạt động của giáo viên và học sinh

1. Ý tưởng sắp xếp bằng cách đổi chỗ các phần tử liền kề

- Ví dụ: Cho dãy 5 hộp kẹo với số lượng kẹo trong mỗi hộp khác nhau, tương ứng là:

5

1

4

2

8

- Minh họa:

Giáo án Tin học 7 Bài 4: Sắp xếp nổi bọt

- Giải thích:

+ Ở lượt thứ nhất, so sánh hai hộp đầu tiên, nếu số kẹo ở hộp đứng trước lớn hơn số kẹp ở hộp đứng sau thì đổi vị trí hai hộp này cho nhau. Tiếp tục như vậy cho đến hết dãy là hết một lượt => ta thu được hộp cuối là hộp chứa nhiều kẹo nhất

+ Tiếp tục các lượt thứ hai, thứ ba theo cách trên, cứ lặp lại như vậy cho đến khi gặp một lượt mà suốt cả lượt đó robot không phải đổi chỗ hai hộp nào thì dãy đã được sắp xếp xong.

*‌ ‌Bước‌ ‌1:‌ ‌Chuyển‌ ‌giao‌ ‌nhiệm‌ ‌vụ:‌ ‌

GV: Tổ chức các hoạt động

Giả sử có một dãy hộp kẹo, mỗi hộp chứa một số kẹo nào đó. Có một chú robot chỉ biết làm hai thao tác:

- So sánh số kẹo trong hai hộp cạnh nhau

- Hoán đổi vị trí hai hộp kẹo cạnh nhau

Theo em, chú robot phải làm thế nào để xếp lại các hộp sao cho số kẹo trong các hộp tăng dần?

Giáo án Tin học 7 Bài 4: Sắp xếp nổi bọt

HS: Thảo luận, trả lời

*‌ ‌Bước‌ ‌2:‌ ‌Thực‌ ‌hiện‌ ‌nhiệm‌ ‌vụ:‌ ‌ ‌

‌+‌ ‌HS:‌ ‌Suy‌ ‌nghĩ,‌ ‌tham‌ ‌khảo‌ ‌sgk‌ ‌trả‌ ‌lời‌ ‌câu‌ ‌hỏi‌ ‌

+‌ ‌GV:‌ ‌quan‌ ‌sát‌ ‌và‌ ‌trợ‌ ‌giúp‌ ‌các‌ ‌cặp.‌ ‌ ‌

*‌ ‌Bước‌ ‌3:‌ ‌Báo‌ ‌cáo,‌ ‌thảo‌ ‌luận:‌ ‌ ‌

+‌ ‌HS:‌ ‌Lắng‌ ‌nghe,‌ ‌ghi‌ ‌chú,‌ ‌một‌ ‌HS‌ ‌phát‌ ‌biểu‌ ‌lại‌ ‌các‌ ‌tính‌ ‌chất.‌ ‌ ‌

+‌ ‌Các‌ ‌nhóm‌ ‌nhận‌ ‌xét,‌ ‌bổ‌ ‌sung‌ ‌cho‌ ‌nhau.‌ ‌ ‌

*‌ ‌Bước‌ ‌4:‌ ‌Kết‌ ‌luận,‌ ‌nhận‌ ‌định:‌

‌‌GV‌ ‌chính‌ ‌xác‌ ‌hóa‌ ‌và‌ ‌gọi‌ 1‌ ‌học‌ ‌sinh‌ ‌nhắc‌ ‌lại‌ ‌kiến‌ ‌thức‌

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

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

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

Trên đây tóm tắt một số nội dung miễn phí trong bộ Kế hoạch bài dạy (KHBD) hay Giáo án Tin học 7 Cánh diều 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 Cánh diều hay, chuẩn khác:


Đề thi, giáo án lớp 7 các môn học