Trình bày các bước mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên.
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.
Những câu hỏi liên quan
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.
NL
Nguyễn Lê Phước Thịnh
CTVHS
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
QT
Quoc Tran Anh Le
CTVVIP
21 tháng 8 2023
Ý tưởng: cho trước một dãy số và tìm số x nằm ở vị trí nào trong dãy số đó.
NL
Nguyễn Lê Phước Thịnh
CTVHS
6 tháng 1 2022
Xác định bài toán:
Input: a
Output: a*a
Mô tả thuật toán
Bước 1: Nhập a
Bước 2: Xuất a*a
Bước 3: Kết thúc
NL
Nguyễn Lê Phước Thịnh
CTVHS
6 tháng 1 2022
Xác định bài toán:
Input: a
Output: a*a
Mô tả thuật toán
Bước 1: Nhập a
Bước 2: Xuất a*a;
Bước 3: Kết thúc
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.
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).