Bạn sẽ học được gì
- Giải thích máy tính biểu diễn thông tin (số, văn bản, ảnh, âm thanh) bằng bit nhị phân như thế nào
- Mô tả một thuật toán là gì và diễn đạt cách giải quyết vấn đề từng bước bằng ngôn ngữ tự nhiên/lưu đồ
- Giải thích ở mức khái niệm phần cứng xử lý lệnh: CPU, bộ nhớ, chương trình được lưu trữ
- Phân biệt các tầng của hệ thống máy tính: phần cứng, hệ điều hành, ngôn ngữ lập trình, ứng dụng
- Nêu được bức tranh tổng quan các nhánh của khoa học máy tính để chọn hướng học tiếp theo phù hợp
Giới thiệu
Nhập môn Khoa học máy tính trả lời câu hỏi cơ bản nhất: máy tính là gì, nó "nghĩ" bằng cách nào, và khoa học máy tính nghiên cứu những gì. Đây là môn học bằng khái niệm, không đòi hỏi biết lập trình trước — mục tiêu là xây dựng một bản đồ tư duy trước khi đi sâu vào Lập trình hay bất kỳ nhánh chuyên sâu nào.
Mọi thứ chỉ là bit
Máy tính không "hiểu" số, chữ hay ảnh như con người — nó chỉ xử lý bit (0 và 1). Số được biểu diễn bằng hệ nhị phân, chữ được mã hóa qua bảng như Unicode, ảnh là lưới điểm ảnh với giá trị màu, âm thanh là dãy mẫu biên độ theo thời gian. Hiểu "mọi thứ chỉ là bit, khác nhau ở cách diễn giải" là chìa khóa để không còn thấy máy tính huyền bí.
Thuật toán: công thức giải vấn đề
Một thuật toán là một chuỗi bước rõ ràng, hữu hạn để giải một vấn đề — có thể diễn đạt bằng lời trước khi viết code. Tư duy tính toán (computational thinking) là kỹ năng chia nhỏ vấn đề, nhận ra khuôn mẫu lặp lại, và diễn đạt lời giải theo cách máy có thể thực hiện được — kỹ năng này quan trọng hơn việc thuộc cú pháp bất kỳ ngôn ngữ lập trình nào.
Từ mạch điện đến ứng dụng
Máy tính là một chồng các tầng trừu tượng: mạch điện tử → CPU thực thi lệnh máy → hệ điều hành quản lý tài nguyên → ngôn ngữ lập trình bậc cao → ứng dụng người dùng thấy. Mỗi tầng ẩn đi độ phức tạp của tầng dưới — nguyên lý trừu tượng hóa (abstraction) này là ý tưởng lớn nhất, xuyên suốt của toàn bộ khoa học máy tính.
Giáo trình & sách tham khảo
Xem tất cả trong tab SáchGiáo trình chính
Computer Science: An Overview
J. Glenn Brookshear, Dennis Brylow · 2018 · Bản thứ 13
Vì sao chọn: Giáo trình tổng quan khoa học máy tính kinh điển, không yêu cầu biết lập trình trước, đúng đối tượng người mới bắt đầu. Trả phí nhưng là chuẩn tham khảo phổ biến nhất cho môn 'CS0' ở các đại học; lộ trình chỉ dùng các chương mở đầu và chương thuật toán.
Nên đọc: Chương 0–2, Chương 5
Dive into Systems
Suzanne J. Matthews, Tia Newhall, Kevin C. Webb
Sách đã có trong thư viện OpenER (CC BY-NC-ND, miễn phí). Hai chương đầu giải thích biểu diễn nhị phân rất trực quan và miễn phí — dùng làm bản đọc thay thế/bổ sung cho phần biểu diễn dữ liệu nếu không muốn mua sách chính.
Nên đọc: Chương 0 Introduction; Chương 4 Binary and Data Representation
Các bước học
Đăng nhập để đánh dấu các bước đã hoàn thành.
Bước 1: Máy tính là gì và khoa học máy tính nghiên cứu gì
khoảng 4 giờLịch sử ngắn gọn, các nhánh của khoa học máy tính, phân biệt phần cứng/phần mềm. Viết một đoạn ngắn (nửa trang) mô tả 3 nhánh CS bạn thấy thú vị nhất và vì sao.
- Đọc: Chương 0 Introduction — Computer Science: An Overview
Bước 2: Biểu diễn thông tin bằng bit
khoảng 6 giờHệ nhị phân, biểu diễn số nguyên, ký tự (ASCII/Unicode), ảnh và âm thanh dưới dạng bit. Tự tay đổi 10 số thập phân sang nhị phân và ngược lại, rồi giải thích một ký tự bất kỳ được mã hóa Unicode thế nào.
- Đọc: Chương 1 Data Storage — Computer Science: An Overview
Bước 3: Tư duy thuật toán và giải quyết vấn đề
khoảng 6 giờĐịnh nghĩa thuật toán, diễn đạt lời giải bằng lưu đồ/giả mã, các mẫu tư duy (chia để trị, lặp). Diễn đạt bằng giả mã (không cần code thật) thuật toán tìm số lớn nhất trong một dãy số, và thuật toán sắp xếp đơn giản bằng lời.
- Đọc: Chương 5 Algorithms — Computer Science: An Overview
Bước 4: Từ mạch điện đến chương trình chạy được
khoảng 5 giờÝ tưởng CPU thực thi lệnh máy (nạp–giải mã–thực thi), bộ nhớ, kiến trúc von Neumann ở mức khái niệm — không đi sâu kỹ thuật số. Vẽ sơ đồ đơn giản mô tả một lệnh cộng hai số đi qua CPU và bộ nhớ như thế nào.
- Đọc: Chương 0 Introduction; Chương 4 Binary and Data Representation (phần giới thiệu phần cứng) — Dive into Systems
Bước 5: Bước đầu làm quen với code
khoảng 4 giờChạy thử một môi trường lập trình Python (ví dụ trên trình duyệt), viết vài dòng lệnh in ra màn hình, thử biến và phép toán đơn giản — chuẩn bị tâm thế cho môn Lập trình tiếp theo. Viết một chương trình Python 5 dòng in ra bảng cửu chương của một số bất kỳ.
Khái niệm chính
- Bit và hệ nhị phân
- Bit là đơn vị thông tin nhỏ nhất, chỉ nhận giá trị 0 hoặc 1; hệ nhị phân dùng các bit để biểu diễn mọi loại dữ liệu (số, chữ, ảnh, âm thanh) trong máy tính.
- Thuật toán (algorithm)
- Một chuỗi hữu hạn các bước rõ ràng để giải quyết một vấn đề hoặc thực hiện một nhiệm vụ, độc lập với ngôn ngữ lập trình cụ thể.
- Tư duy tính toán (computational thinking)
- Kỹ năng chia nhỏ vấn đề phức tạp thành các phần đơn giản hơn, nhận diện khuôn mẫu, trừu tượng hóa chi tiết không cần thiết và thiết kế lời giải từng bước.
- CPU và chương trình được lưu trữ
- Bộ xử lý trung tâm (CPU) thực thi lệnh máy theo chu trình nạp–giải mã–thực thi; kiến trúc von Neumann lưu cả chương trình lẫn dữ liệu trong cùng một bộ nhớ.
- Trừu tượng hóa (abstraction)
- Nguyên lý ẩn đi chi tiết phức tạp của một tầng để tầng trên chỉ cần quan tâm giao diện đơn giản hơn — ý tưởng nền tảng nối liền mạch điện, hệ điều hành, ngôn ngữ lập trình và ứng dụng.
- Độ phức tạp thuật toán (khái niệm)
- Cách đo sơ bộ một thuật toán chạy nhanh/chậm thế nào khi dữ liệu đầu vào lớn dần — ý tưởng nhập môn trước khi học ký hiệu Big-O chi tiết ở môn Cấu trúc dữ liệu & Giải thuật.
- Các nhánh của khoa học máy tính
- Bức tranh tổng quan các mảng: hệ thống (hệ điều hành, mạng, kiến trúc), lý thuyết (thuật toán, tính toán), trí tuệ nhân tạo, đồ họa, bảo mật, phần mềm — giúp định hướng học tiếp theo.
Học xong để làm gì
- Đọc hiểu vì sao một file ảnh/nhạc/video nặng bao nhiêu MB — liên hệ trực tiếp tới cách dữ liệu được mã hóa bằng bit
- Nền tảng tư duy để bắt đầu học bất kỳ ngôn ngữ lập trình nào một cách có hệ thống
- Hiểu khái quát vì sao máy tính nhanh hơn, hệ điều hành đa nhiệm được (liên hệ CPU, bộ nhớ)
- Cơ sở để chọn hướng chuyên sâu tiếp theo: hệ thống, AI, an toàn thông tin, đồ họa...
- Giao tiếp hiệu quả hơn với dân kỹ thuật trong công việc dù không trực tiếp code (PM, thiết kế, kinh doanh công nghệ)
Câu hỏi thường gặp
Tôi chưa biết lập trình gì cả, có học được không?
Học được — đây chính là mục đích của môn này. Nội dung tập trung vào khái niệm và tư duy, không yêu cầu viết code; phần thực hành lập trình đầu tiên sẽ đến ở môn Lập trình ngay sau đó.
Môn này khác gì môn Lập trình?
Nhập môn Khoa học máy tính trả lời "máy tính là gì, hoạt động ra sao" ở mức khái niệm; Lập trình dạy kỹ năng viết code cụ thể bằng một ngôn ngữ (thường là Python). Nên học môn này trước để có bối cảnh trước khi vào chi tiết cú pháp.
Học xong nên đi hướng nào tiếp theo?
Hầu hết lộ trình CS nên học Lập trình và Toán rời rạc song song sau môn này, rồi tới Cấu trúc dữ liệu & Giải thuật. Từ đó có thể rẽ theo hướng hệ thống, AI, bảo mật hay đồ họa tùy sở thích.
Mất bao lâu để hoàn thành lộ trình?
Khoảng 27 giờ, tương đương 4–5 tuần nếu học 6 giờ mỗi tuần — đây là môn nhập môn ngắn, không đi sâu kỹ thuật, nhằm xây nền tư duy trước khi vào các môn chuyên sâu hơn.

