Hảy mô tả thuật toán sau sang ngôn ngữ lập trình C++
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
DT
1
Những câu hỏi liên quan
6 tháng 1 2022
a: Bước 1: Nhập hai số a và b
Bước 2: Nếu a>b thì xuất a
ngược lại thì xuất b
Bước 3: Kết thúc
TA
21 tháng 8 2023
Theo em, đây là “chia để trị” => Làm mịn dẫn các bước mô tả thuật toán là để tiến gắn hơn đến các câu lệnh của ngôn ngữ lập trinh. Ở đây lựa chọn sử dụng mã gia để trình bày vì nó ngắn gọn, dễ hiểu và không phụ thuộc vào ngôn ngữ lập trình.
Cách thức chung: Chuyển các cụm từ mô tả một "việc cần làm” thành các đoạn mã giá tiến gần hơn một bước đến các câu lệnh của chương trình chi tiết.
8 tháng 2 2022
a: Input: Số a
Output: Kiểm tra xem a là số chẵn hay lẻ
b:
Bước 1: Nhập a
Bước 2: Nếu a chia hết cho 2 thì xuất a là số chẵn
không thì a là số lẻ
Bước 3: Kết thúc
c:
uses crt;
var a:integer;
begin
clrscr;
readln(a);
if a mod 2=0 then write('a la so chan')
else write('a la so le');
readln;
end.
24 tháng 8
Thuật toán tìm kiếm nhị phân được thực hiện trên một danh sách đã được (1) sắp xếp. Bắt đầu từ vị trí ở (2) giữa của danh sách. Tại mỗi bước, ta so sánh giá trị cần tìm với giá trị ở vị trí đó. Nếu giá trị cần tìm lớn hơn, ta tìm ở (3) nửa phải của danh sách. Nếu nhỏ hơn, ta tìm ở (4) nửa trái của danh sách.
NQ
Nguyễn Quốc Đạt
CTVVIP
21 tháng 9
Thuật toán tìm kiếm nhị phân được mô tả bằng ngôn ngữ tự nhiên:
- Bước 1: Xác định danh sách (mảng) đã được sắp xếp theo thứ tự tăng dần hoặc giảm dần.
- Bước 2: Đặt hai biến trái và phải lần lượt là chỉ số phần tử đầu và phần tử cuối của danh sách.
- Bước 3: Tính chỉ số giữa = (trái + phải) / 2 (lấy phần nguyên).
- Bước 4: So sánh giá trị cần tìm với phần tử ở vị trí giữa:
+ Nếu bằng, thì kết thúc và trả về vị trí giữa.
+ Nếu nhỏ hơn, thì cập nhật phải = giữa - 1 để tiếp tục tìm trong nửa bên trái.
+ Nếu lớn hơn, thì cập nhật trái = giữa + 1 để tiếp tục tìm trong nửa bên phải.
- Bước 5: Lặp lại bước 3 và bước 4 cho đến khi tìm thấy hoặc khi trái > phải (nghĩa là không có phần tử cần tìm).
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
if (m=n)
{
cout<<"uc so chung lon nhat la m");
return 0;
}
if (m>n) m=m-n;
else n=n-m;
return 0;
}