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

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

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

Introduction to Computing

Cơ bảnkhoảng 25 giờ5 bước

Giới thiệu tổng quan về khoa học máy tính: cách máy tính biểu diễn và xử lý thông tin, tư duy tính toán cơ bản.

Bắt đầu học

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ách

Giáo trình chính

Computer Science: An Overview

J. Glenn Brookshear, Dennis Brylow · 2018 · Bản thứ 13

Có phíCơ bảnTiếng Anh736 trang

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

CC BY-NC-NDCơ bảnTiếng Anh

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.

  1. 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.

  2. 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.

  3. 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.

  4. 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
  5. 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.

Chọn nguồn tự học

Phù hợp cho người chưa có nền tảng — chọn khóa nhập môn không yêu cầu biết lập trình trước.