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.
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
Giáo viên
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ố đó.
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
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.