Giáo án Khoa học máy tính 11 kết nối Bài 22: Thực hành bài toán sắp xếp
Giáo án Bài 22: Thực hành bài toán sắp xếp sách Tin học 11 - Định hướng Khoa học máy tính kết nối tri thức. Đượ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 KHMT 11 kết nối tri thức. Kéo xuống dưới để tham khảo chi tiết.
Xem: => Giáo án tin học 11 theo định hướng khoa học máy tính kết nối tri thức
Xem video về mẫu Giáo án Khoa học máy tính 11 kết nối Bài 22: Thực hành bài toán sắp xếp
Các tài liệu bổ trợ khác
Xem toàn bộ: Giáo án khoa học máy tính 11 kết nối tri thức đủ cả năm
Ngày soạn: .../.../...
Ngày dạy: .../.../...
BÀI 22: THỰC HÀNH BÀI TOÁN SẮP XẾP
- MỤC TIÊU:
- Kiến thức:
Học xong bài này, HS đạt các yêu cầu sau:
- Áp dụng được thuật toán sắp xếp trong một vài bài toán cụ thể.
- Năng lực
Năng lực chung:
- Tự chủ và tự học: biết lắng nghe, tự giác học tập và hoàn thành nhiệm vụ; tích cực tham gia các hoạt động học tập 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 GV.
- Giải quyết vấn đề và sáng tạo: ứng dụng các kiến thức đã học vào thực tế, phát triển khả năng giải quyết vấn đề có tính tích hợp liên môn giữa Tin học với các môn học khác.
Năng lực riêng:
- Áp dụng được thuật toán sắp xếp trong một vài bài toán cụ thể.
- Hiểu và thực hiện được hai thuật toán sắp xếp là sắp xếp chèn và sắp xếp chọn, có thể áp dụng hai thuật toán trên để sắp xếp dãy số theo thứ tự tăng hoặc giảm dần.
- Phẩm chất
- Trách nhiệm, tính cẩn thận khi làm việc nhóm, phẩm chất làm việc chăm chỉ, chuyên cần để hoàn thành một nhiệm vụ.
- THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU
- Đối với giáo viên
- SGK, tài liệu giảng dạy, giáo án PPT.
- Máy tính, máy chiếu.
- Đối với học sinh:
- SGK, SBT Tin học 11, vở ghi chép.
- Tài liệu, thiết bị có liên quan đến nội dung bài học.
III. TIẾN TRÌNH DẠY HỌC
- HOẠT ĐỘNG KHỞI ĐỘNG
- a) Mục tiêu: HS nhắc lại về ý nghĩa và ý tưởng của các thuật toán sắp xếp đã học trong các bài trước.
- b) Nội dung: GV tổ chức trả lời câu hỏi ở phần Mở đầu.
- c) Sản phẩm: Dựa vào kiến thức của bản thân, HS thực hiện yêu cầu GV đưa ra.
- d) Tổ chức thực hiện:
Bước 1: GV chuyển giao nhiệm vụ:
- GV dẫn dắt, đặt vấn đề cho HS: Trong bài 21, em đã được học cách triển khai thuật toán sắp xếp để sắp xếp các phần tử trong danh sách theo thứ tự tăng dần.
- GV đặt câu hỏi yêu cầu HS trả lời: Nếu cần sắp xếp theo thứ tự ngược lại thì câu lệnh so sánh tương ứng trong vòng lặp sẽ cần thay đổi như thế nào?
Bước 2: HS thực hiện nhiệm vụ học tập: HS lắng nghe, suy nghĩ câu trả lời.
Bước 3: Báo cáo kết quả hoạt động, thảo luận:
- GV gọi đại diện một số HS trả lời.
- HS khác nhận xét, bổ sung.
Bước 4: Đánh giá kết quả thực hiện:
- GV nhận xét câu trả lời của HS. Trên cơ sở đó, GV dẫn dắt HS vào bài học mới: Bài 22: Thực hành bài toán sắp xếp.
- HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC
Hoạt động 1: Thực hiện nhiệm vụ 1
- a) Mục tiêu: Giúp HS biết được cách sử dụng thuật toán sắp xếp chèn.
- b) Nội dung: GV tổ chức cho HS thực hiện theo các hoạt động trong SGK và thực hiện thuật toán sắp xếp chèn để sắp xếp số lượng các mặt hàng có trong kho theo thứ tự tăng dần.
- c) Sản phẩm: HS nêu được ý tưởng thực hiện đoạn chương trình sử dụng thuật toán sắp xếp chèn.
- d) Tổ chức thực hiện:
HOẠT ĐỘNG CỦA GV VÀ HS | SẢN PHẨM DỰ KIẾN |
Bước 1: GV chuyển giao nhiệm vụ: - GV chia lớp thành các nhóm từ 2 – 4 HS. - GV chiếu nhiệm vụ học tập: Cho danh sách số lượng mỗi mặt hàng trong kho của một cửa hàng. Người quản lí kho cần xem các mặt hàng theo thứ tự số lượng tăng dần. Em hãy viết chương trình sắp xếp các mặt hàng trong kho theo thứ tự số lượng tăng dần, sử dụng thuật toán sắp xếp chèn, sau đó in ra màn hình dãy số vừa sắp xếp. Danh sách số lượng các mặt hàng được đọc từ tệp văn bản kho.inp, mỗi dòng bao gồm số lượng một mặt hàng. - GV yêu cầu các nhóm thực hiện thuật toán sắp xếp chèn để sắp xếp số lượng các mặt hàng có trong kho theo thứ tự tăng dần. - Sau khi HS hoàn thành chương trình, GV nhận xét và tổng kết nội dung nhiệm vụ 1. Bước 2: HS thực hiện nhiệm vụ học tập: - HS lắng nghe GV hướng dẫn, thực hiện nhiệm vụ. - GV quan sát và trợ giúp HS. Bước 3: Báo cáo kết quả hoạt động, thảo luận: - HS so sánh và sửa lại chương trình.. - HS khác nhận xét, bổ sung cho bạn. Bước 4: Đánh giá kết quả thực hiện: - GV nhận xét, chuyển sang hoạt động tiếp theo. | Nhiệm vụ 1 - Phân tích: Chúng ta có thể sử dụng thuật toán sắp xếp chèn đã học ở bài trước để sắp xếp các phần tử trong danh sách số lượng mặt hàng theo thứ tự tăng dần. - Đoạn chương trình thực hiện trực tiếp phương pháp sắp xếp chèn được mô tả như sau (Đính kèm phía dưới). |
1 input_file = open("kho.inp", encoding="UTF-8") 2 soluong_ds = [] 3 for line in input_file.readlines(): 4 soluong_ds.append(int(line)) 5 n = len(soluong_ds) 6 for i in range(1,n): 7 value = soluong_ds [i] 8 j = i – 1 9 while j >= 0 and so luong_ds[j] > value: 10 soluong_ds[j+1] = soluong_ds[j] > value: 11 j = j – 1 12 soluong_ds [j+1] = value 13 print('Số lượng các mặt hàng trong kho theo thứ tự tăng dần là:') 14 for i in range(0,len(soluong_ds)): 15 print(soluong_ds[i]) | |
Hoạt động 2: Thực hiện nhiệm vụ 2
- a) Mục tiêu: Giúp HS biết được cách sử dụng thuật toán sắp xếp chọn.
- b) Nội dung: GV tổ chức cho HS thực hiện theo các hoạt động trong SGK và thực hiện thuật toán sắp xếp chọn để sắp xếp điểm thi theo thứ tự giảm dần.
- c) Sản phẩm: HS nêu được ý tưởng thực hiện đoạn chương trình sử dụng thuật toán sắp xếp chọn.
- d) Tổ chức thực hiện:
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
Hệ thống có đầy đủ các tài liệu:
- Giáo án word (350k)
- Giáo án Powerpoint (400k)
- Trắc nghiệm theo cấu trúc mới (200k)
- Đề thi cấu trúc mới: ma trận, đáp án, thang điểm..(200k)
- Phiếu trắc nghiệm câu trả lời ngắn (200k)
- Trắc nghiệm đúng sai (250k)
- Lý thuyết bài học và kiến thức trọng tâm (200k)
- File word giải bài tập sgk (150k)
- Phiếu bài tập để học sinh luyện kiến thức (200k)
Nâng cấp lên VIP đê tải tất cả ở tài liệu trên
- Phí nâng cấp VIP: 800k
=> Chỉ gửi 450k. Tải về dùng thực tế. Nếu hài lòng, 1 ngày sau mới gửi phí còn lại
Cách nâng cấp:
- Bước 1: Chuyển phí vào STK: 1214136868686 - cty Fidutech - MB(QR)
- Bước 2: Nhắn tin tới Zalo Fidutech - nhấn vào đây để thông báo và nhận tài liệu
Xem toàn bộ: Giáo án khoa học máy tính 11 kết nối tri thức đủ cả năm
ĐẦY ĐỦ GIÁO ÁN CÁC BỘ SÁCH KHÁC
GIÁO ÁN WORD LỚP 11 KẾT NỐI TRI THỨC
GIÁO ÁN POWERPOINT LỚP 11 KẾT NỐI TRI THỨC
GIÁO ÁN CHUYÊN ĐỀ LỚP 11 KẾT NỐI TRI THỨC
GIÁO ÁN DẠY THÊM 11 KẾT NỐI TRI THỨC
CÁCH ĐẶT MUA:
Liên hệ Zalo: Fidutech - nhấn vào đây