Bài giảng ngôn ngữ lập trình chương 3 kiểu dữ liệu sơ cấp

NGƠN NGỮ LẬP TRÌNH 45 tiết = đơn vị học trình ✿ Giảng viên: Nguyễn Văn Linh ✿ E-mail: nvlinh@ctu.edu.vn ✿ Tel: (84) (71) 831301 ✿ Nguyễn Văn Linh ­ Programing  Language ­ Chapter 1 CHƯƠNG 3: KIỂU DỮ LIỆU SƠ CẤP • Định nghĩa • Đặc tả • Cài đặt • Kiểu liệu số • Kiểu liệt kê • Kiểu logic • Kiểu ký tự Nguyễn Văn Linh ­ Programming  Languages ­ Chapter 3 ĐỊNH NGHĨA • • Kiểu liệu sơ cấp kiểu liệu mà ÐTDL sơ cấp Như kiểu liệu sơ cấp tập ÐTDL sơ cấp tập phép tốn ÐTDL Các kiểu liệu sơ cấp thông dụng: Nguyên, Thực, Ký tự, Logic, Liệt kê Nguyễn Văn Linh ­ Programming  Languages ­ Chapter 3 SỰ ĐẶC TẢ • • Thuộc tính: Kiểu liệu Giá trị: Tập hợp có thứ tự, có giá trị lớn giá trị nhỏ Nguyễn Văn Linh ­ Programming  Languages ­ Chapter 3 SỰ CÀI ĐẶT • • Tổ chức liệu nhớ: Biểu diễn phần cứng Cài đặt phép toán: Sử dụng phép toán phần cứng; Tạo thủ tục hàm; Chuỗi dòng mã lệnh Nguyễn Văn Linh ­ Programming  Languages ­ Chapter 3 KIỂU DỮ LIỆU SỐ • Số nguyên • Miền số nguyên (Subranges) • Số thực dấu chấm động (Floating-point real numers) Nguyễn Văn Linh ­ Programming  Languages ­ Chapter 3 SỐ NGUYÊN • • • Sự đặc tả thuộc tính: Kiểu liệu nguyên Ðặc tả phép tốn: • Các phép tốn số học • Các phép tốn quan hệ • Phép gán trị Cài đặt: Sử dụng phần cứng Nguyễn Văn Linh ­ Programming  Languages ­ Chapter 3 KIỂU MIỀN CON CỦA SỐ NGUYÊN • • Sự đặc tả: • Một dãy số nguyên khoảng định • Các phép toán tương tự kiểu số nguyên Cài đặt: • Tốn nhớ • Kiểm tra kiểu tốt Nguyễn Văn Linh ­ Programming  Languages ­ Chapter 3 SỐ THỰC • • Đặc tả: • Một dãy có thứ tự từ số âm nhỏ đến số dương lớn lưu trữ phần cứng • Các phép toán: Tương tự số nguyên + Các hàm Cài đặt: • Sử dụng biểu diễn phần cứng: Phần định trị phần mũ Nguyễn Văn Linh ­ Programming  Languages ­ Chapter 3 KIỂU LIỆT KÊ • • Đặc tả: • Liệt kê danh sách trực kiện có thứ tự • Các phép toán: quan hệ, gán, xác định phần tử đứng trước/sau phần tử Cài đặt: • Mỗi trực kiện biểu diễn số nguyên không âm, cần số bit để biểu diễn cho giá trị • Cài đặt phép tốn dựa vào phép toán số nguyên Nguyễn Văn Linh ­ Programming  Languages ­ Chapter 3 10 KIỂU LOGIC • • Đặc tả: • Có thể xem kiểu liệt kê: (FALSE, TRUE) • Các phép tốn: NOT, AND, OR Cài đặt: • Sử dụng đơn vị nhớ (bite/word) để lưu trữ giá trị logic • Sử dụng bit đơn vị nhớ để lưu • Sử dụng đơn vị nhớ để lưu khác Nguyễn Văn Linh ­ Programming  Languages ­ Chapter 3 11 KIỂU KÝ TỰ (1) • Sự cần thiết phải có kiểu ký tự: • Tất liệu từ thiết bị nhập, xuất ký tự, chuỗi ký tự • Có chuyển đổi tự động từ ký tự (chuỗi ký tự) thành số nhập hay xuất • Ngôn ngữ cần xử lý ký 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 ­ Programming  Languages ­ Chapter 3 12 KIỂU KÝ TỰ (2) • • Đặc tả: • Một liệt kê ký tự định nghĩa ngôn ngữ, tương ứng với ký tự chuẩn phần cứng hệ điều hành • Các phép tốn: Quan hệ, phép gán Cài đặt: • Sử dụng phần cứng hệ điều hành Nguyễn Văn Linh ­ Programming  Languages ­ Chapter 3 13 ... Languages ­ Chapter? ?3 ĐỊNH NGHĨA • • Kiểu liệu sơ cấp kiểu liệu mà ÐTDL sơ cấp Như kiểu liệu sơ cấp tập ÐTDL sơ cấp tập phép tốn ÐTDL Các kiểu liệu sơ cấp thông dụng: Nguyên, Thực, Ký tự, Logic,...CHƯƠNG 3: KIỂU DỮ LIỆU SƠ CẤP • Định nghĩa • Đặc tả • Cài đặt • Kiểu liệu số • Kiểu liệt kê • Kiểu logic • Kiểu ký tự Nguyễn Văn Linh ­ Programming  Languages ­ Chapter? ?3 ĐỊNH NGHĨA • • Kiểu. .. Languages ­ Chapter? ?3 11 KIỂU KÝ TỰ (1) • Sự cần thiết phải có kiểu ký tự: • Tất liệu từ thiết bị nhập, xuất ký tự, chuỗi ký tự • Có chuyển đổi tự động từ ký tự (chuỗi ký tự) thành số nhập hay xuất • Ngôn ngữ