TAILIEUCHUNG - CHƯƠNG 8: LẬP TRÌNH HÀM
Nội dung chương 8 gồm: Ngôn ngữ lập trình hàm: Giới thiệu, hàm toán học, dạng hàm, bản chất của lập trình hàm; Ngôn ngữ LISP. | CHƯƠNG 8: LẬP TRÌNH HÀM Ngôn ngữ lập trình hàm Giới thiệu. Hàm toán học. Dạng hàm. Bản chất của lập trình hàm. Ngôn ngữ LISP Nguyen Van Linh - Programing Language - Chapter 8 NGÔN NGỮ LISP Giới thiệu. Các khái niệm cơ bản. Các hàm. Đệ quy. Biến toàn cục và biến cục bộ. Các hàm nhập xuất. Hướng dẫn sử dụng Lisp. Nguyen Van Linh - Programing Language - Chapter 8 LISP: GIỚI THIỆU Được J. MAC CARTHY viết năm 1958. Phát triển mạnh vào đầu những năm 80. Cú pháp đơn gỉan. Là một ngôn ngữ mạnh. Mềm dẻo và dễ phát triển. Áp dụng trong lĩnh vực trí tuệ nhân tạo. Nguyen Van Linh - Programing Language - Chapter 8 CÁC KHÁI NIỆM CƠ BẢN Nguyên tử (Atom): Số, kí hiệu. Danh sách: Dã̃y có thứ tự các nguyên tử hoặc danh sách, nằm trong cặp dấu ngoặc đơn (). Biểu thức và nguyên tắc lượng giá: Số. Ký hiệu. Danh sách. Nguyen Van Linh - Programing Language - Chapter 8 HÀM ĐỊNH NGHĨA TRƯỚC Các hàm số học: +, -, *, /, 1+, 1- Các hàm so sánh: , =, =, eq. Các hàm thao tác trên danh sách: CAR, CDR, CONS và LIST. Các vị từ kiểm tra: (atom a), (numberp n), (listp l), (symbol s),. Các hàm logic AND, OR, NOT. Các hàm điều khiển IF, COND, PROGN, PROG1 Nguyen Van Linh - Programing Language - Chapter 8 HÀM DO NGƯỜI DÙNG ĐỊNH NGHĨA Cú pháp: (defun (Các tham số hình thức) ) Ví dụ: (defun binh_phuong (n) (* n n) ) (defun lap_phuong (n) (* n (binh_phuong n)) ) Nguyen Van Linh - Programing Language - Chapter 8 ĐỆ QUY Một trường hợp “nguyên tố” để kết thúc việc gọi đệ quy. Lời gọi đệ quy phải bao hàm yếu tố dẫn đến trường hợp “nguyên tố”. Ví du: Tính n giai thừa (defun giai_thua (n) (if (= n 0) 1 ; Trường hợp “nguyên tố” (* n (giai_thua (1- n))) ) ) Nguyen Van Linh - Programing Language - Chapter 8 BIẾN TOÀN CỤC & BIẾN CỤC BỘ (SETQ ). (LET ((var1 .
đang nạp các trang xem trước
