Bỏ qua tới nội dung chính

Hướng dẫn học chủ đề

Lập trình

Cơ bảnkhoảng 50 giờ6 bước

Lập trình với trọng tâm là C — kiểu dữ liệu, biến, hàm, mảng, con trỏ, cấp phát bộ nhớ và biên dịch bằng dòng lệnh — ngôn ngữ của phần mềm nhúng, hệ điều hành và trình điều khiển.

Bắt đầu học

Bạn sẽ học được gì

  • Biên dịch, liên kết và chạy chương trình C bằng gcc hoặc clang với cảnh báo đầy đủ, và giải thích từng giai đoạn của quá trình dịch
  • Dùng đúng kiểu số nguyên có dấu, không dấu và độ rộng cố định; nhận ra tràn số và hành vi không xác định
  • Thao tác bit bằng mặt nạ và phép dịch để đặt, xóa, kiểm tra một trường bit trong thanh ghi
  • Viết chương trình dùng mảng, chuỗi, struct và con trỏ, kể cả con trỏ hàm
  • Quản lý bộ nhớ động bằng malloc và free, phát hiện rò rỉ và lỗi truy cập bằng valgrind hoặc AddressSanitizer
  • Tổ chức chương trình nhiều tệp với tệp tiêu đề và Makefile, gỡ lỗi bằng gdb và kiểm thử bằng assert

Giới thiệu

Lập trình trong lộ trình Kỹ thuật máy tính lấy C làm ngôn ngữ chính. Lý do rất thực tế: firmware của vi điều khiển, nhân hệ điều hành, trình điều khiển thiết bị, thư viện xử lý tín hiệu và phần lớn mã chạy sát phần cứng đều viết bằng C. C cho bạn điều khiển trực tiếp bộ nhớ và biểu diễn dữ liệu, đổi lại bạn phải tự chịu trách nhiệm về những lỗi mà ngôn ngữ khác bắt hộ. Lộ trình Khoa học máy tính cũng có chủ đề Programming, nhưng dạy tư duy lập trình bằng Python; ở đây trọng tâm là viết C đúng, rõ ràng và hiểu nó ánh xạ xuống máy ra sao. Nếu chưa lập trình bao giờ, bạn có thể học vài tuần Python trước (xem thêm chủ đề Programming của lộ trình Khoa học máy tính) rồi quay lại.

Những gì cần nắm

  • Chương trình và quá trình dịch. Mã nguồn đi qua bộ tiền xử lý, trình biên dịch, trình hợp dịch và trình liên kết để thành tệp thực thi. Hiểu chuỗi này giúp bạn đọc được thông báo lỗi và cảnh báo.
  • Kiểu dữ liệu và biểu thức. Số nguyên có dấu, không dấu với kích thước cố định (các kiểu số nguyên độ rộng chính xác trong stdint.h), số thực, ký tự; phép toán bit, dịch bit, mặt nạ — công cụ hằng ngày khi thao tác thanh ghi phần cứng. Tràn số nguyên có dấu là hành vi không xác định, còn số không dấu thì quay vòng theo modulo.
  • Luồng điều khiển và hàm. Rẽ nhánh, vòng lặp, hàm, phạm vi và thời gian sống của biến.
  • Mảng, chuỗi, struct. Bố trí dữ liệu liền nhau trong bộ nhớ, chuỗi kết thúc bằng ký tự null, struct và phần đệm căn lề.
  • Con trỏ. Con trỏ là địa chỉ có kiểu; mảng "phân rã" thành con trỏ khi truyền vào hàm; con trỏ hàm dùng cho bảng vectơ ngắt và hàm gọi lại.
  • Bộ nhớ động. malloc và free, quyền sở hữu vùng nhớ, rò rỉ bộ nhớ, dùng vùng nhớ đã giải phóng. Trong hệ nhúng thường tránh cấp phát động, nhưng vẫn phải hiểu nó.
  • Tổ chức chương trình lớn. Tệp tiêu đề, biên dịch từng phần, Makefile, kiểm thử.

Công cụ ngay từ ngày đầu

Hãy làm việc trên Linux (hoặc WSL trên Windows) với gcc hoặc clang và luôn bật cảnh báo: gcc -std=c17 -Wall -Wextra -g. Học sớm ba công cụ:

  • gdb để đặt điểm dừng, chạy từng dòng, xem biến và ngăn xếp gọi hàm;
  • valgrind và các bộ kiểm tra của trình biên dịch (-fsanitize=address,undefined) để bắt lỗi truy cập bộ nhớ và hành vi không xác định;
  • make để tự động hóa việc dịch và chạy kiểm thử.

Một thói quen tốt: mọi hàm quan trọng đều có vài dòng kiểm thử bằng assert, và mọi cảnh báo của trình biên dịch đều được sửa chứ không bỏ qua.

