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

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ủ đề.

  1. Cơ bảnkhoảng 45 giờ

    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

  2. Cơ bảnkhoảng 50 giờ

    Giáo trình: Modern C

    Khóa chính: Introductory C Programming · Duke

  3. Trung bìnhkhoảng 60 giờ

    Cần học trước

    Trong nhóm: Lập trình

    Toán học: Toán rời rạc

    Giáo trình: Open Data Structures

    Khóa chính: Introduction to Algorithms · MIT

  4. Trung bìnhkhoảng 65 giờ

    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