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).

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. 

#include <bits/stdc++.h>

using namespace std;

long long x,i,n,k;

int main()

{

cin>>n>>k;

for (i=1; i<=n; i++)

{

cout<<x;

if (x==k) cout<<i<<" ";

}

return 0;

}

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

A

B

Bước 1: Bắt đầu từ phần tử đầu tiên của danh sách.

Danh sách: [3, 5, 12, 25, 11, 22]

Bước 2: So sánh số cần tìm (25) với từng phần tử:

- So sánh với 3 → không bằng 25 → tiếp tục

- So sánh với 5 → không bằng 25 → tiếp tục

- So sánh với 12 → không bằng 25 → tiếp tụca

- So sánh với 25 → bằng nhau → tìm thấy

Bước 3: Dừng thuật toán và thông báo:

- Số 25 được tìm thấy

- Ở vị trí thứ 4 trong danh sách (nếu tính từ 1) (hoặc vị trí chỉ số 3 nếu tính từ 0)

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

scratch mà bạn, đâu phải pascal :)