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

Chia sẻ: Phuc Nguyen | Ngày: | Loại File: PPTX | Số trang:11

Thêm vào BST

Báo xấu

19
lượt xem 2
download

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

Bài giảng cung cấp cho người học các kiến thức: Lập trình hàm, bản chất của lập trình hàm, hàm toán học, các hà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.

Chủ đề:

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

Lưu

Nội dung Text: Bài giảng Ngôn ngữ lập trình - Chương 6: Lập trình hàm

NGÔN NGỮ LẬP TRÌNH ✿ 45 tiết = 3 đơn vị học trình ✿ Giảng viên: Nguyễn Văn Linh ✿ E-mail: nvlinh@ctu.edu.vn ✿ Tel: (84) (71) 831301 Nguyễn Văn Linh Programing 1 Language Chapter 1
CHƯƠNG 6: LẬP TRÌNH HÀM • Ngôn ngữ lập trình hàm • Giới thiệu. • Hàm toán học. • Dạng hàm. • Bản chất của lập trình hàm. • Ngôn ngữ LISP Nguyen Van Linh Programing 2 Language Chapter 8
NGÔN NGỮ LISP v Giới thiệu. v Các khái niệm cơ bản. v Các hàm. v Đệ quy. v Biến toàn cục và biến cục bộ. v Các hàm nhập xuất. v Hướng dẫn sử dụng Lisp. Nguyen Van Linh Programing 3 Language Chapter 8
LISP: GIỚI THIỆU • Được J. MAC CARTHY viết năm 1958. • Phát triển mạnh vào đầu những năm 80. • Cú pháp đơn gỉan. • Là một ngôn ngữ mạnh. • Mềm dẻo và dễ phát triển. • Áp dụng trong lĩnh vực trí tuệ nhân tạo. Nguyen Van Linh Programing 4 Language Chapter 8
CÁC KHÁI NIỆM CƠ BẢN • Nguyên tử (Atom): Số, kí hiệu. • Danh sách: Dãỹ có thứ tự các nguyên tử hoặc danh sách, 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 sách. Nguyen Van Linh Programing 5 Language Chapter 8
HÀM ĐỊNH NGHĨA TRƯỚC • Các hàm số học: +, -, *, /, 1+, 1- • Các hàm so sánh: , =, =, eq. • Các hàm thao tác trên danh sách: CAR, CDR, CONS và LIST. • Các vị từ kiểm tra: (atom a), (numberp n), (listp l), (symbol s),... • Các hàm logic AND, OR, NOT. • Các hàm điều khiển IF, COND, PROGN, PROG1 Nguyen Van Linh Programing 6 Language Chapter 8
HÀM DO NGƯỜI DÙNG ĐỊNH NGHĨA • Cú pháp: (defun (Các tham số hình thức) ) • Ví dụ: (defun binh_phuong (n) (* n n) ) (defun lap_phuong (n) (* n (binh_phuongNguyen Van Linh Programing n)) 7 Language Chapter 8
ĐỆ QUY v Một trường hợp “nguyên tố” để kết thúc việc gọi đệ quy. v Lời gọi đệ quy phải bao hàm yếu tố dẫn đến trường hợp “nguyên tố”. v Ví du: Tí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 8 Language Chapter 8
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 Hạn chế sử dụng biến toàn cục. Nguyen Van Linh Programing 9 Language Chapter 8
CÁC HÀM NHẬP XUẤT • LOAD( ). • (READ) • (PRINT e) • (PRINC e) • (TERPRI) Nguyen Van Linh Programing 10 Language Chapter 8
HƯỚNG DẪN SỬ DỤNG CHƯƠNG TRÌNH • Soạn thảo chương trình: • Sử dụng bất kỳ editor nào. • Phần ̀ mở rộng .LSP. • Trong một tập tin, có thể định nghĩa nhiều hàm. • Gọi thực hiện XLISP: • Trong Windows 3.x. • Trong Windows 9x. • Sử dụng menu File-Open/Load để mở tập tin chương trình. Nguyen Van Linh Programing 11 Language Chapter 8