Page 92 - Kế hoạch bài dạy Tin học 7 - Kết nối tri thức với cuộc sống
P. 92

TRƯỜNG TH&THCS TUY LỘC                                                           TIN HỌC 6


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

          - Nội dung: GV hướng dẫn HS tìm hiểu phương pháp sắp xếp chọn và tự thực hiện được trên
          bộ dữ liệu mẫu gồm 5 phần tử.
          - Sản phẩm: Câu trả lời được mô tả trong phiếu học tập. HS cần phải điền vào các ô trống,
          thể hiện các bước thực hiện thuật toán sắp xếp chọn.

          - Tổ chức thực hiện
             •  Chuyển giao nhiệm vụ: Học sinh quan sát mô phỏng thuật toán sắp xếp chọn trên

                 màn hình được GV trình bày trước lớp.
             •  Thực hiện nhiệm vụ. HS làm việc theo nhóm (10 phút). Quan sát mô phỏng thuật
                 toán sắp xếp chọn trong hình 16.5. (SGK). Trình bày, báo cáo.

             •  Nhận xét, đánh giá.
                   Nhận xét: Thuật toán sắp xếp nổi bọt có thể thực hiện theo cách duyệt từ đầu dãy
                    (sắp xếp chìm dần – sinking sort) hoặc duyệt từ cuối dãy theo cách đặt tên thuật
                    toán (nổi bọt – bubble sort).

                   Đánh giá: Với 10 dãy số cần điền (phiếu học tập 2), mỗi dãy cho 1 điểm.
          2.2. Mô tả  giải thuật sắp xếp chọn

          - Mục tiêu: Giải thích được hoạt động của giải thuật sắp xếp chọn.

          - Nội dung: Mô tả giải thuật sắp xếp chọn bằng ngôn ngữ tự nhiên.
          - Sản phẩm: Mô tả bằng văn bản dưới dạng liệt kê các bước hoặc mô tả không hình thức của
          giải thuật sắp xếp chọn.

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

             •  Chuyển giao nhiệm vụ. Sau khi thực hiện sắp xếp được bằng giải thuật chọn, HS hãy
                 viết lại quy trình thực hiện thuật toán đó để người khác có thể thực hiện được với
                 những bộ dữ liệu khác nhau.
             •  Thực hiện nhiệm vụ: Học sinh làm việc theo nhóm 2 hoặc 3 người.

             •  Trình bày, báo cáo: HS trình bày bản mô tả của mình (hoặc nhóm mình).
             •  Nhận xét, đánh giá:

                   Chấp nhận những cách trình bày khác nhau nếu hợp lí.
                   Phân tích để đảm bảo bản mô tả đạt được các tiêu chí cơ bản của thuật toán: xác

                    định, đơn nhất, hữu hạn, đúng đắn, hiểu được và tổng quát.
                   HS đọc mô tả giải thuật sắp xếp chọn bằng ngôn ngữ tự nhiên trang 81.
                   GV chốt kiến thức (chiếu slide). HS ghi tóm tắt kiến thức vào vở.


               Thuật toán sắp xếp chọn xét từng vị trí, từ đầu đến cuối dãy, so sánh trực tiếp
               phần tử ở vị trí được xét với những phần tử phía sau nó và hoán đổi nếu chúng
               không đúng thứ tự.


           Đỗ Trung Thành. Tel & Zalo: 0963.847.172. Email: dtthanh@yenbai.edu.vn                     90
   87   88   89   90   91   92   93   94