tailieunhanh - Bài giảng Nguyên lý ngôn ngữ lập trình - Chương 7: Ngôn ngữ lập trình hàm

Bài giảng Nguyên lý ngôn ngữ lập trình - Chương 7: Ngôn ngữ lập trình hàm giới thiệu chung, 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. Bài giảng hữu ích với những bạn chuyên ngành Công nghệ thông tin và những bạn quan tâm tới lĩnh vực này. | Chương 7: Ngôn ng l p trình hàm Gi ng viên: Nguy n Văn Hòa Khoa KT-CN-MT – ðH An Giang 1 M t s ñ c trưng c a NN m nh l nh S d ng nguyên lý tinh ch t ng bư c, hay m n d n Khai báo d li u ñ n i k t tên bi n → tr Các ki u d li u cơ b n → ki u d li u có c u trúc C u trúc ñi u khi n t ng t , r nhánh, g i chương trình con Hi u ng l L p trình c u trúc: kh i, chương trình con, module 2 N i dung chính c a chương 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 3 Gi i thi u Ngôn ng l p trình m nh l nh ñư c xây d a trên nguyên lý ki n trúc máy tính c a von Neumann ðơn tr làm vi c trong chương trình là câu l nh Các NNLT Fortran, Pascal, Ada s hi u qu quan tr ng hơn là s thích h p ñ phát tri n ph n m m Ngôn ng l p trình hàm (LTH) ñư c xây d ng d a trên các hàm toán h c → ngôn ng không ra l nh Vì d a trên nguyên lý hàm toán h c nên LTH g n g i v i ngư i dùng hơn, nhưng LTH thì không liên h ch t ch v i ki n trúc máy tính 4 Hàm toán h c M i hàm toán h c là m t ánh x các ph n t c a t p h p (mi n xác ñ nh) v i các ph n t c a t p h p khác (mi n giá tr ) M i ph n t c a mi n xác ñ nh tương ng m t ph n t c a mi n giá tr M i ñ nh nghĩa hàm xác ñ nh mi n xác ñ nh, mi n giá tr và quy t c tương tác (ánh x ) ð nh nghĩa hàm Tên hàm + danh sách tham s ≡ bi u th c VD lap_phuong(x) ≡ x*x*x .