Viết thuật toán cho các bài toán sau : Cho dãy số A = { 51;52;53 ... 70} 1, Tính tổng các số trong dãy A 2,Sắp xếp dãy A theo thứ tự giảm dần 3,Tìm số lớn nhất trong dãy A 4,Tìm số bé nhất trong dãy A .5,Tính trung bình cộng các số trong dãy A

2 câu trả lời

1,

B1: i←i+1; T←T+A[i];

B2: i<n quay lại B1;

B3: Thông báo kết quả và kết thúc.

2,

B1: i←i+1;

B2: j←(i+1)+1;

B3: Nếu A[i]<A[j] thì 

    2.1: d←A[i];

    2.2: A[i]←A[j];

    2.3: A[j]←d;

B4: i<n-1 thì quay lại B1;

B5: j<n thì quay lại B2;

B6: Thông báo kết quả và kết thúc.

3, 

B1: max←1;

B2: i←i+1;

B3: Nếu max<A[i] thì max←A[i];

B4: i<n thì quay lại B1;

B5: Thông báo kết quả và kết thúc.

4, 

B1: min←1;

B2: i←i+1;

B3: Nếu min>A[i] thì min←A[i];

B4: i<n thì quay lại B1;

B5: Thông báo kết quả và kết thúc.

5, 

B1: i←i+1;

B2: TBC←TBC+A[i];

B3: i<n thì quay lại B1;

B4: TBC←TBC/n;

B5: Thông báo kết quả và kết thúc.

1,             

B1: i←i+1; T←T+A[i];                               

B2: i<n quay lại B1;                            

B3: Thông báo kết quả và kết thúc.                 

2,               

B1: i←i+1;                     

B2: j←(i+1)+1;                                         

B3: Nếu A[i]<A[j] thì                                 

    2.1: d←A[i];              

    2.2: A[i]←A[j];                                          

    2.3: A[j]←d;               

B4: i<n-1 thì quay lại B1;                       

B5: j<n thì quay lại B2;         

B6: Thông báo kết quả và kết thúc.               

3,              

B1: max←1;                                                                                                

B2: i←i+1;           

B3: Nếu max<A[i] thì max←A[i];                                                                                       

B4: i<n thì quay lại B1;                        

B5: Thông báo kết quả và kết thúc.                   

4, 

B1: min←1;

B2: i←i+1;                    

B3: Nếu min>A[i] thì min←A[i];                                 

B4: i<n thì quay lại B1;               

B5: Thông báo kết quả và kết thúc.                

5,                            

B1: i←i+1;                                       

B2: TBC←TBC+A[i];                   

B3: i<n thì quay lại B1;               

B4: TBC←TBC/n;                  

B5: Thông báo kết quả và kết thúc.                        

Câu hỏi trong lớp Xem thêm