Các kiến thức cơ bản
Thông tin và biểu diễn thông tin trong máy tính
1.1.1 Khái niệm về thông tin
Thông tin được định nghĩa là bất kỳ thông báo hay tín hiệu nào có giá trị đối với con người Sự trao đổi và tiếp nhận thông tin mang tính chủ quan, phụ thuộc vào cách hiểu và cảm nhận của từng người nhận.
Dữ liệu (data) là thông tin mà chúng ta nhập vào máy tính để xử lý Máy tính có khả năng lưu trữ và xử lý đa dạng các loại thông tin, bao gồm văn bản, hình ảnh, âm thanh và phim.
1.1.2 Biểu diễn thông tin trong máy tính
Máy tính hoạt động dựa trên các linh kiện điện tử chỉ có hai trạng thái: đóng/mở, tương ứng với ký tự 0 và 1 Những trạng thái này được sử dụng để lưu trữ và xử lý thông tin, thông qua các mạch điện, công tắc và đèn điện tử hoặc bán dẫn.
1.1.3 Các đơn vị đo thông tin
Mỗi giá trị 0 hoặc 1 được gọi là bit (Binary digit), và 8 bit tạo thành 1 byte Ngoài ra, các đơn vị thường được sử dụng để chỉ bội số của byte bao gồm 1KB, tương đương với 2^10 byte hay 1024 byte (Kilô byte).
1MB = 2 10 KB = 1024 KB (Mêga byte) 1GB = 2 10 MB = 1024 MB (Giga byte)
1TB = 2 10 GB = 1024 GB (Tera byte)
Các hệ đếm thông dụng
Hệ đếm được hiểu như là các ký hiệu và quy tắc sử dụng tập ký hiệu đó để biểu diễn và xác định giá trị của các số
Hệ đếm cơ số 10, hay còn gọi là hệ thập phân, sử dụng 10 ký hiệu từ 0 đến 9, được phát minh bởi người A-rập, để biểu diễn các số Đây là hệ thống đếm phổ biến nhất trong cuộc sống hàng ngày của chúng ta.
Hệ này còn được gọi là hệ đếm cơ số 2: dùng 2 ký hiệu 0 và 1 để biểu diễn các số
Hệ đếm cơ số 16, hay còn gọi là hệ Hecxa, sử dụng 16 ký hiệu: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, để biểu diễn các giá trị thập phân từ 0 đến 15.
1.2.4 Định nghĩa một hệ đếm tổng quát Định nghĩa: Một số N trong hệ cơ số B, B nguyên lớn hơn 1, được biểu diễn là: d n-1 d n-2 d 0 d -1 d -m và giá trị của N được xác định theo công thức:
Công thức N = d n-1 B n-1 + d n-2 B n-2 + + d 1 B 1 + d 0 B 0 + d -1 B -1 + + d -m B -m mô tả cách tính giá trị N từ các chữ số d i trong hệ cơ số B Trong đó, các chữ số d i phải thỏa mãn điều kiện 0≤d i > r; //Nhập r từ bàn phím
10 cout