Nội dung bài viết

    Xem thêm

    Cho một mảng A gồm n phần tử A0, A1,...An-1, hai phân tử bất kì có thể bằng nhau

    Trả lời Vận dụng trang 48 Chuyên đề 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 363 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Chuyên đề Tin học 11 Cánh diều Bài 5: Thực hành tổng hợp ứng dụng chia để trị

    Vận dụng trang 48 Chuyên đề Tin học 11: Cho một mảng A gồm n phần tử A0, A1,...An-1, hai phân tử bất kì có thể bằng nhau. Hãy tính số lượng những cặp hai phân tử mà không phải là nghịch thể trong mảng.

    a) Vận dụng bài Thực hành 1 ở trên để mô tả chi tiết phương pháp chia để trị cho bài toán này.

    b) Viết chương trình nhập vào giá trị n và n giá trị A0, A1, ..., An-1, đưa ra số lượng các cặp không phải là nghịch thể trong mảng A.

    c) Tạo các bộ dữ liệu thử nghiệm để kiểm thử chương trình.

    Lời giải:

    a) Hướng dẫn: Sử dụng chương trình thuật toán sắp xếp trộn trong Bài 4 và phần hướng dẫn thuật toán trong Thực hành 1 đề hoàn thiện chương trình cho bài toán này.

    Kiểm thử chương trình:

    Em hãy nhập vào một số ví dụ mảng đầu vào và đưa ra kết quả để kiểm thử chương trình có cho kết quả đúng hay không. Nếu kết quả kiểm thử trên một số bộ dữ liệu bị sai thì in ra các giá trị trung gian trong chương trình để quan sát sự thay đổi theo từng bước của thuật toán. Em hãy tạo một mảng đầu vào có kích thước lớn (khoảng 1 triệu phần tử) và được sắp xếp giảm dần. Từ đó thử chạy chương trình với mảng đầu vào đó.

    b) void nhap(int a[], int &n);

    void interchangesort(int a[], int n);
    void swap(int &x, int &y);
    void xuat(int a[],int n);
    int main()
    {
    int a[1000],n,k;
    nhap(a,n);
    int pos[1000];
    for (int i = 0; i < n; ++i)
    pos = i;
    interchangesort(a,n);
    xuat(a,n);
    cin>>k;
    for (int i = 0; i <k; ++i)
    cout<< pos;
    }
    void nhap(int a[], int &n)
    {
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a;
    }
    void interchangesort(int a[], int n)
    {
    for(int i=0;i<n-1;i++)
    for(int j=i+1;j<n;j++)
    if(a<a[j])
    swap(a,a[j]);
    }
    void swap(int &x, int &y)
    {
    int t =x;
    x=y;
    y=t;
    }
    void xuat(int a[],int n)
    {
    for(int i=0;i<n;i++)
    cout<<a<<" ";
    }

    c) Gợi ý:

    Để tạo ra những bộ test data khác nhau, bạn có thể sử dụng nhiều tool khác nhau để tạo ra chúng. ví dụ: Test data được tạo bởi GSApps có thể được sử dụng để tạo ra các data thông minh trong hầu hết các cơ sở dữ liệu hoặc tập tin văn bản. Nó cho phép người sử dụng để:

    Hoàn thành test ứng dụng bởi quá trình nhân bản cơ sở dữ liệu với dữ liệu thông minh.

    Tạo dữ liệu industry-specific có thể dùng để chứng minh.

    Bảo vệ dữ liệu riêng bằng cách tạo ra bản sao của dữ liệu và có ẩn các giá trị.

    Đẩy nhanh quá trình tạo dữ liệu và kiểm thử.

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

    Thực hành 1 trang 47 Chuyên đề Tin học 11: Áp dụng trực tiếp thuật toán sắp xếp trộn ở trên để mô tả chi tiết phương pháp chia để trị giải bài toán đếm số lượng nghịch thế ở trên.

    Thực hành 2 trang 47 Chuyên đề Tin học 11: Viết chương trình nhập vào một số nguyên dương n và n giá trị A0,A1,…,An-1 

    Thực hành 3 trang 48 Chuyên đề Tin học 11: Viết chương trình thực hiện thuật toán đơn giản bằng vòng lặp để đếm số lượng

    Vận dụng trang 48 Chuyên đề Tin học 11: Cho một mảng A gồm n phần tử A0, A1,...An-1, hai phân tử bất kì có thể bằng nhau.

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

    Bài 4: Thực hành tổng hợp thiết kế thuật toán đệ quy

    Bài 1: Ý tưởng chia để trị

    Bài 2: Kĩ thuật đệ quy trong chia để trị

    Bài 3: Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy

    Bài 4: Kĩ thuật chia để trị trong thuật toán sắp xếp trộ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 363 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

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