Diễn đạt bằng ngôn ngữ tự nhiên

Một phần của tài liệu Tài liệu học tập môn Tin cơ sở: Phần 1 - Phùng Thị Thu Hiền (Trang 49 - 51)

Ví dụ 1.1: Mô tả thuật giải tìm ước chung lớn nhất (UCLN) của hai số a và b là: Bước 1: Nhập vào hai số a và b.

Bước 2: So sánh 2 số a,b chọn số nhỏ nhất gán cho UCLN.

Bước 3: Nếu hai số a và b chia hết cho UCLN thì Thực hiện bước 5. Bước 4: Giảm UCLN một đơn vị và quay lại bước 3

42 Bước 5: In UCLN - kết thúc.

Cách diễn đạt này tuy khá đơn giản và gần gũi với tư duy của con người nhưng phụ thuộc rất nhiều vào cách diễn đạt của người sử dụng.

Ví dụ 1.2: Mô tả thuật giải cho bài toán giải phương trình bậc hai. Bước 1: Yêu cầu cho biết giá trị của 3 hệ số a, b, c.

Bước 2: Nếu a = 0, thông báo dữ liệu đầu vào không đảm bảo. Kết thúc giải thuật. Bước 3: Nếu a ≠ 0:

3.1: Tính Delta = b2- 4ac.

3.2: Nếu Delta > 0 thì xuất thông báo phương trình có 2 nghiệm phân biệt là x1, x2. Trong đó: 1 2 b x a     , 2 2 b x a     . Kết thúc giải thuật.

3.3: Nếu Delta = 0 thì xuất thông báo phương trình có nghiệm kép là 0 2 b x a   . Kết thúc giải thuật.

3.4: Nếu Delta < 0 thì xuất thông báo phương trình vô nghiệm. Kết thúc giải thuật. Ví dụ 1.3: Mô tả thuật giải cho bài toán tính tổng S    a1 a2 a3 ... an (với n nguyên, dương).

Bước 1: Nhập số các số hạng n.

Bước 2: Cho S=0 (lưu trữ số 0 trong S) Bước 3: Cho i=1 (lưu trữ số 1 trong i)

Bước 4: Kiểm tra nếu i<=n thì thực hiện bước 5, ngược lại thực hiện bước 8. Bước 5: Nhập ai

Bước 6: Cho S=S+ ai (lưu trữ giá trị S + ai trong S) Bước 7: Tăng i lên 1 đơn vị và quay lại bước 4. Bước 8: In S và kết thúc chương trình.

Vi dụ 1.4: Mô tả thuật giải cho bài toán nhập vào 1 số n, sau đó lần lượt nhập vào n giá trị a1, a2,…,an. Hãy tìm và in ra giá trị lớn nhất trong n số a1, a2,…,an.

Bước 1: Nhập số n.

Bước 2: Nhập số thứ nhất a1. Bước 3: Gán max=a1.

Bước 4: Gán i=2.

Bước 5: Nếu i<=n thì thực hiện bước 6, ngược lại thực hiện bước 9. Bước 6: Nhập ai.

43 Bước 8: Tăng i lên một đơn vị và quay lại bước 5.

Bước 9: In max - kết thúc.

Vi dụ 1.5: Mô tả thuật giải cho bài toán tính bình phương của một số Bước 1: Nhập giá trị cho x

Bước 2: Tính giá trị x*x và gán cho s Bước 3: Trả về giá trị s.

Vi dụ 1.6: Mô tả thuật giải cho bài toán tăng lương hiện tại lên 5%. Bước 1: Nhập giá trị cho lương _cũ.

Bước 2: Tính giá trị lương_cũ*1.05 và gán cho lương_mới. Bước 3: Trả về giá trị lương_mới.

Một phần của tài liệu Tài liệu học tập môn Tin cơ sở: Phần 1 - Phùng Thị Thu Hiền (Trang 49 - 51)

Tải bản đầy đủ (PDF)

(100 trang)