1
Bài gi ng 5 – Các ph ng ả ươ
pháp phân tích hi u quệ ả
Nguy n Ph ng Tháiễ ươ
B môn Khoa h c Máy tínhộ ọ
http://www.coltech.vnu.vn/~thainp/
2
Phân tích Top-Down, Bottom-up
u đi m:Ư ể
Đn gi nơ ả
Phân tích đc cho toàn b l p VPPNCượ ộ ớ
Phân tích đc ngôn ng nh p nh ngượ ữ ậ ằ
Nh c đi m:ượ ể
Quá ch m (ậcn) do ph i quay luiả
3
Tìm đngườ Haì näüi
Laûng Sån
Cao Bàòng
Haì Giang
Lai Cháu
Sån La Thaïi Nguyãn
Haíi Phoìng
Nam Âënh
Thanh Hoaï
Tp HCM Phan Thiãút
Phan Rang
Nha Trang
Vinh
Âäöng Håïi
Huãú
Âaì Nàông
Quaíng Ngaîi
Qui Nhån
4
Phân tích hi u qu (t t đnh)ệ ả ấ ị
Hi sinh (nh c đi m):ượ ể
L p ngôn ng bé h n PNCớ ữ ơ
B t bu c không nh p nh ngắ ộ ậ ằ
u đi m:Ư ể
R t nhanh (ấcn)
5
Đc đi m phân tích t t đnhặ ể ấ ị
Quét xâu vào t ph i sang tráiừ ả
Quá trình phân tích là hoàn toàn xác
đnhị
Không dùng quay lui
D a vào tr ng thái hi n t i và ký hi u ự ạ ệ ạ ệ
k t thúc đ xác đnh lu t duy nh tế ể ị ậ ấ
Các lu t ph i đc thi t k đc bi tậ ả ượ ế ế ặ ệ