Page 157 - Bí Mật Toán Học
P. 157
Khi kết quả túìh toán vượt quá phạm vi này, hiện tượng tràn dữ liệu
sẽ xảy ra, ví dụ số 129 trong máy được biểu thị là 1000001, mà số 1 của vị
trí bên trái nhất là đon vị ký hiệu, 1 chỉ sô âm, vậy là sô này sẽ là -1, chứ
không phải là 129, bạn xem, khoảng cách sai sô quá lớn!
Theo sự phát triển của khoa học máy tứìh, máy tứih ngày này đều là
16 hoặc 32 bít, phạm vi biểu thị số nâng cao rất lớn, từ đó đảm bảo cho
các phép toán thông thường không xảy ra sự cố tràn dữ liệu.
Nhưng, nếu xảy ra sự cố tràn dữ liệu thì nên làm thế nào? Trước tiên
yêu cầu ngừng máy, sau đó kiểm tra để tìm ra nguyên nhân bị tràn ra.
Khi máy tính từửi toán, nhất là khi cộng hai số cùng âm hoặc cùng là
dưong, phải phán đoán kết quả tmh toán có phải gây ra sự cố tràn dử
liệu, nếu phát hiện dữ liệu bị tràn, phải xử lí mói có thể đảm bảo tính
chính xác của quá trình tính toán tiếp theo.
Bỏi vậy, chúng ta khi sử-dụng máy tmh, cần đọc trước thông tin về
máy, xem xem phạm vi tính toán của nó là bao nhiêu bít, để tránh trong
khi tính toán nảy sinh sự cố tràn dữ liệu.
Bạn có biết "cây" cũng được dùng
để thể hiện vấn đề không?
Trong toán học có một hình thức thể hiện dữ liệu vô cùng độc đáo,
gọi là "cây dữ liệu" hay "cây thông tin". Nó có phần giống vói cây trong
tự nhiên mà chúng ta vẫn thấy, có gốc, cành, lá, nhưng có điểm khác là,
"cây" trong toán học là cây ngưọc, gốc của nó ở trên, lá lại ở dưới, bạn
thấy có thú vị không?
Hình 2
- 157 -