Phần tự luận
Trình bày khái niệm thuật toán? Liệt kê các bước xây dựng thuật toán?
Xây dựng bài toán: xây dựng thuật toán các bài toán sau bằng 1 trong 2 phương pháp liệt kê hoặc sơ đồ khối 1) Xây dựng thuật toán tìm chu vi và diện tích hình tam giác 2) Xây dựng thuật toán so sánh 2 số a và b
Bài 2: Xây dựng thuật toán tìm GTNN của hai số x,y
-Xác định:
+input:
+output:
-Hướng giải:
-Xây dựng thuật toán:
PP liệt kê
Input: x,y
Output: số lớn nhất là x hoặc y
Hướng giải:
So sánh 2 số nếu số nào lớn hơn thì số đó là GTLN
Thuật toán:
-Bước 1: Nhâp x và y
-Bước 2: Nếu x>y thì max←x;
-Bước 3: Nếu x<y thì max←y;
-Bước 4: In ra kết quả và kết thúc
Xác định bài toán xây dựng thuật toán các bài toán sau bằng phương pháp liệt kê:
Câu 1:Xây dựng thuật toán tìm chu vi và diện tích hình tam giác
Câu 2:Xây dựng thuật toán so sánh 2 số a và b
Giúp em với mn em đang cần gấp ạ,em cảm ơn trước
Câu 2:
#include <bits/stdc++.h>
using namespace std;
double a,b;
int main()
{
cin>>a>>b;
if (a>b) cout<<"a lon hon b";
else if (a<b) cout<<"a nho hon b";
else cout<<"a bang b";
return 0;
}
Nêu khái niệm thuật toán? Các bước thuật toán là hữu hạn hay vô hạn? Có khi nào các bước này ko phải là thuật toán hay ko? Ví dụ?
Khái niệm thuật toán:
Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác (tính dừng). Các thao tác được tiến hành theo một trình tự xác định (tính xác định) Sau khi thực hiện xong dãy các thao tác đó ta nhận được Output của bài toán (tính đúng đắn)
Các bước thuật toán là hữu hạn
Quá trình giải bài toán trên máy tính gồm các bước nào? *
A Xây dựng thuật toán, xác định bài toán, viết chương trình
B Xác định bài toán, xây dựng thuật toán, viết chương trình.
C Tìm hiểu bài toán, xây dựng thuật toán, viết chương trình.
D Xác định giả thiết kết luận của bài toán, tìm lời giải.
Xây dựng thuật toán của bài toán Tìm ƯCLN của 2 số nguyên dương a, b theo phương pháp liệt kê hoặc sơ đồ khối
Quá trình giải bài toán trên máy tính gồm các bước nào? *
Xác định bài toán, xây dựng thuật toán, viết chương trình.
Xác định giả thiết kết luận của bài toán, tìm lời giải.
Tìm hiểu bài toán, xây dựng thuật toán, viết chương trình.
Xây dựng thuật toán, xác định bài toán, viết chương trình.
tìm hiểu bài,xây dựng thuật toán,viết chương chình
Cho số nguyên dương N và dãy số nguyên a1,a2,…,aN. Tính tổng của các số dương trong dãy số trên. (2đ)
a. Xác định input và output ?
b. Xây dựng thuật toán cho bài toán trên bằng phương pháp liệt kê (hoặc sơ đồ khối)?
c. Mô phỏng thuật toán với ví dụ dưới đây: Với N =
i | ||||||||
ai | 3 | -4 | 6 | -5 | -12 | 7 | 0 | 8 |
Tổng |
Đọc mã lệnh của thuật toán Eratosthenes cho ở Hình 5 và mô tả liệt kê các bước của thuật toán và bằng mã giả.
Đọc mã lệnh của thuật toán Eratosthenes cho ở Hình 5 và mô tả liệt kê các bước của thuật toán và bằng mã giả:
Đục bỏ dần các số không nguyên tố bằng cách đánh dấu “là hợp số” (không phải số nguyên tố) mỗi khi biết số đó là bội số của một số nguyên tố.