thuật toán ngôn ngữ lập trình

Gi ng viên: Lê Quý L cả ộ Blog: http://loclq.wordpress.com Ngày: 23/09/2008 N i Dungộ • Gi i ph ng trình b c haiả ươ ậ • Đ nh nghĩa thu t toánị ậ • Tính ch t thu t toánấ ậ • Làm sao mô t thu t toán ?ả ậ • Gi l nhả ệ • S đ kh iơ ồ ố • Ngôn ng l p trìnhữ ậ http://loclq.wordpress.com Gi i Ph ng Trình B c Haiả ươ ậ http://loclq.wordpress.com 0 2 =++ CBxAx • Đi u ki n: A ≠ 0ề ệ • Tính Delta: • N u ∆ = 0 thì ế • N u ∆ ≠ 0 thì ế A ACB 2 4 2 − =∆ A B xx 2 21 −== A B x 2 1 ∆−− = A B x 2 2 ∆+− = Đ nh Nghĩa Thu t Toánị ậ http://loclq.wordpress.com • Thu t toán là m t trình t các công vi c c n th c hi n đ ậ ộ ự ệ ầ ự ệ ể gi i quy t m t bài toánả ế ộ • Tính h u h n: k t thúc sau m t s b cữ ạ ế ộ ố ướ • Tính hi u qu : thu t toán t i u v m t s b c th c hi n ệ ả ậ ố ư ề ặ ố ướ ự ệ và s d ng b nhử ụ ộ ớ • Tính t ng quát: gi i bài toán m t cách t ng quátổ ả ộ ổ • Tính xác đ nh: k t qu ch ph thu c vào d li u đ u vào ị ế ả ỉ ụ ộ ữ ệ ầ c a bài toánủ Tính Ch t Thu t Toánấ ậ http://loclq.wordpress.com • Mô t nh trong ví d gi i ph ng trình b c hai g i là mô ả ư ụ ả ươ ậ ọ t b ng gi l nhả ằ ả ệ – u đi m: mô t b ng ngôn ng t nhiên, d đ c d Ư ể ả ằ ữ ự ễ ọ ễ hi uể – Nh c đi m: không có chu n nh t quánượ ể ẩ ấ • Mô t b ng gi l nh: là mô t bài toán b ng ngôn ng t ả ằ ả ệ ả ằ ữ ự nhiên Làm Sao Mô T Thu t Toán ?ả ậ http://loclq.wordpress.com S Đ Kh i (4.1)ơ ồ ố http://loclq.wordpress.com 0 2 =++ CBxAx • Đi u ki n: A ≠ 0ề ệ • Tính Delta: • N u ∆ = 0 thì ế • N u ∆ ≠ 0 thì ế A ACB 2 4 2 − =∆ A B xx 2 21 −== A B x 2 1 ∆−− = A B x 2 2 ∆+− = • C n có m t cách bi u di n bài toán nh t quánầ ộ ể ễ ấ S Đ Kh i (4.2)ơ ồ ố http://loclq.wordpress.com B t đ uắ ầ Nh p A, ậ B, C Tính ∆∆ N u ∆ ≠ 0ế Tính x 1 , x 2 Tính x 1 = x 2 K t thúcế Sai Đúng • Các kí hi u trong s đ kh iệ ơ ồ ố http://loclq.wordpress.com S Đ Kh i (4.3)ơ ồ ố Begin B t đ uắ ầ End K t thúcế Nh p xu t d li uậ ấ ữ ệ Th c hi n công vi cự ệ ệ Sai Đúng Ki m tra r nhánhể ẽ http://loclq.wordpress.com S Đ Kh i (4.4)ơ ồ ố Đúng Begin Nh p A, B, Cậ Tính ∆∆ N u ∆ ≠ 0ế Tính x 1 , x 2 Tính x 1 = x 2 End Sai In ra x 1 , x 2 [...].. .Ngôn Ngữ Lập Trình (4.1) program HelloWorld; begin     writeln(Hello World'); end • Ngôn ngữ lập trình • Là một ngôn ngữ nhân tạo, dùng để viết chương trình chạy trên máy tính • Gồm bộ từ vựng và các quy tắc cú pháp áp dụng lên bộ từ vựng đó http://loclq.wordpress.com Ngôn Ngữ Lập Trình (4.2) http://loclq.wordpress.com Ngôn Ngữ Lập Trình (4.3) • Phân loại ngôn ngữ lập trình – Ngôn ngữ máy:... bộ vi xử lý – Ngôn ngữ bậc thấp: sử dụng một số từ dễ nhớ, thay cho ngôn ngữ máy – Ngôn ngữ bậc cao: gần gũi với ngôn ngữ tự nhiên, dễ sử dụng, như C, Pascal,… http://loclq.wordpress.com Ngôn Ngữ Lập Trình (4.4) • Chương trình dịch – Máy tính chỉ hiểu được ngôn ngữ máy (các bit 0 và 1) – Chương trình dịch dịch chương trình viết bằng ngôn ngữ bậc cao sang ngôn ngữ máy – Có 2 loại chương trình dịch •... 0 và 1) – Chương trình dịch dịch chương trình viết bằng ngôn ngữ bậc cao sang ngôn ngữ máy – Có 2 loại chương trình dịch • Thông dịch: dịch và thực hiện từng lệnh một • Biên dịch: dịch toàn bộ chương trình rồi mới thực thi http://loclq.wordpress.com . 23/09/2008 N i Dungộ • Gi i ph ng trình b c haiả ươ ậ • Đ nh nghĩa thu t toán ậ • Tính ch t thu t toán ậ • Làm sao mô t thu t toán ?ả ậ • Gi l nhả ệ • S đ kh iơ ồ ố • Ngôn ng l p trình ậ http://loclq.wordpress.com Gi. World'); end. http://loclq.wordpress.com Ngôn Ng L p Trình (4.1)ữ ậ • Ngôn ng l p trình ậ • Là m t ộ ngôn ng nhân t oữ ạ , dùng đ vi t ch ng trình ể ế ươ ch y trên máy tínhạ • G m b t v. ự http://loclq.wordpress.com Ngôn Ng L p Trình (4.2)ữ ậ • Phân lo i ngôn ng l p trình ữ ậ – Ngôn ng máy: là các chu i nh phân đ c x lí tr c ữ ỗ ị ượ ử ự ti p b i b vi x lýế ở ộ ử – Ngôn ng b c th p: s