Bài 14 thuật toán sắp xếp

NHIỆT LIỆT CHÀO ĐÓN CÁC EM ĐẾN VỚI BÀI HỌC HƠM NAY! Tin học KHỞI ĐỘNG Có thẻ, thẻ ghi số xếp thành dãy dọc mặt bàn từ xuống Hình Em trao đổi với bạn để cách xếp dãy thẻ theo thứ tự giá trị tăng dần số ghi Thứ tự Dãy thẻ số 19 16 18 15 thẻ, với điều kiện di chuyển thẻ cách đổi chỗ cặp thẻ liền kề KHỞI ĐỘNG Gợi ý: HS vừa làm vừa nêu bước thực hiện:  Bắt đầu từ cặp thẻ số nào?  Khi đổi chỗ hai thẻ số đó?  Chọn cặp số tiếp theo?  Kết việc thực nào? Thứ tự Dãy thẻ số 19 16 18 15 BÀI 14: THUẬT TOÁN SẮP XẾP (3 Tiết) NỘI DUNG BÀI HỌC 01 02 Thuật toán xếp Thuật toán xếp bọt chọn Thuật toán xếp bọt Em hiểu thuật toán xếp bọt? Thuật toán xếp bọt thực xếp dãy phần tử (không tăng hay không giảm) cách thực lặp lặp lại việc đổi chỗ phần tử liền kề chúng sai thứ tự Mơ thuật tốn xếp bọt (áp dụng để xếp dãy thẻ số Hình 1)  Đầu vào: Dãy thẻ ghi số xếp từ xuống 19, 16, 18, 15  Đầu ra: Dãy thẻ ghi số xếp tăng dần 15, 16, 18, 19 Thứ tự Dãy thẻ số 19 16 18 15 VÒNG LẶP Thứ tự Dãy số Dãy thẻ số Dãy thẻ số Dãy thẻ số ban đầu 19 19 19 15 16 16 15 19 18 15 16 16 15 18 18 18 VÒNG LẶP Thứ tự Dãy thẻ số Dãy thẻ số Dãy thẻ số 15 15 15 19 19 16 16 16 19 18 18 18 VÒNG LẶP Thứ tự Dãy thẻ số Dãy thẻ số Dãy thẻ số xếp xong 15 15 15 16 16 16 19 18 18 18 19 19 ... 19 16 18 15 BÀI 14: THUẬT TOÁN SẮP XẾP (3 Tiết) NỘI DUNG BÀI HỌC 01 02 Thuật toán xếp Thuật toán xếp bọt chọn Thuật toán xếp bọt Em hiểu thuật toán xếp bọt? Thuật toán xếp bọt thực xếp dãy phần... hoạt động thực hành xếp, em mơ tả thuật tốn xếp bọt cho tốn xếp dãy tổng qt Mơ thuật tốn xếp bọt (áp dụng cho toán xếp dãy tổng quát)  Đầu vào: Dãy chưa xếp  Đầu ra: Dãy xếp không giảm Chuyển... 18 18 VÒNG LẶP Thứ tự Dãy thẻ số Dãy thẻ số Dãy thẻ số xếp xong 15 15 15 16 16 16 19 18 18 18 19 19 Ý nghĩa Với thuật toán xếp bọt, toán xếp dãy số ban đầu chia thành tốn nhỏ để giải Việc chia