Chương 1 - Tổng quan về giải thuật ppt

(6 ti t)ế 1 2 Giải thuật Ngôn ngữ Lập trình * Đúng đ n, chính xác (ắ correctness). * Ch c ch n (ắ ắ robustness). * Thân thi n (ệ user friendliness). * Kh năng thích nghi (ả adapability): Ch ng trình ươ có kh năng đ phát tri n ti n hóa theo yêu c u.ả ể ể ế ầ * Tính tái s d ng (ử ụ reuseability): Ch ng trình có ươ th dùng đ làm m t ph n trong m t ch ng ể ể ộ ầ ộ ươ trình l n khác.ớ 3 * Tính hi u qu (ệ ả efficiency). * Tính kh chuy n (ả ể porability): Kh ả năng chuy n đ i gi a các môi ể ổ ữ tr ng.ườ * Tính an toàn (security). * Tính d ng (ừ halt). 4 * Fortran * Pascal * Java * C 5 *  *  *  *  *  * Borland C++ * Microsoft Visual Basic * Microsoft Visual C++ * Jbuider * Eclipse SDK * Visual .Net * … 6 7 Input -> Process -> Output * Gi i quy t v n đ gì?ả ế ấ ề * Gi thi t, thông tin đ c cung c pả ế ượ ấ * Đ t đ c nh ng yêu c u nào?ạ ượ ữ ầ 8 * Ph i bi u di n đ y đ đ c thông tin nh p và ả ể ễ ầ ủ ượ ậ xu t c a bài toánấ ủ * Phù h p v i gi i thu t đ c ch nợ ớ ả ậ ượ ọ * Cài đ t đ c trên ngôn ng l p trình c thặ ượ ữ ậ ụ ể 9 * Gi i thu tả ậ là m t ộ t p h p h u h nậ ợ ữ ạ c a các ch th ủ ỉ ị hay ph ng cách đ c đ nh nghĩa ươ ượ ị rõ ràng cho vi c hoàn t t m t s ệ ấ ộ ố s vi c t m t tr ng thái ban ự ệ ừ ộ ạ đ u cho tr c; khi các ch th này ầ ướ ỉ ị đ c áp d ng tri t đ thì s d n ượ ụ ệ ể ẽ ẫ đ n k t qu sau cùng nh đã d ế ế ả ư ự đoán. 10 * Tính chính xác: đ đ m b o k t qu tính toán hay các ể ả ả ế ả thao tác mà máy tính th c hi n đ c là chính xác. ự ệ ượ * Tính rõ ràng: gi i thu t ph i đ c th hi n b ng các ả ậ ả ượ ể ệ ằ câu l nh minh b ch; các câu l nh đ c s p x p theo ệ ạ ệ ượ ắ ế th t nh t đ nh. ứ ự ấ ị * Tính khách quan: M t gi i thu t dù đ c vi t b i ộ ả ậ ượ ế ở nhi u ng i trên nhi u máy tính v n ph i cho k t qu ề ườ ề ẫ ả ế ả nh nhau. ư * Tính ph d ng: ổ ụ gi i thu t không ch áp d ng cho m t ả ậ ỉ ụ ộ bài toán nh t đ nh mà có th áp d ng cho m t l p các ấ ị ể ụ ộ ớ bài toán có đ u vào t ng t nhau. ầ ươ ự * Tính k t thúc: ế gi i thu t ph i g m m t s h u h n ả ậ ả ồ ộ ố ữ ạ các b c tính toán. ướ [...]... 4.Tính tổng: ,với n>0 S = 1+ 2 + 3 ++ n 5.Tính tổng: S (n) ,v1ới2n>0 4 +  + ( 1) n +1 n = − +3− 6.Nhập vào ba cạnh a, b, c của tam giác Xuất ra màn hình tam giác đó thuộc loại tam giác gì? (Thương, cân, vuông, đêu hay vuông cân) 19 Cho số nguyên n Tính trị tuyệt đối của n *Đầu vào: Số nguyên n *Đầu ra: |n| *Giải thuật (Pseudocode): IF n b thì a = a – b; Ngược lại thì b = b – a; Bước 3: Quay trở lại Bước 1 13 Cách 2: Dùng mã giả (Pseudocode) WHILE a ≠ b DO IF a>b THEN a=a-b ELSE b=b-a ENDIF ENDWHILE 14 Cách 3: Dùng lưu đồ (flowchart) 15 *Dễ hiểu, không chi tiết đến các kỹ thuật lập trình *Ở cấp độ hết sức tổng quát: gần ngôn ngữ tự nhiên *Hoặc rất chi tiết: như dùng ngôn ngữ tựa Pascal, C++, … *Các từ... n=n*( -1 ) ENDIF WRITE n 20 *Giải thuật (Flowchart): 21 Giải và biện luận phương trình bậc I: ax+b=0 *Đầu vào: Hai số nguyên a và b *Đầu ra: Nghiệm của pt *Giải thuật (Pseudocode): IF a=0 THEN IF b=0 THEN WRITE “PT VSN” ELSE WRITE “PT VN” ENDIF ELSE x = -b:a WRITE “Nghiệm :”+x ENDIF 22 23 *Microsoft Visio *Crocodile Clips 6.05 *Cách sử dụng các ký hiệu *Chạy từng bước và kiểm tra kết quả 24 25 26 . ạ B c 3: Quay tr l i B c 1 ớ ở ạ ướ 14 Cách 2: Dùng mã gi (Pseudocode)ả WHILE a ≠ b DO IF a>b THEN a=a-b ELSE b=b-a ENDIF ENDWHILE 15 Cách 3: Dùng l u đ (flowchart)ư ồ 16 * D hi u, không chi. ++++= 3 21 n n nS 1 )1( 43 21) ( + −++−+−=  20 Cho s nguyên n. Tính tr tuy t đ i c a n ố ị ệ ố ủ * Đ u vào: S nguyên nầ ố * Đ u ra: |n|ầ * Gi i thu t (Pseudocode):ả ậ IF n<0 THEN n=n*( -1 ) ENDIF . t thúcắ ầ ế R nhánhẽ Lu ng x lýồ ử Kh i x lýố ử Nh p/ Xu tậ ấ ề   !ệ Giá trị trả về Điểm nối 18 19 1. Cho s nguyên n. Tính tr tuy t đ i c a n ố ị ệ ố ủ 2.Gi i và bi n lu n ph ng trình b c