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áchGiáo trình chính
Think Python: How to Think Like a Computer Scientist
Allen B. Downey · 2024 · Bản thứ 3
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
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.
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ả.
- Đọc: Chương 1 Programming as a way of thinking; Chương 2 Variables and Statements — Think Python: How to Think Like a Computer Scientist
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.
- Đọc: Chương 5 Conditionals and Recursion (phần điều kiện) — Think Python: How to Think Like a Computer Scientist
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.
- Đọc: Chương 3 Functions; Chương 4 Functions and Interfaces; Chương 5 Conditionals and Recursion (phần đệ quy) — Think Python: How to Think Like a Computer Scientist
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ả.
- Đọc: Chương 8 Strings and Regular Expressions; Chương 9 Lists; Chương 10 Dictionaries — Think Python: How to Think Like a Computer Scientist
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.
- Đọc: Chương 14 Classes and Functions; Chương 15 Classes and Methods; Chương 16 Classes and Objects; Chương 17 Inheritance — Think Python: How to Think Like a Computer Scientist
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.
