Hỏi đáp về Bài toán và thuật toán - Tin học 10

a, Xác định bài toán 

b. Viết thuật toán tìm kiếm nhị phân cho bài toán

Input: N = 8; A = [ 8   9   3   6   5   2   7   4 ]

Output:   A = [ 2   3   4   5   6   7   8   9 ]

A.3

B. 4

C. 6

D. 5

- Nếu cả a và b đều là số chẵn thì xuất :  “2 số chẵn”.

- Nếu trong 2 số a và b chỉ có một số chẵn thì xuất : “1 số chẵn”.

- Nếu trong 2 số a và b không có số chẵn nào thì xuất: “2 số lẻ”.

1)Xác định input, output bài toàn

2) Mô tả thuật toán trên bằng PP Liệt kê

B1: Nhập số nguyên dương N và dãy số a1,a2,…,An

B2: T<-0;   i<-1;

B3: Nếu í> n thì thông báo T và kết thúc

B4: Nếu ai:2=0   thì T<-T+ai

B5: i<-i+1; lại bước 3

Câu hỏi

Câu 1: Input và Output của thuật toán  trên là gì?

Câu 2: Trong thuật toán trên biến nhận giá trị trong đoạn nào? Biến i có tác dụng gì?

Câu 3: Thuật toán dừng khi nào?

Câu 4: Mô phỏng việc thực hiện thuật toán với N=8, k=8 và dãy số: 5,7,8,3,8,10,7,5