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

PHÒNG GD & ĐT QUẾ VÕ
TRƯỜNG THCS CHI LĂNG
lớp 8B
Nhiệt liệt chào mừng quý thầy cô Về dự tiết học
Chi Lăng, ngày 16 tháng 11 năm 2013
gv: Nguyễn khắc định
* TRƯỜNG THCS CHI LĂNG - H.QUẾ VÕ - T.BẮC NINH
1. Hãy phát biểu thuật toán là gì?
2. Quá trình giải bài toán trên máy gồm bao nhiêu bước?
Thuật toán: là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.

2. Quá trình giải bài toán trên máy gồm 3 bước:
1. Xác định bài toán.
2. Mô tả thuật toán.
3. Viết chương trình.
Bài toán và xác định bài toán
Quá trình giải bài toán trên máy tính
Thuật toán và mô tả thuật toán
(TT)
Một số ví dụ về thuật toán
Tiết22 - Bài 5:
ftrill
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
(TT)
Z
Y
X
c. Ví dụ 4: Đổi giá trị của hai biến x và y
L�m th? n�o d? d?i c?c nu?c (X) v� c?c ru?u (Y) n�y cho nhau nh?? Cỏc b?n l?p 8B oi giỳp mỡnh v?i?
nước
Bước 1: Đổ nước ở cốc X sang cốc Z
X
Z
Y
nước
rượu
X
Z
Y
Bước 2: Đổ rượu ở cốc Y sang cốc X
nước
X
Z
Y
Bước 3: Đổ nước ở cốc Z sang cốc Y
rượu
Y
X
Y
X
Trước khi đổi
Sau khi đổi
1. Xác định bài toán
INPUT
OUTPUT
Hai biến x và y có giá trị tương ứng là a và b
Hai biến x và y có giá trị tương ứng là b và a
c. Ví dụ 4: Đổi giá trị của hai biến x và y
Z
x
y
Bước 1: z  x {Sau bước này giá trị của z bằng a}
Bước 2: x  y {Sau bước này giá trị của x bằng b}

a
b
Bước 3: y  z {Sau bước này giá trị của y bằng a}
2. Mô tả thuật toán
INPUT
OUTPUT
Hai số thực a và b
Kết quả so sánh
2. Mô tả thuật toán
Bước1 : Nếu a > b, kết quả là “a lớn hơn b”;
Bước 2 : Nếu a < b, kết quả là “a nhỏ hơn b”; ngược lại là “a bằng b”;
Bước 3 : Kết thúc thuật toán;
1. Xác định bài toán
d. Ví dụ 5: Cho hai số thực a và b. Hãy cho biết kết quả so sánh hai số đó dưới dạng
“a lớn hơn b”, “a nhỏ hơn b”, “a bằng b”,
Ta thấy, sau bước 1 ta được kết quả
Nhưng trong bước hai, khi kiểm tra a? a lớn hơn b
? a = b
Bước1 : Nếu a > b, kết quả là “a lớn hơn b”;
Bước 2 : Nếu a < b, kết quả là “a nhỏ hơn b”; ngược lại là “a bằng b”;
? V?y: sau 2 bu?c thỡ ta nh?n du?c 2 k?t qu? khỏc nhau ? trờn,
Nhu v?y thu?t toỏn b? sai ? dõu nh??
Thử lại với a=7 và b=4
Thuật toán so sánh 2 số thực
Bước1 : Nếu a > b, kết quả là “a lớn hơn b” và chuyển đến bước 3 (kết thúc thuật toán);
A, tỡm ra r?i ta c?n cú di?u ki?n k?t thỳc thu?t toỏn, b?n l?p mỡnh oi! L�m ti?p giỳp mỡnh nhộ!
Bước 2 : Nếu a < b, kết quả là “a nhỏ hơn b”; ngược lại là “a bằng b”;
Bước 3 : Kết thúc thuật toán;
Chúng ta thử đi so sánh 1 nhóm các bạn lớp mình
rồi tìm ra 1 bạn lớn nhất trong nhóm đó xem nhé!
Với 2 số ta có thể dễ dàng so sánh và cho ra kết quả, vậy với nhiều số thì việc so sánh và tìm ra số lớn sẽ như nào đây?
e. Ví dụ 6: Tìm số lớn nhất trong dãy số A các số a1, a2, …,an
2
1
4
5
3
N=5: là số phần tử của
Dãy A.
i: là biến đếm (vị trí so
Sánh trong dãy A)
Bước1 : MAX ← a1; i ← 1;
Bước 2 : i ← i + 1;
Bước 3 : Nếu i > n, thì chuyển đến bước 5;
Bước 4 : Nếu ai > MAX, MAX ← ai, Quay lại bước 2;
Bước 5 : Kết thúc thuật toán;
INPUT
OUTPUT
Dãy số A các số a1, a2, …,an (n≥1)
Giá trị MAX = max{a1, a2, …,an}
i>n
Dừng lại
Kết quả:
Max=5
a1
a2
a3
a4
a5
GIẢI TOÁN
TRÊN MÁY TÍNH
OUTPUT
INTPUT
BƯỚC1
BƯỚC i
(i HỮU HẠN)
KẾT QUẢ
XÁC ĐỊNH
BÀI TOÁN
MÔ TẢ
THUẬT TOÁN
LẬP CHƯƠNG
TRÌNH
Bài 3
Mô tả thuật toán tìm giá trị nhỏ nhất trong dãy n số a1,a2,…,an
Bước 4 : Nếu ai < MIN, MIN ← ai, Quay lại bước 2;
CẢM ƠN CÁC THẦY CÔ GIÁO
Kết thúc
chúc các em học tốt