Bài 1 : Nhập vào số N nguyên dương .Kiểm tra xem N lac số chẳn hay lẻ ? a) Xác định baic toán (Input Output) b) Nêu ý tưởng gíir quyết c) Viết thuật toán bằng phương pháp liệt kê từng bước hoặc sơ đồ khối d) Minh họa ( mô phỏng) bài toán với N=22,34,65,80

1: Xác định bài toán

-Input: Số n

-Output: N chẵn hay N lẻ

2: Mô tả thuật toán

-Bước 1: Nhập n

-Bước 2: Nếu n chia hết cho 2 thì xuất n là số chẵn

không thì xuất n là số lẻ

-Bước 3: Kết thúc

* Xác định bài toán : 

- Input : số nguyên dương n và dãy a1, a2, ... , an

- Output : 'dãy n là dãy số chẵn' hoặc 'dãy n là dãy số lẻ'

* Ý tưởng : 

- Khởi tạo giá trị biến dem1 = 0, dem2 = 0

- Lần lượt với i từ 1 đến n

- Nếu a[i] mod 2 = 0 thì dem1 ← dem1 + 1 ngược lại dem2 ← dem2 ← 0

- Nếu dem1 = 0 thì dãy n số nguyên là dãy số lẻ

- Nếu dem2 = 0 thì dãy n số nguyên là dãy số chẵn

- Nếu dem1 <> 0 và dem2 <> 0 thì dãy n số nguyên vừa là dãy chẵn và lẻ

* Mô tả thuật toán :

- Bước 1 : nhập số n và dãy a1, a2, ... , an

- Bước 2 : i ← 1, dem1 ← 0, dem2 ← 0

- Bước 3 : nếu i . n thì chuyển tới bước 5

- Bước 4 :

- Bước 4.1 : nếu a[i] mod 2 = 0 thì dem1 ← dem1 + 1

- Bước 4.2 : nếu a[i] mod 2 <> 0 thì dem2 ← dem2 + 1

- Bước 4.3 : i ← i + 1 quay lại bước 3

- Bước 5 :

- Bước 5.1 : nếu dem1 = 0 thì dãy số là dãy số lẻ

- bước 5.2 : nếu dem2 = 0 thì dãy số là dãy số chẵn

- Bước 5.3 : nếu dem1 <> 0 và dem2 <> 0 thì dãy số vừa chẵn vừa lẻ

- Bước 6 : kết thúc

* Mô phỏng ;

- Dãy : 22  34  65  80

- a[1] = 22 ⇒ 22 mod 2 = 0 ⇒ dem1 = 0 + 1 = 1

- a[2] = 34 ⇒ 34 mod 2 = 0 ⇒ dem1 = 1 + 1 = 2

- a[3] = 65 ⇒ 65 mod 2 <> 0 ⇒ dem2 = 0 + 1 = 1

- a[4] = 80 ⇒ 80 mod 2 = 0 ⇒ dem1 = 2 + 1 = 3

=> Dãy số vừa chẵn vừa lẻ