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

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

Lập trình

Programming

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

Lập trình: biến, cấu trúc điều khiển, hàm — kỹ năng thực hành cốt lõi của mọi lập trình viên.

Bắt đầu học

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

  • Viết chương trình Python dùng biến, kiểu dữ liệu cơ bản và biểu thức đúng cú pháp
  • Điều khiển luồng chương trình bằng câu lệnh điều kiện và vòng lặp
  • Thiết kế và gọi hàm để chia nhỏ chương trình, dùng đệ quy cho bài toán tự quy về chính nó
  • Dùng thành thạo các cấu trúc dữ liệu tích hợp: danh sách, từ điển, chuỗi ký tự
  • Thiết kế chương trình hướng đối tượng cơ bản: lớp, đối tượng, kế thừa, đa hình

Nên học trước

Giới thiệu

Lập trình là kỹ năng thực hành cốt lõi nhất của người làm khoa học máy tính: biến ý tưởng thành chương trình máy tính chạy được. Lộ trình này dùng Python — ngôn ngữ có cú pháp gần với tư duy tự nhiên, phù hợp để tập trung vào cách giải quyết vấn đề thay vì vật lộn với cú pháp phức tạp.

Học bằng cách viết code, không phải đọc code

Lập trình là kỹ năng vận động, giống như học chơi nhạc cụ — đọc lý thuyết không thay được luyện tập. Với mỗi khái niệm mới, hãy tự gõ code, chạy thử, cố tình gây lỗi để xem thông báo lỗi nói gì, rồi sửa. Ưu tiên bài tập có chấm tự động (autograder) vì phản hồi tức thì giúp học nhanh hơn nhiều so với tự đối chiếu đáp án.

Ba khối xây dựng nền tảng

Mọi chương trình, dù phức tạp đến đâu, đều xây từ ba khối: tuần tự (thực hiện lệnh theo thứ tự), rẽ nhánh (if/else) và lặp (for/while). Hàm giúp đóng gói một đoạn logic để tái sử dụng và đặt tên cho nó — kỹ năng quan trọng nhất để chương trình không trở thành một khối code rối rắm khi lớn dần.

Từ thủ tục đến hướng đối tượng

Khi chương trình lớn hơn, cách tổ chức code theo hàm rời rạc trở nên khó quản lý. Lập trình hướng đối tượng (OOP) gom dữ liệu và hành vi liên quan vào một đơn vị gọi là lớp (class) — cách tổ chức chuẩn cho phần lớn phần mềm thực tế, và là nền tảng để đọc hiểu code của hầu hết dự án mã nguồn mở.

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

Xem tất cả trong tab Sách

Giáo trình chính

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

Vì sao chọn: Sách nhập môn Python kinh điển, có bản HTML miễn phí (CC BY-NC-SA) do chính tác giả duy trì, chương ngắn gọn và có bài tập cuối mỗi chương. Đi từ biến, hàm đến OOP — khớp toàn bộ lộ trình bước 1–5.

Nên đọc: Chương 1–17

Composing Programs

John DeNero · Bản thứ 3

CC BY-NC-SATrung bìnhTiếng Anh

Giáo trình mở (CC BY-NC-SA) của UC Berkeley, phỏng theo SICP, đào sâu hơn về trừu tượng hóa và hàm bậc cao. Đọc sau khi đã vững Think Python nếu muốn hiểu sâu bản chất của hàm và đệ quy ở bước 6, chuẩn bị cho các môn lý thuyết sau này.

Nên đọc: Chương 1 Functions

Các bước học

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

  1. Bước 1: Biến, kiểu dữ liệu và biểu thức

    khoảng 6 giờ

    Cài đặt môi trường Python, biến, kiểu số/chuỗi/boolean, toán tử, hàm print/input cơ bản. Viết chương trình quy đổi nhiệt độ Celsius sang Fahrenheit, nhận vào từ bàn phím và in kết quả.

  2. Bước 2: Điều kiện và vòng lặp

    khoảng 6 giờ

    Câu lệnh if/elif/else, vòng lặp while và for, toán tử logic. Viết chương trình kiểm tra một số có phải số nguyên tố không, và một chương trình in ra hình tam giác sao bằng vòng lặp lồng nhau.

  3. Bước 3: Hàm và đệ quy

    khoảng 8 giờ

    Định nghĩa hàm, tham số, giá trị trả về, phạm vi biến (scope); đệ quy và điều kiện dừng. Viết hàm đệ quy tính giai thừa và hàm đệ quy giải bài toán Tháp Hà Nội, so sánh với cách viết bằng vòng lặp.

  4. Bước 4: Cấu trúc dữ liệu tích hợp

    khoảng 8 giờ

    Danh sách, từ điển, tuple, thao tác chuỗi và regular expression cơ bản. Viết chương trình đếm tần suất xuất hiện của mỗi từ trong một đoạn văn bản, dùng từ điển để lưu kết quả.

  5. Bước 5: Lập trình hướng đối tượng

    khoảng 8 giờ

    Lớp, đối tượng, thuộc tính, phương thức, kế thừa, đa hình. Thiết kế một hệ lớp nhỏ mô phỏng "động vật" (Animal là lớp cha, Dog/Cat là lớp con override phương thức phát ra âm thanh) và viết đoạn code minh họa tính đa hình.

  6. Bước 6: Trừu tượng hóa dữ liệu và hàm bậc cao

    khoảng 8 giờ

    Hàm như giá trị bậc nhất (first-class), hàm bậc cao (map/filter/reduce), trừu tượng hóa dữ liệu. Viết lại bài toán đếm từ ở bước 4 chỉ dùng map/filter/reduce thay vì vòng lặp tường minh, so sánh độ dễ đọc.

    • Đọc: Chương 1 Functions, mục 1.6 Higher-Order Functions và 1.7 Recursive Functions — Composing Programs

