Kiểu dữ liệu lập trình

KIỂU DỮ LIỆU Bộ môn Công nghệ phần mềm Khoa Công nghệ thông tin & Truyền thông Đại học Cần Thơ ĐỐI TƯỢNG DỮ LIỆU (ĐTDL)  Đối tượng dữ liệu chỉ một nhóm của một hoặc nhiều mẩu dữ liệu trong máy tính ảo vs B nh máy tính tht Máy tính o trong NNLT ĐỐI TƯỢNG DỮ LIỆU  Phân loại theo cấu trúc: • Đối tượng dữ liệu sơ cấp • Đối tượng dữ liệu có cấu trúc  Phân loại theo nguồn gốc • Đối tượng dữ liệu tường minh • Đối tượng dữ liệu ẩn ĐỐI TƯỢNG DỮ LIỆU  Thuộc tính của ĐTDL: tính chất ñặc trưng của ĐTDL  Giá trị dữ liệu: ñược biểu diễn bởi dãy các bit trong bộ nhớ  Thời gian tồn tại: tính từ khi ĐTDL ñược tạo ra cho ñến khi bị hủy bỏ trong lúc chương trình thực hiện  Các mối liên kết của ĐTDL • Liên kết với các giá trị • Liên kết với các tên • Liên kết với ĐTDL khác • Liên kết với ô nhớ BIẾN VÀ HẰNG  Biến: • ĐTDL do người lập trình ñịnh nghĩa và ñặt tên • Giá trị biến có thể thay ñổi trong thời gian tồn tại  Hằng • ĐTDL do người lập trình ñịnh nghĩa và ñặt tên • Giá trị hằng không thể thay ñổi trong thời gian tồn tại KIỂU DỮ LIỆU  Kiểu dữ liệu = ĐTDL + các phép toán  Đặc tả kiểu dữ liệu • Các thuộc tính • Các giá trị • Các phép toán  Cài ñặt kiểu dữ liệu: • Tổ chức lưu trữ • Giải thuật thực hiện các phép toán SỰ KHAI BÁO  Cung cấp thông tin về số lượng và kiểu của ÐTDL cần thiết trong quá trình thực hiện chương trình  Xác ñịnh thời gian tồn tại của ĐTDL  Xác ñịnh liên kết giữa ĐTDL và tên  Có 2 loại khai báo: tường minh, ẩn  Dựa trên việc khai báo, có 2 loại ngôn ngữ: ngôn ngữ khai báo và ngôn ngữ không khai báo SỰ KHAI BÁO  Mục ñích của sự khai báo: • Chọn tổ chức lưu trữ tốt nhất • Quản lý bộ nhớ hiệu quả • Xác ñịnh phép toán dùng chung • Kiểm tra kiểu KIỂM TRA KIỂU  Kiểm tra sự phù hợp giữa kiểu dữ liệu của ñối số trong một phép toán với kiểu dữ liệu mà các ñối số ñó cần có  Có 2 loại kiểm tra kiểu: • Kiểm tra kiểu ñộng • Kiểm tra kiểu tĩnh KIỂM TRA KIỂU Không m ề m d ẻ oSót l ỗ i, t ố n b ộ nh ớ , ch ậ m Nh ượ c ñ i ể m Không sót l ỗ i, nhanh, ít t ố n b ộ nh ớ M ề m d ẻ o khi vi ế t ch ươ ng trình Ư u ñ i ể m Ngôn ng ữ khai báoNgôn ng ữ không khai báo Ngôn ng ữ So sánh thông tin khai báo v ớ i b ả ng danh bi ể u L ư u tr ữ thông tin v ề ki ể u kèm theo Đ TDL ñể so sánh Ph ươ ng pháp Th ự c hi ệ n trong lúc ch ạ y ch ươ ng trình Ki ể m tra ki ể u ñộ ng Th ự c hi ệ n trong lúc d ị ch ch ươ ng trình Th ờ i ñ i ể m Ki ể m tra ki ể u t ĩ nh . TƯỢNG DỮ LIỆU  Phân loại theo cấu trúc: • Đối tượng dữ liệu sơ cấp • Đối tượng dữ liệu có cấu trúc  Phân loại theo nguồn gốc • Đối tượng dữ liệu tường minh • Đối tượng dữ liệu ẩn ĐỐI TƯỢNG DỮ LIỆU  Thuộc. ñổi trong thời gian tồn tại KIỂU DỮ LIỆU  Kiểu dữ liệu = ĐTDL + các phép toán  Đặc tả kiểu dữ liệu • Các thuộc tính • Các giá trị • Các phép toán  Cài ñặt kiểu dữ liệu: • Tổ chức lưu trữ •. chung • Kiểm tra kiểu KIỂM TRA KIỂU  Kiểm tra sự phù hợp giữa kiểu dữ liệu của ñối số trong một phép toán với kiểu dữ liệu mà các ñối số ñó cần có  Có 2 loại kiểm tra kiểu: • Kiểm tra kiểu ñộng •