Viết C cho phần cứng

Kỹ sư máy tính gặp những điều ít xuất hiện trong khóa lập trình thông thường: đặt và xóa một bit bằng phép OR và AND với mặt nạ, dùng từ khóa volatile cho thanh ghi thiết bị, biết kích thước và thứ tự byte của dữ liệu khi truyền qua mạng hay giao tiếp nối tiếp, viết bộ đệm vòng không cấp phát động. Các bài tập của lộ trình này cố ý chọn những tình huống như vậy.

Nguồn học

Sách chính là Modern C của Jens Gustedt (bản thứ ba theo chuẩn C23), đọc miễn phí theo giấy phép CC BY-NC-ND 4.0. Sách chia thành bốn "cấp độ" từ làm quen tới chuyên sâu; lộ trình dùng cấp 0–2 và vài chương cấp 3. C Programming: A Modern Approach của K. N. King giải thích chậm và kỹ hơn, rất nhiều bài tập, hợp với người mới hoàn toàn. Bài giảng C của UC Berkeley CS61C (Great Ideas in Computer Architecture) có trên trang, gồm video, slide và bài lab với gdb.

Học xong

Bạn đủ nền cho Cấu trúc dữ liệu và giải thuật (cài đặt bằng C) và Lập trình hệ thống với C, nơi bạn đọc hợp ngữ do trình biên dịch sinh ra và hiểu chương trình chạy trong hệ điều hành thế nào.

Giáo trình & sách tham khảo

Xem tất cả trong tab Sách

Giáo trình chính

Modern C

Jens Gustedt · 2025 · Bản thứ 3

CC BY-NC-NDCơ bảnTiếng Anh552 trang

Vì sao chọn: Giáo trình C hiện đại theo chuẩn C23 của Jens Gustedt (Inria, thành viên ủy ban chuẩn C). Bản điện tử miễn phí theo giấy phép CC BY-NC-ND 4.0; bản in của Manning. Chia theo bốn cấp độ, nhấn mạnh viết C an toàn và đúng chuẩn — hợp với người cần dùng C lâu dài cho phần mềm hệ thống và nhúng. Cấp 3 (hiệu năng, đa luồng, nguyên tử) để đọc khi tới các chủ đề hệ thống.

Nên đọc: Cấp 0–2: Chương 1–15

C Programming: A Modern Approach

K. N. King · 2008 · Bản thứ 2

Có phíCơ bảnTiếng Anh864 trang

Sách trả phí (Norton, bản thứ 2) nổi tiếng về giải thích rõ và nhiều bài tập, có mục hỏi đáp cuối mỗi chương. Dùng khi một chương của Modern C quá cô đọng, hoặc khi muốn thêm bài tập; chương 20 về lập trình mức thấp rất sát nhu cầu của kỹ sư máy tính.

Nên đọc: Chương 1–2, 4–9, 11–17, 20, 22

Think Python: How to Think Like a Computer Scientist

Allen B. Downey · 2024 · Bản thứ 3

CC BY-NC-SACơ bảnTiếng Anh320 trang

Sách nhập môn Python mở (CC BY-NC-SA), đọc miễn phí. Dành cho ai chưa lập trình bao giờ và muốn làm quen tư duy lập trình trước khi vào C, hoặc cần Python để viết công cụ kiểm thử và xử lý dữ liệu trong các chủ đề tín hiệu và điều khiển.

Các bước học

