monkeydkzat Chủ Tịch Quốc Hội
Cầm Tinh : Tổng số bài gửi : 132 Vàng : 623 Thanks: : 0 Birthday : 20/11/1993 Join date : 19/03/2010 Age : 30 Đến từ : Bến Tre
| Tiêu đề: Ngôn Ngữ Biểu Diễn Giải Thuật Fri Mar 19, 2010 2:01 pm | |
| Ngôn ngữ biểu diễn giải thuật
Để biểu diễn giải thuật, cần phải có một tập hợp các ký hiệu dùng để biểu diễn, mỗi ký hiệu biểu diễn cho một hành động nào đó. Tập hợp các ký hiệu đó lại tạo thành ngôn ngữ biểu diễn giải thuật.
Ngôn ngữ tự nhiên
Ngôn ngữ tự nhiên là ngôn ngữ của chúng ta đang sử dụng, chúng ta có thể sử dụng ngôn ngữ tự nhiên để mô tả giải thuật giống như các ví dụ ở trên. Ví dụ: Ta có giải thuật giải phương trình bậc nhất dạng ax+b=0 như sau:
<LI class=item>Bước 1: Nhận giá trị của các tham số a, b <LI class=item>Bước 2: Xét giá trị của a xem có bằng 0 hay không? Nếu a=0 thì làm bước 3, nếu a khác không thì làm bước 4. <LI class=item>Bước 3: (a bằng 0) Nếu b bằng 0 thì ta kết luận phương trình vô số nghiệm, nếu b khác 0 thì ta kết luận phương trình vô nghiệm.
- Bước 4: ( a khác 0) Ta kết luận phương trình có nghiệm x=-b/a
Ngôn ngữ sơ đồ (Lưu đồ)Ngôn ngữ sơ đồ (lưu đồ) là một ngôn ngữ đặc biệt dùng để mô tả giải thuật bằng các sơ đồ hình khối. Mỗi khối qui định một hành động. Khối | Tác dụng (Ý nghĩa của hành động) | Khối | Tác dụng (Ý nghĩa của hành động) | | Bắt đầu/ Kết thúcNhập / XuấtThi hànhLựa chọn | | Đường điChương trình conKhối nốiLời chú thích |
Chẳng hạn ta dùng lưu đồ để biểu diễn giải thuật tìm UCLN nêu trên như sau: ABegina<bUCLN=aUCLN=bAUCLN=UCLN-1EndVàNhập a,b a ⋮UCLNb ⋮UCLNSai ĐúngĐúng SaiIn UCLN |
|