GC 1007 - Trịnh Bách : Ngày 1 - Mã giả và lưu đồ

I.ĐỊNH NGHĨA

1.MÃ GIẢ

- Mã giả ( pseudo-code) là cách chúng ta thể hiện lối suy nghĩ, phương thức, thuật toán giải quyết một vấn đề cho trước. Mã giã được viết đơn giản, chỉ đủ những từ khóa cần thiết.

Ví dụ :

Vấn đề cho trước: hãy viết mã giả thể hiện cách kiểm tra một số nguyên có phải là số chẵn hay không

Mã giả:

BEGIN

INPUT num

r= num MOD 2

IF r = 0

DISPLAY num is even

ELSE

DISPLAY num is odd

END

Trong ví dụ trên, chúng ta có thể thấy mã giả được tối giản. Thay vì viết cả câu như " Input a number num" hay "If r = 0 then display on the screen 'num is even' ", mã giả chỉ chứa đọng những thông tin cần thiết để chúng ta có thể hiểu được thuật toán.

2. Lưu đồ

Có người thích đọc mã, có người thích nhìn hình. Chúng ta hoàn toàn có thể thể hiện cách giải quyết vấn để thông qua hình ảnh. Lưu đồ là một trong số những cách sử dụng hình ảnh để viết thuật toán tốt nhất.

Giống như mã giả, lưu đồ cũng chỉ giữ lại

các từ khóa cần thiết.

Trong ví dụ trên, một lưu đồ thể hiện

cách kiểm tra số nguyên được vẽ như sau

ảnh từ trang ankitcguru.blogspot.com

II.MỘT SỐ BÀI TẬP CƠ BẢN

1.Write a pseudo code and draw a flowchart to accept a value in degrees Celsius and to convert it into Fahrenheit. [Hint: C/5 = (F-32)/9]

Lời giải :

START
INPUT C
F = (9*C/5)+32
DISPLAY F
STOP

2.Write a pseudo code and flowchart to accept a student’s marks in Physics, Chemistry, and Biology. The total of these marks as well as the average should be displayed.

Lời giải:

START
INPUT P,C,B
T=P+C+B
A=T/3
DISPLAY T
DISPLAY A
STOP

Comment: 2 bài tập trên là 2 bài tập cơ bản để luyện cách viết mã giả và vẽ lưu đồ, không có gì quá khó khăn để nghĩ ra cách giải quyết vấn đề được đưa ra.

Bài tập thứ 3 sẽ mang tính chất nâng cao hơn khi đề bài có nhiều phương hướng giải quyết và có nhiều trường hợp cần vẽ nhánh ( căn bản là vì thế giới chưa nghĩ ra quy luật thống nhất cho các số nguyên tố =.=)

3.Write flowchart to check a any number (0-N), is it a prime?

Lưu đồ trên mình chỉ đưa ra cách thức cơ bản nhất để kiểm tra số nguyên tố. Chúng ta có thể dễ dàng tìm ra các phương pháp kiểm tra số nguyên tố khác, hợp nhất vào một lưu đồ, qua đó có thể giảm thiểu thời gian giải quyết vấn đề xuống còn ~ 20%.
1 số phương pháp nhận diện như:
- Số nguyên tố chỉ có đuôi 1 3 7 9 khi số đó lớn hơn 10
- Số nguyên tố có ước nhỏ hơn căn bậc 2 của nó
- Số nguyên tố chia 6 dư 1 hoặc 5
.vân vân ...

III.KẾT LUẬN

Qua bài viết này, chúng ta có thể biết thêm 2 cách để thể hiện những lối suy nghĩ, cách giải quyết vấn đề. Việc sử dụng từ khóa kết hợp hình ảnh là một phương thức giúp não bộ chúng ta tăng hiệu suất đọc, xử lý thông tin và tổng hợp hiệu quả rất nhiều về mặt thời gian và chất lượng.