Đăng nhập để đánh dấu các bước đã hoàn thành.

  1. Bước 1: Môi trường làm việc và chương trình C đầu tiên

    khoảng 7 giờ

    Cài Linux hoặc WSL, gcc hoặc clang, gdb, valgrind và make; học cấu trúc một chương trình C và các bước dịch. Thực hành: biên dịch một chương trình bằng gcc -std=c17 -Wall -Wextra -g, cố ý gây ba lỗi (thiếu include, sai kiểu printf, biến chưa khởi tạo) và đọc cảnh báo; dùng gcc -E, -S, -c để xem từng giai đoạn; làm Lab 0 của CS61C để quen môi trường. Nếu chưa từng lập trình, có thể học trước khóa Nhập môn lập trình Python trên trang.

  2. Bước 2: Luồng điều khiển, biểu thức và kiểu cơ bản

    khoảng 8 giờ

    Học rẽ nhánh, vòng lặp, biểu thức, kiểu số nguyên và số thực, chuyển kiểu ngầm định, phép toán bit. Luyện tập: viết hàm đếm số bit 1 của một uint32_t bằng phép dịch và AND; viết hàm đặt, xóa, đọc trường bit 3–5 của một "thanh ghi" 32 bit bằng mặt nạ; khai báo volatile int x = INT_MAX; in x + 1 khi biên dịch với -fsanitize=undefined để thấy cảnh báo tràn số có dấu, rồi so với UINT_MAX + 1u.

    • Đọc: Chương 3 Everything is about control; Chương 4 Expressing computations; Chương 5 Basic values and data — Modern C
    • Đọc: Chương 4 Expressions; Chương 5 Selection Statements; Chương 6 Loops; Chương 7 Basic Types — C Programming: A Modern Approach
  3. Bước 3: Mảng, struct và hàm

    khoảng 9 giờ

    Học mảng, chuỗi, struct, union, enum, hàm và thư viện chuẩn. Thực hành: cài đặt bộ đệm vòng 64 phần tử cho mẫu cảm biến 16 bit bằng một struct (mảng, chỉ số đọc, chỉ số ghi, số phần tử) với các hàm put, get, is empty, is full; viết kiểm thử bằng assert cho trường hợp đầy và rỗng; dùng sizeof để xem phần đệm căn lề khi đổi thứ tự các trường của struct.

    • Đọc: Chương 6 Derived data types; Chương 7 Functions; Chương 8 C library functions — Modern C
    • Đọc: Chương 8 Arrays; Chương 9 Functions; Chương 13 Strings; Chương 16 Structures, Unions, and Enumerations — C Programming: A Modern Approach
  4. Bước 4: Con trỏ và mô hình bộ nhớ

    khoảng 9 giờ

    Học con trỏ, quan hệ con trỏ – mảng, con trỏ hàm, mô hình bộ nhớ của C và thời gian lưu trữ, cấp phát động. Thực hành: cài đặt danh sách liên kết đơn với chèn, xóa, đảo ngược; chạy dưới valgrind --leak-check=full và với -fsanitize=address cho tới khi sạch lỗi; viết bảng con trỏ hàm để chọn thao tác theo mã lệnh nhận được (giống bảng xử lý lệnh trong firmware). Xem các video con trỏ của CS61C.

    • Đọc: Chương 11 Pointers; Chương 12 The C memory model; Chương 13 Storage — Modern C
    • Đọc: Chương 11 Pointers; Chương 12 Pointers and Arrays; Chương 17 Advanced Uses of Pointers — C Programming: A Modern Approach
  5. Bước 5: Tổ chức chương trình, make và gỡ lỗi

    khoảng 8 giờ

    Học phong cách viết mã, chia mô-đun bằng tệp tiêu đề, bộ tiền xử lý, xử lý lỗi và cách chương trình thất bại. Thực hành: tách bộ đệm vòng và danh sách liên kết thành thư viện nhiều tệp với Makefile có đích test và clean; làm Lab 1 của CS61C (số và gdb); trong gdb, đặt điểm dừng, chạy từng dòng, in biến, xem backtrace của một lỗi truy cập bộ nhớ cố ý.

    • Đọc: Chương 9 Style; Chương 10 Organization and documentation; Chương 15 Program failure — Modern C
    • Đọc: Chương 14 The Preprocessor; Chương 15 Writing Large Programs — C Programming: A Modern Approach
  6. Bước 6: Lập trình mức thấp và dự án nhỏ

    khoảng 9 giờ

    Học lập trình mức thấp: toán tử bit, trường bit trong struct, vào ra tệp và xử lý văn bản. Dự án: viết công cụ dòng lệnh đọc tệp CSV dữ liệu cảm biến (thời điểm, giá trị), áp dụng bộ lọc trung bình trượt dùng bộ đệm vòng, ghi kết quả ra tệp và in thống kê; thêm chế độ đọc tệp nhị phân little-endian và tự chuyển thứ tự byte. Làm Homework 2 của CS61C để tự kiểm tra các khái niệm C.

Khái niệm chính

