Bài 6: Giải bài toán trên máy tính

Đề bài

Hãy nêu tiêu chuẩn lựa chọn thuật toán.

Lời giải chi tiết

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 hơn và máy tính thực hiện với thời gian nhanh hơn. 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.

Đề bài

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.

Lời giải chi tiết

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: