Giáo trình lập trình hướng đối tượng

 TR :           :   : 17209 TRÌNH :  DÙNG CHO SV NGÀNH :  - 2008 i Mô   : Lp trình h  tng và C++. : 2 : Khoa hc máy tính. : CNTT : 17209 C: 4 :  K thut lp trình Pascal, K thut lp trình C. : c phng pháp lp trình h  tng  lp trình .  -  rng c lp trình h  tng. -  tng và l. -  gói, th k, a hình. - B m    TS LT  BT KT :              ++ 3 3 1.1 c l h  tng 1.2 Gi thi ngôn ng C++ :          9 6 3 2.1 Cài t ngôn ng C++ 2.2 C trúc mt chng trình C++ 2.3 Ki d li c s 2.4 Quy t s dng t khóa, tên chu, tên t t. 2.5 Các ch th gán, so sánh, i kin n thì    ,      6 3 3 3.1 Khai báo hàm con, hàm chính. 3.2 Quy t  ki d li, ki tr. 3.3  ngh ch hàm, tham s ng  3.5 .  ++ 9 5 3 1 4.1  tng vào ra cout, cin 4.2  dòng d li lên màn hình 4.3 Nhp dòng d li t bàn phím 4.4  d dòng d li hi th 4.5 Vào ra v tp   18 8 9 1       75 45 30 0 0 0 ii 5.1  ngh  tng 5.2 Khai báo l 5.3 Hàm thi lp, hu b 5.4 Thành ph t, hàm bn, l bn 5.5  ngh ch toán t Chng 6: Th k 9 6 3 6.1 L c s, l dn xu 6.2 Quy t tha k 6.3 Tng thích l c s và l d xu 6.4 n tha k, a tha k :  8 5 3 7.1 Hàm , ràng buc t, ng 7.2 a th :  13 6 6 1 8.1 Hàm b m 8.2 u khuy i c hàm b m 8.3 L b m  :  2. Ph Vn . K thut lp trình h  tng. NXB KHKT. 1998 3 liên quan. : - thc hành. -   . B    / /20  iii  CHNG I:          C++ 1 1. S  1 1.1         (      ) 1 1.2                  1 1.3      3 1.4     ng 4 2.        ng 5 2.1      u tng ADT(Astract Data Type) 5 2.2 ng (Objects) p (Classes) 5 2.3 a (Inheritance) 6 2.4 Dynamic Binding () (      ) 6 3. Ngôn ng     ++ . 7 3.1 S      ng 7 3.2 Ngôn ng     ++. 8  8 CHNG II: NH      9 1. Ch   9 1.1 Qu  ++ 9 1.2 Ch  . 13 2. ,            15 2.1 (variable declaration) 15 2.2          16 2.3                16 2.4  17 2.5    18 2.6  18 3. ++ 19 4.  20 4.1   -else 20 4.2  20 4.3  while 21 4.4  21 4.5   22 4.6      22 4.7    23  23 iv 5.     ++ 23 6.      trong C++ 25 6.1  (assignment operator) 25 6.2   25 6.3    25 6.4  logic 26 6.5  bitwise 26 6.6   26 6.7      26 6.8  3 ngôi 26 6.9     27 6.10     27 6.11       27 6.12  sizeof. 28 7.           28  31 CHNG III:   ,       . 34 1. ++ 34 1.1        34 1.2  34 1.3  34 1.4   (overload)  35 1.5  36 2.   ,  37 3.   38 4. Bài t 38 CHNG IV: ++ 40 1.         ++ 40 2.  41 3.      41 4.     (Redirection) 41 5.      i cin 42 6. C       42 7.    i cout 45 8.  46 9.       46 10.      48 v 11.  48 12. stringstream 49  52 CHNG V:   P. 54 1. Tru tng d    54 2.       ng? 54 3.     ng 55 4.         ng 58 5.     p v   59 6.             ng th  p 61 7.    62 8.    66 9. Kh           67 10.  72 11.  copy 76 12.          78 13. p 79 14. S ng trong vai  80 15. :           . 82 16.    84  91 CHNG VI:   A (INHERITANCE) 94 1. S    94 2. S    94 3. a 94 4.     96 5.        98 6. a 101 6.1 a public 101 6.2. a private 101  102 7.                102 8. a 103 9.  a 103 10.    105 11. a 107 12.     p c s   p c s  108 vi 13.       ng 109 14.     a 116  117 CH 118 1.                118  118 - Polymorphism 118 2. C      119 3.      120 4.  122 4.1     122  124 5.         124 6. p tru tng  abstract class 128 7. c s 129 7.1 1 129 7.2 2 131 8.    135 9.   136 p 139 CHNG VIII: (TEMPLATE) 140 1. u 140 1.1  141 1.2  146 1.3     p tr  147 1.4  149 1.5      151 1.6 p cha ()    154 2.  154 2.1  154 2.2  th        157  157 O 158  159 1 NG I:               ++ 1.                                                 .                                                 .  : +          +            +          +          . 1.1           (        )                    .                                  (     ).                   : +                            .  . +                                  ,             . +    .                             .                 ,                                      . 1.2                                                                       .                       2       .                                  . Sau khi   .               .                       ,          .                             .   ,                        .                                    .                           ,                                      .                      ,   :                            .             ,         ,             .           ,                    ,                module.         .                                         .               3 1.3                                            .              .               .             .                 .              .                     : +                                             .                 .                .                  .                                      . +                             .                       .                                                         ,                          . +            .                          .     .                               [...]... theo dấ u (tracing) quá trình thực hiện của nó qua toàn bộ mã nguồn Mô ̣t vài trình biên dịch giải quyết vấn đề tốc độ biên dịch bằng cách thực hiện quá trình biên dịch trong bộ nhớ (in-memory compilation) Các trình biên dịch theo kiểu này lưu trình biên dịch trong bô ̣ nhớ RAM Đối với các chương trình nhỏ , quá trình này có thể xem như là một trình thông dich ̣ Quá trình biên dịch Để lâ... librarian ̀ Kiể m tra kiể u tinh ̃ 10 Trình biên dịch thực hiện kiểm tra kiểu trong pha đầu tiên của quá trình biên dịch Quá trình kiểm tra này thực hiện kiểm thử việc sử dụng các tham số của các hàm và ngăn chă ̣n rấ t nhiề u lỗi lâ ̣p trình k hác nhau Vì quá trình kiểm tra kiểu được thực hiện trong qúa trình biên dịch chứ không phải trong quá trình chương trình thực hiện nên nó được gọi là kiể... khác nhau ̣ Trình biên dịch : Mô ̣t trinh biên dich dich mã nguồ n trực tiế p thành ngôn ngữ ̣ ̣ ̀ assembly hoă ̣c các lê ̣nh máy Kế t quả cuố i cùng là mô t file duy nhấ t hoă ̣c các file chứa các ̣ mã máy Đây là mô ̣t quá trình phức ta ̣p và đòi hỏi mô ̣t vài bước Quá trình chuyển đổi từ mã chương trình ban đầu thành mã thực hiện là tương đối dài đối với một trình biên... trong lâ ̣p ̣ ̃ trình hướng đối tượng nó lại có nghĩa là “a thing with boundaries” Trình liên kết kết hợp mô ̣t danh sách các module object thành mô ̣t chương trình thực hiê ̣n có thể na ̣p vào bô ̣ nhớ và th ực hiện bởi hệ điều hành Khi mô ̣t hàm trong mô ̣t module object ta ̣o ra mô ̣t tham chiế u tới mô ̣t hàm hoă ̣c mô ̣t biế n trong mô ̣t module object khác , trình liên kết sẽ... thành một chương trình thực hiện cuối cùng duy nhất bởi một công cụ có tên là trình liên kết Quá trình này gọi là separate compilation (biên dich đô ̣c lâ ̣p) Biên ̣ dịch độc lập có rất nhiều điểm lợi Mô ̣t chương trình nế u dich ngay lâ ̣p tức toàn bô ̣ sẽ vươ ̣t ̣ quá các giới hạn của trình biên dịch hay môi trường biên dịch có thể được biên d ịch theo từng phầ n Các chương trình có thể được... viê ̣n chuẩ n ) 1.2 Chƣơng trinh đầ u tiên ̀ Cách tốt nhất để học lập trình là xem các chương trình của người khác viết và học tập các kỹ thuật lập trình của họ Sau đây là chương trinh HelloWorld đươ ̣c viế t bằ ng C ++, ̀ mô ̣t chương trinh mà hầ u hế t các sách lâ ̣p trinh đề u lấ y làm ví du ̣ mở đầ u ̀ ̀ // Chương trình HelloWorld // File hello.cpp // In ra màn hinh xâu “Hello,... kiể u dữ liê ̣u do người dùng đinh nghia trong các ngôn ̣ ̃ ngữ lâ ̣p trình có cấ u trúc với sự tích hơ ̣p cả các toán tử và dữ liê ̣u trên các kiể u đó Các ưu điểm của lập trình hướng đối tượng: + Lâ ̣p trình hướng đố i tươ ̣ng ra đời đã giải quyế t đươ ̣c nhiề u nhươ ̣c điể m tồ n ta ̣i trong lâ ̣p trinh có cấ u trúc Trong lâ ̣p trinh OOP có it lỗi hơn và viê... cho việc tạo ra các chương trình lớn Các đặc điểm gỡ lỗi của trình biên dịch đã cải t iế n mô ̣t cách đáng kể qua 9 thời gian Các trình biên dịch đầu tiên chỉ sinh ra mã máy , và lập trình viên phải chèn các câu lê ̣nh in vào để xem thực sự chương trình đang làm gì Điề u này không phải lúc nào cũng hiệu quả Các trình biên dịch hiện đại có thể chèn các thông tin về mã nguồn... lớp là đa ̣i diê ̣n cho các đố i tươ ̣ng có các member function giố ng nhau và các data member cùng kiể u Lớp là một sự trừu tượng hóa của khái niệm đối tượng Tuy nhiên lớp không phải là mô ̣t ADT , nó là một cài đặt của một đă ̣c tả ADT Các đối tượng của cùng một lớp có thể chia sẻ các dữ liệu dùng chung , dữ liê ̣u kiể u này được gọi là class variable 5 2.3 Kế thƣ̀a (Inheritance)... thể ta ̣o r a các lớp mới là mô ̣t mở rô ̣ng hoă ̣c cá biê ̣t hóa của một lớp sẵn có Lớp mới (gọi là derived class ) kế thừa từ lớp cũ (gọi là lớp cơ sở base class) Các ngôn ngữ lập trình hướng đối tượng có thể hỗ trợ khái niệm đa kế thừa cho phép một lớp có thể kế thừa từ nhiều lớp cơ sở Lớp kế thừa derived class có thể có thêm các data member mới hoặc các member function mới .  K thut lp trình Pascal, K thut lp trình C. : c phng pháp lp trình h  tng  lp trình . . - 2008 i Mô   : Lp trình h  tng và C++. : 2 : Khoa hc máy tính  :   : 17209 TRÌNH :  DÙNG CHO SV NGÀNH : 