31 thuật ngữ song ngữ Việt–Anh, xếp theo unit,31 Vietnamese–English terms, sorted by unit. Học AP Computer Science A từ đầuLearn AP Computer Science A from the start
Mỗi mục có định nghĩa ngắn trả lời ngay “là gì”, tên tiếng Anh đúng như đề thi viết, công thức và ký hiệu theo khung CED, lỗi hay gặp khi làm bài và mẹo thi. Thuật ngữ được xếp theo 4 unit của AP Computer Science A, cùng 1 thuật ngữ dùng chung xuyên suốt môn.
Each entry has a short definition that tells you what it is straight away, the English name exactly as the exam writes it, formulas and notation from the CED, common mistakes and exam tips. Terms are sorted into 4 units of AP Computer Science A, plus 1 term used across the whole course.
Bất biến (immutable) là tính chất của object không thể thay đổi nội dung sau khi tạo; String trong Java là ví dụ điển hình.
Boolean (boolean) là kiểu dữ liệu chỉ có hai giá trị true (đúng) và false (sai), dùng để biểu diễn kết quả của một điều kiện.
Chỉ số (index) là số nguyên chỉ vị trí của một phần tử trong array, list hoặc String, dùng để đọc hay sửa đúng phần tử đó.
Constructor (hàm dựng) là khối mã đặc biệt chạy khi tạo object bằng new, dùng để gán giá trị ban đầu cho các instance variable.
Thể hiện (instance) là một đối tượng cụ thể được tạo từ một class; trong AP CSP, nó còn chỉ một bài toán đi kèm dữ liệu đầu vào cụ thể.
Kiểu dữ liệu (data type) là loại giá trị một biến có thể lưu, quyết định giá trị hợp lệ và phép toán được phép trên nó.
Literal (giá trị hằng viết thẳng) là giá trị cố định được viết trực tiếp trong mã nguồn, như 5, 2.5, true hay "Hi".
Lỗi logic (logic error) là lỗi trong thuật toán hay cách viết khiến chương trình chạy bình thường nhưng cho ra kết quả sai hoặc hành vi không như mong muốn.
Mã giả (pseudocode) là cách viết các bước của thuật toán bằng ngôn ngữ gần tự nhiên, không theo cú pháp của ngôn ngữ lập trình cụ thể nào.
Sinh số ngẫu nhiên (random number generation) là việc chương trình tạo ra một số không đoán trước được, thường trong một khoảng cho trước.
String là class có sẵn của Java dùng để lưu một dãy ký tự, như "hello"; mỗi String là một object và không thể thay đổi (immutable).
Thuật toán (algorithm) là một dãy hữu hạn các bước rõ ràng để hoàn thành một nhiệm vụ hoặc giải một bài toán.
Bảng chân trị (truth table) là bảng liệt kê kết quả của một biểu thức Boolean với mọi tổ hợp giá trị true/false của các biến.
Toán tử logic (logical operator) là AND, OR, NOT, dùng để nối hoặc đảo các biểu thức Boolean, cho kết quả true hoặc false.
Vòng lặp (iteration) là cấu trúc cho một khối lệnh chạy lặp lại nhiều lần, theo số lần định trước hoặc cho đến khi một điều kiện thay đổi.
Vòng lặp for (for loop) là vòng lặp gom khởi tạo, điều kiện và bước cập nhật vào một dòng, thường dùng khi biết trước số lần lặp.
Vòng lặp vô hạn (infinite loop) là vòng lặp có điều kiện dừng không bao giờ đạt được, nên thân vòng lặp chạy mãi không kết thúc.
Vòng lặp while (while loop) là cấu trúc lặp chạy thân vòng lặp chừng nào điều kiện Boolean còn đúng.
Aliasing (hai tham chiếu một đối tượng) là tình huống hai biến cùng giữ tham chiếu tới đúng một đối tượng hoặc mảng.
Biến cục bộ (local variable) là biến khai báo bên trong một method hay một khối lệnh, chỉ dùng được trong phạm vi đó.
Đóng gói (encapsulation) là cách giấu dữ liệu bên trong class bằng private và chỉ cho bên ngoài dùng qua các method public.
Ngoại lệ (exception) là sự kiện lỗi xảy ra khi chương trình đang chạy, làm dừng luồng xử lý bình thường nếu không được bắt.
Mã nguồn mở (open source) là phần mềm công khai mã nguồn để mọi người xem, sửa và chia sẻ theo điều kiện của giấy phép.
ArrayList là class trong java.util lưu một danh sách object có thứ tự, kích thước tự co giãn khi thêm hoặc xoá phần tử.
Quyền riêng tư dữ liệu (privacy) là quyền của mỗi người được kiểm soát thông tin cá nhân của mình: ai được thu thập, lưu, dùng và chia sẻ.
Đệ quy (recursion) là kỹ thuật một method tự gọi lại chính nó để giải bài toán nhỏ hơn cùng dạng.
Sắp xếp chèn (insertion sort) là thuật toán sắp xếp lấy lần lượt từng phần tử và chèn nó vào đúng chỗ trong phần đầu mảng đã sắp xếp.
Sắp xếp chọn (selection sort) là thuật toán mỗi lượt tìm phần tử nhỏ nhất trong phần chưa sắp xếp rồi đổi chỗ nó lên đầu phần đó.
Tìm kiếm tuần tự (linear search) là thuật toán kiểm tra lần lượt từng phần tử từ đầu tới cuối cho tới khi gặp giá trị cần tìm.
Unboxing là việc Java tự động lấy giá trị nguyên thuỷ ra khỏi object lớp bao, ví dụ Integer thành int, Double thành double.
Interface (interface) trong Java là một kiểu chỉ liệt kê các method mà lớp phải có, không mô tả cách làm; lớp dùng từ khoá implements để cam kết cài đặt đủ các method đó.