13.6. Cho sơ đồ thuật toán như minh hoạ ở Hình 13.1.a) Thuật toán giải quyết nhiệm vụ gì?b) Xác...

Câu hỏi:

13.6. Cho sơ đồ thuật toán như minh hoạ ở Hình 13.1.

Cho sơ đồ thuật toán như minh hoạ ở Hình 13.1.

a) Thuật toán giải quyết nhiệm vụ gì?

b) Xác định đầu vào, đầu ra của thuật toán.

c) Xác định hằng, biến, biểu thức trong thuật toán và kiểu dữ liệu của chúng.

Câu trả lời:
Người trả lời: GV. Đỗ Thị Vương
Cách làm:

Để giải câu hỏi trên, trước hết chúng ta cần phân tích sơ đồ thuật toán ở Hình 13.1. Bước tiếp theo là xác định nhiệm vụ mà thuật toán đang giải quyết, đầu vào và đầu ra của thuật toán, cũng như hằng số, biến và biểu thức trong thuật toán và kiểu dữ liệu của chúng.

Câu trả lời chi tiết:
a) Thuật toán giải quyết nhiệm vụ tính diện tích tam giác.
b) Đầu vào của thuật toán là cạnh đáy và chiều cao của tam giác, đầu ra là diện tích tam giác.
c) Trong thuật toán này, ta có hằng số 1/2, hai biến số kiểu số là cạnh đáy và chiều cao, và biểu thức để tính diện tích tam giác là 1/2 × cạnh đáy × chiều cao, với kiểu dữ liệu số.
Bình luận (5)

Như Quỳnh Anh Nguyễn

f) Thuật toán được thực hiện theo cách lặp lại việc so sánh và đổi chỗ phần tử cho đến khi không còn phần tử nào cần đổi chỗ nữa, tức là dãy số đã được sắp xếp đúng.

Trả lời.

Diệp Dương

e) Bước đầu tiên của thuật toán là so sánh các phần tử liền kề trong dãy số và đổi chỗ nếu chúng không đứng theo thứ tự mong muốn.

Trả lời.

Bảo Ngọc

d) Thuật toán sử dụng kỹ thuật sắp xếp burble sort để thực hiện việc sắp xếp dãy số.

Trả lời.

Bạch Băng Châu Đỗ

c) Hằng trong thuật toán có thể là các giá trị cố định như 0, 1, 2. Biến có thể là các giá trị thay đổi như index của phần tử cần so sánh trong dãy số. Biểu thức có thể là các phép toán so sánh hoặc gán giá trị cho biến. Kiểu dữ liệu của các hằng, biến, biểu thức có thể là số nguyên, số thực.

Trả lời.

Phúc Minh

b) Đầu vào của thuật toán là một dãy số chưa được sắp xếp, đầu ra là dãy số đã được sắp xếp theo thứ tự tăng dần.

Trả lời.
Nhấn vào đây để đánh giá
Thông tin người gửi
0.16795 sec| 2190.383 kb