a. Mô tả thuật toán giải bài toán trên bằng ngôn ngữ tự nhiên?
b. Mô tả thuật toán giải bài toán trên bằng sơ đồ khối
Quảng cáo
2 câu trả lời 34
a) Mô tả thuật toán bằng ngôn ngữ tự nhiên
Bước 1: Nhập số nguyên dương đầu tiên là nnn.
Bước 2: Gán giá trị nhỏ nhất ban đầu là min=n
Bước 3: Nhập tiếp một số nguyên dương nnn.
Bước 4: Nếu n=0 thì kết thúc việc nhập.
Bước 5: Nếu n<min thì gán min=n.
Bước 6: Quay lại bước 3.
Bước 7: Hiển thị giá trị nhỏ nhất min.
↓
Nhập n
↓
min ← n
↓
Nhập n
↓
n = 0 ?
┌───────────────┐
Có Không
↓ ↓
Hiển thị min n < min ?
↓ ┌───────────────┐
Kết thúc Có Không
↓ ↓
min ← n Quay lại nhập n
↓
Quay lại nhập n
-
Khởi tạo: Tạo một biến min để lưu giá trị nhỏ nhất, khởi tạo nó với giá trị lớn (ví dụ: min = ∞). Tạo một biến number để lưu giá trị nhập từ bàn phím.
-
Nhập dữ liệu: Sử dụng vòng lặp để nhập số nguyên dương từ bàn phím. Lặp lại cho đến khi người dùng nhập số 0.
-
Kiểm tra giá trị: Trong mỗi lần lặp, kiểm tra xem số nhập vào có phải là số dương hay không:
- Nếu số nhập vào lớn hơn 0, so sánh nó với giá trị hiện tại của min.
- Nếu số nhập vào nhỏ hơn min, cập nhật min với giá trị của số đó.
- Nếu số nhập vào bằng 0, thoát khỏi vòng lặp.
- Nếu số nhập vào lớn hơn 0, so sánh nó với giá trị hiện tại của min.
-
Kết thúc: Sau khi thoát khỏi vòng lặp, kiểm tra xem min có được cập nhật hay không (nếu không có số dương nào được nhập, min vẫn là giá trị khởi tạo). Nếu có, hiển thị giá trị của min.
Dưới đây là mô tả sơ đồ khối cho thuật toán:
[ Bắt đầu ] | v [ Khởi tạo min = ∞ ] | v [ Nhập number từ bàn phím ] | v [ number == 0? ] ----> [ Có ] ----> [ Kết thúc ] | [ Không ] | v [ number > 0? ] ----> [ Có ] ----> [ min = min < number? ] | | [ Không ] [ Có ] | | v v [ Nhập lại number ] [ min = number ] | | v v [ Nhập number từ bàn phím ] <----| | v [ Quay lại kiểm tra number == 0? ]Sơ đồ khối này mô tả rõ ràng quy trình nhập số và tìm giá trị nhỏ nhất trong dãy số nguyên dương cho đến khi người dùng nhập số 0.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
105730 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
70392 -
Đã trả lời bởi chuyên gia
58584 -
Đã trả lời bởi chuyên gia
50482 -
Đã trả lời bởi chuyên gia
48671 -
Đã trả lời bởi chuyên gia
38221 -
Đã trả lời bởi chuyên gia
37994
