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.
Xem: => Giáo án tin học 11 theo định hướng khoa học máy tính cánh diều
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
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 điện tử khoa học máy tính 11 cánh diều
ĐẦY ĐỦ GIÁO ÁN CÁC BỘ SÁCH KHÁC
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