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:
- Đầ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.
- Đầ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 đồ [flowcharts] cho thuật toán nhập vào độ C [Celsius] và chuyển sang độ F [Fahrenheit]. Biết rằng C/5 = [F-32]/9.
Phân tích: Nhập [Input] vào độ C; Xử lý [Process] là F = C * 1.8 + 32; Hiển thị [Output] độ F
Bài 4. 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 5. 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 6. 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
Để 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:
- Microsoft Visio: đây là phần mềm hỗ trợ vẽ kỹ thuật khá đa năng của Microsoft. Bạn có thể dùng phần mềm này để vẽ các dạng sơ đồ [bao gồm cả flowchart]. Nhưng lưu ý là phần mềm này chỉ hỗ trợ bạn vẽ thôi, không hỗ trợ “chạy” thử trên sơ đồ bạn nhé.
- Crocodile Clips ICT: đây là cũng là phần mềm hỗ trợ việc vẽ sơ đồ và nhiều cái khác nữa. Điểm hay của phần mềm này là cho phép bạn “chạy” thử từng bước trên sơ đồ. Nhờ đó mà bạn sẽ nắm được cách hoạt động của sơ đồ dễ dàng hơn. Do đó mình đề xuất sử dụng phần mềm này để xây dựng sơ đồ trong quá trình học.
Trang chủ / Tin học / Có bao nhiêu cách trình bày một thuật toán
Câu hỏi: Có bao nhiêu cách trình bày một thuật toán?
Trả lời:
Thuật toán có thể trình bày bằng 2 cách:
– Cách 1: Dùng phương pháp liệt kê nêu ra tuần tự các thao tác cần tiến hành.
– Cách 2: Dùng sơ đồ khối để thể hiện các thao tác tiến hành.
Có thể bạn quan tâm
Câu hỏi: Hành vi trái pháp luật có lỗi do người có năng lực trách …
Đua top nhận quà tháng 4/2022Đại sứ văn hoá đọc 2022
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
XEM GIẢI BÀI TẬP SGK TIN 10 - TẠI ĐÂY
Để biểu diễn thuật toán chúng ta có mấy cách : A.4 B.3 C.2 D.1