Bài 4: Bài toán và thuật toán

Đề bài

Hãy phát biểu một bài toán và chỉ rõ Input và Output của bài toán đó.

Lời giải chi tiết

Ví dụ bài toán tính diện tích tam giác.

Phát biểu bài toán: Cho ba cạnh của tam giác ABC là: x, y, z. Hãy tính diện tích tam giác ABC.

- Input: Ba cạnh tam giác x, y, z.

- Output: Diện tích tam giác.

Đề bài

Hãy chỉ ra tính dừng của thuật toán tìm kiếm tuần tự.

Lời giải chi tiết

- Thuật toán tìm kiếm tuần tự:

Bước 1. Nhập N, các số hạng a,...a₂,...a_N và khoá k

Bước 2. i

Bước 3. Nếu a_i= k thì thông báo chỉ số i, rồi kết thúc;

Bước 4. i

Bước 5. Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị nào bằng k, rồi kết thúc;

Bước 6. Quay lại bước 3.

Đề bài

Mô tả thuật toán tìm nghiệm của phương trình bậc hai tổng quát bằng cách liệt kê hoặc bằng sơ đồ khối.

Lời giải chi tiết

• Xác định bài toán:

- Input: Các số thực a, h, c (a≠0).

- Output: Các số thực X thoả mãn ax² + bx + c = 0.

• Ý tưởng:

- Tính d = b² - 4ac.

- Lần lượt xét ba trường hợp cho giá trị d:

+ nếu d < 0 thì kết luận phương trình vô nghiệm ;

+ nếu d = 0 thì kết luận phương trình có một nghiệm x =-b/2a;

Đề bài

Cho N và dãy số a₁,  a2, ..., a_N hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0.

Lời giải chi tiết

• Xác định bài toán

- Input: Dãy A gồm N số nguyên a₁, a₂, ..., a_N ;

- Output: Số số hạng trong dãy A có giá trị bằng 0.