Giáo trình lập trình logic trong prolog phần 2 nxb đại học quốc gia
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Giáo trình lập trình logic trong prolog phần 2 nxb đại học quốc gia
Giáo trình lập trình logic trong prolog phần 2 nxb đại học quốc gia
CHƯƠNG 4Câu trúc danh sáchChương này trình bày khái niệm về danh sách, một trong nhừng cấu trúc đơn gian nhát và thông dụng nhất, cùng với nhùng chươn Giáo trình lập trình logic trong prolog phần 2 nxb đại học quốc gia ng trình tiêu biêu minh hoạ cách vận dụng danh sách trong Prolog, cấu trúc danh sách lạo nên một môi trường lập trình thuận tiện cúa ngôn ngừ Prolog.I. Biểu diễn cấu trúc danh sáchDanh sách là kiêu cấu trúc dừ liệu được sứ dụng rộng rài trong các ngôn ngừ lập trình phi so. Một danh sách là một dãy b Giáo trình lập trình logic trong prolog phần 2 nxb đại học quốc gia ât kỳ các đối lượng. Khác vói kiêu dữ liệu tập hơp. các đòi tượng cua danh sách có thê trùng nhau (xuât hiện nhiêu lần) và mỗi vị trí xuất hiện cùa đốGiáo trình lập trình logic trong prolog phần 2 nxb đại học quốc gia
i tượng đều có ý nghĩa.Danh sách là cách diễn đạt ngan gọn cùa kiêu dừ liêu hạng phức hợp trong Prolog. Hàm tư cùa danh sách là dấu chấm Do việc biêu CHƯƠNG 4Câu trúc danh sáchChương này trình bày khái niệm về danh sách, một trong nhừng cấu trúc đơn gian nhát và thông dụng nhất, cùng với nhùng chươn Giáo trình lập trình logic trong prolog phần 2 nxb đại học quốc gia c đặt dày các phần tư của danh sách giữa các cặp móc vuông.Chẳng hạn . (a, . (b, [ ])) . Là danh sách [ a, b 1.Danh sách các phần tư anne. tennis, tom, skier (tên người) được viết:[ anne.tennis, tom, skier ]chính là hàm từ :. ( anne,.( tennis..( tom..( skier, []))))Cách viết dạng cặp móc vuông chi k Giáo trình lập trình logic trong prolog phần 2 nxb đại học quốc gia ì xuất hiện bên ngoài của một danh sách. Như đã thấy ở mục trước, mọi đối tượng cẩu trúc cùa Prolog đều có biêu diễn cây. Danh sách cùng không nằm ngoGiáo trình lập trình logic trong prolog phần 2 nxb đại học quốc gia
ại lệ. cũng có cáu trúc cây.Li'un cách nào đè biêu diễn danh sách bởi một đối tượng Prolog chuẩn ? Có hai khả năng xây ra là danh sách có thê rồng hoặCHƯƠNG 4Câu trúc danh sáchChương này trình bày khái niệm về danh sách, một trong nhừng cấu trúc đơn gian nhát và thông dụng nhất, cùng với nhùng chươn Giáo trình lập trình logic trong prolog phần 2 nxb đại học quốc gia trúc từ hai thành phần (pair syntax):1.Thành phần thứ nhất, được gọi là đầu (head) của danh sách.2.Thành phần thứ hai. phần còn lại cùa danh sách (trừ ra phần đầu), được gọi là đuôi (tail) của danh sách, cùng là một danh sách.Trong ví dụ trên thì đầu là anne, còn đuôi là danh sách :( tennis, tom, sk Giáo trình lập trình logic trong prolog phần 2 nxb đại học quốc gia ier ]Nói chung, đầu của danh sách có thể Là một đối tương bat kỳ của Prolog, có thê Là cây hoặc biến, nhưng đuôi phai là một danh sách. Hình 1.1. BiểuGiáo trình lập trình logic trong prolog phần 2 nxb đại học quốc gia
diễn dạng cây cùa danh sách mô tà cấu trúc cây cúa danh sách đã cho :Hình 1.1. Biếu diễn dạng cây của danh sáchVì đuôi tail là một danh sách, nên taiCHƯƠNG 4Câu trúc danh sáchChương này trình bày khái niệm về danh sách, một trong nhừng cấu trúc đơn gian nhát và thông dụng nhất, cùng với nhùng chươn Giáo trình lập trình logic trong prolog phần 2 nxb đại học quốc gia n tư cuối cùng có thè xem là danh sách chi gồm một phần lử duy nhất có phần đuôi là một danh sách rồng:[ skier ]Ví dụ trên đây minh hoạ nguyên lý cấu trúc dử liệu tòng quát trong Prolog áp dụng cho các danh sách có độ dài tuỷ ý.?- Ll= [a,b,c1.?- L2= (a,a,a].LI =[ a,b,c]L2 =[ a,a,a]?- Leisurel = [ te Giáo trình lập trình logic trong prolog phần 2 nxb đại học quốc gia nnis, music, í ] ].?- Leisure2 = ĩ sky, eating ],?- L = [ anne, Leisurel, tõm, Leỉsure2 1.Leỉsurel = [ tennis, music ]Leỉsure2 = [ sky, eating ]L = [Giáo trình lập trình logic trong prolog phần 2 nxb đại học quốc gia
anne, [ tennis, music ], tom, [ sky, eating 1 1CHƯƠNG 4Câu trúc danh sáchChương này trình bày khái niệm về danh sách, một trong nhừng cấu trúc đơn gian nhát và thông dụng nhất, cùng với nhùng chươnCHƯƠNG 4Câu trúc danh sáchChương này trình bày khái niệm về danh sách, một trong nhừng cấu trúc đơn gian nhát và thông dụng nhất, cùng với nhùng chươnGọi ngay
Chat zalo
Facebook