Các cách để mô tả một thuật toán
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
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;
}
Thuật toán và mô tả thuật toán? Mô tả được một số thuật toán bằng liệt kê các bước
mong mn trợ giúp mk nha
Thứ tự các bước giải bài toán trên máy tính: *
A. Mô tả 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 → Mô tả thuật toán → Viết chương trình
C.Viết chương trình → Xác định bài toán → Mô tả thuật toán
D.Xác định bài toán → Viết chương trình → Mô tả thuật toán
ét o ét (part cúi rùi nghen)
Câu 4, Cho 2 bài toán sau: tính tổng của 2 số a và b
hãy mô tả thuật toán của bài toán trên bằng cách liệt kê các bước?
Câu 5, Cho bài toán sau: tính trung bình cộng của 3 số a, b và c
hãy mô tả thuật toán của bài toán trên bằng cách sử dụng sơ đồ khối?
Quan sát cách thực hiện thuật toán tìm kiếm tuần tự trên ví dụ cụ thể sau. Hãy trao đổi thảo luận để hiểu và mô tả được thuật toán trong trường hợp tổng quát.
Thuật toán tìm kiếm tuần tự: Duyệt lần lượt các phần tử của dãy để tìm phần tử có giá trị bằng K. Nếu tìm thấy, trả về chỉ số của phản tử bằng K; Ngược lại, thông báo không tìm thây và trả về giá trị -1. Thuật toán có thê duyệt từ đâu dãy hoặc từ cuối dãy.
biết cách vẽ , mô tả thuật toán
refer
Lưu đồ thuật toán là công cụ dùng để biểu diễn thuật toán, mô tả nhập (input), dữ liệu xuất (output) và luồng xữ lý thông qua các ký hiệu hình học. Công cụ này rất thích hợp để bạn học cách tư duy phân tích bài toán.
Để vẽ lưu đồ thuật toán, bạn cần nhớ và tuân thủ các ký hiệu sau đây:
Lưu đồ thuật toán được duyệt lưu đồ thuật toán theo trình tự sau:
Duyệt từ trên xuống.Duyệt từ trái sang phải.
Để cho dễ hình dung, chúng ta sẽ tìm hiểu các bài toàn sau:
Câu 13. Em hãy cho vài ví dụ về thông tin được trình bày ở dạng bảng và cho biết ưu điểm của việc trình bày thông tin này. Nêu các bước thực hiện tạo một bảng gồm 4 hàng và 10 cột.
Câu 14. Thuật toán là gì? Nêu các cách để mô tả thuật toán.
Câu 15. Cho bài toán: Tính tổng hai số x,y. Em hãy xác định đầu, đầu ra của thuật toán và mô tả thuật toán trên bằng sơ đồ khối.
Câu 16. Em hãy trình bày các câu sau đây dưới dạng sơ đồ khối cấu trúc rẽ nhánh.
a) Nếu trả lời đúng câu hỏi, em sẽ được cộng một điểm.
b) Nếu trả lời đúng câu hỏi, em sẽ được cộng một điểm; còn trả lời sai, em sẽ bị trừ một điểm.
Giúp e vs
Câu 15:
Input: x,y
Output: x+y
Mô tả thuật toán(Cái này mình không vẽ sơ đồ khối trên này được, bạn tự vẽ nha)
Bước 1: Nhập x,y
Bước 2: Xuất x+y
Bước 3: Kết thúc
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