Bài tập và thực hành 4

<span class='text_page_counter'>(1)</span>Bài 1 Câu a: Hãy tìm hiểu và chạy thử chương trình thực hiện sắp xếp dãy số nguyên bằng thuật toán tráo đổi với các giá trị khác nhau của n..

<span class='text_page_counter'>(2)</span> Các bước để sắp xếp các phần tử của một mảng theo thứ tự không giảm? • Lần lượt lấy từng phần tử từ trái qua phải. • Cứ mỗi phần tử đem so sánh lần lượt với các phần tử đứng bên phải của nó. Nếu phần tử bên phải của nó nhỏ hơn nó thì đổi chỗ..

<span class='text_page_counter'>(3)</span> Bài 1 Câu b: Khai báo biến Dem và bổ sung vào chương trình những câu lệnh cần thiết để biến Dem tính số lần thực hiện tráo đổi trong thuật toán. Đưa kết quả tìm được ra màn hình.. • Khai báo như thế nào? • Bổ sung câu lệnh gì, vào vị trí nào?.

<span class='text_page_counter'>(4)</span> BÀI 2 Ví dụ: 1 2tích 3 để 4 Hãy đọc và tìm hiểu những phân Với:chương trình giải bài toán: A 1 -5 6 2 viết B[1] = A[1] Cho= A[1] mảng A gồm n phầnBtử.1Hãy -4 viết 2 4 B[2] + A[2] chương mảng B[1..n], trong đó B[3] = A[1]trình + A[2]tạo + A[3] B[4]là = A[1] + A[2] + A[4]tử đầu tiên của A. B[i] tổng của+ A[3] i phần B[1] = ?A[1] Input: Mảng A gồm n phần tử. B[i] = ? A[1] + …+ A[i] B[2] = ?A[1] + A[2] Output: ………… …………. Mảng B gồm n phần tử. B[n] = ?A[1] + A[2] + … + A[n] (với i = 1,2,…,n).

<span class='text_page_counter'>(5)</span> Tạo mảng B For i:=1 to n do begin B[i] := 0; For j:=1 to i do B[i] := B[i] + A[j]; end;.

<span class='text_page_counter'>(6)</span> B[1] =n(n+1)/2 A[1] phép + Bao nhiêu n =-1A[1] phép + B[2] + A[2] ……………. phép + ? B[n] = A[1] + A[2] + … + A[n]. B[1] = A[1] B[i] = B[i-1] + A[i] , 1<i ≤ n.

<span class='text_page_counter'>(7)</span> Chú ý Cùng một bài toán, có nhiều cách giải quyết khác nhau. Người lập trình cần chọn cách sao cho máy thực hiện nhanh nhất..

<span class='text_page_counter'>(8)</span>