Nội dung bài viết

    Xem thêm

    Trình quản lý tệp của hệ điều hành cho phép lựa chọn hiển thị nội dung của thư mục được sắp xếp thứ tự

    Lời giải Khởi động trang 122 Tin học 11 sách Cánh diều 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 177 07/08/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Tin học 11 Bài 8: Lập trình một số thuật toán sắp xếp  

    Khởi động trang 122 Tin học 11: Trình quản lý tệp của hệ điều hành cho phép lựa chọn hiển thị nội dung của thư mục được sắp xếp thứ tự theo vài cách khác nhau. Em hãy cho biết một trong số các lựa chọn này và giải thích rõ thêm tiêu chí (yêu cầu) sắp xếp tương ứng.

    Lời giải:

    Sắp xếp nổi bọt

    => Ưu điểm:

    • Là thuật toán cơ bản, dễ hiểu, phù hợp cho người bắt đầu học về sắp xếp

    • Đoạn code ngắn gọn, dễ nhớ.

    Sắp xếp chèn tuyến tính

    => Ưu điểm:

    • Thao tác thực hiện đơn giản, dễ hiểu.

    • Thể hiện sự hiệu quả cao đối với các số liệu nhỏ.

    • Tại các tình huống thực tế, Insertion Sort tỏ ra hiệu quả hơn so với các thuật toán có độ phức tạp �(�2)O(n2) khác (ví dụ Bubble sort).

    • Rất phù hợp đối với các số liệu đã được sắp xếp theo thứ tự sẵn.

    • Tính ổn định, không làm thay đổi nhiều thứ tự các nguyên tố gốc.

    • Cách sắp xếp có tính phương pháp, tuân theo nguyên tắc cụ thể, dễ nhớ và sử dụng.

    Xem thêm Lời giải bài tập Tin học 11 Cánh diều hay, chi tiết khác: 

    Khởi động trang 122 Tin học 11: Trình quản lý tệp của hệ điều hành cho phép lựa chọn hiển thị nội dung của thư mục được sắp xếp thứ tự theo vài cách khác nhau...

    Hoạt động trang 123 Tin học 11: Dựa trên minh họa diễn biến từng bước của thuật toán sắp xếp nổi bọt được trình bày như ở Hình 1, em hãy nêu tóm tắt ý tưởng của thuật toán này...

    Nhiệm vụ 1 trang 125 Tin học 11: Em hãy thực hiện các công việc sau: 1. Tính số lần lặp của vòng lặp bên trong của thuật toán sắp xếp chèn tuyến tính...

    Nhiệm vụ 2 trang 126 Tin học 11: Viết chương trình Phython thực hiện thuật toán sắp xếp nổi bọt...

    Nhiệm vụ 3 trang 126 Tin học 11: Em hãy viết chương trình Python thực hiện thuật toán sắp xếp chèn tuyến tính dựa trên mã giả đã cho trong báo học...

    Vận dụng trang 126 Tin học 11: Cho danh sách Bảng điểm là kết quá học tập gồm các cột Họ và tên, điểm Toán, điểm ngữ văn, điểm Tin bọc...

    Câu hỏi trang 126 Tin học 11: Theo em, thuật toán sắp xếp nổi bọt và thuật toán sắp xếp chèn, thuật toán nào đơn giản và để cài đặt hơn...

    Xem thêm Lời giải bài tập Tin học 11 Cánh diều hay, chi tiết khác: 

    Bài 7: Lập trình giải bài toán tìm kiếm

    Bài 9: Lập trình thuật toán sắp xếp nhanh

    Bài 10: Thiết kế chương trình từ trên xuống và phương pháp mô đun hoá

    Bài 11: Thực hành thiết kế và lập trình theo mo đun

    Bài 12: Thực hành thiết kế và lập trình theo mo đun (tiếp theo)

    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 177 07/08/2023
    Trang trước
    Chia sẻ
    Trang sau  

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