Sơ đồ khối của thuật toán là gì

1. Thuật toán

Thuật toán là một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi thực hiện những chỉ dẫn này người ta giải quyết được vấn đề hoặc nhiệm vụ đã cho.

Ví dụ: Hướng dẫn gấp hình trò chơi Đông - Tây - Nam- Bắc là một thuật toán.

+ Đầu vào: Tờ giấy hình vuông.

+ Đầu ra: Hình gấp của trò chơi Đông - Tây - Nam- Bắc.

2. Mô tả thuật toán

Có hai cách để mô tả thuật toán:

- Cách 1: Liệt kê các bước bằng ngôn ngữ tự nhiên.

Ví dụ: Các bước gấp hình trò chơi Đông - Tây - Nam- Bắc.

- Cách 2: Sử dụng sơ đồ khối.

+ Sơ đồ khối của thuật toán là một sơ đồ gồm các hình mô tả các bước và đường có mũi tên để chỉ hướng thực hiện.

+ Quy ước:

Sơ đồ khối của thuật toán là gì
Loigiaihay.com

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:

Sơ đồ khối của thuật toán là gì

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.

Sơ đồ khối của thuật toán là gì

  • Đầu vào: hai số nguyên a và b.
  • Đầu ra: nghiệm của phương trình.

Sơ đồ khối của thuật toán là gì

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

Sơ đồ khối của thuật toán là gì

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.

Sơ đồ khối của thuật toán là gì

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

Sơ đồ khối của thuật toán là gì

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

Sơ đồ khối của thuật toán là gì

Để 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.

  • Sơ đồ khối của thuật toán là gì
    Tải app VietJack. Xem lời giải nhanh hơn!

Câu 15.6 trang 56 SBT Tin học lớp 6: Sơ đồ khối là gì?

Quảng cáo

A. Một sơ đồ gồm các hình khối, đường có mũi tên chỉ hướng thực hiện theo từng bước của thuật toán

B. Một ngôn ngữ lập trình

C. Cách mô tả thuật toán bằng ngôn ngữ tự nhiên

D. Một biểu đồ hình cột

Trả lời

Phần Kiến thức mới dòng 3,4,5 trang 71 sgk Tin học 6

Đáp án A

Quảng cáo

Xem thêm các bài giải sách bài tập Tin học lớp 6 sách Kết nối tri thức với cuộc sống hay, chi tiết khác:

Giới thiệu kênh Youtube VietJack

  • Sơ đồ khối của thuật toán là gì
    Hỏi bài tập trên ứng dụng, thầy cô VietJack trả lời miễn phí!

  • Hơn 20.000 câu trắc nghiệm Toán,Văn, Anh lớp 6 có đáp án

Sơ đồ khối của thuật toán là gì

Sơ đồ khối của thuật toán là gì

Sơ đồ khối của thuật toán là gì

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Sơ đồ khối của thuật toán là gì

Sơ đồ khối của thuật toán là gì

Nhóm học tập facebook miễn phí cho teen 2k10: fb.com/groups/hoctap2k10/

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Loạt bài Soạn, Giải sách bài tập Tin học lớp 6 hay, chi tiết - Kết nối tri thức của chúng tôi được biên soạn bám sát Sách bài tập Tin học 6 bộ sách Kết nối tri thức với cuộc sống (NXB Giáo dục).

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.