T
i ưu
hó
a
vò
ng l
p
logic
Nguyên lý và phương pháp lp trình
1
T
i ưu
hó
a
vò
ng l
p
logic
TS. Nguyn Tun ðăng
N"i dung
• Các bi&n ñ(i vòng lp
– Chuy)n các phát bi)u ra kh+i vòng lp
– Gi-m các ki)m tra ñi/u ki0n
+ Các ph1n t2 c1m canh
–
Lo5
i
b+ vò
ng l
p
2
–
Lo5
i
b+ vò
ng l
p
– K&t h7p các vòng lp
N"i dung
• Các bi&n ñ(i logic
–S2 d9ng các bi)u th:c tương ñương
– Ngưng ki)m tra ñi/u ki0n khi ñã bi&t k&t qu-
– Th: t= ki)m tra các ñi/u ki0n
3
– Tính toán trư?c các hàm
1. Các bi&n ñ(i vòng lp
–Chuy)n các phát bi)u ra kh+i vòng lp
– Gi-m các ki)m tra ñi/u ki0n
+ Các ph1n t2 c1m canh
–
Gi-
i
phó
ng
vò
ng l
p
4
–
Gi-
i
phó
ng
vò
ng l
p
– K&t h7p các vòng lp
Chuy)n các phát bi)u ra kh+i vòng lp
•Ý tưCng: N&u có m"t bi)u th:c hay m"t
khi phát bi)u cho k&t qu- không ñ(i trong
vòng lp thì chuy)n nó ra ngoài vòng lp
•Lo5i b+ vi0c tính toán l5i m"t bi)u th:c
nhi/u l1n (cho ra cùng k&t qu-).
5
•Ví d9 1:
for (int x = 1; x < n; x++)
{
p(x) = rate * cost(x) * inflator;
}