Bài 5. Từ bài toán đến chương trình

Kiểm tra bài cũ
Câu hỏi:
1) Hãy nêu khái niệm bài toán? (4đ)
2) Để giải quyết được một bài toán cụ thể ta phải làm gì? (6đ)
Đáp án:
1) Bài toán là một công việc hay một nhiệm vụ cần giải quyết
2) Để giải quyết được một bài toán cụ thể, người ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trước và kết quả thu được.
2. Quá trình giải bài toán trên máy tính:
- Ví dụ Bài toán điều khiển rô-bốt nhặt rác:
1. Tiến 2 bước;
2. Quay trái, tiến 1 bước;
3. Nhặt rác;
4. Quay phải, tiến 3 bước;
5. Quay trái, tiến 2 bước;
6. Bỏ rác vào thùng;
1. Bài toán và xác định bài toán:
Thuật toán là gì?
Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán.
2. Quá trình giải bài toán trên máy tính:
Bài toán: tính tổng hai số nguyên a và b được nhập từ bàn phím.
Mô tả thuật toán
Tên chương trình Tính tổng;
Bắt đầu
Nhập số a;
Nhập số b;
Tính a+b, ghi kết quả ra màn hình ;
Kết thúc.
Program Tinh_Tong;
Begin
End.
Writeln(`nhap so a`); readln(a);
Writeln(`nhap so b`); readln(b);
Writeln(`Tổng a và b`, a+b );
Var a,b : integer;
Chương trình (pascal)

Tuy nhiên, việc mô tả thuật toán chưa đủ để máy tính có thể giải quyết được bài toán.
Do đó, cần phải diễn đạt thuật toán dưới dạng ngôn ngữ lập trình cụ thể nào đó để máy
tính có thể hiểu và thực hiện được!

Nói cách khác, thuật toán là các bước để giải một bài toán, còn chương trình chỉ là thực
hiện của thuật toán trong một ngôn ngữ lập trình cụ thể.
Chú ý: Một bài toán có thể được giải bằng nhiều thuật toán khác nhau.
Quá trình giải bài toán trên máy tính gồm mấy bước?
? Viết chương trình
? Xác định bài toán
? Mô tả thuật toán
- Quá trình giải bài toán trên máy tính gồm 3 bước:
? Xác định thông tin đã cho (Input),
thông tin cần tìm (Output).
? Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện.
? Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình.
? Xác định bài toán:
? Mô tả thuật toán:
? Viết chương trình:
CỦNG CỐ BÀI
Xác định bài toán
Mô tả thuật toán
Viết chương trình
Quá trình giải toán trên máy tính bao gồm các bước:
Thuật toán là gì?
Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán.
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
Đ
Đ
Đ
S

30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
S
S
S
Đ
- Xem trước phần 3: Thuật toán và mô tả thuật toán.
- Tìm thêm một số bài toán và xác định bài toán của những bài toán đó.
- Về nhà học bài. Làm bài tập 1 Sgk trang 45.