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.
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ố.
Câu hỏi liên quan:
- 13.1. Biểu thức tính chỉ số BMI của cơ thể là Biểu thức này trả lại giá trị thuộc kiểu dữ liệu...
- 13.2. Hãy xác định kiểu dữ liệu kết quả của mỗi phép toán sau:a)b)c)d)
- 13.3. Giả sử Cân nặng và Chiều cao là hai biến lưu cân nặng (kg) và chiều cao (m) của một người. Em...
- 13.4. Bạn Khoa muốn tạo chương trình tính quãng đường đi của một phương tiện dựa trên vận tốc và...
- 13.5. Thực hành: Em hãy tạo chương trình Scratch tính quãng đường đi của một phương tiện dựa trên...
- 13.7. Hãy chọn khối lệnh đúng thực hiện thuật toán trong Hình 13.1.A.B.C.D.
- 13.8. Các biến được sử dụng trong Câu 13.6 là gì? Các biến này lưu trữ giá trị nào? Hãy cho các...
- 13.9. Biến Điểm được sử dụng trong một trò chơi. Khối lệnh sau đây thực hiện trò chơi:Khi chơi,...
- 13.10. Cho sơ đồ khối thuật toán tính tiền phạt đối với hàng hoá quá hạn như Hình 13.2.a) Xác định...
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.
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.
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ố.
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.
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.