Quá trình dịch
Chuỗi bước biến mã nguồn C thành tệp thực thi: tiền xử lý (include, macro), biên dịch sang hợp ngữ, hợp dịch sang tệp đối tượng, liên kết các tệp đối tượng và thư viện.
Hành vi không xác định
Tình huống chuẩn C không quy định kết quả, như tràn số nguyên có dấu, truy cập ngoài mảng, dùng con trỏ đã giải phóng; trình biên dịch được phép giả định nó không xảy ra nên lỗi có thể biểu hiện rất khó đoán.
Kiểu số nguyên độ rộng cố định
Các kiểu như int8_t, uint16_t, uint32_t trong stdint.h có kích thước chính xác trên mọi nền tảng, cần thiết khi mô tả thanh ghi, gói tin và định dạng tệp.
Phép toán bit và mặt nạ
Dùng AND để xóa hoặc kiểm tra bit, OR để đặt bit, XOR để đảo bit và dịch trái, phải để tạo mặt nạ; ví dụ reg |= (1u << 5) đặt bit 5.
Con trỏ
Biến chứa địa chỉ của một đối tượng có kiểu xác định; phép cộng con trỏ tính theo kích thước kiểu, và toán tử * truy cập đối tượng tại địa chỉ đó.
Mảng phân rã thành con trỏ
Trong hầu hết biểu thức, tên mảng được chuyển thành con trỏ tới phần tử đầu, nên hàm nhận mảng thực chất nhận con trỏ và không biết độ dài mảng.
Thời gian lưu trữ
Biến tự động nằm trên ngăn xếp và mất khi hàm kết thúc; biến tĩnh sống suốt chương trình; vùng nhớ cấp phát động sống tới khi được free.
Rò rỉ bộ nhớ
Vùng nhớ động không còn con trỏ nào trỏ tới nhưng chưa được giải phóng; trong firmware chạy lâu ngày, rò rỉ nhỏ cũng đủ làm hệ thống treo.
volatile
Từ khóa báo trình biên dịch rằng giá trị có thể thay đổi ngoài chương trình (thanh ghi thiết bị, biến dùng chung với trình phục vụ ngắt), nên không được tối ưu bỏ các lần đọc ghi.
Bộ đệm vòng
Mảng kích thước cố định với chỉ số đọc và ghi quay vòng, dùng để truyền dữ liệu giữa trình phục vụ ngắt và vòng lặp chính mà không cần cấp phát động.
Thứ tự byte
Cách sắp các byte của một số nhiều byte trong bộ nhớ: little-endian (byte thấp ở địa chỉ thấp, như x86 và đa số ARM) hoặc big-endian (thứ tự mạng).
Makefile
Tệp mô tả các đích, phụ thuộc và lệnh dịch để công cụ make chỉ dịch lại những tệp đã thay đổi.

Học xong để làm gì

  • Viết firmware cho vi điều khiển và phần mềm cho hệ thống nhúng
  • Viết và đọc trình điều khiển thiết bị, mã của hệ điều hành và thư viện hệ thống
  • Cài đặt thuật toán xử lý tín hiệu và điều khiển chạy nhanh trên phần cứng hạn chế
  • Viết công cụ dòng lệnh, trình phân tích tệp và giao thức truyền thông
  • Đọc hiểu mã nguồn mở viết bằng C như Linux, FreeRTOS hay các SDK của hãng chip

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

Vì sao lộ trình Kỹ thuật máy tính học C mà không học Python trước?

Vì C là ngôn ngữ của phần mềm chạy sát phần cứng và buộc bạn hiểu bộ nhớ. Python vẫn rất hữu ích để viết công cụ, kiểm thử và xử lý dữ liệu; nếu đã quen Python, bạn chỉ cần tập trung vào con trỏ, bộ nhớ và biên dịch. Khóa Nhập môn lập trình Python trên trang (gắn ở bước đầu) là lựa chọn tốt nếu bạn muốn làm quen lập trình trước.

Nên dùng chuẩn C nào?

Hãy viết theo C17 hoặc C23 với gcc hoặc clang mới. Modern C dạy theo C23; hầu hết ví dụ cũng chạy với C17. Nhiều trình biên dịch cho vi điều khiển vẫn mặc định C99 hoặc C11, nên hãy biết cờ -std để chọn chuẩn.

Học C trên Windows được không?

Được, nhưng nên dùng WSL (Linux trong Windows) hoặc một máy ảo Linux vì valgrind, gdb và các bài lab của CS61C giả định môi trường Linux. Trình biên dịch MSVC khác gcc ở nhiều cảnh báo và phần mở rộng.

Sách Modern C có miễn phí không?

Có. Bản điện tử của Modern C (bản thứ ba, C23) đọc miễn phí trên trang của tác giả ở Inria theo giấy phép CC BY-NC-ND 4.0; bản in do Manning phát hành. Sách của K. N. King là sách trả phí (Norton), lời giải một phần ba bài tập có trên trang của tác giả.

Mất bao lâu?

Khoảng 50 giờ cho lượt học đầu, tức 8 tuần với 6 giờ mỗi tuần, trong đó ít nhất một nửa là viết và gỡ lỗi chương trình. Đây là thời lượng tối thiểu; thành thạo C, nhất là con trỏ và bộ nhớ, cần thêm nhiều giờ thực hành trong các chủ đề sau.

Chọn nguồn tự học

Ưu tiên nguồn dạy C hiện đại (C11 trở lên) với nhiều bài tập viết chương trình hoàn chỉnh; học cùng trình biên dịch GCC/Clang, bật cảnh báo và dùng trình gỡ lỗi ngay từ đầu. Người đã biết Python có thể đi nhanh phần cú pháp và dành thời gian cho con trỏ và bộ nhớ.