Nhóm chủ đề 3/7
Kiến thức cốt lõi
Core subjects
Phần lõi bắt buộc: nhập môn máy tính, lập trình, cấu trúc dữ liệu và giải thuật, cấu trúc máy tính và toán rời rạc.
5 chủ đềkhoảng 191 giờ18 khóa học11 sách
Theo cấp độ: 2 Cơ bản · 3 Trung bình
Giới thiệu
Đây là nhóm quan trọng nhất của lộ trình — mọi nhóm phía sau đều cần nó. Nhập môn khoa học máy tính và Lập trình dạy tư duy lập trình; Cấu trúc dữ liệu và giải thuật dạy tổ chức dữ liệu và giải bài toán hiệu quả; Cấu trúc tính toán cho thấy máy tính thực thi chương trình từ cổng logic tới hợp ngữ; Toán cho khoa học máy tính cung cấp logic, chứng minh, tổ hợp và đồ thị.
Thứ tự nên học
Bắt đầu với nhập môn và lập trình, rồi toán cho khoa học máy tính, sau đó cấu trúc dữ liệu và giải thuật. Cấu trúc máy tính có thể học khi đã viết được chương trình C cơ bản. Trang này sắp các chủ đề theo mục "Nên học trước" trong hướng dẫn của từng chủ đề.
Đừng học lướt
Công ty tuyển kỹ sư phần mềm hầu như luôn phỏng vấn về cấu trúc dữ liệu và thuật toán, còn các nhóm hệ thống, AI hay lý thuyết đều giả định bạn đã vững phần này. Hãy tự cài đặt từng cấu trúc dữ liệu, làm đủ bài tập và luyện thêm trên các trang giải thuật.
Nên học trước
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: Computer Science: An Overview
Khóa chính: CS50's Introduction to Computer Science · Harvard
Cần học trước
Trong nhóm: Nhập môn khoa học máy tính
Giáo trình: Think Python: How to Think Like a Computer Scientist
Khóa chính: Introduction to CS and Programming using Python · MIT
Cần học trước
Trong nhóm: Nhập môn khoa học máy tính, Lập trình
Giáo trình: Digital Design and Computer Architecture: RISC-V Edition
Khóa chính: Computation Structures · MIT
Cần học trước
Trong nhóm: Lập trình
Giáo trình: Mathematics for Computer Science
Khóa chính: Mathematics for Computer Science · MIT
Cần học trước
Trong nhóm: Toán cho khoa học máy tính, Lập trình
Giáo trình: Introduction to Algorithms
Khóa chính: Introduction to Algorithms · MIT
Kỹ năng đạt được
- Viết chương trình rõ ràng, chia hàm, kiểm thử và gỡ lỗi
- Cài đặt và phân tích danh sách, cây, bảng băm, heap, đồ thị
- Ước lượng độ phức tạp và chọn thuật toán phù hợp
- Hiểu cách chương trình chạy trên phần cứng: biểu diễn dữ liệu, hợp ngữ, bộ nhớ
- Chứng minh bằng quy nạp, đếm tổ hợp và lập luận trên đồ thị
Nghề nghiệp
- Kỹ sư phần mềm (mọi mảng)
- Lập trình viên thi đấu, luyện phỏng vấn thuật toán
- Nền tảng bắt buộc cho mọi nhóm chuyên sâu phía sau