chia sẻ

Phương pháp biểu diễn thuật toán bằng sơ đồ khối

Lưu đồ hay sơ đồ khối là một công cụ trực quan để diễn đạt các thuật toán. Biểu diễn thuật toán bằng lưu đồ sẽ giúp người đọc theo dõi được sự phân cấp các trường hợp và quá trình xử lý của thuật toán. Phương pháp lưu đồ thường được dùng trong những thuật toán có tính rắc rối, khó theo dõi được quá trình xử lý.
Ðể biểu diễn thuật toán theo sơ đồ khối, ta phải phân biệt hai loại thao tác. Một thao tác là thao tác chọn lựa dựa theo một điều kiện nào đó. Chẳng hạn : thao tác “nếu a = b thì thực hiện thao tác B2, ngược lại thực hiện B4″ là thao tác chọn lựa. Các thao tác còn lại không thuộc loại chọn lựa được xếp vào loại hành động. Chẳng hạn, “Chọn một hộp bất kỳ và để lên dĩa cân còn trống.” là một thao tác thuộc loại hành động.
Sơ đồ khối
Description: http://i693.photobucket.com/albums/vv298/duchuynh_130286/PASCAL/sodokhoi.jpg
Trở lại với bài 1. Chúng ta xét yêu cầu đề bài: xác định số n là lẻ hay chẵn Ta có sơ đồ khối như sau
Cách 1
Description: http://i693.photobucket.com/albums/vv298/duchuynh_130286/PASCAL/c1.jpg
Cách 2
Description: http://i693.photobucket.com/albums/vv298/duchuynh_130286/PASCAL/c2.jpg
Bài tập
Vẽ sơ đồ khối để tính tổng từ 1 đến n


Không có nhận xét nào:

Đăng nhận xét

 
Ky nang ban hang ky-nang-ban-hang
10 10 1125 (c) by
Google kiến thức về bảo hiểm