Nội dung bài viết

    Xem thêm

    Khi sử dụng dịch vụ tìm kiếm phòng nghỉ của một số trang cung cấp dịch vụ đặt phòng trực tuyến

    Trả lời Câu 22.11 trang 72 SBT Tin học 11 sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 153 18/12/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT Tin học 11 Bài 22: Thực hành bài toán sắp xếp

    Câu 22.11 trang 72 SBT Tin học 11: Khi sử dụng dịch vụ tìm kiếm phòng nghỉ của một số trang cung cấp dịch vụ đặt phòng trực tuyến (Agoda/Booking,...). Các hệ thống đó thường cho phép sắp xếp theo giá tăng dần hoặc giá giảm dần để người dùng tiện lựa chọn. Để thực hiện theo yêu cầu của người dùng, chương trình có thể tiến hành theo một trong các cách sau:

    Cách 1: Nếu chọn “tăng dần” thì thực hiện đoạn chương trình sắp xếp tăng dần; nếu chọn “giảm dần” thì thực hiện chương trình sắp xếp giảm dần.

    Cách 2: Sử dụng kết hợp câu lệnh IF trước khi thực hiện so sánh “lớn hơn" hay “nhỏ hơn” trong vòng lặp sắp xếp.

    Cách 3: Nếu chọn sắp xếp “giảm dần" thì lấy toàn bộ các phần tử của dây nhân với −1, sau đó vẫn áp dụng thuật toán sắp xếp tăng dần.

    Em hãy cho biết ưu, nhược điểm của các cách trên.

    Lời giải:

    Một số ưu điểm/nhược điểm của ba cách sắp xếp như sau:

    Cách 1: Nếu khách chọn “tăng dần” thì thực hiện đoạn chương trình sắp xếp tăng dần; nếu chọn “giảm dần” thì thực hiện chương trình sắp xếp giảm dần. Ưu điểm của phương án này là không làm gia tăng số lượng các phép toán cần thực hiện, tuy nhiên người dùng phải viết riêng hai chương trình, một cho lựa chọn “tăng dần”, một cho lựa chọn “giảm dần”.

    Cách 2: Sử dụng kết hợp câu lệnh IF trước khi thực hiện so sánh “lớn hơn” hay “nhỏ hơn” trong vòng lặp sắp xếp.

    Ưu điểm của phương án này là không cần phải viết riêng hai chương trình cho hai lựa chọn sắp xếp. Tuy nhiên, phương pháp này chúng ta cần phải thực hiện khá nhiều lệnh kiểm tra điều kiện IF trước khi thực hiện lệnh so sánh “lớn hơn” hay “nhỏ hơn”.

    Cách 3: Nếu khách hàng lựa chọn sắp xếp “giảm dần” thì lấy toàn bộ các phần tử của dãy nhân với -1, sau đó vẫn áp dụng thuật toán sắp xếp tăng dần. Ưu điểm của phương án này là không phải thay đổi chương trình sắp xếp, tuy nhiên sẽ làm gia tăng số lượng phép toán do phải nhân toàn bộ dữ liệu với -1. Ngoài 3 cách trên, chúng ta còn có thể sử dụng một cách khác là vẫn sắp xếp dữ liệu theo thứ tự tăng dần như bình thường. Nếu người dùng chọn “tăng dần” thì khi hiển thị dữ liệu ra theo thứ tự từ đầu dãy đến cuối dãy, nếu người dùng chọn “giảmdần” thì hiển thị dữ liệu theo thứ tự từ cuối dãy đến đầu dãy.

    Xem thêm lời giải sách bài tập Tin học lớp 11 bộ sách Kết nối tri thức hay, chi tiết khác:

    Câu 22.1 trang 70 SBT Tin học 11: Áp dụng thuật toán sắp xếp chọn cho dãy số sau:...

    Câu 22.2 trang 70 SBT Tin học 11: Trong một số ứng dụng, chúng ta phải sắp xếp dữ liệu ngay khi chúng được thêm...

    Câu 22.3 trang 70 SBT Tin học 11: Mô tả “Thuật toán lần lượt duyệt từng cặp phần tử trong danh sách...

    Câu 22.4 trang 71 SBT Tin học 11: Mô tả “Ở mỗi bước thuật toán lấy một phần tử ở phần chưa được sắp xếp và đưa vào...

    Câu 22.5 trang 71 SBT Tin học 11: Mô tả “Ở mỗi bước lặp, thuật toán tìm kiếm phần tử lớn nhất/ nhỏ nhất...

    Câu 22.6 trang 71 SBT Tin học 11: Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của một thuật toán sắp xếp...

    Câu 22.7 trang 72 SBT Tin học 11: Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp...

    Câu 22.8 trang 72 SBT Tin học 11: Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán...

    Câu 22.9 trang 72 SBT Tin học 11: Chúng ta thường thấy danh sách lớp thường được sắp xếp theo thứ tự...

    Câu 22.10 trang 72 SBT Tin học 11: Viết chương trình cho phép người dùng nhập các số nguyên từ bàn phím, sắp xếp...

    Câu 22.11 trang 72 SBT Tin học 11: Khi sử dụng dịch vụ tìm kiếm phòng nghỉ của một số trang cung cấp dịch vụ đặt phòng....

    Xem thêm lời giải sách bài tập Tin học lớp 11 bộ sách Kết nối tri thức hay, chi tiết khác:

    Bài 23: Kiểm thử và đánh giá chương trình

    Bài 24: Đánh giá độ phức tạp thời gian thuật toán

    Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

    Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

    Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần

    Tham khảo các loạt bài Tin học 11 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 153 18/12/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: