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

Câu 2: Viết chương trình in ra màn hình chu vi và diện tích hình vuông.
Công thức tính chu vi và diện tích hình vuông ?
S = a x a;
P = a x 4
KIỂM TRA
Open Turbo Pascal
Câu 1: Nêu khái niệm viết chương trình là gì ?
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
* BÀI TOÁN VÀ CHƯƠNG TRÌNH
Bài toán 1: Tính tổng hai số nguyên a và b được nhập vào từ bàn phím.
Lập trình
Mô tả
Var a,b,.. : kiểu dữ liệu
Readln(a,b,c..)
Tên biến:=Biểu thức
Writeln(“Xâu kí tự”,a,b,c,..)
Bài toán 2:
Tính giá trị của biểu thức P=(a*b-c)/d với a, b, c, d là các số thực tùy ý.
Tính biểu thức;
Bắt đầu
- Nhập giá trị cho a, b, c, d;
- Tính tích a*b nhớ kết quả vào P1;
- Tính hiệu P1 – c và nhớ kết quả vào P2;
- Tính thương P2/d và nhớ kết quả vào P
- In giá trị của P ra màn hình;
Kết thúc.
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Mô tả
Lập trình
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
a:=4
b:=5
c:=3
d:=2
4
5
3
2
20
17
8.50
2
3
5
4
6
1
0.25
1
4
3
0
4
1
Error
a:=2
b:=3
c:=5
d:=4
a:=1
b:=4
c:=3
d:=0
CHẠY BẰNG TAY
Write(‘Vay P=‘,P:8:2);
Bài toán là gì?
Là công việc hay một nhiệm vụ cần phải giải quyết
Để giải quyết được một bài toán cụ thể, ta cần phải xác định rõ điều gì̀?
* Xác định các điều kiện cho trước.
* Kết quả thu được
Xác định bài toán
1. Bài toán và xác định bài toán :
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài toán là một công việc hay một nhiệm vụ cần giải quyết.
Muốn giải một bài toán trước hết phải xác định các điều kiện cho trước và kết quả cần thu được.
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

Ví dụ 1: Xét bài toán “Tính diện tích hình tam giác”.
Điều kiện cho trước
Kết quả cần thu được
Một cạnh và đường cao tương ứng
Diện tích hình tam giác
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Ví dụ 2: Xét bài toán “Tìm đường đi tránh các điểm nghẽn giao thông”.
Điều kiện cho trước
Kết quả cần thu được
Vị trí điểm nghẽn giao thông.
Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới
Đường đi từ vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông.
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Thế nào là giải bài toán trên máy tính?
* Là việc đưa cho máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện được, để từ các điều kiện cho trước ta nhận được kết quả cần tìm.
Em hiểu như thế nào là thuận toáǹ?
* Thuật toán: Là dãy hữu hạn các thao tác cần thực hiện
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
2. Quá trình giải bài toán trên máy tính


TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài toán + Thuật toán = Chương trình
Quá trình giải bài toán trên máy tính như thế nào?
- Xác định bài toán
- Mô tả thuật toán
- Viết chương trình
Xác định thông tin đã cho (INPUT).
Tìm được thông tin cần tìm (OUTPUT)
Tìm cách giải bài toán
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
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
- Bước 1: Xác định bài toán
+ Xác định thông tin đã cho (INPUT).
+ Tìm được thông tin cần tìm (OUTPUT)
- Bước 2: Mô tả thuật toán
+ Tìm cách giải bài toán
+ Diễn tả bằng các lệnh cần phải thực hiện
- Bước 3. Viết chương trình
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


TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
* Quá trình giải bài toán trên máy tính gồm

Xét bài toáṇ 4 : Giải phương trình bậc nhất dạng tổng quát ax + b = 0
Bước 1. Xác định bài toán
INPUT
OUTPUT
Các hệ số a và b
Nghiệm của phương trình bậc nhất
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bước 2. Mô tả thuật toán!
VỀ NHÀ HỌC THUỘC
khái niệm bài toán là gì?
Muốn giải một bài toán phải xác định được cái gì?
Thế nào là giải bài toán trên máy tính? thuận toán là gì?
Quá trình giải bài toán trên máy tính qua mấy bước?


TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
THE END
Chúc các thầy cô giáo mạnh khoẻ
Chúc các em học tốt