Nhóm chủ đề 1/7
Nền tảng lập trình
Programming Foundations
Từ bit và cổng logic tới C, cấu trúc dữ liệu và lập trình hệ thống, để hiểu chương trình chạy trên phần cứng ra sao.
4 chủ đềkhoảng 220 giờ16 khóa học10 sách
Theo cấp độ: 2 Cơ bản · 2 Trung bình
Giới thiệu
Nhóm Nền tảng lập trình gồm bốn chủ đề mở đầu lộ trình. Nhập môn kỹ thuật máy tính đi một vòng qua các tầng trừu tượng: bit, transistor, cổng logic, một CPU đơn giản, hợp ngữ rồi tới C. Lập trình tập trung vào C — ngôn ngữ của phần mềm nhúng và hệ thống. Cấu trúc dữ liệu và giải thuật dạy cách tổ chức dữ liệu và đánh giá độ phức tạp, kèm góc nhìn bộ nhớ và hiệu năng. Lập trình hệ thống với C nhìn chương trình từ phía máy: biểu diễn dữ liệu, hợp ngữ, bộ nhớ động, liên kết và tiến trình.
Vì sao bắt đầu từ đây
Người kỹ sư máy tính phải đọc được cả mã nguồn lẫn những gì phần cứng thực sự làm với mã đó. Hầu hết chủ đề sau — thiết kế số, kiến trúc máy tính, hệ điều hành, vi điều khiển — đều giả định bạn viết C thành thạo và hiểu con trỏ, bộ nhớ và hợp ngữ ở mức cơ bản.
Học thế nào
Học nhập môn và lập trình C trước, song song với toán rời rạc ở lộ trình Toán học; sau đó tới cấu trúc dữ liệu và lập trình hệ thống. Làm việc trên Linux, dùng trình biên dịch với đầy đủ cảnh báo, trình gỡ lỗi GDB và công cụ kiểm tra bộ nhớ ngay từ đầu. Viết nhiều chương trình nhỏ hoàn chỉnh thay vì chỉ đọc lý thuyết.
Thứ tự học
Sắp theo mục "Nên học trước" trong hướng dẫn của từng chủ đề.
Giáo trình: Introduction to Computing Systems: From Bits & Gates to C/C++ & Beyond
Khóa chính: Build a Modern Computer from First Principles: From Nand to Tetris (Project-Centered Course) · HUJI
Giáo trình: Open Data Structures
Khóa chính: Introduction to Algorithms · MIT
Cần học trước
Trong nhóm: Lập trình, Nhập môn kỹ thuật máy tính
Giáo trình: Computer Systems: A Programmer's Perspective
Khóa chính: Introduction to Computer Systems · CMU
Kỹ năng đạt được
- Viết chương trình C đúng và an toàn với con trỏ, mảng và bộ nhớ động
- Cài đặt và phân tích các cấu trúc dữ liệu và thuật toán cơ bản
- Đọc hợp ngữ do trình biên dịch sinh ra và giải thích biểu diễn dữ liệu trong máy
- Dùng GDB, Valgrind và công cụ dòng lệnh Linux để gỡ lỗi và đo hiệu năng
Nghề nghiệp
- Lập trình viên C/C++ cho hệ thống và thiết bị
- Thực tập sinh phần mềm nhúng
- Học tiếp các nhóm Digital Design, Computer Systems và Embedded Systems and IoT