Nguyên lý ngôn ngữ lập trình

1 NGUYÊN LÝ NGÔN NGỮ LẬP TRÌNH Giảng viên: Nguyễn Văn Hòa Khoa KT-CN-MT – ðH An Giang 2 Thông tin cần thiết  ðịa chỉ email : nvhoa@agu.edu.vn  Chỉ liên lạc qua ñiện thoại nếu thật cần thiết  Tài liệu của môn học: http://staff.agu.edu.vn/nvhoa/nlnnlt/  Qui ñịnh trong lớp: 3 Mục tiêu của môn học  Nắm ñược các nguyên lý (NL) của ngôn ngữ lập trình (NNLT)  Tìm hiểu sự phát triển của NNLT  Nắm ñược các kiểu dữ liệu và các cấu trúc ñiều khiển  Hiểu ñược các phương thức (paradigm) lập trình (LT) như hướng ñối tượng, hàm, logic và song song 4 Yêu cầu môn học  Lập trình bằng Pascal, C và C++, Java, C#  Sinh viên phải dự lớp ñầy ñủ  Tham gia những lần kiểm tra tại lớp 5 ðánh giá môn học  Dự lớp: 10%  Kiểm tra: 40%  Thi hết môn : 50%  Question & discussion!!! 6 Nội dung môn học  Giới thiệu ngôn ngữ lập trình  Các kiểu dữ liệu  Các cấu trúc ñiều khiển  Chương trình con  Ngôn ngữ lập trình hướng ñối tượng  Ngôn ngữ lập trình hàm  Ngôn ngữ lập trình logic  Ngôn ngữ lập trình song song 7 Tài liệu tham khảo  Giáo trình Ngôn ngữ lập trình, Nguyễn Văn Linh, 2003, ðHCT  Ngôn ngữ lập trình: các nguyên lý và mô hình, Cao Hoàng Trụ, ðH QG HCM, 2004  Concept of Programming Languages, Robert W. Sebesta, Sixth Edition, 2004 8 Chương 1: Giới thiệu 9 Nội dung  Giới thiệu  Lịch sử phát triển của máy tính  Lịch sử phát triển của NNLT  Vai trò của NNLT  Lợi ích của việc học NNLT  Các tiêu chuẩn ñánh giá NNLT 10 Giới thiệu  Lập trình máy tính  Lập trình máy tính là một cách nghĩ về các vấn ñề  Biên dịch thành những chỉ thị ñể máy tính thực thi  Sản phẩm là các chương trình  Chương trình  Một tập hợp riêng biệt các hoạt ñộng có thứ tự cho một máy tính thực hiện  Chương trình bao gồm một chuỗi các chỉ thị lần lượt mà máy tính phải tuân theo [...]... Chi phí ñào t o chương trình viên: ph thu c vào s gi n d c a ngôn ng Chi chí l p trình: ph thu c vào tính d vi t c a ngôn ng Chi phí th c hi n chương trình Chi phí cài ñ t chương trình Chi phí b o trì chương trình 29 Phân lo i ngôn ng l p trình Theo ti n trình l ch s phát tri n Ngôn ng máy, H p ng , Ngôn ng c p cao, Ngôn ng c p r t cao Theo m c tiêu c a ngôn ng ða d ng, nhúng, l p trình web, … Theo cách... p trình Thao tác nh m ki n t o nên các chương trình máy tính thông qua các ngôn ng l p trình Còn g i là quá trình mã hoá thông tin t nhiên thành ngôn ng máy Quá trình này còn ñư c g i là là "vi t mã“ Mã ngu n chương trình Nh ng ch th góp ph n t o nên chương trình ñư c g i là mã ngu n c a chương trình M i NNLT cũng chính là m t chương trình, ñư c dùng ñ t o nên các chương trình khác 11 Ngôn ng l p trình. .. L p trình tuy n tính, l p trình có c u trúc, l p trình hư ng ñ i tư ng, l p trình tr c quan, l p trình logic, … 30 Phân lo i ngôn ng l p trình (tt) Phân lo i NNLT theo ti n trình l ch s phát tri n Ngôn ng máy (machine language) H p ng (assembly language) Ngôn ng c p cao (HLL - High level language) Ngôn ng c p r t cao (VHLL – Very High Level Language): HDL –High Description Language 31 Phân lo i ngôn. .. NET 33 Phân lo i ngôn ng l p trình (tt) Phân lo i theo phương pháp Hư ng ñ i tư ng: Xem m i th là ñ i tư ng, quá trình gi i quy t công vi c là quá trình các ñ i tư ng tương tác v i nhau Ví d : C++, Java, Ada, L p trình logic: Cho chương trình bi t s làm cái gì ch không ph i làm như th nào Toàn b các câu l nh ch ñơn gi n là ñúng ho c sai Ví d : ngôn ng Prolog 34 Phân lo i ngôn ng l p trình (tt) Phân... h p v i d án th c t S d ng m t cách có hi u qu các công c c a ngôn ng l p trình Hi u sâu s c hơn ý nghĩa c a các cài ñ t bên trong NNLT D dàng ñ h c m t ngôn ng l p trình m i Tăng v n kinh nghi m cho l p trình viên Thi t k m t NNLT m i (ngôn ng ñơn gi n) 24 Các tiêu chí ñánh giá NNLT D ñ c: là s d dàng ñ c hi u m t chương trình S gi n d : ngôn ng có ít thành ph n cơ s VD count = count + 1, count +=... Phân lo i theo phương pháp (tt) L p trình hàm: Toàn b các l nh và m i th ñ u ñư c ñưa v hàm Cũng là ngôn ng khai báo (declarative) Ví d : ngôn ng LISP L p trình tr c quan: H tr t o mã ngu n m t cách tr c quan Ví d : ngôn ng Visual Basic Ngôn ng ñánh d u: Ví d : ngôn ng HTML 35 M t s NNLT thông d ng FORTRAN (FORmula TRANslation) ðư c thi t k b i John Backus năm 1957 Ngôn ng c p cao ñ u tiên Thích h p... PRINT “In xong”; 26 Các tiêu chí ñánh giá NNLT (tt) D vi t: kh năng s d ng ngôn ng ñ vi t m t chương trình cho m t v n ñ nào ñó m t cách d dàng hay không Tính di n ñ t cao: cung c p cho ngư i l p trình nh ng công c ñ có th nghĩ sao thì vi t chương trình như v y S gi n d : n u m t ngôn ng có quá nhi u c u trúc thì m t s ngư i l p trình s không quen s d ng h t t t c chúng H tr tr u tư ng: kh năng ñ nh nghĩa... –High Description Language 31 Phân lo i ngôn ng l p trình (tt) Phân lo i theo m c tiêu c a ngôn ng ða d ng: như C, perl, python, C++, Java, … Nhúng: Như Ch, Ada, … L p trình web: PHP, Java Script, Cold Fusion, … Riêng: Như AutoLisp, Mathematica, … 32 Phân lo i ngôn ng l p trình (tt) Phân lo i theo cách th c Mã máy: Thư ng g p như C, C++, Thông d ch: Gi nguyên dư i d ng file văn b n, ñư c thông d ch sang... tin c y: kh năng c a ngôn ng h tr ngư i l p trình t o ra các chương trình ñúng ñ n Ki m tra ki u X lý ngo i l : phát hi n và s a ch a l i và ti p t c th c hi n mà không ph i d ng chương trình S l m tên (Aliasing): Có hai hay nhi u tên cùng liên k t t i m t ô nh S l m tên có th làm gi m ñ tin c y 28 Các tiêu chí ñánh giá NNLT (tt) Chi phí (time & money): m t tiêu chu n ñ ñánh giá ngôn ng , ñư c hi u... là m t chương trình, ñư c dùng ñ t o nên các chương trình khác 11 Ngôn ng l p trình NNLT là ngôn ng dùng ñ vi t các chương trình cho máy tính NNLT có t v ng, cú pháp và ng nghĩa (trình biên d ch) Ba lo i NNLT: Ngôn ng máy (nh phân) H p ng (NN c p th p) Ngôn ng c p cao (Pascal, C, C++, Java,…) 12 ð c tính c a ngôn ng máy Mã l nh nh phân ñ th c thi tác v Dòng ñi u khi n (control flow) d a trên labels . Giáo trình Ngôn ngữ lập trình, Nguyễn Văn Linh, 2003, ðHCT  Ngôn ngữ lập trình: các nguyên lý và mô hình, Cao Hoàng Trụ, ðH QG HCM, 2004  Concept of Programming Languages, Robert W. Sebesta,. 1 NGUYÊN LÝ NGÔN NGỮ LẬP TRÌNH Giảng viên: Nguyễn Văn Hòa Khoa KT-CN-MT – ðH An Giang 2 Thông tin cần thiết  ðịa chỉ. máy  Quá trình này còn ñược gọi là là "viết mã“  Mã ngu n chương trình  Những chỉ thị góp phần tạo nên chương trình ñược gọi là mã ngu n của chương trình  Mỗi NNLT cũng chính là một chương