LẬP TRÌNH HÀM - CHƯƠNG 8

Chia sẻ: Nguyen Truong Kien | Ngày: | Loại File: PPT | Số trang:10

Thêm vào BST

Báo xấu

48
lượt xem 6
download

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

Môṭ trường hơp̣ “nguyên tô”́ đê ̉ kêt́ thuć viêc̣ gọi đê ̣ quy. Lời goị đê ̣ quy phaỉ bao ham̀ yêú tô ́ dâñ đêń trường hơp̣ “nguyên tô”́ .

Chủ đề:

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

Lưu

Nội dung Text: LẬP TRÌNH HÀM - CHƯƠNG 8

CHƯƠNG 8: LẬP TRÌNH HÀM Ngôn ngữ lâp trinh ham ̣ ̀ ̀ • Giới thiêu.̣ • ̀ ́ ̣ Ham toan hoc. • ̣ ̀ Dang ham. • ̉ ́ ̉ ̣ ̀ ̀ Ban chât cua lâp trinh ham. Ngôn ngữ LISP Nguyen Van Linh - Programing Language - Chapter 8 1
NGÔN NGỮ LISP Giới thiêu. ̣ Cac khai niêm cơ ban. ́ ́ ̣ ̉ ́ ̀ Cac ham. Đệ quy. Biên toan cuc và biên cuc bô. ́ ̀ ̣ ́ ̣ ̣ ́ ̀ ̣ ́ Cac ham nhâp xuât. Hướng dân sử dung Lisp. ̃ ̣ Nguyen Van Linh - Programing Language - Chapter 8 2
LISP: GIỚI THIÊU ̣ Được J. MAC CARTHY viêt năm 1958.́ Phat triên manh vao đâu những năm ́ ̉ ̣ ̀ ̀ 80. Cú phap đơn gian. ́ ̉ Là môt ngôn ngữ manh. ̣ ̣ Mêm deo và dễ phat triên. ̀ ̉ ́ ̉ Ap dung trong linh vực trí tuệ nhân tao. ́ ̣ ̃ ̣ Nguyen Van Linh - Programing Language - Chapter 8 3
CAC KHAI NIÊM CƠ BAN ́ ́ ̣ ̉ Nguyên tử (Atom): Sô, kí hiêu. ́ ̣ ̃ Danh sach: Day có thứ tự cac nguyên ́ ́ tử hoăc danh sach, năm trong căp dâu ̣ ́ ̀ ̣ ́ ngoăc đơn (). ̣ Biêu thức và nguyên tăc lượng gia: ̉ ́ ́ • Sô.́ • Ký hiêu. ̣ • Danh sach.́ Nguyen Van Linh - Programing Language - Chapter 8 4
HAM ĐINH NGHIA TRƯỚC ̀ ̣ ̃ • Cac ham số hoc: +, -, *, /, 1+, 1- ́ ̀ ̣ ́ ̀ ́ • Cac ham so sanh: , =, =, eq. ́ ̀ ́ ́ • Cac ham thao tac trên danh sach: CAR, CDR, CONS và LIST. • Cac vị từ kiêm tra: (atom a), (numberp n), (listp ́ ̉ l), (symbol s),... ́ ̀ • Cac ham logic AND, OR, NOT. ́ ̀ ̀ ̉ • Cac ham điêu khiên IF, COND, PROGN, PROG1 Nguyen Van Linh - Programing Language - Chapter 8 5
HÀM DO NGƯỜI DUNG ̀ ̣ ̃ ĐINH NGHIA Cú phap: ́ (defun (Cac tham số hinh thức) ̀ ́ ̀ ̉ ) Ví du: ̣ (defun binh_phuong (n) (* n n) ) (defun lap_phuong (n) (* n (binh_phuong n)) ) Nguyen Van Linh - Programing Language - Chapter 8 6
ĐỆ QUY  Môt trường hợp “nguyên tô” để kêt thuc viêc ̣ ́ ́ ́ ̣ goi đệ quy. ̣  Lời goi đệ quy phai bao ham yêu tố dân đên ̣ ̉ ̀ ́ ̃ ́ trường hợp “nguyên tô”. ́  Ví du: Tinh 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 7
BIẾN TOÀN CỤC & BIẾN CỤC BỘ (SETQ ). ́ ̉  (LET ((var1 E1) (var2 E2) ... (vark Ek)) Ek+1 ... En) Han chế sử dung biên toan cuc. ̣ ̣ ́ ̀ ̣ Nguyen Van Linh - Programing Language - Chapter 8 8
CÁC HÀM NHẬP XUẤT ̣ • LOAD( ). • (READ) • (PRINT e) • (PRINC e) • (TERPRI) Nguyen Van Linh - Programing Language - Chapter 8 9
HƯỚNG DÂN SỬ DUNG ̃ ̣ CHƯƠNG TRINH ̀ Soan thao chương trinh: ̣ ̉ ̀ • Sử dung bât kỳ editor nao. ̣ ́ ̀ ̀̀̀ • Phân mở rông .LSP. ̣ • Trong môt tâp tin, có thể đinh nghia nhiêu ham. ̣̣ ̣ ̃ ̀ ̀ Goi thực hiên XLISP: ̣ ̣ • Trong Windows 3.x. • Trong Windows 9x. • Sử dung menu File-Open/Load để mở tâp tin ̣ ̣ chương trinh. ̀ Nguyen Van Linh - Programing Language - Chapter 8 10