Bai 5. Tu bai giang den chuong trinh

17/10/13Design: Nguyễn Viết Diệu
1
NGUYEN VIET XUAN SCHOOL
GVGD: Nguyễn Viết Diệu
PHÒNG GD –ĐT KRÔNG BÔNG
17/10/13Design: Nguyễn Viết Diệu 2
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
Open Turbo Pascal
Câu 1: Nêu khái niệm viết chương trình là
gì ?
17/10/13Design: Nguyễn Viết Diệu 3
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ìnhMô 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,..)
17/10/13Design: Nguyễn Viết Diệu 4
•
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
17/10/13Design: Nguyễn Viết Diệu 5
Readln(a,b,c,d); P1 P2 P
a b c d a*b P1-c P2/d
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);
17/10/13Design: Nguyễn Viết Diệu 6
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
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.
* Xác định các điều kiện cho trước.

* Kết quả thu được
* Kết quả thu được
Xác định bài toán
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
17/10/13Design: Nguyễn Viết Diệu 7
•
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

17/10/13Design: Nguyễn Viết Diệu 8
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
Điều kiện cho trước
Kết quả cần thu được
Kết quả cần thu được
Một cạnh và đường cao
tương ứng
Một cạnh và đường cao
tương ứng
Diện tích hình tam giác
Diện tích hình tam giác
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

17/10/13Design: Nguyễn Viết Diệu 9
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
Điều kiện cho trước
Kết quả cần thu đượ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
•
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.
Đườ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
17/10/13Design: Nguyễn Viết Diệu 10
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.
* 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ật toáǹ?
* Thuật toán: Là dãy hữu hạn các thao tác cần thực hiện
* 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


17/10/13Design: Nguyễn Viết Diệu 11
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài toán + Thuật toán = Chương trình
17/10/13Design: Nguyễn Viết Diệu 12
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
- Xác định bài toán
- Mô tả thuật toán
- Mô tả thuật toán
- Viết chương trình
- 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)
•
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
•
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
•
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
17/10/13Design: Nguyễn Viết Diệu 13
- 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

