Bài giảng Ngôn ngữ lập trình - Chương 6: Lập trình hàm

Bài giảng cung cấp cho người học các kiến thức: Lập trình hàm, bản chất của lập trình hàm, hàm toán học, các hàm nhập xuấ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.
Nội dung trích xuất từ tài liệu:
Bài giảng Ngôn ngữ lập trình - Chương 6: Lập trình hàmNGÔN NGỮ LẬP TRÌNH✿ 45 tiết = 3 đơn vị học trình✿ Giảng viên: Nguyễn VănLinh✿ E-mail: nvlinh@ctu.edu.vn✿ Tel: (84) (71) 831301 NguyễnVănLinhPrograming 1 LanguageChapter1 CHƯƠNG 6: 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 NguyenVanLinhPrograming 2 LanguageChapter8 NGÔN NGỮ LISPv Giới thiệu.v Các khái niệm cơ bản.v Các hàm.v Đệ quy.v Biến toàn cục và biến cục bộ.v Các hàm nhập xuất.v Hướng dẫn sử dụng Lisp. NguyenVanLinhPrograming 3 LanguageChapter8 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. NguyenVanLinhPrograming 4 LanguageChapter8 CÁC KHÁI NIỆM CƠ BẢN• Nguyên tử (Atom): Số, kí hiệu.• Danh sách: Dãỹ 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. NguyenVanLinhPrograming 5 LanguageChapter8 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 NguyenVanLinhPrograming 6 LanguageChapter8 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_phuongNguyenVanLinhPrograming n)) 7 LanguageChapter8 ĐỆ QUYv Một trường hợp “nguyên tố” để kết thúc việc gọi đệ quy.v Lời gọi đệ quy phải bao hàm yếu tố dẫn đến trường hợp “nguyên tố”.v 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))) )) NguyenVanLinhPrograming 8 LanguageChapter8 BIẾN TOÀN CỤC & BIẾN CỤC BỘv (SETQ ).v (LET ((var1 E1) (var2 E2) ... (vark Ek)) Ek+1 ... En)v Hạn chế sử dụng biến toàn cục. NguyenVanLinhPrograming 9 LanguageChapter8 CÁC HÀM NHẬP XUẤT• LOAD( ).• (READ)• (PRINT e)• (PRINC e)• (TERPRI) NguyenVanLinhPrograming 10 LanguageChapter8 HƯỚNG DẪN SỬ DỤNG CHƯƠNG TRÌNH• Soạn thảo chương trình: • Sử dụng bất kỳ editor nào. • Phần ̀ mở rộng .LSP. • Trong một tập tin, có thể định nghĩa nhiều hàm.• Gọi thực hiện XLISP: • Trong Windows 3.x. • Trong Windows 9x. • Sử dụng menu File-Open/Load để mở tập tin chương trình. NguyenVanLinhPrograming 11 LanguageChapter8