Trang chủ Lớp 11 Tin học lớp 11 SGK Tin học 11 - Cánh diều Luyện tập Bài 10 (trang 131, 132, 133) Tin học 11: Xét...

Luyện tập Bài 10 (trang 131, 132, 133) Tin học 11: Xét dự án nhỏ về lập trình để thực nghiệm so sánh thời gian thực tế chạy chương trình máy tính thực hiện một số thuật toán sắp xếp mà

Hướng dẫn giải Luyện tập Bài 10. Thiết kế chương trình từ trên xuống và phương pháp mô đun hóa (trang 131, 132, 133) – SGK Tin học 11 Cánh diều. Hướng dẫn: Dựa vào kiến thức đã học.

Câu hỏi/Đề bài:

Xét dự án nhỏ về lập trình để thực nghiệm so sánh thời gian thực tế chạy chương trình máy tính thực hiện một số thuật toán sắp xếp mà em đã biết theo cách bấm giờ chạy máy với các dãy số đầu vào ngẫu nhiên rồi lấy giá trị trung bình. Em hãy áp dụng phương pháp lập trình mô đun hoá:

a) Đưa ra thiết kế các hàm sẽ được sử dụng trong chương trình.

b) Viết các câu lệnh trong chương trình chính (không cần viết các hàm).

Hướng dẫn:

Dựa vào kiến thức đã học.

Lời giải:

1. Sắp xếp chèn (Insertion Sort)

Ý tưởng: Insertion Sort lấy ý tưởng từ việc chơi bài, dựa theo cách người chơi “chèn” thêm một quân bài mới vào bộ bài đã được sắp xếp trên tay.

2. Sắp xếp lựa chọn (Selection Sort)

Ý tưởng của Selection sort là tìm từng phần tử cho mỗi vị trí của mảng hoán vị A cần tìm.

3. Sắp xếp nổi bọt (Bubble Sort)

Ý tưởng: Bubble Sort, như cái tên của nó, là thuật toán đẩy phần tử lớn nhất xuống cuối dãy, đồng thời những phần tử có giá trị nhỏ hơn sẽ dịch chuyển dần về đầu dãy. Tựa như sự nổi bọt vậy, những phần tử nhẹ hơn sẽ nổi lên trên và ngược lại, những phần tử lớn hơn sẽ chìm xuống dưới.