Tailieumoi.vn xin giới thiệu đến các quý Thầy/Cô Giáo án Tin học 7 Bài 16: Thuật toán sắp xếp sách Kết nối tri thức theo mẫu Giáo án chuẩn của Bộ GD&ĐT. Hi vọng tài liệu này sẽ giúp Giáo viên dễ dàng biên soạn giáo án Tin học 7. Chúng tôi rất mong sẽ được thầy/cô đón nhận và đóng góp những ý kiến quý báu của mình.

Chỉ 200k mua trọn bộ Giáo án Tin học 7 Kết nối tri thức bản word trình bày đẹp mắt, thiết kế hiện đại (chỉ từ 20k cho 1 bài Giáo án lẻ bất kì):

B1: Gửi phí vào tài khoản 0711000255837 - NGUYEN THANH TUYEN - Ngân hàng Vietcombank (QR)

B2: Nhắn tin tới zalo Vietjack Official

Xem thử tài liệu tại đây: Link tài liệu

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

MỤC TIÊU

1. 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. Năng lực

2.1. Năng lực chung

-        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

-        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ự (NLc)

-        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. (NLe)

3. Phẩm chất

-        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

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. Khởi động (5’)

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

c) Sản phẩm: Mô tả bằng lời quy trinh theo bước để hoán đổi chất lỏng ở hai cốc A, B.

d) Tổ chức thực hiện

-        Chuyển giao nhiệm vụ:

Đầu vào: Cốc A chứa chất lỏng màu XANH; cốc B chứa chất lỏng màu ĐỎ.

Đầu ra: Cốc A chứa chất lỏng màu ĐỎ; cốc B chứa chất lỏng màu XANH.

HS được yêu cầu mô tả (bằng lời) quy trình theo các bước thực hiện hoán đổi chất lỏng ở hai cốc A, B.

-        Thực hiện nhiệm vụ: HS quan sát hình 16.1. trong 2 phút.

-        Báo cáo, thảo luận: GV gọi HS trả lời trước lớp, HS nhận xét, bổ sung.

-        Kết luận, nhận định: GV nhận xét và khái quát hóa thành các bước hoán đổi giá trị hai biến: C $\to$ A; A $\to$ B; B $\to$ C;

………………………………………….

………………………………………….

………………………………………….

Tài liệu có 10 trang, trên đây trình bày tóm tắt 3 trang của Giáo án Tin học 7 Kết nối tri thức Bài 16.

Xem thêm các bài giáo án Tin học 7 Kết nối tri thức hay, chi tiết khác:

Giáo án Bài 12: Định dạng đối tượng trên trang chiếu

Giáo án Bài 13: Thực hành tổng hợp. Hoàn thiện bài trình chiếu

Giáo án Bài 14: Thuật toán tìm kiếm tuần tự

Giáo án Bài 15: Thuật toán tìm kiếm nhị phân

Giáo án Bài 16: Thuật toán sắp xếp

Để mua Giáo án Tin học 7 Kết nối tri thức năm 2024 mới nhất, mời Thầy/Cô liên hệ

Mua tài liệu có đáp án, Ấn vào đây