Giải bởi Vietjack
Trong tin học, bài toán là những gì ta yêu cầu máy tính thực hiện.
Đáp án: A.
Gói VIP thi online tại VietJack (chỉ 400k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết
Với N=102, M=78 hãy dựa vào thuật toán sau để tìm kết quả đúng:
B1: Nhập M, N
B2: Nếu M=N thì lấy giá trị chung rồi chuyển sang B5.
B3: Nếu M > N thì M = M - N rồi quay lại B2.
B4: N = N - M rồi quay lại B2.
B5: Đưa ra kết quả rồi kết thúc.
Cho 2 số nguyên a và b (a#0). Có thuật toán được mô tả bằng cách liệt kê như sau:
Bước 1 : Nhập a, b.
Bước 2 : Nếu a ← 0 thì quay lại bước 1, ngược lại thì qua bước 3.
Bước 3 : Gán x← -b/a, rồi qua bước 4.
Bước 4 : Đưa ra kết quả x và kết thúc.
Hãy cho biết thuật toán này tính gì?
1. Thuật toán trong cuộc sống hàng ngày
Nhiều việc ta làm hằng ngày, nếu mô tả đúng cách thành một quy trình từng bước đều có thể coi là thuật toán.
2. Bài toán và thuật toán
- Bài toán: một vấn đề cần giải quyết được phát biểu chặt chẽ và nêu rõ ràng đầu vào là gì, đầu ra là gì.
- Thuật toán: một quy trình chặt chẽ gồm một số bước, có chỉ rõ trình tự thực hiện để giải một bài toán.
- Trong tin học, bài toán và thuật toán có liên quan chặt chẽ với nhau.
3. Vận dụng thuật toán trong cuộc sống hằng ngày
- Xác định nó như một bài toán: đầu vào có những gì, đầu ra cần đạt được là gì.
- Chia bài toán làm nhiều phần, mỗi phần là một bài toán con nhỏ hơn.
- Sắp xếp lại trình tự các việc phải làm cho hợp lí.
