Bài giảng Ngôn ngữ lập trình - Chương 3: Kiểu dữ liệu sơ cấp

Chia sẻ: Phuc Nguyen | Ngày: | Loại File: PPTX | Số trang:13

Thêm vào BST

Báo xấu

52
lượt xem 2
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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 = 3 đơ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 1 Language Chapter 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 Programming 2 Languages Chapter 3
ĐỊNH NGHĨ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 Programming 3 Languages Chapter 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 Programming 4 Languages Chapter 3
SỰ CÀI ĐẶT • Tổ chức dữ liệu trong bộ nhớ: Biểu diễn bởi phần cứng. • Cài đặt các phép toán: Sử dụng phép toán phần cứng; Tạo các thủ tục hoặc hàm; Chuỗi các dòng mã lệnh. Nguyễn Văn Linh Programming 5 Languages Chapter 3
KIỂU DỮ LIỆU SỐ • Số nguyên. • Miền con của số nguyên (Subranges). • Số thực dấu chấm động (Floating-point real numers). Nguyễn Văn Linh Programming 6 Languages Chapter 3
SỐ NGUYÊN • Sự đặc tả các thuộc tính: Kiểu dữ liệu nguyên. • Ðặc tả các phép toán: • Các phép toá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 7 Languages Chapter 3
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 Programming 8 Languages Chapter 3
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: • Sử dụng biểu diễn của phần cứng: Phần định trị và phần mũ. Nguyễn Văn Linh Programming 9 Languages Chapter 3
KIỂU LIỆT KÊ • Đặc tả: • Liệt kê danh sách các hằng 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 một phần tử. • Cài đặt: • Mỗi trực kiện được biểu diễn bởi một số nguyên không âm, chỉ cần một số bit để biểu diễn cho một giá trị. • Cài đặt các phép toán dựa vào các phép toán trên số nguyên. Nguyễn Văn Linh Programming 10 Languages Chapter 3
KIỂU LOGIC • Đặc tả: • Có thể xem như là một kiểu liệt kê: (FALSE, TRUE). • Các phép toán: NOT, AND, OR. • 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 Programming 11 Languages Chapter 3
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 Programming 12 Languages Chapter 3
KIỂU KÝ TỰ (2) • Đặc tả: • Một liệt kê các ký tự được định nghĩa bởi ngôn ngữ, tương ứng với các ký tự chuẩn của phần cứng và hệ điều hành. • Các phép toán: Quan hệ, phép gán. • Cài đặt: • Sử dụng phần cứng và hệ điều hành. Nguyễn Văn Linh Programming 13 Languages Chapter 3