Giáo Trình Lập Trình Nâng Cao: Hướng Dẫn Chi Tiết

Khám phá giáo trình lập trình nâng cao, cung cấp kiến thức chuyên sâu và kỹ năng cần thiết cho lập trình viên trong thời đại công nghệ.

• Trường học: Trường Đại Học
• Chuyên ngành: Lập Trình
• Đề tài: Hướng Dẫn Lập Trình Nâng Cao: Các Bước Thiết Kế và Phát Triển
• Loại tài liệu: Tài Liệu Hướng Dẫn
• Năm xuất bản: 2023
• Địa điểm: Hà Nội

Mục lục chi tiết

• Mở đầu
• 1.1. Giải quyết bài toán bằng lập trình
• 1.2. Thiết kế chương trình
• 1.2.1. Chu kỳ phát triển phần mềm
• 1.2.2. Tiêu chuẩn đánh giá một chương trình tốt
• 1.3. Ngôn ngữ lập trình và chương trình dịch
• 1.4. Môi trường lập trình bậc cao
• 1.5. Lịch sử C và C++
• 1.6. Chương trình đầu tiên trong C++: In dòng văn bản
• 2. Chương 2: Một số khái niệm cơ bản trong C++
• 2.1. Khai báo biến và sử dụng biến
• 2.2. Tên hay định danh
• 2.3. Câu lệnh gán
• 2.4. Vào ra dữ liệu
• 2.4.1. Xuất dữ liệu với cout
• 2.4.2. Chỉ thị biên dịch và không gian tên
• 2.4.3. Nhập dữ liệu với cin
• 2.5. Kiểu dữ liệu và biểu thức
• 2.5.1. Kiểu int và kiểu double
• 2.5.2. Các kiểu số khác
• 2.5.3. Kiểu C++ string
• 2.5.4. Tương thích kiểu dữ liệu
• 2.5.5. Toán tử số học và biểu thức
• 2.6. Luồng điều khiển
• 2.7. Phong cách lập trình
• 2.8. Biên dịch chương trình với GNU/G++
• 3. Chương 3: Kiểm thử và gỡ rối chương trình
• 3.1. Kỹ thuật kiểm thử
• 3.1.1. Kiểm thử trong khi viết mã nguồn
• 3.2. Kỹ thuật gỡ rối chương trình
• 3.2.1. Khái niệm về gỡ rối chương trình
• 3.2.2. Một số kỹ thuật gỡ rối
• 3.3. Giải pháp và vấn đề liên quan đến C/C++
• 3.4. Lập trình không lỗi
• 4. Chương 4: Lập trình với hàm
• 4.1. Thiết kế từ trên xuống (top-down)
• 4.1.1. Ý nghĩa của hàm
• 4.1.2. Cấu trúc chung của hàm
• 4.2. Cách sử dụng hàm
• 4.2.1. Lời gọi hàm
• 4.2.2. Hàm với đối số mặc định
• 4.3. Biến toàn cục và biến địa phương
• 4.3.1. Biến địa phương (biến trong hàm, trong khối lệnh)
• 4.3.2. Biến toàn cục (biến ngoài tất cả các hàm)
• 4.3.3. Mức ưu tiên của biến toàn cục và địa phương
• 4.4. Tham đối và cơ chế truyền giá trị cho tham đối
• 4.4.1. Truyền theo tham trị
• 4.4.2. Truyền theo tham chiếu
• 4.4.3. Hai cách truyền giá trị cho hàm và từ khóa const
• 4.5. Ngăn xếp gọi hàm và các mẫu tin kích hoạt
• 4.6. Chồng hàm và khuôn mẫu hàm
• 4.6.1. Khuôn mẫu hàm
• 4.7. Lập trình với hàm đệ quy
• 4.7.1. Khái niệm đệ qui
• 4.7.2. Lớp các bài toán giải được bằng đệ qui
• 4.7.3. Cấu trúc chung của hàm đệ qui
• 5. Chương 5: Mảng
• 5.1. Lập trình và thao tác với mảng một chiều
• 5.1.1. Ý nghĩa của mảng
• 5.1.2. Thao tác với mảng một chiều
• 5.1.3. Tìm kiếm và sắp xếp
• 5.2. Lập trình và thao tác với mảng nhiều chiều
• 5.2.1. Thao tác với mảng hai chiều
• 5.3. Lập trình và thao tác với xâu ký tự
• 5.3.1. Thao tác với xâu ký tự
• 5.3.2. Phương thức nhập xâu (#include <iostream>)
• 5.3.3. Một số hàm làm việc với xâu ký tự (#include <cstring>)
• 5.3.4. Các hàm chuyển đổi xâu dạng số thành số (#include <cstdlib>)
• 5.3.5. Một số ví dụ làm việc với xâu
• 6. Chương 6: Các kiểu dữ liệu trừu tượng
• 6.1. Kiểu dữ liệu trừu tượng bằng cấu trúc (struct)
• 6.1.1. Khai báo, khởi tạo
• 6.1.2. Hàm và cấu trúc
• 6.1.3. Bài toán Quản lý sinh viên (QLSV)
• 6.2. Kiểu dữ liệu trừu tượng bằng lớp (class)
• 6.2.1. Bài toán Quản lý sinh viên
• 6.2.2. Khởi tạo (giá trị ban đầu) cho một đối tượng
• 6.2.3. Hủy đối tượng
• 6.2.4. Tạo các phép toán cho lớp (Operator Overloading)
• 6.3. Dạng khuôn mẫu hàm và lớp
• 6.3.1. Khai báo một kiểu mẫu
• 6.3.2. Sử dụng kiểu mẫu
• 6.3.3. Một số dạng mở rộng của khai báo mẫu
• 7. Chương 7: Con trỏ và bộ nhớ
• 7.1. Con trỏ
• 7.2. Cấp phát bộ nhớ động
• 7.3. Con trỏ và mảng động
• 7.3.1. Biến mảng và biến con trỏ
• 7.4. Truyền tham số của hàm như con trỏ
• 7.5. Lập trình với danh sách liên kết
• 7.5.1. Nút và danh sách liên kết
• 7.5.2. Danh sách liên kết của lớp
• 8. Chương 8: Vào ra dữ liệu
• 8.1. Dòng và vào ra file cơ bản
• 8.2. Vào ra với file văn bản
• 8.3. Vào ra với file nhị phân
• 8.4. Truy cập ngẫu nhiên
• 9. Chương 9: Xử lý ngoại lệ
• 9.1. Các vấn đề cơ bản trong xử lý ngoại lệ
• 9.1.1. Ví dụ xử lý ngoại lệ
• 9.1.2. Định nghĩa lớp ngoại lệ
• 9.1.3. Ném và bắt nhiều ngoại lệ
• 9.1.4. Ném ngoại lệ từ hàm
• 9.1.5. Mô tả ngoại lệ
• 9.2. Kỹ thuật lập trình cho xử lý ngoại lệ
• 9.2.1. Ném ngoại lệ ở đâu
• 9.2.2. Cây phả hệ ngoại lệ STL
• 9.2.3. Kiểm tra bộ nhớ
• 10. Chương 10: Tiền xử lý và lập trình nhiều file
• 10.1. Các chỉ thị tiền xử lý
• 10.1.1. Chỉ thị bao hàm tệp #include
• 10.1.2. Chỉ thị macro #define
• 10.1.3. Các chỉ thị biên dịch có điều kiện #if, #ifdef, #ifndef
• 10.2. Lập trình trên nhiều file
• 10.2.1. Tổ chức chương trình
• 10.2.2. Viết và kiểm tra các file include
• 10.2.3. Biên dịch chương trình có nhiều file
• 11. Chương 11: Lập trình với thư viện chuẩn STL
• 11.1. Giới thiệu thư viện chuẩn STL
• 11.2. Khái niệm con trỏ duyệt
• 11.2.1. Các thao tác cơ bản với con trỏ duyệt
• 11.2.2. Các loại con trỏ duyệt
• 11.3. Khái niệm vật chứa
• 11.3.1. Các vật chứa dạng dãy
• 11.3.2. Ngăn xếp và hàng đợi
• 11.3.3. Tập hợp và ánh xạ
• 11.3.4. Hàm băm, tập hợp và ánh xạ không thứ tự (C++11)
• 11.4. Các thuật toán mẫu
• 11.4.1. Thời gian chạy và ký hiệu "O-lớn"
• 11.4.2. Các thuật toán không thay đổi vật chứa
• 11.4.3. Các thuật toán thay đổi vật chứa
• 11.4.4. Các thuật toán tập hợp
• 11.5. Một số thư viện chuẩn khác trong STL
• 11.5.1. Xử lý xâu với <string>
• 11.5.2. Con trỏ thông minh và quản lý bộ nhớ với <memory> (C++11)
• 11.5.3. Tính toán thời gian với <chrono> (C++11)
• 11.5.4. Lập trình song song với <thread> (C++11)
• Phụ lục
• A. Bảng từ khóa của ngôn ngữ C++
• B. Thứ tự ưu tiên của phép toán
• C. Phong cách lập trình
• D. Hàm inline
• Tài liệu tham khảo

Tóm tắt

I. Tổng quan về lập trình nâng cao và chu kỳ phát triển

Lập trình nâng cao chuyển đổi tư duy từ viết mã cơ bản sang xây dựng kiến trúc hệ thống phức tạp. Giáo trình công nghệ xác định chu kỳ phát triển phần mềm gồm nhiều giai đoạn liên hoàn. Các giai đoạn bao gồm phân tích yêu cầu, thiết kế giải thuật, cài đặt mã nguồn, kiểm thử và bảo trì. Mỗi giai đoạn đóng vai trò then chốt đối với độ ổn định của toàn bộ sản phẩm. Một chương trình chất lượng cao phải đáp ứng tính đúng đắn về logic. Tốc độ thực thi và khả năng tiết kiệm tài nguyên bộ nhớ cũng là tiêu chí bắt buộc. Mã nguồn cần rõ ràng, dễ bảo trì và mở rộng linh hoạt. Quá trình biên dịch C++ hiện đại trải qua các bước tiền xử lý, dịch mã hợp ngữ, tạo mã nhị phân và liên kết thư viện. Lập trình viên chuyên nghiệp áp dụng tư duy trừu tượng hóa để xử lý các bài toán quy mô lớn. Kỹ thuật này giúp phân tách bài toán lớn thành các đơn vị chức năng độc lập. Nắm vững nền tảng nâng cao tạo cơ sở vững chắc cho việc thiết kế kiến trúc phần mềm tiêu chuẩn.

1.1. Chu kỳ phát triển phần mềm chuẩn học thuật

Chu kỳ phát triển phần mềm bắt đầu bằng bước phân tích yêu cầu bài toán. Kỹ sư xác định rõ cấu trúc dữ liệu đầu vào và kết quả đầu ra mong muốn. Tiếp theo, giai đoạn thiết kế phác thảo thuật toán thông qua lưu đồ hoặc mã giả. Bước hiện thực hóa chuyển thuật toán thành mã nguồn C++ hoàn chỉnh. Giai đoạn kiểm thử phát hiện lỗi logic và lỗi thời gian chạy. Cuối cùng, bước bảo trì tối ưu hóa hiệu năng và mở rộng tính năng mới. Việc tuân thủ chu kỳ này giảm thiểu rủi ro sai sót hệ thống. Dự án phần mềm duy trì được tính nhất quán và tiến độ thực thi.

1.2. Tiêu chuẩn đánh giá chương trình phần mềm tối ưu

Chương trình tối ưu cần thỏa mãn bốn tiêu chuẩn kỹ thuật căn bản. Tiêu chuẩn thứ nhất là tính chính xác tuyệt đối trong mọi trường hợp kiểm thử. Tiêu chuẩn thứ hai là tính hiệu quả về thời gian tính toán và dung lượng bộ nhớ. Tiêu chuẩn thứ ba là tính trong sáng của mã nguồn. Tên biến và tên hàm phải mang ý nghĩa tường minh. Cấu trúc mã tuân thủ quy chuẩn định dạng thống nhất. Tiêu chuẩn thứ tư là khả năng tái sử dụng và mở rộng mô đun. Một hệ thống tốt cho phép lập trình viên nâng cấp tính năng mà không phá vỡ cấu trúc có sẵn.

II. Phân tích các lỗi quản lý bộ nhớ trong lập trình nâng cao

Quản lý bộ nhớ là thách thức lớn nhất trong ngôn ngữ lập trình bậc cao như C và C++. Cơ chế cấp phát động mang lại sự linh hoạt tuyệt đối cho cấu trúc dữ liệu. Tuy nhiên, sự tự do này đi kèm rủi ro nghiêm trọng về tính ổn định hệ thống. Thao tác sai lệch trên con trỏ gây ra hiện tượng rò rỉ bộ nhớ nghiêm trọng. Hiện tượng này làm cạn kiệt tài nguyên RAM trong quá trình phần mềm vận hành lâu dài. Lỗi truy cập bộ nhớ ngoài phạm vi cho phép dẫn đến sập ứng dụng tức thì. Đôi khi vùng nhớ bị hỏng không gây lỗi ngay lập tức. Chương trình vẫn chạy nhưng cho ra kết quả tính toán sai lệch không thể đoán trước. Việc giải phóng vùng nhớ hai lần phá hủy cấu trúc bảng cấp phát của hệ điều hành. Lập trình viên thiếu kinh nghiệm thường bỏ quên việc giải phóng bộ nhớ heap sau khi sử dụng. Tiến trình gỡ rối các lỗi này đòi hỏi thời gian phân tích chuyên sâu cùng công cụ kiểm tra tĩnh và động.

2.1. Nguy cơ từ hiện tượng rò rỉ bộ nhớ và con trỏ treo

Rò rỉ bộ nhớ xảy ra khi vùng nhớ cấp phát qua toán tử new không được giải phóng bằng delete. Bộ nhớ bị chiếm dụng vĩnh viễn cho đến khi tiến trình kết thúc. Khi dung lượng rò rỉ tích tụ quá lớn, hệ điều hành sẽ cưỡng chế đóng ứng dụng. Mặt khác, con trỏ treo xuất hiện khi con trỏ tiếp tục trỏ vào địa chỉ ô nhớ đã bị thu hồi. Mọi thao tác ghi dữ liệu vào con trỏ treo đều làm sai lệch dữ liệu khác. Lỗi này tạo ra những hành vi bất thường khó tái lập trong môi trường thử nghiệm. Việc kiểm soát chặt chẽ vòng đời đối tượng ngăn chặn triệt để nguy cơ này.

2.2. Tràn ngăn xếp và lỗi truy cập vượt chỉ số mảng

Ngăn xếp lưu trữ các biến cục bộ và bản ghi kích hoạt khi thực thi hàm. Khi hàm đệ quy không có điều kiện dừng hợp lý, các khung ngăn xếp sẽ chồng chất liên tục. Tình trạng này dẫn đến sự cố tràn ngăn xếp làm sụp đổ tiến trình. Bên cạnh đó, truy cập mảng vượt biên là lỗi logic rất phổ biến. C++ không tự động kiểm tra ranh giới chỉ số mảng nhằm tối đa tốc độ thực thi. Thao tác đọc ghi ngoài phạm vi mảng sẽ ghi đè lên các ô nhớ lân cận. Lỗi này gây mất an toàn dữ liệu và mở ra các lỗ hổng bảo mật nghiêm trọng.

III. Giải pháp thiết kế mô đun hóa trong lập trình nâng cao

Thiết kế từ trên xuống là phương pháp giải quyết vấn đề kinh điển trong công nghệ phần mềm. Phương pháp này phân rã bài toán phức tạp thành các hàm nhỏ có nhiệm vụ độc lập. Mỗi hàm chỉ đảm nhận một chức năng duy nhất và có giao diện tham số rõ ràng. Kỹ thuật này giúp mã nguồn dễ hiểu, dễ kiểm thử đơn vị và dễ phân công nhóm. Bên cạnh đó, việc áp dụng kiểu dữ liệu trừu tượng nâng cao tính đóng gói dữ liệu. Cấu trúc struct và lớp class kết hợp các trường dữ liệu cùng những hàm xử lý tương ứng. Việc che giấu chi tiết cài đặt ngăn chặn truy cập trái phép vào trạng thái nội bộ đối tượng. Để xử lý bài toán cấp phát động an toàn, quy tắc quản trị tài nguyên thông qua vòng đời đối tượng cần được áp dụng. Bộ nhớ được cấp phát trong hàm khởi tạo và giải phóng tự động trong hàm hủy. Cơ chế này loại bỏ hoàn toàn nguy cơ rò rỉ tài nguyên hệ thống.

3.1. Phương pháp thiết kế hàm và truyền tham đối an toàn

Cơ chế truyền tham số quyết định trực tiếp hiệu năng và tính toàn vẹn của dữ liệu. Truyền theo tham trị tạo ra bản sao dữ liệu trên ngăn xếp. Cách này tiêu tốn bộ nhớ khi tham số là cấu trúc hoặc đối tượng lớn. Giải pháp tối ưu là truyền theo tham chiếu hằng với từ khóa const. Kỹ thuật tham chiếu hằng ngăn chặn việc sao chép vùng nhớ không cần thiết. Đồng thời, kỹ thuật này bảo vệ dữ liệu gốc khỏi các sửa đổi ngoài ý muốn bên trong hàm. Việc quy định rõ ràng giao diện hàm giúp loại bỏ tác dụng phụ và tăng độ tin cậy phần mềm.

3.2. Đóng gói dữ liệu bằng lớp và nạp chồng toán tử

Lớp class là hạt nhân của tư duy lập trình hướng đối tượng nâng cao. Kỹ thuật đóng gói phân định ranh giới giữa phạm vi public và private. Trạng thái nội tại của đối tượng được bảo vệ hoàn toàn trước những tác động trực tiếp từ bên ngoài. Các hàm thành viên cung cấp phương thức truy cập hợp lệ và an toàn. Ngoài ra, cơ chế nạp chồng toán tử cho phép định nghĩa lại các phép toán quen thuộc cho kiểu dữ liệu mới. Mã nguồn trở nên tự nhiên, ngắn gọn và đồng nhất với cú pháp chuẩn. Lập trình viên dễ dàng mở rộng chức năng mà không làm giảm tốc độ xử lý.

IV. Ứng dụng lập trình nâng cao vào phát triển phần mềm chuẩn

Lập trình nâng cao đóng vai trò nền tảng trong các dự án công nghệ thực tiễn. Những hệ thống xử lý lượng giao dịch lớn đòi hỏi tính ổn định và tốc độ tối ưu. Mô hình quản lý sinh viên là ví dụ học thuật điển hình cho việc áp dụng danh sách đối tượng kết hợp cấu trúc động. Dữ liệu được tổ chức khoa học qua các lớp đối tượng chuyên biệt. Kỹ thuật tìm kiếm nhị phân và thuật toán sắp xếp nhanh giúp tối ưu thời gian truy xuất thông tin. Việc xây dựng kịch bản kiểm thử tự động đảm bảo mã nguồn vận hành chính xác qua từng đợt cập nhật. Trình biên dịch GNU/C++ cung cấp các cờ tối ưu hóa giúp chuyển đổi mã nguồn thành tập lệnh máy hiệu quả nhất. Kỹ sư phần mềm cần rèn luyện thói quen viết mã chuẩn mực và tuân thủ nguyên tắc thiết kế mô đun. Sự kết hợp giữa tư duy thuật toán chặt chẽ và kỹ năng kiểm soát bộ nhớ tạo nên những sản phẩm phần mềm bền vững.

4.1. Quy trình kiểm thử và kỹ thuật gỡ rối chương trình

Kiểm thử phải diễn ra song song với quá trình viết mã nguồn thay vì chờ đợi đến cuối dự án. Phương pháp kiểm thử hộp đen tập trung vào kiểm tra tính hợp lệ của dữ liệu vào và ra. Trong khi đó, kiểm thử hộp trắng rà soát từng nhánh logic và đường thực thi mã. Khi phát hiện sai lệch, kỹ thuật gỡ rối với công cụ chuyên dụng cho phép theo dõi giá trị biến tại từng điểm dừng. Lập trình viên phân tích trạng thái ngăn xếp để tìm nguyên nhân gốc rễ của sự cố. Quy trình xử lý lỗi bài bản giúp duy trì độ tin cậy và sự toàn vẹn của ứng dụng.

4.2. Tối ưu hóa hiệu năng và triển khai trong thực tế

Tối ưu hóa hiệu năng yêu cầu sự cân bằng giữa tốc độ thuật toán và mức độ tiêu thụ bộ nhớ. Kỹ sư phần mềm đánh giá độ phức tạp thời gian theo ký hiệu O lớn trước khi triển khai hệ thống. Việc sử dụng khuôn mẫu hàm template nâng cao khả năng trừu tượng hóa và tái sử dụng mã trên nhiều kiểu dữ liệu khác nhau. Quá trình biên dịch tận dụng các cờ tối ưu hóa nhằm loại bỏ mã thừa. Sau khi hoàn thiện, mã nguồn trải qua khâu liên kết thư viện tĩnh hoặc động để xuất bản file thực thi. Ứng dụng đạt chuẩn vận hành ổn định trong môi trường máy chủ và hệ thống nhúng khắc nghiệt.

Nội dung chính

Tổng quan về giáo trình

Giáo trình Lập trình nâng cao là tài liệu học tập chuyên ngành được biên soạn bởi tập thể giảng viên Khoa Công nghệ Thông tin – Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội, gồm TS. Nguyễn Văn Vinh, TS. Phạm Hồng Thái và TS. Trần Quốc Long. Tài liệu tiếp nhận các ý kiến đóng góp chuyên môn từ các giảng viên, nhà nghiên cứu trong khoa như TS. Trần Thị Minh Châu, TS. Lê Quang Minh, ThS. Trần Hồng Việt, ThS. Phạm Nghĩa Luân và ThS. Nguyễn Quang Huy.

Trong chương trình đào tạo bậc đại học khối ngành Công nghệ Thông tin và Kỹ thuật Phần mềm, môn học Lập trình nâng cao giữ vị trí cầu nối quan trọng giữa các học phần lập trình cơ sở (nhập môn lập trình) với các học phần chuyên sâu về cấu trúc dữ liệu, giải thuật và phát triển phần mềm ứng dụng. Mục tiêu của giáo trình là trang bị cho người học phương pháp chuyển đổi thuật toán từ ngôn ngữ tự nhiên sang chương trình cụ thể, làm chủ các kỹ thuật quản lý bộ nhớ, kiểm thử, phát hiện lỗi và tối ưu hóa mã nguồn.

Cách tiếp cận của nhóm tác giả tập trung vào bản chất của kỹ thuật lập trình để giải quyết bài toán kỹ thuật, thay vì thuần túy liệt kê cú pháp ngữ pháp của ngôn ngữ. C++ được sử dụng xuyên suốt làm công cụ minh họa các nguyên lý từ lập trình cấu trúc đến lập trình hướng đối tượng và lập trình tổng quát. Tài liệu được cấu trúc thành 11 chương chuyên đề và 4 phần phụ lục, dẫn dắt người học từ các khái niệm thiết kế thuật toán, thao tác vào/ra, kiểu dữ liệu, kỹ thuật kiểm thử – gỡ rối, đến các vấn đề phức tạp như quản lý con trỏ, tổ chức dự án đa tệp và khai thác Thư viện mẫu chuẩn (Standard Template Library - STL).

---

Nội dung kiến thức cốt lõi

Các chương/chủ đề chính

Cấu trúc giáo trình thể hiện tính liên tục và nâng dần độ phức tạp kỹ thuật qua 11 chương:

• Chương 1: Mở đầu: Thiết lập các khái niệm cơ bản về thuật toán và chu kỳ phát triển phần mềm gồm 6 pha (Phân tích đặc tả, Thiết kế, Lập trình, Kiểm thử, Bảo trì và Hủy bỏ). Chương này chỉ rõ 4 tiêu chuẩn kỹ thuật của một chương trình tốt: dễ đọc, dễ kiểm tra (unit test), dễ bảo trì và dễ mở rộng. Đồng thời, chương 1 phân tích chu trình 6 pha thực thi của C++: Soạn thảo (Editor), Tiền xử lý (Preprocessor), Biên dịch (Compiler), Liên kết (Linker), Nạp (Loader) và Thi hành (Execution).
• Chương 2: Một số khái niệm cơ bản trong C++: Trình bày hệ thống biến, định danh, câu lệnh gán, luồng vào/ra chuẩn với cin/cout, không gian tên std, chuỗi thoát (escape sequence). Nội dung cũng bao quát các kiểu số nguyên, số thực (float, double, long double), kiểu logic (bool), cấu trúc rẽ nhánh if-else, vòng lặp while, do-while, cùng quy trình biên dịch bằng công cụ dòng lệnh GNU GCC (g++) và tự động hóa biên dịch bằng Makefile.
• Chương 3: Kiểm thử và gỡ rối chương trình: Phân loại hệ thống kiểm thử thành 5 cấp độ: kiểm thử đơn vị (unit testing), kiểm thử thành phần (component testing), kiểm thử tích hợp (integration testing), kiểm thử hồi quy (regression testing) và kiểm thử hệ thống (system testing); phân định kỹ thuật hộp trắng và hộp đen. Chương này giới thiệu kỹ thuật kiểm tra điều kiện cận (boundary conditions), tiền điều kiện/hậu điều kiện, sử dụng macro kiểm tra khẳng định assert, kỹ thuật ghi nhật ký (logging), và khai thác các cờ cảnh báo của trình biên dịch như -Wall, -Wshadow.
• Chương 4: Hàm: Khảo sát phương pháp thiết kế từ trên xuống (top-down), cấu trúc ngăn xếp gọi hàm (call stack) và mẫu tin kích hoạt (activation record), cơ chế truyền tham số theo tham trị và tham chiếu, từ khóa const, nạp chồng hàm (function overloading), hàm khuôn mẫu (template) và hàm đệ quy.
• Chương 5: Mảng và xâu ký tự: Phân tích kỹ thuật lưu trữ và xử lý mảng một chiều, mảng hai chiều, thuật toán tìm kiếm và sắp xếp. Xử lý xâu ký tự được giới thiệu qua các thư viện <iostream>, <cstring> và chuyển đổi số bằng <cstdlib>.
• Chương 6: Các kiểu dữ liệu trừu tượng: Trình bày kỹ thuật trừu tượng hóa dữ liệu qua cấu trúc struct và lớp class, hiện thực bài toán Quản lý sinh viên (QLSV), các phương thức khởi tạo (constructor), phương thức hủy (destructor), nạp chồng toán tử (operator overloading) và lớp khuôn mẫu.
• Chương 7: Con trỏ và bộ nhớ: Phân tích cơ chế bộ nhớ, cấp phát và giải phóng vùng nhớ động (new/delete, malloc/free), mối quan hệ giữa con trỏ và mảng động, truyền tham số con trỏ, và kỹ thuật cài đặt danh sách liên kết đơn.
• Chương 8 đến Chương 11: Mở rộng các chuyên đề nâng cao bao gồm vào/ra tệp tin văn bản và nhị phân truy cập ngẫu nhiên (Chương 8); kiến trúc xử lý ngoại lệ try-catch-throw và phân cấp ngoại lệ STL (Chương 9); kỹ thuật tiền xử lý #include, #define, #ifdef và lập trình dự án nhiều tệp (Chương 10); cuối cùng là Thư viện chuẩn STL với các khái niệm con trỏ duyệt (iterator), vật chứa (container), thuật toán mẫu (algorithms) cùng các thư viện hiện đại trong chuẩn C++11 (Chương 11).

Kiến thức nền tảng được xây dựng

Giáo trình cung cấp các nguyên lý cơ bản của kỹ nghệ phần mềm và hệ thống máy tính:

1. Mô hình hóa chu kỳ phần mềm: Đặt việc viết mã trong quy trình kỹ thuật hoàn chỉnh từ phân tích ràng buộc đầu vào/ra đến kiểm định hệ thống.
2. Cơ chế thực thi và mô hình bộ nhớ: Làm rõ kiến trúc bộ nhớ phân đoạn gồm vùng mã lệnh, biến toàn cục, vùng nhớ ngăn xếp (stack frame) khi thực thi lời gọi hàm, và vùng nhớ heap trong cấp phát động.
3. Trừu tượng hóa dữ liệu (Data Abstraction): Phân tách rõ ràng giữa giao diện (interface) và cài đặt chi tiết (implementation) thông qua các lớp và cấu trúc dữ liệu tự định nghĩa.

Kỹ năng phát triển

Người học được rèn luyện các nhóm năng lực thực hành:

• Kỹ năng công nghệ: Sử dụng thành thạo trình biên dịch dòng lệnh GCC/g++, thiết lập các tệp kịch bản biên dịch Makefile, phân tách chương trình thành các tệp tiêu đề (.h) và tệp nguồn (.cpp).
• Kỹ năng phân tích và thẩm định mã nguồn: Thiết kế các ca kiểm thử điều kiện cận (boundary cases), phân tích mã tĩnh thông qua các cờ biên dịch, và thiết lập các mệnh đề khẳng định assert để bảo đảm tính đúng đắn của logic chương trình.
• Kỹ năng xử lý lỗi runtime: Nhận biết và định vị các lỗi rò rỉ bộ nhớ, lỗi truy cập vùng nhớ chưa cấp phát hoặc đã giải phóng, kiểm soát luồng thực thi thông qua cơ chế ném và bắt ngoại lệ có kiểm soát.

---

Phương pháp giảng dạy và học tập

Giáo trình áp dụng phương pháp tiếp cận kết hợp chặt chẽ giữa phân tích giải thuật và hiện thực hóa thực nghiệm. Nhóm tác giả xây dựng lý thuyết dựa trên các ca bài toán điển hình, sau đó chuyển hóa sang sơ đồ luồng dữ liệu và mã nguồn chương trình.

Tài liệu cung cấp hệ thống ví dụ và bài tập thực hành phong phú cuối mỗi chương:

• Bài tập lập trình căn bản và định dạng xuất: Ví dụ vẽ tên bằng ký tự hoa thị, chương trình nhận tham số từ dòng lệnh thông qua int argc, char** argv (Chương 1).
• Bài tập tính toán số học và giải thuật vòng lặp: Tính tổng chuỗi phân số $1/2 + 1/3 + \dots + 1/2016$, xấp xỉ số Pi theo chuỗi Leibniz $Pi = 4 \times [1 - 1/3 + 1/5 - 1/7 + \dots + (-1)^n/(2n+1)]$, tính xấp xỉ hàm số $e^x$ theo chuỗi Taylor, chuyển đổi năm La Mã (từ năm 1000 đến 3000) sang hệ thập phân, và thuật toán suy luận giải mật khẩu số học thỏa mãn hệ ràng buộc logic (Chương 2).
• Bài tập kiểm thử và phân tích cận: Thẩm định logic hàm đọc xâu fgets() và hàm tính trung bình cộng mảng số thực Avg(double a[], int n) trong điều kiện kích thước mảng $n \le 0$ (Chương 3).
• Bài toán quản lý và thiết kế hướng đối tượng: Xây dựng mô hình ứng dụng Quản lý sinh viên (QLSV) tích hợp cấu trúc struct và class, thiết kế các hàm tạo, hàm hủy và các toán tử nạp chồng (Chương 6).

Giáo trình định hướng phương pháp tự học thông qua việc thực nghiệm trực tiếp trên các môi trường phát triển như Dev-Cpp, Microsoft Visual C++, hoặc môi trường dòng lệnh Linux (Terminal) với các trình soạn thảo vim, emacs. Việc tự học yêu cầu sinh viên phải chủ động thao tác với từng tệp mã nguồn, dịch từng module và theo dõi kết quả thông qua cửa sổ dòng lệnh hệ điều hành.

---

Điểm nổi bật và cập nhật

Điểm đặc trưng của giáo trình là sự kết hợp giữa các kiến thức nền tảng của C++ truyền thống với các chuẩn cập nhật hiện đại:

1. Tích hợp sớm kỹ thuật kiểm thử và gỡ rối: Thay vì đặt ở phần phụ lục hoặc bỏ qua như nhiều tài liệu lập trình sơ cấp, quy trình kiểm thử và kỹ thuật gỡ rối được tác giả trình bày độc lập tại Chương 3. Nội dung này phân tích rõ các kỹ thuật thực tế: gỡ rối bằng in thông tin qua macro Pmesg, kỹ thuật logging, cơ chế assert, và phân tích sự đánh đổi giữa việc tối ưu hóa mã lệnh và khả năng gỡ rối khi bật các cờ biên dịch.
2. Cập nhật các thành phần của chuẩn C++11: Giáo trình cập nhật nhiều đặc tính quan trọng của tiêu chuẩn C++11:
   • Hệ thống kiểu số nguyên có độ rộng cố định trong thư viện <cstdint> (int8_t, uint8_t, int16_t, uint16_t, int32_t, uint32_t, int64_t, uint64_t) giúp giải quyết bài toán phụ thuộc kiến trúc vi xử lý 32-bit hay 64-bit.
   • Cơ chế tự suy luận kiểu dữ liệu với từ khóa auto và từ khóa truy vấn kiểu decltype(expression).
   • Cấu trúc bảng băm không thứ tự (unordered map, unordered set) trong Thư viện mẫu chuẩn.
   • Quản lý tài nguyên an toàn thông qua con trỏ thông minh (smart pointers) trong thư viện <memory>.
   • Tính toán thời gian độ chính xác cao với thư viện <chrono>.
   • Mô hình lập trình đa luồng cơ bản với thư viện <thread>.
3. Chuẩn hóa kỹ thuật phát triển dự án đa tệp: Hướng dẫn cụ thể quy trình biên dịch từng bước thành các tệp đối tượng (.o), liên kết thành tệp thực thi (.exe), và quản trị sự phụ thuộc bằng công cụ Make, đáp ứng yêu cầu tổ chức mã nguồn trong các dự án phần mềm thực tế.

---

Đối tượng sử dụng giáo trình

Giáo trình được thiết kế nhằm phục vụ các nhóm bạn đọc:

• Sinh viên đại học: Sinh viên năm thứ nhất và năm thứ hai theo học các ngành Công nghệ Thông tin, Khoa học Máy tính, Kỹ thuật Phần mềm, Hệ thống Thông tin và Mạng máy tính.
• Điều kiện tiên quyết: Người học cần có kiến thức cơ bản về lập trình đại cương, đã nắm bắt khái niệm thuật toán và các thao tác điều khiển cơ sở. Giáo trình không lặp lại chi tiết các giải thích sơ cấp mà đi thẳng vào kỹ thuật tổ chức chương trình và giải quyết bài toán.
• Giảng viên chuyên ngành: Sử dụng làm tài liệu tham khảo chính hoặc biên soạn đề cương bài giảng cho học phần Lập trình nâng cao, Kỹ thuật lập trình C++, hoặc Chuyên đề lập trình hướng đối tượng.
• Lập trình viên và người tự học: Phù hợp cho những người đã biết một ngôn ngữ lập trình khác muốn tìm hiểu bản chất quản lý bộ nhớ, cơ chế biên dịch cấp thấp của C/C++, phương pháp kiểm thử đơn vị và kỹ thuật khai thác Thư viện chuẩn STL.

---

Câu hỏi thường gặp

1. Giáo trình này phù hợp với trình độ người học nào?

Tài liệu được thiết kế chuyên biệt cho sinh viên đại học đã hoàn thành môn Nhập môn lập trình. Người học cần có nền tảng tư duy thuật toán cơ bản trước khi tiếp cận các chủ đề nâng cao về con trỏ, bộ nhớ và kiến trúc đa tệp trong sách.

2. Cần chuẩn bị môi trường và công cụ gì để thực hành theo giáo trình?

Người học có thể sử dụng các môi trường tích hợp (IDE) như Dev-Cpp, Microsoft Visual C++ trên hệ điều hành Windows, hoặc sử dụng môi trường Terminal trên Linux với trình dịch GNU GCC (g++), bộ tiện ích make, cùng các trình soạn thảo văn bản như vim hoặc emacs.

3. Giáo trình có điểm gì khác biệt so với các sách dạy C++ thông thường?

Tài liệu định hướng vào kỹ thuật lập trình và giải quyết bài toán hơn là liệt kê toàn bộ quy tắc ngữ pháp. Đồng thời, giáo trình đưa kỹ thuật kiểm thử, gỡ rối, quản lý bộ nhớ và chuẩn C++11 thành các nội dung chính khóa, gắn liền với quy trình xây dựng dự án nhiều tệp tin.

4. Làm thế nào để tự học giáo trình này đạt hiệu quả cao?

Người học nên tuân thủ quy trình: đọc hiểu phần phân tích thuật toán, tự gõ lại và biên dịch từng đoạn mã ví dụ qua giao diện dòng lệnh, chủ động chạy thử các ca kiểm thử biên (boundary test), và hoàn thành các bài tập lập trình ở cuối mỗi chương.

5. Giáo trình cung cấp những nội dung phụ lục tham khảo nào?

Cuối sách bao gồm 4 phụ lục kỹ thuật: Phụ lục A cung cấp Bảng từ khóa của ngôn ngữ C++; Phụ lục B mô tả Thứ tự ưu tiên của các phép toán; Phụ lục C hệ thống hóa các quy tắc về Phong cách lập trình; và Phụ lục D phân tích cơ chế tối ưu hóa của Hàm inline, kèm theo danh mục tài liệu tham khảo chuyên ngành.

---

Kết luận

Giáo trình Lập trình nâng cao của nhóm tác giả Khoa Công nghệ Thông tin – Trường Đại học Công nghệ (ĐHQG Hà Nội) là tài liệu học thuật hoàn chỉnh về kỹ thuật phát triển phần mềm trên nền tảng ngôn ngữ C++. Tài liệu cung cấp lộ trình học tập khoa học, chuyển tiếp mạch lạc từ tư duy lập trình cấu trúc, phân tích chu kỳ phần mềm, kiểm thử và gỡ rối sang lập trình hướng đối tượng, quản lý bộ nhớ động và khai thác các tiện ích của chuẩn C++11. Hệ thống bài tập thực hành, cấu trúc tệp kịch bản Makefile và các phụ lục tra cứu chuẩn hóa tạo nên khung tham chiếu đầy đủ cho người học trong việc phát triển các chương trình máy tính có độ tin cậy và khả năng bảo trì cao.

Trích đoạn nội dung tài liệu

Chương 1) cho mỗi tên biến trong chương trình. Các giá trị của biến, một hình thức được mã hóa bao gồm bit 0 và 1, được lưu trữ theo địa chỉ bộ nhớ được gán cho biến đó. Ví dụ, ba biến trong ví dụ trong hình 2.1 có thể được gán địa chỉ trong bộ nhớ là 1001, 1003, và 1007. Các con số chính xác sẽ phụ thuộc vào máy tính, trình biên dịch và các yếu tố khác.

Trình biên dịch sẽ lựa chọn giá trị cho các biến trong chương trình, có thể biển diễn các địa chỉ trong bộ nhớ được gán qua các tên biến.2 Tên hay định danh Điều đầu tiên bạn có thể nhận thấy về tên của các biến trong ví dụ là dài hơn những tên thường dùng trong các lớp về toán học. Để làm cho chương trình dễ hiểu, nên sử dụng tên có ý nghĩa cho các biến.'Tên của biến (hoặc các đối tượng khác được xác định trong một chương trình) được gọi là định danh. Một định danh phải bắt đầu bằng chữ cái hoặc dấu _, và tất cả phần còn lại là chữ cái, chữ số, hoặc dấu _. Ví dụ, các định danh sau là hợp lệ: x x1 x_1 _abc ABC123z7 sum RATE count data2 Big_Bonus Tất cả những cái tên được đề cập trước đó là hợp lệ và trình biên dịch chấp nhận, năm tên đầu tiên định danh kém vì không phải mô tả sử dụng định danh.

Những định danh sau đây là không hợp lệ và không được trình biên dịch chấp nhận: 12 3X % change 2.1 Khai báo biến va st dung bién 13 data-1 myfirst.CPP Ba định danh đầu không được phép vì không bắt đầu bằng chữ cái hoặc dấu _. Ba định danh còn lại chứa các ký hiệu khác với chữ cái, chữ số và dấu. C++ là một ngôn ngữ lập trình chặt chẽ phân biệt giữa chữ hoa và chữ thường. Do đó ba định danh sau riêng biệt và có thể sử dụng để đặt tên cho ba biến khác nhau: rate RATE Rate Tuy nhiên, đây không phải là ý tưởng tốt để sử dụng trong cùng một chương trình vì có thể gây khó hiểu.

Mặc dù nó không phải là yêu cầu của C++, các biến thường được viết với chữ thường. Các định danh được định nghĩa trước như: main, cin, cout,. phải được viết bằng chữ thường. Một định danh C++ có thể có chiều dài tùy ý, mặc dù một số trình biên dịch sẽ bỏ qua tất cả các ký tự sau một số quy tắc và số lượng lớn các ký tự khởi tạo ban đầu.

Có một lớp đặc biệt của định danh, gọi là từ khoá được định nghĩa sẵn trong C++ và không thể sử dụng để đặt tên cho biến hoặc dùng vào công việc khác. Các từ khóa được viết theo các cách khác nhau như: int, double. Danh sách các từ khóa được đưa ra trong Phụ lục 1. Bạn có thể tự hỏi tại sao những từ khác, chúng định nghĩa như là một phần của ngôn ngữ C++ lại không phải là từ khóa.

Những gì về những từ như cin VA cout? Câu trả lời là bạn được phép xác định lại những từ này, mặc dù nó sẽ là khó hiểu để làm như vậy. Những từ này được xác định trước là không phải từ khóa. Tuy nhiên, chúng được định nghĩa trong thư viện theo yêu cầu của tiêu chuẩn ngôn ngữ C--+. Chúng tôi sẽ thảo luận về các thư viện sau'trong cuốn sách này.

Để bây giờ, bạn không cần phải lo lắng về thư viện. Không cần phải nói, việc dùng một định danh đã được xác định trước cho bất cứ điều gì khác hơn ý nghĩa tiêu chuẩn'của nó có thể gây nhầm lẫn và nguy hiểm, và do đó nên được tránh. Khai báo biến Mỗi biến trong chương trình C ++ phải được khai báo.