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

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