Please enable JavaScript.
Coggle requires JavaScript to display documents.
Từ bài toán đến chương trình - Coggle Diagram
Từ bài toán đến chương trình
Nội dung
Khái niệm về bài toán và xác định bài toán
Quá trình giải bài toán trên máy tính
Thuật toán và cách thức mô tả thuật toán
Xác định bài toán
Khái niệm
1 công việc
1 nhiệm vụ
cần được giải quyết
Xác định bài toán
xác định điều kiện
xác định kết quả
Ví dụ
Tính diện tích tam giác
Điều kiện cho trước: 3 cạnh của tam giác
Kết quả cần thu được: Diện tích tam giác
Quá trình giải bài toán trên máy tính
Máy tính hoạt động
chỉ đạo của con người
để giải quyết 1 bài toán trên máy tính
Khái niệm thuật toán
các thao tác cần thiết để giải quyết 1 bài toán
Quá tình giải bài toán gồm các bước
B1: Xác định bài toán, bao gồm xác định điều kiện cho trước và xác định kêt quả cần đạt được
B2: Mô tả thuật toán, liệt kê các thao tác cần thực hiện
B3: Viết chương trình, dùng thuật toán vừa viết ra chuyển thành chương trình để máy tính có thể hiểu và thực hiện
Một số ví dụ về thuật toán
INPUT
OUTPUT: Diện tích của A
Thuật Toán
B1: tính S hình chữ nhật, S1 = 2a∗b
B2: tính S hình bán nguyệt, S2 = πa2/2
B3: tính S tổng, S = S1 + S2
Ví dụ 2: Tính tổng của 100 số tự nhiên đầu tiên
INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100
OUTPUT: Giá trị tổng 1 + 2 + … + 100
Thuật toán
B1: SUM 0; I 0
B2: SUM SUM + I; I I + 1
B3: nếu I ≤ 100, thì quay lại bước 2.
Ngược lại, thông báo giá trị SUM và kết thúc thuật toán
Ví dụ 3: Đổi giá trị của 2 biến x và y.
INPUT: Hai biến x, y có giá tri tương ứng là a và b
OUTPUT: Hai biến x, y có giá trị tương ứng là b và a
Thuật Toán
B1: z := x, khi đó z có giá trị là a
B2: x := y, khi đó x có giá trị là b
B3: y := z, khi đó y có giá trị là a
Mô tả thuật toán
Khái niệm thuật toán
dãy các thao tác cần thực hiện theo 1 trình tự xác định
thu được kết quả cần thiết từ những điều kiện cho trước
Khái niệm mô tả thuật toán
liệt kê các bước thực hiện công việc
thực hiện tuần tự từ trên xuống dưới
