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

Giáo viên thực hiện: Lê Minh Sáng
Bài 5. Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và xác định bài toán
Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.
Ta cần xác định rõ các điều kiện cho trước và kết quả cần thu được để giải quyết bài toán.
Bài 5. Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và xác định bài toán
2. Quá trình giải bài toán trên máy tính
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 gọi là thuật toán.
- Con người diễn đạt thuật toán thành những chương trình được viết trong một ngôn ngữ lập trình. Máy tính sẽ chạy chương trình và cho lời giải của bài toán.
Bài 5. Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và xác định bài toán
2. Quá trình giải bài toán trên máy tính
Quá trình giải bài toán trên máy tính gồm các bước:
+ Xác định bài toán.
+ Mô tả thuật toán.
+Viết chương trình.
1. Bài toán và xác định bài toán
Ví dụ: Tính diện tích hình tam giác khi biết độ dài của một cạnh và đường cao tương ứng của cạnh đó.

Tam giác ABC, BC = a, AH = h
Diện tích tam giác ABC
1. Bài toán và xác định bài toán
Tìm đường đi tránh các điểm nghẽn giao thông
Bến xe
1. Bài toán và xác định bài toán
Tìm đường đi tránh các điểm nghẽn giao thông
Bến xe
1. Bài toán và xác định bài toán
Bài toán nấu 1 món ăn
Chế biến
Tìm đường đi tránh các điểm nghẽn giao thông
Bến xe
2. Quá trình giải bài toán trên máy tính
2. Quá trình giải bài toán trên máy tính
Tìm đường đi tránh các điểm nghẽn giao thông
Bến xe
RÁC
RÁC
RÁC
Dãy 1
Gồm 4 bước
Dãy 2
Gồm 6 bước
Dãy n
Gồm m bước
Ta gọi dãy hữu hạn các bước (thao tác) này là các thuật toán
Bài toán
Thuật toán
Xác định điều kiện cho trước
và kết quả cần thu được
Nhập năm sinh để
máy tính sẽ tính
số tuổi của bạn
Nhập năm sinh để
máy tính sẽ tính
số tuổi của bạn
Xác định bài toán
Mô tả thuật toán
Viết chương trình
Hãy xác định các điều kiện cho trước và kết quả thu được trong bài toán sau đây:
Cho 3 số dương a, b, c. Xác định xem 3 số dương đó có thể là độ dài ba cạnh của một tam giác hay không.
- Điều kiện cho trước:
3 số dương a, b, c
- Kết quả cần thu được:
3 số dương đó có thể tạo thành ba cạnh của một tam giác hay không.


Cho trước một số nguyên dương a. Hãy mô tả thuật toán để máy tính có thể xác định được số đó là số chẵn hay số lẻ.
Thuật toán:
Bước 1: Gọi k là kết quả phép chia lấy dư của a cho 2
k := a mod 2;
Bước 2:
+Nếu k = 0 thì a là số chẵn.
+Nếu k<> 0 thì a là số lẻ.
Bài toán
Tìm nghiệm của phương trình: 2x+3 =0
Tính tổng các số tự nhiên từ 1 đến 100
Tính quãng đường xe đi trong 5 giờ với vận tốc trung bình 50 km/giờ
Lập sơ đồ lớp.
Chế biến một món ăn
………
Viết thuật toán xác định 3 số a, b, c có thể là 3 góc (trong) của một tam giác hay không?
Thuật toán:
Bước 1: Ta gọi t là tổng của 3 số tự nhiên đó
t:=a+b+c;
Bước 2: Nếu t=180 thì a, b, c có thể là 3 góc của một tam giác.
Nếu t<>180 thì a, b, c không thể là 3 góc của một tam giác.
Ví dụ về viết thuật toán
Xem lại các phần đã học:
Bài toán, mô thuật toán, quá trình giải bài toán trên máy tính.
Xem trước phần mới: Phần 3, phần 4.