1. Trang chủ
  2. » Cao đẳng - Đại học

chương 1 - tổng quan về giải thuật

26 533 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 26
Dung lượng 3,44 MB

Nội dung

(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 * C++ * C# * F# * VB.Net * …. * 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. ướ [...]... quy *Xữ lý chuỗi ký tự 11 • Mã tự nhiên • Pseudocode (mã giả) • Flowchart (lưu đồ) Khi thiết kế giải thuật phải mô tả rõ: • Input - Đầu vào • Output - Đầu ra (kết quả) • Process - Mô tả giải thuật 12 Ví dụ: Tìm ước số chung lớn nhất của 2 số nguyên dương a và b *Đầu vào: 2 số nguyên dương a và b *Đầu ra: ước số chung lớn nhất của a và b *Giải thuật: Cách 1: Dùng mã tự nhiên Bước 1: Nếu a = b thì kết... tuyêt đối cua 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ừ... tuyêt đối cua n ̣ ̉ 2 Giải và biện luận phương trình bậc I: ax+b=0 3 Nhập và số nguyên k (k>0), Xuất ra màn hình k dòng chữ “Xin chào” S = 1+ 2 + 3 ++ n 4 Tính tông:S (n) = 1 − 2 + 3 − 4 +  + ( 1) ơ+i nn>0 ̉ ,v n 1 5 Tính tông: ̉ ,với n>0 6 Nhâp vào ba canh a, b, c cua tam giác ̣ ̣ ̉ Xuất ra màn hình tam giác đó thuôc loai ̣ ̣ tam giác gì? (Thường, cân, vuông, đều 19 Cho số nguyên n... *RETURN … 16 *L ư u đồ thuât toán là công cụ dùng để ̣ biêu diễ n thuât toá n, viêc mô tả nhâp ̉ ̣ ̣ ̣ (input), dữ liêu xuấ t (output) và luồng ̣ xữ lý thông qua các ký hiêu hì nh hoc ̣ ̣ *Phương pháp duyệt lưu đồ ̣ *Duyêt từ trên xuống ̣ ̉ *Duyêt từ trái sang phai 17 Bắt đầu/ kết thúc Điề u kiện Rẽ nhánh Giá trị trả về Luồng xử lý Điểm nối Khối xử lý Nhập/ Xuất 18 1 Cho số nguyên . ạ 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. cân). nS ++++= 3 21 n n nS 1 )1( 43 21) ( + −++−+−=  20 Cho sô nguyên n. Ti nh tri tuyêt đô i cua n ́ ́ ̣́ ̣ ̉ * Đ u vào: S nguyên nầ ố * Đ u ra: |n|ầ * Gi i thu t (Pseudocode):ả ậ IF n<0 THEN n=n*( -1 ) . t thúcắ ầ ế R nhánhẽ Lu ng x lýồ ử Kh i x lýố ử Nh p/ Xu tậ ấ Điề u ki nệ Giá trị trả về Điểm nối 18 19 1. Cho sô nguyên n. Ti nh tri tuyêt đô i cua n ́ ́ ̣́ ̣ ̉ 2.Gi i và bi n lu n ph ng trình

Ngày đăng: 23/05/2014, 09:59

TỪ KHÓA LIÊN QUAN