thuật toán có thể mô tả theo những cách nào
Thuật toán là gì? Để mô tả thuật toán ta có thể dùng cách gì?
Thuật toán là 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
Để mô tả thuật toán ta có thể biểu diễn thuật toán bằng ngôn ngữ lập trình
1 .Có mấy cách mô tả thuật toán? Là những cách nào? Trình bày các quy ước khi vẽ sơ đồ khối thuật toán?
2. a.Thế nào là cấu trúc tuần tự, thế nào là cấu trúc rẽ nhánh? b. Vẽ sơ đồ khối của các dạng cấu trúc rẽ nhánh?
Hãy mô tả thuật toán tìm giá trị lớn nhất của một dãy số nguyên
1. Xác định Input, Output
2. Mô tả thuật toán bằng cách liệt kê hoặc sơ đồ khối
3. Mô phỏng thuật toán với bộ Input cụ thể
1: Input: Dãy số nguyên
Output: Số lớn nhất
Hãy mô tả thuật toán tìm giá trị lớn nhất của một dãy số nguyên
1. Xác định Input, Output
2. Mô tả thuật toán bằng cách liệt kê hoặc sơ đồ khối
3. Mô phỏng thuật toán với bộ Input cụ thể
1
input: n và dãy a1,a2,a3,...,an
output: số lớn nhất trong dãy a1,a2,...,an
2.
b1: nhập n và gãy a1,a2,...,an
b2: a1<-max; i<-2;
b3: nếu i>n thì kết thúc và in kết quả ra màn hình
b4: nếu ai>max thì max:=a[i];
b5: i<-i+1 quay lại b3
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,dem;
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%2==0) dem++;
}
cout<<dem;
return 0;
}
Câu 1. Trong thuật toán sắp xếp :
a. Có khi nào M = 1 không?
b. Có thể không dùng biến M được không? Nếu được hãy mô tả thuật toán bằng một trong hai cách: liệt kê hoặc sơ đồ khối?
Trong các câu sau, những câu nào đúng?
1) Có thể mô tả một kịch bản dưới dạng các bước tuần tự của một thuật toán.
2) Trong một kịch bản, thứ tự thực hiện các bước rất quan trọng, nhưng trong mô tả thuật toán thì thứ tự các bước không quan trọng.
3) Thứ tự các bước trong một thuật toán quy định thứ tự các lệnh (hay khối lệnh) trong chương trình thể hiện thuật toán đó.
Các câu trả lời đúng là:
1) Có thể mô tả một kịch bản dưới dạng các bước tuần tự của một thuật toán. Đó là mô tả một thuật toán có các bước được thực hiện tuần tự.
3) Các bước của thuật toán được mô tả như thế nào thì các lệnh của bước đó cũng phải kế tiếp tuần tự như vậy.
Câu 2 bị sai vì khi thay đổi thứ tự các bước của thuật toán ta có thể thu được kịch bản khác
Phát biểu nào sau đây là sai?
A.Với mọi bài toán ta có thể viết được ngay chương trình mà không nhất thiết phải thực hiện theo ba bước: Xác định thuật toán; Mô tả thuật toán; Viết chương trình.
B.Trong tin học ta có thể hiểu bài toán là một công việc hay một nhiệm vụ nào đó mà ta muốn máy tính thực hiện.
C.Xác định bài toán là chỉ rõ các điều kiện cho trước và kết quả cần thu được.
D.Một dãy hữu hạn các thao tác nếu thực hiện rất nhiều lần nhưng không thu được kết quả cần thiết từ những điều kiện cho trước thì không được xem là một thuật toán.
Dựa vào dãy số gồm n số em hãy chỉ ra KẾT QUẢ CẦN ĐẠT ĐƯỢC của bài toán : Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trước
A.Số thứ tự của các số trong dãy gồm n số
B.Vị trí của số thứ n
C.Dãy gồm n số
D.Tổng các phần tử lớn hơn 0
Ngoài cách mô tả bằng ngôn ngữ tự nhiên, thuật toán còn có thể được mô tả bằng:
A. sơ đồ khối
B. sơ đồ tư duy
C. bảng biểu
D. sơ đồ cây
Ngoài cách mô tả bằng ngôn ngữ tự nhiên, thuật toán còn có thể được mô tả bằng:
A. sơ đồ khối
B. sơ đồ tư duy
C. bảng biểu
D. sơ đồ cây
Theo một mẫu mô tả cấu trúc lặp đã học ở lớp 6, bạn Quân mô tả một thuật toán như ở Hình 7. Em hãy thể hiện thuật toán này bằng một chương trình Scratch.
Gợi ý: Trong Scratch em sử dụng khối lệnh lặp với điều kiện dừng lặp tuy nhiên mô tả của bạn Quân là lặp với điều kiện lặp, bởi vậy em phải lấy điều kiện dừng lặp bằng phủ định của điều kiện lặp