1 .

- Thuật toán là 1 dãy hữu hạn các thao tác được sắp xếp theo 1 trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm.

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

- Sử dụng cách liệt kê: nêu ra tuần tự các thao tác cần tiến hành.

- Sử dụng sơ đồ khối để mô tả thuật toán.

- Sơ đồ khối thuật toán là một biểu đồ đồ họa sử dụng các hình dạng hình học như hình chữ nhật, hình tròn, hình bầu dục, và các mũi tên để biểu diễn các bước cụ thể trong một thuật toán hoặc quy trình logic.

2.

a) Thuật nhân đôi một số a

Đầu vào: số a

Đầu ra: giá trị 2 x a

b) Thuật tìm số lớn hơn trong hai số a,b

Đầu vào: hai số a,b

Đầu ra: số lớn hơn

c) Thuật toán hoán đổi vị trí chỗ ngồi cho hai bạn trong lớp

Đầu vào: vị trí chỗ ngồi của hai bạn a,b trong lớp

Đầu ra: vị trí chỗ ngồi mới của hai bạn a,b sau khi hoán đổi

d) Thuật toán tìm một cuốn sách có trên giá sách hay không?

Đầu vào: tên cuốn sách cần tìm, giá sách

Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách

câu 1:

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.có 2 cách mô tả thuật toán.Sơ đồ khối là một bản vẽ minh họa của một hệ thống có các bộ phận hoặc thành phần chính được biểu diễn bằng các khối.

a) Thuật nhân đôi một số a

Đầu vào: số a

Đầu ra: giá trị 2 x a

b) Thuật tìm số lớn hơn trong hai số a,b

Đầu vào: hai số a,b

Đầu ra: số lớn hơn

c) Thuật toán hoán đổi vị trí chỗ ngồi cho hai bạn trong lớp

Đầu vào: vị trí chỗ ngồi của hai bạn a,b trong lớp

Đầu ra: vị trí chỗ ngồi mới của hai bạn a,b sau khi hoán đổi

d) Thuật toán tìm một cuốn sách có trên giá sách hay không?

Đầu vào: tên cuốn sách cần tìm, giá sách

Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách