Đang tải... (xem toàn văn)
Giải thuật
IV. Giải thuật1. Định nghĩa- Là cơ sở xây dựng chương trình phần mềm MTĐT- Dùng để trình bày cách đạt kết quả- Thuật toán phải có dữ kiện ban đầu và kết thúc là kết quảGiải thuật là một bản hướng dẫn gồm một số hữu han các lệnh quy định một cách chính xác các phép toán và những động tác cần thực hiện một cách máy móc theo một trình tự đã vạch rõ để giải quyết một loại bài toán hay nhiệm vụ nào đó. Viết thuật toánIV. Giải thuật1. Định nghĩaVí dụ 1: viết giải thuật để tính điểm trung bình của 3 môn Ngoại ngữ, Tin học, Anh văn?Cách làm: Xác định điểm từng môn; tính tổng điểm 3 môn; lấy tổng điểm đó chia cho 3; Kết quả của phép chia là điểm trung bình 3 môn.Viết thuật toán- Bước 1: gán điểm Ngoại ngữ = a gán điểm Tin học = b gán điểm Anh văn = c gán điểm trung bình = ĐTB- Bước 2: tính theo công thức ĐTB = (a+b+c)/3- Bước 3: kết thúcBNgoại ngữ = aTin học = bAnh văn = cĐiểm trung bình = ĐTBĐTB = (a+b+c)/3K Giải thuật phải đảm bảoNgười hoặc thiết bị thực hiện lệnh không cần biết bản chất của bài toán mà chỉ cần có khả năng thực hiện các phép tính trong thuật toán và làm đúng trình tự cũng xác định được kết quả (thực hiện máy móc)Tính xác địnhTính thông dụngTính kết quảTính dừngCác yếu tố vào - raIV. Giải thuật1. Định nghĩa •Ngôn ngữ thuật toán là cách thức trình bày, biểu diễn thuật toán•Phân loại ngôn ngữ thuật toán1- Ngôn ngữ liệt kê: mô tả thuật toán theo trình tự từng bước2- Ngôn ngữ sơ đồ khốiIV. Giải thuật2. Ngôn ngữ thuật toánB KKhối bắt đầu, khối kết thúcKhối nhập dữ liệuKhối nhập công thứcKhối điều kiện+- Viết thuật toánVí dụ 2: viết giải thuật để tính tiền thưởng cho người lao động, biết mỗi sản phẩm vượt định mức được thưởng 5000đồng?Cách làm: Xác định tổng sản phẩm của mỗi lao động; định mức sản phẩm; lấy tổng sản phẩm trừ định mức ; Kết quả của phép trừ là số lượng sản phẩm vượt định mức; số sản phẩm vượt định mức nhân với 5000đồng; Kết quả của phép nhân là tiền thưởng của người lao động.Viết thuật toánBước 1: gán Tổng SP = a gán Định mức = b gán Số SP vượt định mức = c gán Tiền thưởng = TTBước 2: nếu a <=b, chuyển bướcBước 3: tính số SP vượt định mức c = a-bBước 4: Tính tiền thưởngTT = c*5000, chuyển bước 6Bước 5: TT = 0Bước 6: Kết thúcBTổng SP = aĐịnh mức = bSP vượt định mức = cTiền thưởng = TTc = a-bKa<=bTT=0+-TT = c*5000 Ví dụ 3: viết giải thuật để giải phương trình bậc 2: ax2 +bx + c = 0, a#0?Cách làm: a # 0tính ∆ = b2 – 4ac ∆ <0, phương trình vô nghiệm ∆ = 0, phương trình có hai nghiệm x1 = x2 = - b/2a ∆ >0, phương trình có hai nghiệm x1 = -b + √∆/2a, x2= -b - √∆/2a Ngôn ngữ liệt kêBước 1: Nhận a, b, cBước 2: Nếu a=0, bước 1Bước 3: Tính ∆ = b2 – 4acBước 4: Nếu ∆ < 0, bước 5 Nếu ∆ = 0, bước 6Nếu ∆>0, bước 7Bước 5: Phương trình vô nghiệm, bước 8Bước 6: x1 = x2 = -b/2a, bước 8Bước 7: x1,2 = (-b ± √ ∆ ) / 2a Bước 8: Kết thúcNgôn ngữ sơ đồ khốiBa#0-+a, b, c∆ = b2 – 4ac∆<0+PT vơ nghiệm -∆=0+x1 = x2 = -b/2a-x1,2 = (-b ± √∆ ) / 2a K Ví dụ 4: viết giải thuật để giải phương trình : ax + b = 0?Cách làm:Xét a # 0, Phương trình có nghiệm duy nhất x= -b/aXét a =0, b #0, Phương trình vô nghiệmXét a =0, b =0, Phương trình vô định Ngôn ngữ sơ đồ khốiNgôn ngữ liệt kêBước 1: nhập a, bBước 2: nếu a #0, chuyển bước 3Nếu a=0, b#0, chuyển bước 4Nếu a=0, b=0, chuyển bước 5Bước 3: Pt có nghiệm duy nhất x=-b/a,bước 6Bước 4: Pt vô nghiệm, bước 6 Bước 5: Pt vô địnhBước 6: Kết thúcBa, bPt vô địnhKa#0PT có nghiệm x=-b/a+-a=0b=0++-PT vô nghiệm . trình tự đã vạch rõ để giải quyết một loại bài toán hay nhiệm vụ nào đó. Viết thuật toánIV. Giải thuật1 . Định nghĩaVí dụ 1: viết giải thuật để tính điểm trung. raIV. Giải thuật1 . Định nghĩa •Ngôn ngữ thuật toán là cách thức trình bày, biểu diễn thuật toán•Phân loại ngôn ngữ thuật toán1- Ngôn ngữ liệt kê: mô tả thuật