Ví dụ của thuật toán
Thuật toán tính tiền trong ví dụ 2, ví dụ 3 trang 48 SGK, vẽ sơ đồ hoạt động cho điều kiện của thuật toán
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
Câu1:thuật toán là gì?Nêu quá trình thực hiện thuật toán trên máy tính? Câu2:Vẽ sơ đồ khối cấu trúc rẽ nhánh dạng thiếu,cấu trúc rẽ nhánh dạng đủ? Câu3:Trình bày khái niệm về hằng?cho ví dụ về hằng? Câu4:Trình bày khái niệm về biến?Cho ví dụ về biến? Câu5:Nêu cú pháp câu lệnh điều kiện dạng thiếu? Câu6:Nêu cú pháp câu lệnh điều kiện dạng đủ?
Câu1:thuật toán là gì?Nêu quá trình thực hiện thuật toán trên máy tính? Câu2:Vẽ sơ đồ khối cấu trúc rẽ nhánh dạng thiếu,cấu trúc rẽ nhánh dạng đủ? Câu3:Trình bày khái niệm về hằng?cho ví dụ về hằng? Câu4:Trình bày khái niệm về biến?Cho ví dụ về biến? Câu5:Nêu cú pháp câu lệnh điều kiện dạng thiếu? Câu6:Nêu cú pháp câu lệnh điều kiện dạng đủ?
Câu 3: Vận dụng các kiến thức đã học về thuật toán và các cấu trúc điều khiển giải quyết một số bài toán cụ thể, yêu cầu xác định được:
1. Đầu vào và đầu ra của thuật toán?
2. Mô tả thuật toán giải quyết yêu cầu trên bằng sơ đồ khối.
Ví dụ dạng bài toán cụ thể: + Bài toán tính tổng, tích của 2 số a, b.
+ Bài toán Tìm ước chung lớn nhất của 2 số a,b.
+ Bài toán Tìm số lớn nhất trong 2 số a,b.
(Học sinh mô tả thuật toán bằng sơ đồ khối giải các bài toán trên)
1: Bài toán tính tổng tích
Input: a,b
Output: a+b và a-b
Mô tả thuật toán
Bước 1: Nhập a,b
Bước 2: Xuất a+b và a-b
Bước 3: Kết thúc
Viết thuật toán tính tổng các giá trị dương trong dãy số cho trước A = { a1, a2,…,an }
- Xác định input/output
- thuật toán
- ví dụ minh hoạ
hộ mình zới ạaa
#include <bits/stdc++.h>
using namespace std;
long long x,n,i,t;
int main()
{
cin>>n;
t=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x>0) t=t+x;
}
cout<<t;
return 0;
}
Câu 23: “Thuật toán tìm số lớn hơn trong hai số a, b”. Đầu ra là:
A. hai số a, b B. số lớn hơn C. số bé hơn D. số bằng nhau
Câu 24: Trong các ví dụ sau, ví dụ nào là thuật toán?
A. Một bản nhạc hay. B. Một bức tranh đầy màu sắc. C. Một bản hướng dẫn về cách nướng bánh với các bước cần làm. D. Một bài thơ lục bát.
Câu 25: Mẹ dặn Nam ở nhà nấu cơm và nhớ thực hiện tuần tự các bước sau:
Bước 1: Chuẩn bị nồi cơm điện, gạo, nước
Bước 2: Cho gạo và nước với tỉ lệ phù hợp vào nồi
Bước 3: Cắm điện, bật nút nấu
Bước 4: Cơm chín, đánh tơi cơm Các bước trên được gọi là:
A. Bài toán B. Người lập trình C. Máy tính điện tử D. Thuật toá
Input : Dãy số nguyên N a1... aN;
Output : Tổng các số hạng chẵn trong dãy;
B1 : Nhập N số nguyên a1,...aN;
B2 : Tong <---- 0; i <---- 1;
B3 : Nếu ai chia hết cho 2 thì Tong <---- Tong + ai;
B4 : Nếu i > N thì đưa kết quả tổng ra màn hình rồi kết thúc chương trình;
B5 : i <---- i + 1 rồi quay lại B3;
lấy ví dụ thực tế có cấu trúc tuần tự trong thuật toán?