Lưu đồ thuật toán là công cụ dùng để biểu diễn thuật toán, mô tả nhập [input], dữ liệu xuất [output] và luồng xữ lý thông qua các ký hiệu hình học. Công cụ này rất thích hợp để bạn học cách tư duy phân tích bài toán.
Để vẽ lưu đồ thuật toán, bạn cần nhớ và tuân thủ các ký hiệu sau đây:
Lưu đồ thuật toán được duyệt lưu đồ thuật toán theo trình tự sau:
- Duyệt từ trên xuống.
- Duyệt từ trái sang phải.
Để cho dễ hình dung, chúng ta sẽ tìm hiểu các bài toàn sau:
Bài 1: Cho số nguyên n. Hãy tính giá trị tuyệt đối của n.
- Đầu vào: một số nguyên n.
- Đầu ra: giá trị tuyệt đối của số nguyên n.
Bản chất của bài toán này là bạn cần kiểm tra số nguyên n có nhỏ hơn 0 hay không. Nếu nhỏ hơn 0 thì bạn nhân giá trị của n cho -1 để chuyển thành số nguyên dương. Còn nếu n lớn hơn 0 thì bạn không cần làm gì cả. Sau cùng thì bạn in giá trị của n ra, đó cũng chính là giá trị tuyệt đối mà bạn cần.
Bài 2: Giải và biện luận phương trình bậc nhất: ax + b = 0
- Đầu vào: hai số nguyên a và b.
- Đầu ra: nghiệm của phương trình.
Bài 3: Vẽ lưu đồ cho thuật toán nhập vào điểm toán, điểm lý và điểm hoá. Sau đó tính tổng điểm, điểm trung bình và hiển thị kết quả.
Phân tích: Nhập vào điểm toán, điểm lý và điểm hóa; Xử lý là tính điểm tổng và điểm trung bình cộng; Hiển thị điểm tổng và điểm trung bình cộng.
Bài 4: Vẽ lưu đồ cho thuật toán tính chu vi, diện tích hình tròn. Hiển thị chu vi và diện tích sau khi tính.
Phân tích: Nhập vào bán kính r; Xử lý là tính chu vi = 2*PI*r, diện tích = PI*r*r; Hiển thị chu vi và diện tích
Bài 5: Vẽ lưu đồ cho thuật toán tìm số lớn nhất trong 3 số a, b và c.
Phân tích: Nhập vào 3 số thực; Xử lý tìm số lớn nhất bằng cách so sánh; Hiển thị số lớn nhất
Công cụ vẽ lưu đồ thuật toán [flowchart]
Để vẽ lưu đồ thuật toán thì bạn có thể sử dụng bất kỳ phần mềm nào có khả năng vẽ. Hoặc đơn giản hơn là dùng Word, PowerPoint cũng được. Tuy nhiên để cho dễ dàng thì mình đề nghị 02 phần mềm sau đây:
Tài nguyên chuỗi cung cấp chuỗi văn bản cho ứng dụng bằng định dạng và định kiểu văn bản tuỳ chọn. Có 3 loại tài nguyên có thể cung cấp chuỗi cho ứng dụng của bạn:
Tài nguyên XML cung cấp một chuỗi đơn. Tài nguyên XML cung cấp một mảng chuỗi. Tài nguyên XML chứa các chuỗi khác nhau để số hoá.
Tất cả các chuỗi đều có khả năng áp dụng một số đối số định dạng và đánh dấu kiểu. Để biết thông tin về định kiểu và định dạng các chuỗi, vui lòng xem mục .
Chuỗi
Một chuỗi đơn có thể được tham chiếu từ ứng dụng hoặc từ các tệp tài nguyên khác [chẳng hạn như bố cục XML].
Lưu ý: Chuỗi là một tài nguyên đơn giản được tham chiếu bằng cách sử dụng giá trị đã cung cấp trong thuộc tính
val string: String = `[getString][//developer.android.com/reference/android/content/Context?hl=vi
getString%28int%29]`[R.string.hello]
4 [không phải tên của tệp XML]. Vì vậy, bạn có thể kết hợp tài nguyên chuỗi với các tài nguyên đơn giản khác trong một tệp XML, bên dưới một phần tử
val string: String = `[getString][//developer.android.com/reference/android/content/Context?hl=vi
getString%28int%29]`[R.string.hello]
5.
vị trí tệp:
val string: String = `[getString][//developer.android.com/reference/android/content/Context?hl=vi
getString%28int%29]`[R.string.hello]
6 Bạn có thể tuỳ ý đặt tên tệp.
val string: String = `[getString][//developer.android.com/reference/android/content/Context?hl=vi
getString%28int%29]`[R.string.hello]
4 của phần tử
val string: String = `[getString][//developer.android.com/reference/android/content/Context?hl=vi
getString%28int%29]`[R.string.hello]
8 được dùng làm mã nhận dạng tài nguyên. loại dữ liệu tài nguyên được biên dịch: Con trỏ tài nguyên đến
val string: String = `[getString][//developer.android.com/reference/android/content/Context?hl=vi
getString%28int%29]`[R.string.hello]
9. mã tham chiếu tài nguyên: Trong Java:
String string = `[getString][//developer.android.com/reference/android/content/Context?hl=vi
getString%28int%29]`[R.string.hello];
0 Trong XML:
String string = `[getString][//developer.android.com/reference/android/content/Context?hl=vi
getString%28int%29]`[R.string.hello];
1 cú pháp: