Đang tải... (xem toàn văn)
Bài giảng cung cấp cho người học các kiến thức: Kiểu dữ liệu sơ cấp, kiểu dữ liệu số, kiểu liệt kê, kiểu ký tự, cách cài đặt,... Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. Mời các bạn cùng tham khảo chi tiết nội dung bài giảng.
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 ĐỊ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 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 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 SỐ NGUYÊN • Sự đặc tả thuộc tính: Kiểu liệu ngun • Ðặc tả phép tốn: • Các phép tốn số học • Các phép toá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 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 tốn tương tự kiểu số ngun • Cài đặt: • Tốn nhớ • Kiểm tra kiểu tốt Nguyễn Văn Linh - Programming Languages - Chapter 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 tố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 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 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 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 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 13 ... 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 toá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...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 ĐỊNH NGHĨA • Kiểu liệu. .. Linh - Programming Languages - Chapter 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