AP Computer Science AAP Computer Science Principles
algorithmVietnamese: thuật toán
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.
Trực giác: Như công thức nấu ăn: các bước rõ ràng, làm đúng thứ tự thì ai nấu cũng ra cùng một món.
Mọi thuật toán đều dựng từ ba khối: tuần tự (sequencing), lựa chọn (selection) và lặp (iteration). Thuật toán là ý tưởng, không phụ thuộc ngôn ngữ; chương trình là cách viết thuật toán bằng một ngôn ngữ cụ thể. Một bài toán có thể có nhiều thuật toán với hiệu quả khác nhau.
Thuật toán khác chương trình: cùng một thuật toán có thể viết bằng Java, Python hay pseudocode.
Hai thuật toán cho cùng kết quả vẫn có thể chênh lệch rất nhiều về thời gian chạy.
Đổi thứ tự các bước có thể làm đổi kết quả, dù vẫn dùng đúng những câu lệnh cũ.
AP Computer Science A: Đề hay cho đoạn mã rồi hỏi nó tính gì; chạy thử với dữ liệu nhỏ để đoán mục đích.
AP Computer Science A: Soi kỹ giá trị khởi tạo và điều kiện dừng, hai chỗ hay bị gài lỗi nhất.
AP Computer Science Principles: Số bước tăng theo đa thức (tuyến tính, bình phương…) là thời gian hợp lý; tăng theo hàm mũ hay giai thừa là không hợp lý.
AP Computer Science Principles: Heuristic cho lời giải gần đúng khi thuật toán chính xác chạy quá lâu.
int[] a = {3, 8, 2, 8, 5}; int max = a[0]; for (int x : a) { if (x > max) max = x; } System.out.println(max); // 8 Đây là thuật toán tìm giá trị lớn nhất, dùng đủ ba khối: tuần tự (khởi tạo max), lặp (duyệt mảng) và lựa chọn (so sánh). Kết quả là 8.
Quiz câu thật từ ngân hàng đềReal exam questions from our question bank
Vài câu thật gắn đúng khái niệm này, chấm ngay kèm giải thích từng đáp án — hệ thống ghi nhớ bạn nắm tới đâu.A few real questions on exactly this concept, graded instantly with an explanation for every choice — the system remembers how well you know it.
Biên soạn bởi DucklingStudy, bản quyền thuộc DucklingStudy.Written by DucklingStudy. © DucklingStudy. Xuất bảnPublished .