Giáo án Khoa học máy tính 11 cánh diều Chủ đề F(CS) Bài 8: Lập trình một số thuật toán sắp xếp

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

Ngày dạy:…/…/…

BÀI 8. LẬP TRÌNH MỘT SỐ THUẬT TOÁN SẮP XẾP

I. MỤC TIÊU

1. Về kiến thức

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

-       Phát biểu được bài toán sắp xếp.

-       Viết được chương trình cho một vài thuật toán sắp xếp.

2. Năng lực

Năng lực chung:

-       Năng lực tự chủ: Biết lựa chọn các nguồn tài liệu học tập phù hợp.

-       Năng lực giải quyết vấn đề và sáng tạo: Xác định và tìm hiểu được các thông tin liên quan đến vấn đề, đề xuất giải pháp giải quyết vấn đề trong bài học.

-       Năng lực giao tiếp và hợp tác: Thực hiện tốt nhiệm vụ trong hoạt động nhóm.

Năng lực tin học:

-       Hình thành, phát triển năng lực tin học giải quyết vấn đề với sự hỗ trợ của công nghệ thông tin và truyền thông.

-       Ứng dụng công nghệ thông tin và truyền thông trong học và tự học.

-       Khả năng tư duy logic và mô hình hóa.

3. Phẩm chất

-       Hình thành ý thức trách nhiệm, tính cẩn thận, chăm chỉ trong học tập và công việc.

-       Có ý thức vận dụng kiến thức, kĩ năng đã học ở nhà trường vào thực tiễn.

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

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

-       SGK, SGV, Giáo án;

-       Máy tính và máy chiếu;

-       Tài liệu hướng dẫn sử dụng máy tính (tivi, điện thoại,...) (nếu có).

2. Đối với học sinh: SGK, SBT, vở ghi.

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

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

a. Mục tiêu: Tạo tâm thế vui vẻ, hứng khởi cho HS trước khi vào bài học mới; kích thích sự tò mò cho người học.

b. Nội dung: GV đặt vấn đề; HS trả lời câu hỏi Khởi động trang 122 SGK.

c. Sản phẩm học tập: Câu trả lời của HS cho câu hỏi Khởi động trang 122 SGK.

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 trả lời câu hỏi Khởi động tr.122 SGK:

          Trình quản lí tệp của hệ điều hành cho phép lựa chọn hiển thị nội dung của thư mục được sắp xếp thứ tự theo vài cách khác nhau. Em hãy cho biết một trong số các lựa chọn này và giải thích rõ thêm tiêu chí (yêu cầu) sắp xếp tương ứng.

Bước 2: HS thực hiện nhiệm vụ học tập

- HS suy nghĩ trả lời câu hỏi.

- GV có thể gợi ý HS xem trực tiếp trên màn hình và chọn một trong số nhiều lựa chọn sắp xếp.

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- GV mời 2 - 3 HS trả lời câu hỏi trả lời câu hỏi Khởi động:

Sắp xếp tên tệp theo thứ tự tăng dần.

+ Đầu vào: Các tệp nằm trong thư mục.

+ Đầu ra: Dãy các tệp được sắp xếp theo thứ tự bảng chữ cái tăng dần.

Ví dụ:

- GV ghi nhận tất cả các câu trả lời của HS.

Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập

- GV nhận xét, đánh giá, dẫn dắt vào nội dung bài mới: - Bài 8. Lập trình một số thuật toán sắp xếp.

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

Hoạt động 1: Bài toán sắp xếp

a. Mục tiêu: Phát biểu được bài toán sắp xếp.

b. Nội dung: GV nêu nhiệm vụ; HS đọc hiểu mục 1 tr.122 - 123 SGK, thực hiện nhiệm vụ.

c. Sản phẩm học tập: Bài toán sắp xếp.

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