Giáo án điện tử Khoa học máy tính 11 cánh diều Chủ đề F(CS) Bài 9: Lập trình thuật toán sắp xếp nhanh
Bài giảng điện tử Tin học 11 Khoa học máy tính cánh diều. Giáo án powerpoint Chủ đề F(CS) Bài 9: Lập trình thuật toán sắp xếp nhanh. Giáo án thiết kế theo phong cách hiện đại, nội dung đầy đủ, đẹp mắt, tạo hứng thú học tập cho học sinh. Thầy, cô giáo có thể tham khảo.
Các tài liệu bổ trợ khác
Xem toàn bộ: Giáo án điện tử khoa học máy tính 11 cánh diều
VUI MỪNG CHÀO ĐÓN CÁC EM ĐẾN VỚI BUỔI HỌC HÔM NAY!
KHỞI ĐỘNG
Nếu cần chọn một trong hai việc sau đây, em sẽ chọn làm việc nào? Vì sao?
Từ mô tả thuật toán bằng liệt kê các bước, viết chương trình Python thực hiện thuật toán.
Từ chương trình Python thực hiện thuật toán, viết lại ngắn gọn ý tưởng chính của thuật toán.
BÀI 9: LẬP TRÌNH THUẬT TOÁN SẮP XẾP NHANH
NỘI DUNG BÀI HỌC
Lược đồ phân đoạn trong sắp xếp nhanh
Thuật toán sắp xếp nhanh áp dụng phân đoạn Lomuto
Thuật toán sắp xếp nhanh áp dụng phân đoạn Hoare
Thực hành
- LƯỢC ĐỒ PHÂN ĐOẠN TRONG SẮP XẾP NHANH
Thảo luận cặp đôi
Đọc hiểu mục 1, quan sát Hình 1 tr.127 SGK và thực hiện các nhiệm vụ sau:
Trình bày về thuật toán sắp xếp nhanh (Quick Sort).
Quan sát Hình 1, hãy mô tả lược đồ phân đoạn dãy số.
Thuật toán sắp xếp nhanh (Quick Sort)
Thuật toán theo chiến lược chia để trị, lặp lại nhiều lần việc phân đoạn dãy đầu vào thành hai đoạn con.
Lược đồ phân đoạn dãy số
Lấy giá trị của một phần tử trong dãy làm pivot (giá trị chốt). Giá trị pivot có thể là bất cứ phần tử nào trong dãy.
Kết quả phân đoạn:
Đoạn con ở nửa dãy bên trái chỉ gồm các phần tử nhỏ hơn hay bằng pivot.
Đoạn con ở nửa dãy bên phải chỉ gồm các phần tử lớn hơn hay bằng pivot.
Phần tử làm pivot được chuyển đến vị trí phân tách hai đoạn.
Hàm thực hiện phân đoạn cần trả về vị trí phân tách dãy thành hai đoạn con vì sau đó sẽ sắp xếp chỉ trong nội bộ hai đoạn con.
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: 300k/học kì - 400k/cả năm
- Giáo án Powerpoint: 400k/học kì - 450k/cả năm
- Trọn bộ word + PPT: 500k/học kì - 600k/cả năm
=> Khi đặt: nhận đủ giáo án cả năm ngay và luôn
CÁCH TẢI:
- 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ộ: Giáo án điện tử khoa học máy tính 11 cánh diều
GIÁO ÁN WORD LỚP 11 CÁNH DIỀU
GIÁO ÁN POWERPOINT LỚP 11 CÁNH DIỀU
GIÁO ÁN CHUYÊN ĐỀ LỚP 11 CÁNH DIỀU
Giáo án chuyên đề Công nghệ cơ khí 11 cánh diều đủ cả năm
Giáo án chuyên đề Tin học 11 Khoa học máy tính cánh diều đủ cả năm
Giáo án chuyên đề Tin học 11 Tin học ứng dụng cánh diều đủ cả năm
Giáo án chuyên đề Âm nhạc 11 cánh diều đủ cả năm
Giáo án chuyên đề Kinh tế pháp luật 11 cánh diều đủ cả năm
GIÁO ÁN DẠY THÊM LỚP 11 CÁNH DIỀU
Giáo án dạy thêm toán 11 cánh diều đủ cả năm
Giáo án dạy thêm ngữ văn 11 cánh diều đủ cả năm
CÁCH ĐẶT MUA:
Liên hệ Zalo: Fidutech - nhấn vào đây