Khái niệm chính

Biến và kiểu dữ liệu
Biến là tên tham chiếu tới một giá trị lưu trong bộ nhớ; kiểu dữ liệu (số nguyên, số thực, chuỗi, boolean...) quy định giá trị đó được lưu và thao tác như thế nào.
Câu lệnh điều kiện và vòng lặp
if/elif/else cho phép chương trình rẽ nhánh theo điều kiện; for/while cho phép lặp lại một khối lệnh — hai cơ chế điều khiển luồng cơ bản của mọi ngôn ngữ lập trình.
Hàm (function)
Khối code được đặt tên, nhận tham số đầu vào và (có thể) trả về giá trị; giúp chia nhỏ chương trình thành các phần tái sử dụng được, dễ kiểm thử.
Đệ quy (recursion)
Kỹ thuật một hàm tự gọi lại chính nó với đầu vào nhỏ hơn, kèm điều kiện dừng (base case); phù hợp tự nhiên với các bài toán định nghĩa quy nạp như cây, giai thừa, Fibonacci.
Cấu trúc dữ liệu tích hợp
Danh sách (list) lưu dãy giá trị có thứ tự, có thể thay đổi; từ điển (dict) ánh xạ khóa sang giá trị; chuỗi (string) là dãy ký tự — ba cấu trúc dùng nhiều nhất trong Python.
Lớp và đối tượng (class, object)
Lớp là khuôn mẫu định nghĩa thuộc tính (dữ liệu) và phương thức (hành vi); đối tượng là một thực thể cụ thể được tạo ra từ lớp đó.
Kế thừa và đa hình
Kế thừa cho phép một lớp con tái sử dụng và mở rộng hành vi của lớp cha; đa hình cho phép các đối tượng khác lớp phản hồi khác nhau với cùng một lời gọi phương thức.
Iterator và Iterable
Iterable là đối tượng có thể duyệt qua từng phần tử (như list, dict); iterator là đối tượng thực hiện việc duyệt đó từng bước một, dùng trong vòng lặp for và các hàm xử lý dữ liệu theo dòng chảy.

Học xong để làm gì

  • Nền tảng bắt buộc để học Cấu trúc dữ liệu & Giải thuật và hầu hết các môn chuyên sâu CS khác
  • Tự động hóa công việc: xử lý file, thu thập dữ liệu web, viết script tiện ích hằng ngày
  • Phát triển phần mềm ứng dụng, web, di động ở mọi cấp độ từ script nhỏ đến hệ thống lớn
  • Phân tích dữ liệu và machine learning — Python là ngôn ngữ phổ biến nhất trong lĩnh vực này
  • Kỹ năng nền để đọc hiểu, đóng góp vào các dự án mã nguồn mở

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

Vì sao học Python trước mà không phải C hay Java?

Python có cú pháp gần với ngôn ngữ tự nhiên, ít chi tiết kỹ thuật gây phân tâm (như quản lý bộ nhớ thủ công, khai báo kiểu bắt buộc), giúp người mới tập trung vào tư duy giải quyết vấn đề. Sau khi vững Python, học thêm ngôn ngữ khác sẽ nhanh hơn nhiều.

Học đến đâu là đủ để bắt đầu môn Cấu trúc dữ liệu & Giải thuật?

Cần thành thạo hàm, đệ quy, danh sách/từ điển và ý tưởng cơ bản về lớp — đúng những gì lộ trình này bao phủ. Không cần thành thạo OOP nâng cao hay các thư viện chuyên biệt.

Gặp lỗi liên tục, có bình thường không?

Hoàn toàn bình thường — kể cả lập trình viên kinh nghiệm cũng dành phần lớn thời gian sửa lỗi. Đọc kỹ thông báo lỗi (traceback) thay vì hoảng sợ và đoán mò là kỹ năng quan trọng cần luyện ngay từ đầu.

Mất bao lâu để hoàn thành lộ trình?

Khoảng 44 giờ, tương đương 7–8 tuần nếu học 6 giờ mỗi tuần, với phần lớn thời gian dành cho việc tự viết và chạy code chứ không chỉ đọc lý thuyết.

Chọn nguồn tự học

Ưu tiên khóa có bài tập chấm tự động, học qua thực hành viết code là nhanh nhất.