Đầu vào (Input) là những dữ liệu, thông tin ban đầu được cung cấp cho bài toán để xử lí. Đầu ra (Output) là kết quả cần thu được sau khi xử lí dữ liệu đầu vào.

Ca khúc “Như có Bác trong ngày đại thắng” được nhạc sĩ Phạm Tuyên sáng tác trong những ngày cuối tháng 4 năm 1975, khi cuộc kháng chiến chống Mĩ cứu nước sắp toàn thắng, đất nước chuẩn bị bước vào ngày giải phóng miền Nam, thống nhất Tổ quốc.

Bài giải

Dãy số đã cho là:

a1 = 5
a2 = 16
a3 = 20
a4 = 25
a5 = 30
a6 = 35

Cần dùng thuật toán tìm kiếm nhị phân để tìm x = 80.

Vì dãy đã được sắp xếp tăng dần nên ta có thể dùng tìm kiếm nhị phân.

Các bước thực hiện:

Bước 1:

Trái = 1, Phải = 6

Giữa = (1 + 6) : 2 = 3

Ta có:

a3 = 20

So sánh:

20 < 80

Vì a3 < x nên ta tìm tiếp ở nửa bên phải.

Cập nhật:

Trái = 4, Phải = 6

Bước 2:

Giữa = (4 + 6) : 2 = 5

Ta có:

a5 = 30

So sánh:

30 < 80

Vì a5 < x nên ta tiếp tục tìm ở nửa bên phải.

Cập nhật:

Trái = 6, Phải = 6

Bước 3:

Giữa = (6 + 6) : 2 = 6

Ta có:

a6 = 35

So sánh:

35 < 80

Vì a6 < x nên tiếp tục tìm bên phải.

Cập nhật:

Trái = 7, Phải = 6

Bước 4:

Vì Trái > Phải nên thuật toán dừng lại.

Kết luận:

Không tìm thấy x = 80 trong dãy số đã cho.

Mô tả thuật toán tìm kiếm nhị phân bằng lời:

Bắt đầu

Nhập dãy số đã sắp xếp tăng dần và giá trị cần tìm x.

Gán Trái = 1, Phải = n.

Nếu Trái lớn hơn Phải thì kết luận không tìm thấy x.

Ngược lại, tính Giữa = (Trái + Phải) : 2.

Nếu aGiữa = x thì kết luận tìm thấy x tại vị trí Giữa.

Nếu aGiữa < x thì tìm tiếp ở nửa bên phải, gán Trái = Giữa + 1.

Nếu aGiữa > x thì tìm tiếp ở nửa bên trái, gán Phải = Giữa - 1.

Lặp lại cho đến khi tìm thấy x hoặc Trái > Phải.

Kết thúc.

Độ không tuyệt đối là:

0 K = -273,15°C

Thường trong chương trình phổ thông có thể làm tròn là:

0 K ≈ -273°C

Độ không tuyệt đối là nhiệt độ thấp nhất theo thang nhiệt độ Kelvin, tại đó chuyển động nhiệt của các phân tử gần như nhỏ nhất.

Sao chép văn bản là thao tác tạo ra một bản giống hệt hoặc gần giống với văn bản ban đầu, nhưng văn bản gốc vẫn được giữ nguyên.

Nói đơn giản:

Sao chép văn bản là copy một đoạn chữ, câu, đoạn văn hoặc toàn bộ văn bản từ vị trí này sang vị trí khác.

Ví dụ:

Em có câu:

“Học tập là nhiệm vụ quan trọng của học sinh.”

Nếu em sao chép câu này rồi dán sang chỗ khác, ta được thêm một câu giống hệt:

“Học tập là nhiệm vụ quan trọng của học sinh.”

Khi đó câu ban đầu không bị mất, chỉ có thêm một bản giống nó.

Phân biệt:

Sao chép văn bản:
Văn bản gốc vẫn còn, tạo thêm bản mới.
Thường dùng lệnh Copy rồi Paste.

Di chuyển văn bản:
Văn bản gốc bị chuyển sang vị trí khác.
Thường dùng lệnh Cut rồi Paste.

Ví dụ trong máy tính:

Chọn đoạn văn bản cần sao chép.
Nhấn Ctrl + C để sao chép.
Đưa con trỏ đến vị trí cần đặt bản sao.
Nhấn Ctrl + V để dán văn bản.

Vậy, sao chép văn bản là tạo thêm một bản giống văn bản đã chọn mà không làm mất văn bản ban đầu.