TỔNG QUAN HỌC THUẬT: GIÁO TRÌNH LẬP TRÌNH CƠ BẢN VỚI C++

Thông tin thư mục:

  • Tên tài liệu: Giáo trình Lập trình cơ bản với C++
  • Tác giả: Hồ Sĩ Đàm, Trần Thị Minh Châu, Lê Sỹ Vinh
  • Nhà xuất bản: Nhà xuất bản Đại học Quốc gia

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

Giáo trình Lập trình cơ bản với C++ của các tác giả Hồ Sĩ Đàm, Trần Thị Minh Châu và Lê Sỹ Vinh do Nhà xuất bản Đại học Quốc gia ấn hành là tài liệu học thuật phục vụ học phần Nhập môn lập trình / Lập trình cơ sở trong chương trình đào tạo trình độ đại học khối ngành Công nghệ thông tin, Khoa học máy tính và Kỹ thuật phần mềm. Về mặt vị trí chương trình, đây là học phần cơ sở ngành tiên quyết, đặt nền móng cho các học phần kế tiếp như Cấu trúc dữ liệu và giải thuật, Lập trình hướng đối tượng, và Hệ điều hành.

Mục tiêu học tập (learning outcomes) của giáo trình tập trung vào việc trang bị cho người học phương pháp luận giải quyết bài toán thông qua lập trình; nắm vững cú pháp, ngữ nghĩa và cơ chế hoạt động của ngôn ngữ C++ theo chuẩn quốc tế; hiểu rõ cơ chế tương tác giữa mã nguồn, bộ nhớ và hệ thống phần cứng máy tính; đồng thời rèn luyện kỹ năng phân tích, thiết kế thuật toán bằng mã giả và kiểm thử chương trình.

Cấu trúc tài liệu được thiết kế theo lộ trình sư phạm tuyến tính gồm 8 chương lý thuyết kết hợp thực hành, đi từ các nguyên lý xử lý bài toán mức cao độc lập với máy tính (machine-independent) đến các cơ chế mức thấp phụ thuộc hệ thống (machine-specific). Mỗi chương đều kết thúc bằng hệ thống câu hỏi lý thuyết và bài tập lập trình áp dụng.

Điểm đặc sắc của giáo trình là việc sử dụng "C++ thuần túy" (Pure C++) tuân thủ chuẩn ISO/IEC 14882, đồng thời phân tích chi tiết quy trình xây dựng phần mềm qua từng công đoạn biên dịch (tiền xử lý, dịch mã, liên kết, nạp và thực thi), giúp người học hiểu rõ bản chất vận hành hệ thống thay vì phụ thuộc vào các giao diện đồ họa của môi trường phát triển tích hợp (IDE).

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

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

