AP Computer Science AAP Computer Science Principles

thuật toánalgorithm

algorithmVietnamese: thuật toán

Định nghĩaIn short

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.

Định nghĩa đầy đủ1 phút đọc

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.

Hay hiểu sai3 ý, 1 phút đọc

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

Mẹo phòng thi4 mẹo

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.

Tần suất trong đề AP Computer Science AHow often it shows up on AP Computer Science AÍt gặpUncommon
Tần suất trong đề AP Computer Science PrinciplesHow often it shows up on AP Computer Science PrinciplesHay gặpCommon
Ví dụ có lời giải1 phút đọc
Thuật toán sau tìm gì trong mảng và in ra giá trị nào?

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.

Bạn nắm chắc chưa?Check your understanding

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.

Tạo tài khoảnCreate an account

Học tiếp từ đâyKeep learning

Bài học chứa thuật ngữ nàyLesson that uses this termNhập môn thuật toán, lập trình & trình biên dịchDùng đối tượng & phương thức, khoácourse AP Computer Science A
Bài học chứa thuật ngữ nàyLesson that uses this termThuật toán có rẽ nhánh & lặpRẽ nhánh & lặp, khoácourse AP Computer Science A
Bài học chứa thuật ngữ nàyLesson that uses this termXây dựng thuật toánThuật toán & lập trình, khoácourse AP Computer Science Principles
Bài học chứa thuật ngữ nàyLesson that uses this termHiệu quả thuật toánThuật toán & lập trình, khoácourse AP Computer Science Principles
Mục tiêu và lộ trình unit ai cũng xem được — làm bài tập và lưu tiến độ thì cần đăng nhập.Anyone can view a unit's goals and roadmap — sign in to do the exercises and save your progress.

Cùng chủ đềSame topic

Biên soạn bởi DucklingStudy, bản quyền thuộc DucklingStudy.Written by DucklingStudy. © DucklingStudy. Xuất bảnPublished .