Giáo án tin học 7 kết nối bài 16: Thuật toán sắp xếp (3 tiết)
Giáo án bài 16: Thuật toán sắp xếp (3 tiết) sách tin học 7 kết nối. Được thiết kế theo công văn 5512, chi tiết, đầy đủ. Giáo án là bản word, có thể tải về và dễ dàng chỉnh sửa. Bộ giáo án có đầy đủ các bài trong học kì 1 + học kì 2 của tin học 7 kết nối. Kéo xuống dưới để tham khảo
Xem video về mẫu Giáo án tin học 7 kết nối bài 16: Thuật toán sắp xếp (3 tiết)
Xem toàn bộ: Soạn giáo án Tin học 7 kết nối tri thức theo công văn mới nhất
Ngày soạn:…/…/…
Ngày dạy:…/…/…
BÀI 16: THUẬT TOÁN SẮP XẾP
(3 tiết)
- MỤC TIÊU
- Mục tiêu
Sau bài học này, HS sẽ:
- 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.
- Năng lực
- Năng lực chung:
- Tự chủ và tự học: biết lắng nghe và chia sẻ ý kiến cá nhân với bạn, nhóm và GV. Tích cực tham gia các hoạt động trong lớp.
- Giao tiếp và hợp tác: có thói quen trao đổi, giúp đỡ nhau trong học tập; biết cùng nhau hoàn thành nhiệm vụ học tập theo sự hướng dẫn của thầy cô.
- Giải quyết vấn đề và sáng tạo: biết phối hợp với bạn bè khi làm việc nhóm, có sáng tạo khi tham gia các hoạt động tin học.
- Năng lực riêng:
- 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.
- Phẩm chất
- Các hoạt động khuyến khích các em hợp tác làm việc có trách nhiệm, có sự trao đổi, tôn trọng ý kiến người khác. Giúp các em có điều kiện học tập lẫn nhau.
- Chia sẻ niềm vui khi cùng nhau hoàn thành một sản phẩm.
- THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU
- Đối với giáo viên
- SGK, SGV, SBT Tin học 7.
- Máy tính, máy chiếu.
- Đối với học sinh
- SGK, SBT Tin học 7.
III. TIẾN TRÌNH DẠY HỌC
- HOẠT ĐỘNG KHỞI ĐỘNG
- Mục tiêu: Thông qua hoạt động, HS sử dụng minh họa trực quan trong thực tiễn để mô phỏng thao tác hoán đổi hai giá trị.
- Nội dung: GV cho HS quan sát hình 16.1 SGK tr.78 và thảo luận nhóm, giải thích cách thực hiện.
- Sản phẩm học tập: Cách thực hiện hoán đổi chất lỏng ở hai cốc A, B.
- Tổ chức thực hiện:
Bước 1: GV chuyển giao nhiệm vụ học tập
- GV cho HS đọc tình huống trong SGK và thực hiện nhiệm vụ: Có hai chất lỏng khác màu là xanh và đỏ, lần lượt được chứa trong hai chiếc cốc A và B. Chúng ta cần đổi chỗ hai chất lỏng này, sao cho cốc A đựng chất lỏng màu đỏ, còn cốc B đựng chất lỏng màu xanh. Để thực hiện công việc này, chúng ta sử dụng thêm một chiếc cốc thứ ba (cốc C) không đựng gì. Em hãy quan sát hình 16.1b, 16.1c, 16.1d để biết cách thực hiện.
Bước 2: HS thực hiện nhiệm vụ học tập
- HS đọc tình huống trong SGK và trả lời: Cách thực hiện hoán đổi chất lỏng ở hai cốc A, B:
+ Đầu vào: A đựng chất lỏng màu xanh, B đựng chất lỏng màu đỏ.
+ Bước thực hiện:
- Đổ chất lỏng màu xanh từ cốc A sang cốc C.
- Đổ chất lỏng màu đỏ từ cốc B sang cốc A.
- Đổ chất lỏng màu xanh từ cốc C sang cốc B.
+ Đầu ra: A đựng chất lỏng màu đỏ, B đựng chất lỏng màu xanh.
- HS hoạt động nhóm và thực hiện nhiệm vụ.
Bước 3: Báo cáo kết quả hoạt động và thảo luận
- HS lắng nghe câu trả lời của bạn và nhận xét.
Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập
- GV đánh giá, nhận xét.
- GV dẫn dắt HS vào bài học: Bài 16: Thuật toán sắp xếp.
- HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC
Hoạt động 1: Thuật toán sắp xếp nổi bọt
- Mục tiêu: Thông qua hoạt động, 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 tổ chia cho HS hoạt động nhóm, quan sát hình 16.2 – 16.4, đọc hiểu mục 1. Thuật toán sắp xếp nổi bọt SGK tr.78, 79 và trả lời câu hỏi: Em hãy diễn giải hoạt động của thuật toán sắp xếp nổi bọt với bốn giá trị qua hình 16.2 – 16.4.
- GV tổ chức cho HS đọc nội dung Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên SGK tr.80 và nêu các bước cụ thể.
- GV tổ chức cho HS làm việc nhóm và thực hiện HD1 SGK tr.80.
- GV tổ chức cho HS làm việc cá nhân và thực hiện hoạt động câu hỏi SGK tr.80.
- Sản phẩm học tập: Thuật toán sắp xếp nổi bọt và các bước mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên.
- Tổ chức hoạt động:
HOẠT ĐỘNG CỦA GV – HS | DỰ KIẾN SẢN PHẨM |
Bước 1: GV chuyển giao nhiệm vụ học tập - GV tổ chia cho HS hoạt động nhóm, quan sát hình 16.2 – 16.4, đọc hiểu mục 1. Thuật toán sắp xếp nổi bọt SGK tr.78, 79 và trả lời câu hỏi: Em hãy diễn giải hoạt động của thuật toán sắp xếp nổi bọt với bốn giá trị qua hình 16.2 – 16.4. - GV tổ chức cho HS đọc nội dung Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên SGK tr.80 và thực hiện nhiệm vụ: Em hãy trình bày các bước mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên. * Hoạt động 1. Mô phỏng thuật toán sắp xếp nổi bọt - GV tổ chức cho HS làm việc nhóm và thực hiện HD1 SGK tr.80: Em hãy thực hiện thuật toán sắp xếp nổi bọt để sắp xếp 5 số sau đây theo thứ tự tăng dần. Hãy mô phỏng các bước lặp sắp xếp bằng hình vẽ minh họa tương tự như hình 16.2, 16.3, 16.4. - GV chốt kiến thức:
* Câu hỏi/SGK tr.80 - GV tổ chức cho HS hoạt động cặp đôi và trả lời mục câu hỏi SGK tr.80: Bước 2: HS thực hiện nhiệm vụ học tập - HS hoạt động nhóm, quan sát hình 16.2 – 16.4, đọc hiểu mục 1. Thuật toán sắp xếp nổi bọt SGK tr.78, 79 và trả lời câu hỏi. - HS đọc nội dung Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên SGK tr.80 và thực hiện nhiệm vụ. - HS làm việc nhóm và thực hiện HD1 SGK tr.80. - HS hoạt động cặp đôi và trả lời mục câu hỏi SGK tr.80. - GV hướng dẫn, theo dõi, hỗ trợ HS nếu cần thiết. Bước 3: Báo cáo kết quả hoạt động và thảo luận - GV mời đại diện HS trả lời câu hỏi và hoàn thành bài tập. - GV mời đại diện HS khác nhận xét, bổ sung. Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập - GV đánh giá, nhận xét, chuẩn kiến thức. - GV chuyển sang nội dung mới. | 1. Thuật toán sắp xếp nổi bọt * Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên Sắp xếp dãy số theo thứ tự tăng dần bằng thuật toán sắp xếp nổi bọt. - Bước 1. Với vị trí đầu tiên, em thực hiện một vòng lặp như sau: + So sánh hai phần tử đứng cạnh nhau theo thứ tự từ cuối dãy lên vị trí đầu tiên. + Nếu phần tử đứng sau nhỏ hơn phần tử đứng trước thì đổi chỗ chúng cho nhau. + Cuối vòng lặp em sẽ nhận được dãy số với phần tử nhỏ nhất nổi lên vị trí đầu tiên. - Bước 2. Với vị trí thứ hai, em thực hiện một vòng lặp tương tự như trên. + So sánh hai phần tử đứng cạnh nhau theo thứ tự từ cuối dãy lên vị trí thứ hai. + Nếu phần tử đứng sau nhỏ hơn phần tử đứng trước thì đổi chỗ chúng cho nhau. + Cuối vòng lặp em sẽ nhận được dãy số với phần tử nhỏ thứ nhỉ lên lên vị trí thứ hai. - Bước 3. Tương tư như trên các vị trí thứ ba, thứ tư,… đến vị trí trước vị trí cuối cùng. - Bước 4. Kết thúc, em sẽ nhận được dãy số đã được sắp xếp theo thứ tự từ nhỏ đến lớn. * Hoạt động 1. Mô phỏng thuật toán sắp xếp nổi bọt * Câu hỏi/SGK tr.80 C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự. |
Trên chỉ là 1 phần của giáo án. Giáo án khi tải về có đầy đủ nội dung của bài. Đủ nội dung của học kì I + học kì II
MỘT VÀI THÔNG TIN:
- Word được soạn: Chi tiết, rõ ràng, mạch lạc
- Powerpoint soạn: Hiện đại, đẹp mắt để tạo hứng thú học tập
- Word và powepoint đồng bộ với nhau
PHÍ GIÁO ÁN:
- Giáo án word: 250k/học kì - 300k/cả năm
- Giáo án Powerpoint: 350k/học kì - 400k/cả năm
- Trọn bộ word + PPT: 400k/học kì - 500k/cả năm
=> Khi đặt sẽ nhận đủ giáo án cả năm ngay vào luôn
CÁCH ĐẶT:
- Bước 1: Chuyển phí vào STK: 10711017 - Chu Văn Trí- Ngân hàng ACB (QR)
- Bước 2: Nhắn tin tới Zalo Fidutech - nhấn vào đây để thông báo và nhận giáo án
=> Khi đặt, sẽ nhận giáo án ngay và luôn. Tặng kèm phiếu trắc nghiệm + đề kiểm tra ma trận
Xem toàn bộ: Soạn giáo án Tin học 7 kết nối tri thức theo công văn mới nhất
GIÁO ÁN WORD LỚP 7 - SÁCH KẾT NỐI
GIÁO ÁN POWERPOINT LỚP 7 - SÁCH KẾT NỐI
GIÁO ÁN LỚP 7 CÁC BỘ SÁCH KHÁC
Giáo án lớp 7 sách cánh diều (bản powrerpoint)
Giáo án lớp 7 sách chân trời sáng tạo (bản powrerpoint)
Giáo án lớp 7 sách chân trời sáng tạo (bản word)
Giáo án lớp 7 sách cánh diều (bản word)