Giáo trình ngôn ngữ lập trình c++ phần 1 ts vũ việt vũ

T S VŨ V IỆ T VŨ (C h ủ biên) T h S P H Ù N G T H Ị TH U H IỂN Giáo trình Ngơn ngữ lập trình N TN \ _ H NHÀ XUẤT BẢN KHOA HỌC VÀ K Ỹ THUẬT T S V Ũ V IỆ T V Ũ (C hủ biên) T hS P H Ù N G TH Ị T H U H IÈ N GIÁO TRÌNH NGỔN NGff LẬP TRÌNH C++ ■ NHÀ XUẤT BẢN KHOA HỌC VÀ KỸ THUẬT LỜI NĨI ĐẦU G iáo trình Ngơn ngữ lập trình C++ biên soạn nhằm mục đích phục vụ cho sinh viên ngành kỹ thuật đồng thời giáo trình tham khảo cho giảng viên lĩnh vực Cơng nghệ thơng tin Mục đích cùa giáo trình cung cấp đầy đủ kiến thức việc lập chương trình máy tính ngơn ngữ C++, sau tìm hiếu xong giáo trình độc giả học tiếp mơn học lập trình chuyên sâu lĩnh vực chuyên ngành Vi x lý - Vi điều khiến, Lập trình Java, ASP, Lập trình phần mềm cho thiết bị di động, Nội dung giáo trình bao gồm chương cụ thể sau: Chương ỉ trình bày tổng quan khái niệm ve việc lập trình máy tinh, khái niệm phần cúng, phần mềm bước viết chương trình máy tính Chương trình bày khái niệm cùa ngôn ngữ C++, cầu trúc chung chương trình C++, làm tiền đề cho việc chuẩn bị tìm hiểu viết chương trình chương sau Chương Chương trình bày câu lệnh rẽ nhánh câu lệnh lặp Chương trình bày khái niệm hàm C++, khái niệm quan trọng cùa ngơn ngữ lập trình Chương vị Chương trình bày kiểu liệu mảng, kiểu xâu kí tự kiểu liệu có nhiều ứng dụng thực tế Chương trình bày lập trình hướng đoi tượng Cuối cưng, Chương giới thiệu hai kiểu liệu kiểu trỏ kiểu cấu trúc Trong giáo trình này, hai phương pháp lập trình lập trình hướng thủ tục (hướng module) lập trình hướng đối tượng giói thiệu Nội dung chương từ đến tập trung vào cách viết chương trình theo hướng thủ tục, chương giới thiệu đến độc già phương pháp lập trình hướng đối tượng Trên thực tế hai phương pháp lập trình tơn song song, tùy theo mục đích ứng dụng, người thiết kế xây dựng chương trình đưa chiến lược phù hợp để giải tốn theo phương pháp thích hợp Với chương kiến thức lý thuyết trình bày ngan gọn, súc tích kèm theo nhiều ví dụ giúp sinh viên rèn luyện kỹ năm nội dung kiến thức sau tìm hiểu kèm tập tông hợp cuôi chương Trong trình biên soạn giáo trình nhóm tác già nhận nhiều ỷ kiến đóng góp cùa đồng nghiệp đặc biệt cùa phản biện thành viên hội đong nghiệm thu, với tất ỷ kiến q báu chúng tơi xin chân thành cảm ơn Cuối cố gang biên soạn nội dung giáo trình khơng tránh khỏi hạn chế, mong nhận ý kiến đóng góp độc giả đề tiếp tục bổ sung hoàn thiện cho lần tái VŨ VIỆT VŨ Email: vuvietvu@gmail.com MỤC LỤC L ời nói đ ầ u Chương Tổng quan .9 1.1 Khái niệm chương trình ngơn ngữ lập trình 1.2 Ngơn ngữ lập trình C++ 12 1.3 Phần mềm phần cứng 13 1.3.1 Phần m ềm 13 1.3.2 Phần cúng 14 1.4 Thuật to n 15 Bài tập chương 22 Chương Các khái niệm bảntrong C + + 24 2.1 Các thành phần C + + 24 2.1.1 Bộ ký tự 24 2.1.2 Định danh từ kh ỏ a 24 2.1.3 Câu lệnh 25 2.2 Cấu trúc chương trình C++ 27 2.3 Các kiểu liệu cách sử d ụn g 29 2.3.1 Khái niệm kiểu liệ u 29 2.3.2 Kiểu liệu sở 29 2.4 Biến cách khai báo b iến 32 2.4.1 Cách khai báo biến 32 2.4.2 Phạm vi hoạt động cùa biến 33 2.5 Khai báo C + + 34 2.6 Biểu thức phép to án 36 2.6 ỉ Các phép toán bàn C + + 36 2.6.2 Biểu thức .38 2.6.3 Một số hàm toán học C + + 39 Bài tập chương 42 Chương Các câu lệnh điều k iện .47 3.1 Giới th iệ u 47 3.2 Câu lệnh i f 48 3.3 Một số ví dụ câu lệnh if 51 3.4 Cấu trúc switch 55 Bài tập chương 57 Chương Các câu lệnh lặ p 64 4.1 Giới th iệ u 64 4.2 Câu lệnh w h i l e 64 4.3 Câu lệnh f o r 69 4.4 Câu lệnh d o - w h i l e 73 4.5 Sự khác câu lệnh lặ p 79 Bài tập chương 84 Chương Hàm C + + 88 5.1 Giới th iệ u 88 5.2 Khai báo cách sử dụng h m 89 5.3 Hàm đệ q u y .102 Bài tập chương 106 Chương Kiểu m ảng 115 6.1 Khái niệm m ảng 115 6.2 Mảng ch iều 116 6.2.1 Khai báo mảng chiều 116 6.2.2 Nhập xuất liệu cho mảng chiều 117 6.2.3 Sắp xếp tìm kiếm mảng chiều 124 6.2.4 M ột số ví dụ khác .128 6.3 Mảng hai chiều 134 6.4 Sử dụng mảng làm tham số h m 144 Bài tập chương 145 Chương Xâu kí t ự .150 7.1 Khái niệm xâu cách khai b o 150 7.1.1 Khái niệm xâu kí tự 150 7.1.2 Khai báo xâu kí tự 150 7.2 Nhập xuất xâu ký tự 152 7.3 Một số hàm sù dụng xâu kí tự 158 Bài tập chương 168 Chương Lập trình hướng đối tượng vói C + + 171 8.1 Giới th iệ u 171 8.2 Hàm tạo (constructors ) 173 8.3 Phép gán 175 8.4 Hàm toán t 178 8.5 Sự chuyển đổi kiều liệu lớp 180 8.5.1 Hàm toán tử chuyển đổi từ kiểu sở sang kiểu lớp 181 8.5.2 Hàm toán từ chuyền đối từ kiểu 8.5.3 Hàm toán từ chuyển đổi từ kiểu lớp sang kiểu sở 183 lớp sang kiểu lớ p .184 8.6 Thừa kế tương tác lớ p 186 8.6.1 Thừa k ế 186 8.6.2 Cách sử dụng từ khóa public, private protected thừa kế lớ p 188 8.7 Tính đa h ìn h 189 Bài tập chương 191 Chương Kiểu trỏ kiểu cấu trúc .193 9.1 Kiểu t r ỏ 193 9.1.1 Khái niệm kiểu trỏ 193 9.1.2 Mối liên hệ mảng trỏ 195 9.1.3 Truyền tham số trỏ cho hàm 197 9.1.4 Cấp phát nhớ đ ộ n g 199 9.2 Kiểu cấu trúc 201 9.2.1 Giới thiệu kiểu cấu trú c 201 9.2.2 M ảng với phần từ có kiểu cấu trú c 203 9.2.3 Danh sách liên kết cấu trúc .204 Bài tập chương 216 Tài liệu tham k h ả o 219 i n t m a in O { t h a p d l (); c o u t « " T o n g nguyen = "