Nguyễn Văn Linh - Programmi
ng Languages - Chapter 3
1
CHƯƠNG 3:
KIỂU DỮ LIỆU SƠ CẤP
Định nghĩa.
Đặc tả.
Cài đặt.
Kiểu dữ liệu số.
Kiểu liệt kê.
Kiểu logic.
Kiểu ký tự.
Nguyễn Văn Linh - Programmi
ng Languages - Chapter 3
2
ĐỊNH NGHĨA
Kiểu dữ liệu sơ cấp là kiểu dữ liệu mà
các ÐTDL là sơ cấp. Như vậy kiểu dữ
liệu sơ cấp là một tập các ÐTDL sơ cấp
và tập các phép toán trên các ÐTDL đó.
Các kiểu dữ liệu sơ cấp thông dụng:
Nguyên, Thực, Ký tự, Logic, Liệt kê.
Nguyễn Văn Linh - Programmi
ng Languages - Chapter 3
3
SỰ ĐẶC TẢ
Thuộc tính: Kiểu dữ liệu.
Giá trị: Tập hợp có thứ tự, có giá trị lớn
nhất và giá trị nhỏ nhất.
Nguyễn Văn Linh - Programmi
ng Languages - Chapter 3

ng Languages - Chapter 3
7
KIỂU MIỀN CON CỦA
SỐ NGUYÊN
Sự đặc tả:
•
Một dãy các số nguyên trong một khoảng
đã định.
•
Các phép toán tương tự như kiểu số
nguyên.
Cài đặt:
•
Tốn ít bộ nhớ hơn.
•
Kiểm tra kiểu tốt hơn.
Nguyễn Văn Linh - Programmi
ng Languages - Chapter 3
8
SỐ THỰC
Đặc tả:
•
Một dãy có thứ tự từ một số âm nhỏ nhất
đến một số dương lớn nhất có thể lưu trữ
được bởi phần cứng.
•
Các phép toán: Tương tự số nguyên + Các
hàm
Cài đặt:
•

Cài đặt:
•
Sử dụng một đơn vị nhớ (bite/word) để lưu trữ
một giá trị logic.
•
Sử dụng một bit trong đơn vị nhớ để lưu 0 và 1.
•
Sử dụng cả đơn vị nhớ để lưu 0 và khác 0.
Nguyễn Văn Linh - Programmi
ng Languages - Chapter 3
11
KIỂU KÝ TỰ (1)
Sự cần thiết phải có kiểu ký tự:
•
Tất cả dữ liệu từ thiết bị nhập, xuất đều là
ký tự, chuỗi ký tự.
•
Có một sự chuyển đổi tự động từ ký tự
(chuỗi ký tự) thành số khi nhập hay xuất.
•
Ngôn ngữ vẫn cần xử lý ký tự một cách
trực tiếp (văn bản).
•
Dựa vào kiểu ký tự để xây dựng kiểu chuỗi
ký tự.
Nguyễn Văn Linh - Programmi
ng Languages - Chapter 3
12
KIỂU KÝ TỰ (2)
Đặc tả: