Bài 1:
Cho dãy số nguyên a1, a2,.....an. Trình bày thuật toán
a) Tính tổng các phần tử chẵn
b) Tính tổng các phần tử chẵn và chia hết cho 3
c) Đếm xem trong dãy có bao nhiêu số nguyên tố
Giải:
a)
B1: Nhập dãy số nguyên a1;a2.........an
B2: Gán i 1; tổng 0
B3: Nếu i > N thì chuyển đến B6
B4: Nếu ai chia hết cho 2 thì Gán tổng tổng + ai
B5: i i + 1 rồi quay lại bước 3
B6: Đưa ra tổng các phần tử chẵn rồi kết thúc
b)
B1: Nhập dãy số nguyên a1;a2.........an
B2: Gán i 1; tổng 0
B3: Nếu i > N thì chuyển đến B7
B4: Nếu ai chia hết cho 2 thì Gán tổng tổng + ai
B5: Nếu ai chia hết cho 3 thì Gán tổng tổng + ai
B6: i i + 1 rồi quay lại bước 3
B7: Đưa ra tổng các phần tử chẵn và chia hết cho 3 rồi kết thúc
c)
B1: Nhập dãy số nguyên a1;a2.........an
B2: Gán i 1; số lượng 0
B3: Nếu ai = 1 thì chuyển đến B5
B4: Nếu ai < 4 thì Gán số lượng số lượng + 1
B5: Gán i 2
B6: Nếu i >
thì Gán số lượng số lượng + 1
B7: Nếu ai chia hết cho i thì chuyển đến B8
B8: i i + 1 rồi quay lại bước 6
B9: Đưa ra số lượng các số nguyên tố rồi kết thúc
2. Trình bày thuật toán để giải bài toán cổ sau:
Vừa gà vừa chó
Bó lại cho tròn
Ba mươi sáu con
Một trăm chân chẵn
Hỏi mấy gà, mấy chó?
Giải:
B1: Nhập số chân của 36 con gà con chó theo thứ tự từ a1,a2....a36.
B2: Gán i 1; số lượng gà 0; số lượng chó 0
B3: Nếu i > 36 thì chuyển đến bước 6
B3: Nếu ai = 4 thì Gán số lượng chó số lượng chó + 1
B4: Nếu ai = 2 thì Gán số lượng gà số lượng gà + 1
B5: i i + 1 Quay lại bước 3
B6: Đưa ra số gà và chó rồi kết thúc
Bài 3: Kiểm tra xem 2 số M và N có phải là số nguyên tố cùng nhau không?
Giải:
B1: Nhập 2 số M và N
B2: Nếu M = N thì lấy giá trị này làm ƯCLN rồi chuyển đến B5
B3: Nếu M > N thì Gán M M - N rồi quay lại bước 2
B4: N N - M rồi quay lại bước 2
B5:
5.1 Nếu ƯCLN = 1 thì M và N là 2 nguyên tố cùng nhau
5.1 Nếu ƯCLN # 1thì M và N không phải là 2 số nguyên tố cùng nhau
B6: Đưa ra kết luận rồi kết thúc
Bài 4: Tìm bội chung nhỏ nhất của 2 số M và N
Giải:
B1: Nhập 2 số M và N
B2: Gán BCNN M x N
B2: Nếu M = N thì lấy giá trị này làm ƯCLN rồi chuyển đến B5
B3: Nếu M > N thì Gán M M - N rồi quay lại bước 2
B4: N N - M rồi quay lại bước 2
B5: Gán BCNN BCNN/ƯCLN
B6: Đưa ra BCNN của M và N rồi kết thúc