Giáo án tích hợp NLS Tin học 7 Bài 16: Thuật toán sắp xếp Giáo án tích hợp Năng lực số Tin học 7

Giáo án tích hợp NLS Tin học 7 Bài 16: Thuật toán sắp xếp được biên soạn chi tiết, trình bày dưới dạng file Word và PDF rất thuận tiện để quý thầy cô tải về in ấn, chỉnh sửa theo nhu cầu của mình.

Giáo án tích hợp năng lực số Tin học 7 Bài 16 bám sát nội dung chương trình trong SGK hiện hành, tích hợp các hoạt động phát triển năng lực số, giúp các em học sinh lớp 7 sử dụng công cụ công nghệ để khám phá kiến thức, giải quyết vấn đề và nâng cao hiệu quả học tập. Giáo án tích hợp NLS Tin học 7 Bài 16 sẽ là tài liệu hữu ích góp phần nâng cao chất lượng dạy và tạo hứng thú cho học sinh. Ngoài ra quý thầy cô tham khảo thêm: bài giảng điện tử Tin học 7, Video AI mở đầu Tin học 7.

Giáo án tích hợp NLS Tin học 7 Bài 16 Thuật toán sắp xếp

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

Ngày dạy:……………..

TIẾT 32+33, BÀI 16: THUẬT TOÁN SẮP XẾP

I. Mục tiêu:

1. Về kiến thức:

- Giải thích được một vài thuật toán sắp xếp cơ bản.

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

- 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. Về năng lực:

2.1. Năng lực chung:

Thực hiện bài học này sẽ góp phần hình thành và phát triển một số thành tố năng lực chung của học sinh như sau:

- Năng lực tự chủ, tự học: chủ động và tích cực thực hiện nhiệm vụ học tập; vận dụng được những kiến thức, kĩ năng đã học để hoàn thành nhiệm vụ.

- Năng lực giao tiếp và hợp tác: hiểu được mục đích giao tiếp và giao tiếp hiệu quả trong hoạt động nhóm.

2.2. Năng lực Tin học:

Thực hiện bài học này sẽ góp phần hình thành và phát triển một số thành tố năng lực Tin học của học sinh như sau:

Năng lực C (NLc):

- Bước đầu hình thành quan niệm về giá trị của thông tin trong việc tổ chức dữ liệu có trật tự.

Năng lực E (NLe):

- Hình thành tư duy mô hình hóa trong việc tổ chức và tìm kiếm dữ liệu với sự trợ giúp của máy tính.

2.3. Các NLS được phát triển:

3.4.TC1a: HS hiểu và mô tả được ý tưởng chính của hai thuật toán sắp xếp cơ bản: Sắp xếp nổi bọt (Bubble Sort) và Sắp xếp chọn (Selection Sort). Đây là nền tảng để hiểu cách máy tính tổ chức dữ liệu.

5.3.TC1b: HS áp dụng phương pháp "chia nhỏ bài toán" (Decomposition) để giải quyết các nhiệm vụ phức tạp, một kỹ năng tư duy máy tính quan trọng.

5.2.TC1a: HS nhận biết rằng sắp xếp dữ liệu là một bước chuẩn bị cần thiết để tăng tốc độ tìm kiếm và xử lý thông tin trên máy tính.

3. Về phẩm chất:

Thực hiện bài học này sẽ góp phần hình thành và phát triển một số thành tố phẩm chất của học sinh như sau:

- Chăm chỉ: cố gắng vươn lên hoàn thành nhiệm vụ học tập, có ý thức vận dụng kiến thức đã học để giải quyết nhiệm vụ học tập.

- Rèn luyện tinh thần trách nhiệm, phẩm chất vượt qua những khó khăn trong học tập và lao động.

II. Thiết bị dạy học và học liệu:

1. Thiết bị dạy học:

- Phấn, bảng, máy tính, máy chiếu,phiếu học tập,…

2. Học liệu:

Giáo viên

- Giáo án, các đồ dùng dạy học cần thiết. Phiếu học tập.

- Giấy A4 (hoặc giấy bìa màu), bút dạ để ghi các con số giúp HS ngồi dưới lớp nhìn được một cách rõ ràng.

- Giáo viên cần chuẩn bị một số trang chiếu mô phỏng một số thuật toán sắp xếp đơn giản (nổi bọt, chọn, chèn). Các trang này được cung cấp trong quá trình tập huấn.

- Học sinh có thể được tổ chức học trong phòng máy tính, hoặc bố trí mỗi nhóm học sinh có một máy tính (hoặc điện thoại thông minh, hoặc máy tính bảng),...

Sắp xếp nổi bọt: https://scratch.mit.edu/projects/560005894/fullscreen/

Sắp xếp chọn: https://scratch.mit.edu/projects/555746387/fullscreen/

Học sinh

- Sách vở, đồ dùng học tập.

- Học sinh được cung cấp địa chỉ truy cập ứng dụng mô phỏng thuật toán qua tin nhắn (nếu sử dụng Internet) hoặc sao chép lên máy tính (nếu sử dụng máy tính để bàn).

III. Tiến trình dạy học:

1. Hoạt động 1: Mở đầu

a) Mục tiêu:

- Sử dụng minh họa trực quan trong thực tiễn để mô phỏng thao tác hoán đổi giá trị được lưu trữ trong hai vùng nhớ. Đây là thao tác cơ bản, HS cần hiểu được trước khi tìm hiểu thuật toán sắp xếp.

b) Nội dung:

- HS biết trình tự hoán đổi giá trị được lưu trữ trong hai vùng nhớ.

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

Mời các bạn xem đầy đủ nội dung giáo án trong file tải về