Trong toán học trước khi giải một bài toán việc đầu tiên chúng ta cần phải làm gì?

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

Xác định những gì?

Xác định giả thiết và kết luận.

Giả thiết, kết luận ở Toán học tương ứng như thế nào đối với Tin học?

Input, output

Bài hôm nay chúng ta sẽ đi tìm hiểu xem muốn giải bài toán trên máy tính cần phải làm gì?

Việc giải bài toán trên máy tính cũng tương tự như giải bài toán ngoài thực tế, nó phải được tiến hành qua một số bước xác định.

Cụ thể: Việc giải bài toán trên máy tính được tiến hành qua các bước sau:

Bước 1: Xác định bài toán; Bước 2: Lựa chọn hoặc thiết kế thuật toán; Bước 3: Viết chương trình; Bước 4: Hiệu chỉnh; Bước 5: Viết tài liệu.

1. Xác định bài toán

Xác định Input, output bài toán tìm giá trị lớn nhất của 2 số a, b bất kỳ.

Ví dụ: Xác định Input, output và mối quan hệ giữa chúng.

Input: 2 số a, b bất kỳ;Output: Max(a, b).

Câu hỏi: Sau khi đã xác định được giả thiết và kết luận

thì công việc tiếp theo là gì?

Đáp án: Tìm cách giải của bài toán.

2. Lựa chọn hoặc thiết kế thuật toán

b. Diễn tả thuật toán

Đây là bước quan trọng nhất để giải một bài toán. Khi lựa chọn thuật toán cần dựa vào tiêu chuẩn: Thời gian thực hiện nhanh, ít tốn bộ nhớ, ...

a. Lựa chọn thuật toán:

Có hai cách diễn tả thuật toán: 1. Liệt kê;

2. Sơ đồ khối.

Ví dụ: Ý tưởng của bài toán tìm max 2 số a,b: Ý tưởng 1: Ý tưởng 2:

Ban đầu max được gán bằng a. Sau đó so sánh max với b. Nếu b>max thì max là b, nếu không max là a.

So sánh a và b.

Nếu a>b thì max là a,

ngược lại max là b.

Phương pháp liệt kê Bước 1: Nhập a, b bất kỳ Bước 2: Nếu a>b thì max a, Kết thúc Bước 3: Nếu b>a thì max b, kết

3. Viết chương trình Lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ

lập trình cụ thể để diễn tả đúng thuật toán. Khi chọn ngôn ngữ lập trình nào thì phải tuân theo

các quy định ngữ pháp của ngôn ngữ đó.

Minh hoạ cụ thể viết chương trình giải bài toán trên bằng ngôn ngữ Pascal.

Ví dụ:

3. Viết chương trình Lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ

lập trình cụ thể để diễn tả đúng thuật toán. Khi chọn ngôn ngữ lập trình nào thì phải tuân theo

các quy định ngữ pháp của ngôn ngữ đó.

Minh hoạ cụ thể viết chương trình giải bài toán trên bằng ngôn ngữ Pascal.

Ví dụ:

4. Hiệu chỉnh

Lấy một số bộ test để thử Ví dụ:

Phát hiện sai sót và chỉnh sửa thông qua các test.

5.Viết tài liệu Mô tả chương trình và hướng dẫn sử dụng

Các bước trên có thể được lặp đi lặp lại nhiều lần cho đến

khi tin rằng chương trình đã làm việc đúng đắn và hiệu quả.