Nội dung giáo trình được triển khai qua 8 chương chuyên đề với logic phát triển từ cơ bản đến trừu tượng hóa nâng cao:

  • Chương 1: Giới thiệu về lập trình và quy trình giải quyết bài toán. Phân tích quy trình giải quyết bài toán gồm 3 bước mức cao (xác định vấn đề, thiết kế thuật toán, viết mã nguồn) và các bước mức thấp (tiền xử lý, biên dịch, liên kết, nạp, thực thi). Giới thiệu lịch sử phát triển của ngôn ngữ C (Dennis Ritchie) và C++ (Bjarne Stroustrup), phân biệt trình biên dịch (compiler) và trình thông dịch (interpreter), cấu trúc chương trình C++ đầu tiên (#include <iostream>, using namespace std;, hàm int main(), toán tử xuất cout).
  • Chương 2: Biến, kiểu dữ liệu và các phép toán. Trình bày khái niệm định danh (identifier), quy tắc đặt tên, biến toàn cục, biến địa phương, hằng số (const). Hệ thống hóa các kiểu dữ liệu cơ bản (kiểu nguyên char, short, int, long; kiểu dấu chấm động float, double, long double; kiểu luận lý bool) và kiểu dữ liệu dẫn xuất. Định nghĩa các phép toán số học, phép gán phức hợp, toán tử tăng/giảm tiền tố/hậu tố (++, --), toán tử quan hệ, toán tử logic và quy tắc chuyển đổi kiểu dữ liệu.
  • Chương 3: Cấu trúc điều khiển. Khảo sát luồng điều khiển chương trình gồm cấu trúc rẽ nhánh (if-else, if-else lồng nhau, switch-case-default với lệnh break) và cấu trúc lặp (while, do-while, for). Phân tích kỹ thuật sử dụng giá trị canh (sentinel value) và cách kiểm soát vòng lặp vô tận.
  • Chương 4: Chương trình con và hàm. Ứng dụng chiến lược "chia để trị" trong lập trình; cấu trúc khai báo và định nghĩa hàm; phạm vi (scope) và thời gian sống của biến; cơ chế truyền dữ liệu qua tham số: truyền giá trị (pass by value) và truyền tham chiếu (pass by reference); kỹ thuật định nghĩa hàm trùng tên (function overloading).
  • Chương 5: Mảng và xâu kí tự. Định nghĩa mảng một chiều, mảng nhiều chiều; cơ chế kiểm soát chỉ số hợp lệ của mảng; truyền mảng làm tham số cho hàm; xử lý xâu ký tự (string), thư viện xử lý xâu; các thuật toán tìm kiếm (tìm kiếm tuyến tính, tìm kiếm nhị phân) và thuật toán sắp xếp trên mảng.
  • Chương 6: Con trỏ và bộ nhớ. Khảo sát địa chỉ biến, toán tử lấy địa chỉ & và toán tử giải tham chiếu *; mối liên hệ giữa mảng và con trỏ; cơ chế quản lý bộ nhớ động qua các toán tử new (cấp phát) và delete (giải phóng); kỹ thuật xây dựng mảng động và truyền con trỏ làm tham số hàm.
  • Chương 7: Các kiểu dữ liệu trừu tượng. Xây dựng kiểu dữ liệu trừu tượng bằng struct và class; thiết lập quyền truy nhập (public, private, protected); sử dụng toán tử phạm vi ::; xây dựng hàm thành viên, hàm khởi tạo (constructor), hàm hủy (destructor); nguyên lý lập trình hướng đối tượng và kỹ thuật biên dịch riêng rẽ.
  • Chương 8: Vào ra dữ liệu. Bản chất luồng dữ liệu (stream I/O); các thao tác đọc và ghi dữ liệu trên tệp văn bản (text file) và tệp nhị phân (binary file).

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

  • Lý thuyết trừu tượng hóa và quy trình phần mềm: Phân định ranh giới giữa mức độ giải thuật độc lập thiết bị (diễn đạt bằng ngôn ngữ tự nhiên, mã giả) và mức độ mã máy phụ thuộc phần cứng; mô hình hóa quy trình phát triển từ mã nguồn (.cpp), tệp mã máy trung gian (object code), tệp thư viện liên kết đến tệp thực thi.
  • Hệ thống kiểu dữ liệu định kiểu tĩnh (Statically Typed System): Quy tắc cấp phát kích thước bộ nhớ (từ 1 byte của char đến 8 byte của double/long double), miền giá trị của kiểu có dấu (signed) và không dấu (unsigned), bảng mã ASCII, kiểu dữ liệu luận lý Boolean (bool), và cơ chế chuyển đổi kiểu dữ liệu ngầm định hoặc tường minh.
  • Mô hình bộ nhớ (Memory Architecture): Nguyên lý tổ chức vùng nhớ ngăn xếp (stack) dành cho biến cục bộ, tham số hàm và vùng nhớ động (heap) được điều khiển trực tiếp qua con trỏ và toán tử new/delete.
  • Mô hình lập trình hướng đối tượng sơ cấp: Nguyên lý đóng gói (encapsulation), bảo vệ dữ liệu thông qua chỉ định quyền truy nhập, vòng đời đối tượng được quản lý tự động bởi constructor và destructor.

Kỹ năng phát triển

  • Kỹ năng kỹ thuật (Technical Skills): Khai báo, cài đặt thuật toán chuẩn xác theo cú pháp C++; sử dụng các công cụ biên dịch dòng lệnh (như g++ trong bộ GNU Compiler Collection, cl.exe trong Microsoft Visual Studio); cấu hình và vận hành các môi trường phát triển (Dev-C++, Code::Blocks, Visual Studio, Eclipse).
  • Kỹ năng phân tích (Analytical Skills): Phân tích yêu cầu bài toán, thiết kế giải thuật bằng mã giả; truy vết luồng thực thi; phân loại và cô lập 3 nhóm lỗi lập trình cơ bản: lỗi cú pháp (syntax errors), lỗi thời gian chạy (run-time errors) và lỗi ngữ nghĩa/lô-gic (logic errors).
  • Kỹ năng thực tiễn (Practical Competencies): Rèn luyện phong cách lập trình chuẩn mực (quy tắc thụt đầu dòng, định danh biến có nghĩa, chú thích mã nguồn); xây dựng các bộ dữ liệu kiểm thử (test cases) có độ bao phủ điều kiện biên; kỹ thuật tái cấu trúc mã nguồn theo hướng mô-đun hóa.

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 sư phạm kết hợp giữa diễn dịch (từ lý thuyết hệ thống đến cài đặt chi tiết) và quy nạp (từ ví dụ thực nghiệm cụ thể rút ra nguyên lý). Mô hình này bảo đảm người học hiểu rõ nguyên nhân sâu xa của các quy tắc cú pháp thông qua sự vận hành vật lý của bộ nhớ và trình biên dịch.

Hệ thống ví dụ minh họa và bài tập thực hành được xây dựng bám sát các bài toán toán học và kỹ thuật kinh điển:

  • Thuật toán toán học cơ bản: Tìm ước số chung lớn nhất (UCLN) của hai số $x$ và $y$ thông qua thuật toán trừ/chia dư Euclid diễn giải bằng mã giả repeat...until; tính diện tích hình học (hình tròn, hình chữ nhật).
  • Bài toán chuyển đổi đơn vị và đo lường: Chuyển đổi thang nhiệt độ từ độ F (Fahrenheit) sang độ C (Celsius); tính toán tỷ lệ tương đối giữa các đại lượng số học.
  • Bài toán xử lý luồng logic điều kiện: Xếp loại học lực học sinh/sinh viên theo thang điểm chữ ($A \ge 90, B \ge 80, C \ge 70, D \ge 60, F < 60$) minh họa cấu trúc if-else lồng nhau và lệnh switch-case.
  • Xử lý tập dữ liệu không xác định độ dài: Nhập chuỗi số nguyên và tính tổng lũy kế kết thúc bằng biến canh có giá trị 0 nhằm minh họa sự phù hợp của vòng lặp do-while.

Phương pháp đánh giá kết quả học tập được xác lập thông qua hai trục: (1) Đánh giá tĩnh qua khả năng phân tích mã nguồn, tính toán độ ưu tiên của biểu thức phức tạp, phạm vi biến; (2) Đánh giá động qua việc biên dịch chương trình không phát sinh lỗi cú pháp, xử lý ngoại lệ chia cho 0 để tránh sụp đổ run-time, và kiểm tra tính chính xác của thuật toán bằng việc so sánh kết quả xuất với nhiều bộ dữ liệu thử nghiệm.

Về chỉ dẫn tự học, tài liệu khuyến nghị người học ban đầu nên thực hiện thủ công các công đoạn biên dịch bằng dòng lệnh thay vì dựa hoàn toàn vào các phím tắt tự động của IDE, nhằm nắm vững bản chất quy trình liên kết và nạp chương trình.

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

  • Chuẩn hóa học thuật theo tiêu chuẩn quốc tế: Giáo trình tuân thủ nghiêm ngặt chuẩn ISO/IEC 14882 (phiên bản ISO/IEC 14882:1998 và bản chỉnh sửa 14882:2003), xác lập kiến thức trên nền tảng "C++ thuần túy". Điều này loại bỏ các phần mở rộng phi tiêu chuẩn của các trình biên dịch cũ, đảm bảo tính tương thích và khả năng chuyển đổi (portability) của mã nguồn trên các nền tảng hệ điều hành khác nhau.
  • Tích hợp các môi trường phát triển hiện đại: Giáo trình hệ thống hóa và hướng dẫn sử dụng cả hai nhánh công cụ phổ biến trong đào tạo và công nghiệp:
    • Nhánh mã nguồn mở/đa nền tảng: Bộ biên dịch GCC/G++ (gcc, g++) thuộc GNU Compiler Collection chạy trên môi trường Unix/Linux và Windows, kết hợp với các IDE như Dev-C++, Code::Blocks, Eclipse.
    • Nhánh thương mại Windows: Trình biên dịch Microsoft Visual C++ (cl.exe) tích hợp trong bộ Microsoft Visual Studio.
  • Gắn kết lịch sử phát triển và bản chất công nghệ: Giáo trình truy nguyên nguồn gốc của ngôn ngữ C do Dennis Ritchie phát triển cho hệ điều hành UNIX và C++ do Bjarne Stroustrup thiết kế tại Phòng thí nghiệm Bell từ năm 1979 (tiền thân là dự án "C with Classes" lấy cảm hứng từ Simula67). Tài liệu làm rõ từng bước phát triển của C++ qua các mốc 1989 (bổ sung đa thừa kế, hàm thành viên tĩnh, quyền truy cập protected, lớp trừu tượng), giai đoạn thập niên 1990 (bổ sung template, namespace, exception, kiểu bool), giúp người học hiểu rõ lý do ra đời của các cơ chế quản lý dữ liệu trừu tượng.
  • Định hướng phong cách lập trình chuyên nghiệp: Toàn bộ mã nguồn mẫu trong sách đều tuân thủ các quy ước về phong cách lập trình (trình bày tại Phụ lục A), bao gồm cấu trúc thụt lề thống nhất, sử dụng định danh gợi nhớ ý nghĩa (totalApples, numberOfBaskets), và phân tách rõ ràng giữa định nghĩa giao diện và cài đặt thông qua kỹ thuật biên dịch riêng rẽ.

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

Giáo trình được biên soạn phục vụ các nhóm đối tượng và mục đích học thuật cụ thể:

  • Sinh viên bậc đại học và cao đẳng: Sinh viên năm thứ nhất hoặc năm thứ hai chuyên 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, Kỹ thuật máy tính, Mạng máy tính và Toán tin ứng dụng theo học học phần lập trình đầu tiên.
  • Yêu cầu kiến thức tiên quyết (Prerequisites): Người học chỉ cần có kỹ năng sử dụng máy tính cơ bản và tư duy toán học phổ thông (đại số sơ cấp, logic mệnh đề). Giáo trình không đòi hỏi người học phải có kiến thức lập trình từ trước do toàn bộ khái niệm từ biến, biểu thức, thuật toán đến luồng điều khiển đều được giải thích từ đầu.
  • Giảng viên đại học và người hướng dẫn thực hành: Giảng viên có thể sử dụng tài liệu làm đề cương bài giảng chuẩn, khai thác hệ thống ví dụ và ngân hàng câu hỏi bài tập cuối mỗi chương để xây dựng bài thi kết thúc học phần, bài thực hành phòng máy và các bài kiểm tra đánh giá định kỳ.
  • Người tự học và nghiên cứu viên: Tài liệu là sách tra cứu nền tảng cho lập trình viên chuyển đổi ngôn ngữ hoặc người nghiên cứu cần hiểu sâu về cơ chế quản lý bộ nhớ mức thấp, con trỏ và cấu trúc dữ liệu trừu tượng trước khi tiếp cận các công nghệ phần mềm chuyên sâu.

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

1. Giáo trình này phù hợp với đối tượng nào?

Giáo trình được thiết kế chuyên biệt cho sinh viên đại học khối ngành Công nghệ thông tin bắt đầu học lập trình, đồng thời là tài liệu tham khảo chuẩn mực cho bất kỳ ai muốn nắm bắt bản chất vận hành của ngôn ngữ C++ từ gốc rễ.

2. Cần trang bị kiến thức nền tảng nào trước khi học?

Người học không bắt buộc phải có kinh nghiệm viết mã trước đó. Yêu cầu tiên quyết chủ yếu là khả năng tư duy logic toán học, hiểu biết đại số sơ cấp và các thao tác sử dụng hệ điều hành cơ bản (quản lý tệp tin, soạn thảo văn bản).

3. Điểm khác biệt của giáo trình này so với các tài liệu lập trình C++ khác là gì?

Giáo trình tập trung vào "C++ thuần túy" theo chuẩn ISO/IEC 14882, phân tích sâu các tầng kiến trúc hệ thống (tiền xử lý, biên dịch mã đối tượng, liên kết thư viện, nạp bộ nhớ). Giáo trình không đào tạo mẹo sử dụng một phần mềm cố định mà giúp người học hiểu rõ quy chế hoạt động chung của các trình biên dịch (GCC, MSVC) và môi trường IDE.

4. Phương pháp tự học giáo trình này như thế nào để đạt hiệu quả cao nhất?

Người học nên tuân thủ quy trình 4 bước được hướng dẫn trong sách:

  1. Đọc lý thuyết và diễn giải thuật toán bằng mã giả trên giấy.
  2. Viết mã nguồn trên trình soạn thảo văn bản hoặc IDE chuẩn.
  3. Tự biên dịch và sửa các lỗi cú pháp dựa trên thông báo của trình biên dịch.
  4. Kiểm thử chương trình bằng nhiều bộ dữ liệu thử nghiệm (test cases), đặc biệt là các trường hợp biên, nhằm phát hiện và loại bỏ triệt để lỗi thời gian chạy và lỗi lô-gic.

5. Giáo trình có những tài liệu bổ trợ nào đi kèm?

Giáo trình cung cấp các nội dung bổ trợ quan trọng:

  • Phụ lục A: Hướng dẫn chi tiết về quy tắc và phong cách lập trình (Programming Style).
  • Phần hướng dẫn dịch chương trình C++ bằng công cụ dòng lệnh GNU C++ (g++) tại trang 142.
  • Danh mục tài liệu tham khảo học thuật chuyên khảo tại trang 145 hỗ trợ việc tự nghiên cứu mở rộng ra ngoài phạm vi nhập môn.

Kết luận

Giáo trình Lập trình cơ bản với C++ của các tác giả Hồ Sĩ Đàm, Trần Thị Minh Châu và Lê Sỹ Vinh cung cấp một hệ thống tri thức hoàn chỉnh, chuẩn xác và có cấu trúc sư phạm chặt chẽ về khoa học lập trình cơ bản. Giá trị cốt lõi của tài liệu nằm ở việc kết hợp hài hòa giữa kỹ năng giải quyết bài toán ở mức trừu tượng hóa và năng lực điều khiển hệ thống phần mềm ở mức kiến trúc máy tính.

Sau khi hoàn thành 8 chương của giáo trình, người học sẽ thiết lập được nền tảng vững chắc để chuyển tiếp sang các học phần chuyên ngành bậc cao như Cấu trúc dữ liệu và Giải thuật, Lập trình hướng đối tượng chuyên sâu, hoặc nghiên cứu chuyên sâu về Thư viện mẫu chuẩn (Standard Template Library - STL). Người học được khuyến nghị tiếp tục mở rộng kiến thức bằng việc tra cứu tài liệu đặc tả chuẩn ISO/IEC 14882 và các tài liệu tham khảo chuyên ngành được dẫn chiếu tại trang 145 của giáo trình.