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

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

  1. Nhập môn khoa học máy tính

    Introduction to Computing

    Cơ bảnkhoảng 25 giờ

    Giáo trình: Computer Science: An Overview

    Khóa chính: CS50's Introduction to Computer Science · Harvard

  2. Lập trình

    Programming

    Cơ bảnkhoảng 44 giờ

    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

  3. Cấu trúc tính toán

    Computation Structures

    Trung bìnhkhoảng 38 giờ

    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

  4. Toán cho khoa học máy tính

    Mathematics for Computer Science

    Trung bìnhkhoảng 38 giờ

    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

  5. Cấu trúc dữ liệu và giải thuật

    Data Structures and Algorithms

    Trung bìnhkhoảng 46 giờ

    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