Bài giảng Tin học đại cương: Giải thuật cung cấp cho các bạn những kiến thức về định nghĩa, ngôn ngữ thuật toán trong giải thuật. Đây là những kiến thức cơ bản mà các bạn chuyên ngành Công nghệ thông tin cần nắm. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này. | IV. Giải thuật 1. Đị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án IV. Giải thuật 1. Định nghĩa Ví 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úc B Ngoại ngữ = a Tin học = b Anh văn = c Điểm trung bình = ĐTB ĐTB = (a+b+c)/3 K Giải thuật phải đảm bảo Ngườ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 định Tính thông dụng Tính kết quả Tính dừng Các yếu tố vào - ra IV. Giải thuật 1. Đị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án 1- Ngôn ngữ liệt kê: mô tả thuật toán theo trình tự từng bước 2- Ngôn ngữ sơ đồ khối IV. Giải thuật 2. Ngôn ngữ thuật toán B K Khối bắt đầu, khối kết thúc Khối nhập dữ liệu Khối nhập công thức Khối điều kiện + - Viết thuật toán Ví 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án Bướ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 = TT Bước 2: nếu a 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, c Bước 2: Nếu a=0, bước 1 Bước 3: Tính = b2 – 4ac Bước 4: Nếu 0, bước 7 Bước 5: Phương trình vô nghiệm, bước 8 Bước 6: x1 = x2 = -b/2a, bước 8 Bước 7: x1,2 = (-b ± ) / 2a Bước 8: Kết thúc Ngôn ngữ sơ đồ khối B a#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/a Xét a =0, b #0, Phương trình vô nghiệm Xét a =0, b =0, Phương trình vô định Ngôn ngữ sơ đồ khối Ngôn ngữ liệt kê Bước 1: nhập a, b Bước 2: nếu a #0, chuyển bước 3 Nếu a=0, b#0, chuyển bước 4 Nếu a=0, b=0, chuyển bước 5 Bước 3: Pt có nghiệm duy nhất x=-b/a, bước 6 Bước 4: Pt vô nghiệm, bước 6 Bước 5: Pt vô định Bước 6: Kết thúc B a, b Pt vô định K a#0 PT có nghiệm x=-b/a + - a=0 b=0 + + - PT vô nghiệm
