Câu 1 trang 51 SGK Tin học 10
Hãy nêu tiêu chuẩn lựa chọn thuật toán.
Trả lời:
Tiêu chuẩn lựa chọn thuật toán
Một bài toán có thể được biểu diễn bởi nhiều thuật toán, việc chọn lựa thuật toán thích hợp sẽ giúp cho quá trình viết chương trình đơn gián hom và máy tính thực hiện với thời gian nhanh hơri. Vì vậy, có ba tiêu chuẩn cơ bản lựa chọn thuật toán đó là:
- Thuật toán có độ phức tạp thời gian nhỏ nhất (thực hiện chương trình trong thời gian ngắn nhất);
- Số lượng ô nhớ sử dụng ít nhất;
- Viết chương trình cho thuật toán dễ hiểu, đơn giản nhất.
Câu 2 trang 51 SGK Tin học 10
Hãy nêu nội dung và mục đích của bước hiệu chỉnh khi giải bài toán trên máy tính.
Trả lời:
Nội dung và mục đích của bước hiệu chỉnh khi giải bài toán trên máy tính
- Chạy thử chương trình với các bộ test tiêu biểu phụ thuộc vào đặc thù của bài toán để phát hiện các lỗi cú pháp, lỗi cấu trúc...
- Nếu phát hiện chương trình sai, sửa chương trình rồi chạy thử lại, quá trình tiếp tục cho đến khi không phát hiện lỗi nào nữa.
Khi chương trình hoàn thành, vẫn có thể có nhiều lỗi chính tả, lỗi sai cú pháp ngôn ngữ lập trình, lỗi mô tả thuật giải... Nhờ có bước hiệu chỉnh ta có thể sưa lại chương trình đúng với yêu cầu của bài toán.
Câu 3 trang 51 SGK Tin học 10
Hãy viết thuật toán giải phương trình bậc nhất: ax + b = 0 và đề xuất các test tiêu biểu.
Trả lời:
Thuật toán giải phương trình ax + b = 0
- Bằng liệt kê tuần tự
Bước 1: Nhập hai số thực a, b
Bước 2. Nếu a = 0
Bước 2.1. Nếu b ≠0 thì thông báo phương trình vô định, rồi kết thúc;
Bước 2.2. Nếu b = 0 thì gán x
Bước 3: x
Bước 4. Đưa ra nghiệm X, rồi kết thúc.
- Sơ đồ khối:
Đề xuất các test tiêu chuẩn
Để xét tất cả các trường hợp có thể xảy ra, ta sử dụng ba bộ test như sau:
i) a = 0, b = 1 (kiểm tra trường hợp phương trình vô định);
ii) a = 0,b = 0 (kiểm tra trường hợp nghiệm x=0);
iii) a = 3, b = 6 (kiểm tra trường hợp nghiêm , y = -b/a)
Giaibaitap.me
