Bài toán đặt vấn đề
Ví dụ 1:
Cho dãy A gồm N số nguyên dương. Cần biết trong dãy có hay không có số chẵn. Nếu có hãy cho biết số chẵn lớn nhất trong dãy.
N =7 và dãy A gồm: 5, 6, 3, 8, 2, 6, 9
? Số chẵn lớn nhất = 8
Ví dụ 2:
N =7 và dãy A gồm: 5, 3, 7, 1, 7, 9, 3
? Không có số chẵn
Ví dụ 3:
N = 1000
Dãy A gồm các giá trị trong tệp baitap.inp
Em hãy chỉ ra những ưu điểm của việc giải bài toán bằng máy tính so với cách giải toán thông thường?
Bài 6. Giải bài toán trên máy tính
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 và mối quan hệ giữa chúng.

INPUT: Số nguyên dương N và dãy A gồm N số nguyên dương a1, a2, ..., an

- OUTPUT: Số chẵn lớn nhất của dãy A hoặc thông báo `Không có số chẵn`
Ví dụ:
Cho dãy A gồm N số nguyên dương. Cần biết trong dãy có hay không có số chẵn. Nếu có hãy cho biết số chẵn lớn nhất trong dãy.
2. Lựa chọn hoặc thiết kế thuật toán
a) Lựa chọn thuật toán:
Là bước quan trọng nhất để giải 1 bài toán
Mỗi bài toán có thể có nhiều thuật giải khác nhau.
Tiêu chí lựa chọn: thời gian thực hiện nhanh, tốn ít bộ nhớ, chương trình ít phức tạp, ...

b) Diễn tả thuật toán:
- Dùng liệt kê hoặc sơ đồ khối
Em hãy nêu ý tưởng và biểu diễn thuật toán giải bài toán đã cho ở ví dụ trên?
Cách 1
Cách 2
Tb: Dãy A không có
số chẵn, rồi kết thúc
Cách 3
3. Viết chương trình
? Lựa chọn cách tổ chức dữ liệu.
? Sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán.
Là tổng hợp giữa việc:
4. Hiệu chỉnh
Thử chương trình bằng cách thực hiện nó với một số bộ INPUT tiêu biểu (TEST) để kiểm tra kết quả, nếu có sai sót thì hiệu chỉnh lại.
Test 1:
N =7 và dãy A gồm: 5, 6, 3, 8, 2, 6, 9
? Số chẵn lớn nhất = 8
Test 2:
N =7 và dãy A gồm: 5, 3, 7, 1, 7, 9, 3
? Không có số chẵn
Test 3:
N =7 và dãy A gồm: 9, 7, 6, 6, 5, 4, 2
? Số chẵn lớn nhất là 6
5. Viết tài liệu

Mô tả chi tiết về bài toán, thuật toán, chương trình và kết quả thử nghiệm, hướng dẫn cách sử dụng. Từ tài liệu này, người sử dụng đề xuất các khả năng hoàn thiện thêm.
Bước 2: Lựa chọn hoặc thiết kế thuật toán.
Bước 1: Xác định bài 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.
Các bước giải bài toán trên máy tính
CáC Bước trên có thể lặp lại nhiều lần
Cho tới khi ta tin rằng chương trình đã làm việc đúng đắn và hiệu quả