Hoàn thiện chương trình

Xét bài toán: Cho đa giác n đỉnh, đỉnh thứ i có toạ độ nguyên (x_i, y_i). với i = 1, 2, ..., n. Hãy tính và đưa ra độ dài cạnh lớn nhất của đa giác. Độ dài của đoạn thẳng với các điểm đầu, cuối lần lượt có toạ độ (u, v) và (p, q) được tính theo công thức $\sqrt{{(u - v)}^{2} + {(p - q)}^{2}}$ .

Dữ liệu: Nhập vào từ thiết bị vào chuẩn:

- Dòng thứ nhất chứa số nguyên đương i.

- Dòng thứ i trong n dòng sau chứa hai số nguyên x_i, và y_i ghi cách nhau một dấu cách. Các đỉnh của đa giác được liệt kê theo một chiều nào đó.

Kết quả: Đưa ra thiết bị ra chuẩn một số thực là độ dài lớn nhất tìm được với độ chính xác đến 2 chữ số sau dấu phẩy thập phân.

Chương trình sau thực hiện bài toán trên. Em hãy cho biết chương trình chưa hoàn thiện ở điểm nào và chỉ ra một cách hoàn thiện chương trình.

Xem lời giải

Câu hỏi trong đề: Giải SBT Tin 10 Bài 16. Kiểm thử và gỡ lỗi chương trình có đáp án !!

Bắt đầu thi

Quảng cáo

Trả lời:

Giải bởi Vietjack

Chương trình chưa xét độ dài cạnh nối điểm cuối dùng trong danh sách với điểm đầu tiên. Một trong số cách hoàn thiện chương trình là:

- Lưu lại toạ độ điểm đầu tiên.

- Sau khi kết thúc chu trình:

+ Tính độ dài cạnh nối điểm cuối với điểm đầu.

+ Cập nhật kết quả.

Tham khảo chương trình sau:

Hoàn thiện chương trình Xét bài toán: Cho đa giác n đỉnh, đỉnh thứ i có toạ độ (ảnh 2)

Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay

Sách thầy cô Vietjack biên soạn:

Xem thêm »

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Lỗi trong chương trình

Có mấy loại lỗi khi lập trình? Hệ thống hỗ trợ gì cho người lập trình trong việc tìm và khắc phục lỗi?

Xem đáp án

Lời giải

Khi người lập trình thường gặp ba loại lỗi:

- Lỗi cú pháp là lỗi câu lệnh viết không theo đúng quy định của ngôn ngữ lập trình.

- Lỗi ngoại lệ (Exceptions Error) còn gọi là lỗi Runtime, là lỗi xảy ra khi chương trình đang chạy, một lệnh nào đó không thể thực hiện được. Lỗi này sẽ được thông báo ngay trên màn hình.

- Lỗi ngữ nghĩa (còn gọi là lỗi logic) là lỗi mặc dù các câu lệnh viết đúng quy định của ngôn ngữ nhưng sai trong thao tác xử lí nào đó.

Hệ thống sẽ báo lỗi cú pháp và lỗi ngoại lệ. Để phát hiện lỗi ngữ nghĩa, người lập trình cần kiểm thử, hệ thống cung cấp công cụ Debug để người lập trình quan sát được kết quả trung gian trong quả trình chạy chương trình.

Câu 2

Kiểm thử

Kiểm thử là gì? Tại sao cần kiểm thử khi mà chương trình chạy đưa ra kết quả đúng với ví dụ đã cho?

Xem đáp án

Lời giải

Môi trường do ngôn ngữ lập trình cung cấp không phát hiện được lỗi ngữ nghĩa, do vậy người lập trình phải kiểm thử sau khi viết chương trình. Khi kiểm thử, cần xây dựng các bộ dữ liệu đầu vào để chạy thử nhằm phát hiện lỗi của chương trình. Một chương trình nếu có lỗi ngữ nghĩa thì có thể đưa ra kết quả đúng đối với một số bộ dữ liệu vào nhưng vẫn đưa ra kết quả sai đối với một số bộ dữ liệu khác. Việc kiểm thử cũng chỉ làm tăng tính đáng tin cậy của chương trình chứ không chứng minh được chương trình chạy đúng với mọi bộ dữ liệu vào. Tuy nhiên chất lượng của việc kiểm thử phụ thuộc vào việc đưa ra các bộ dữ liệu vào để kiểm thử và đem lại mức đáng tin cậy của chương trình.

Câu 3