Nội dung bài viết

    Xem thêm

    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

    Lời giải Vận dụng trang 134 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 211 07/08/2023
    Trang trước
    Chia sẻ
    Trang sau  

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

    Vận dụng trang 134 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à 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).

    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.

    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 131 Tin học 11: Có người nói lập trình cũng giống như giải bài tập toán, sau khi có ý tưởng thuật toán, ta viết từng dòng lệnh lần lượt từ đầu đến cuối...

    Hoạt động trang 132 Tin học 11: Trong Bài 9 có cho sẵn mã lệnh Python thực hiện thuật toán sắp xếp nhanh sử dụng phân đoạn Lomvio...

    Luyện tập 1 trang 134 Tin học 11: Em hãy nêu ngắn gọn về lập trình mô dun hoá theo ý hiểu của mình...

    Luyện tập 2 trang 134 Tin học 11: Theo em, từ một chương trình có các hàm do người lập trình tự định nghĩa, có thể bỏ hết các hàm này để chuyển thành chương trình...

    Vận dụng trang 134 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...

    Câu 1 trang 134 Tin học 11: Hãy nêu các bước người lập trình cân thực hiện khi áp dụng phương pháp lập trình mô đun hoá...

    Câu 2 trang 134 Tin học 11: Hãy nêu các ưu điểm của lập trình theo mô đun...

    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 9: Lập trình thuật toán sắp xếp nhanh

    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)

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

    Bài 14: Thực hành về thư viện các hàm tự định nghĩa

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

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