AP Computer Science Principles

heuristic (giải pháp gần đúng)heuristic

heuristicVietnamese: heuristic (giải pháp gần đúng)

Còn gọi:Also called: heuristic approach

Định nghĩaIn short

Heuristic (giải pháp gần đúng) là cách giải cho ra kết quả đủ tốt trong thời gian hợp lý, dù không chắc là kết quả tốt nhất.

Trực giác: Đi chợ nhiều quầy, bạn cứ ghé quầy gần nhất kế tiếp. Không chắc là đường ngắn nhất, nhưng nhanh và hợp lý.

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

Với một số bài toán, thử mọi khả năng để tìm lời giải tối ưu tốn quá nhiều thời gian khi dữ liệu lớn. Heuristic dùng quy tắc kinh nghiệm để chọn nhanh một lời giải gần đúng. Khác bài toán không quyết định được (undecidable): bài toán đó không có thuật toán nào giải đúng cho mọi đầu vào.

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

Tưởng heuristic luôn cho kết quả tối ưu.

Nó chỉ cho kết quả gần đúng, có thể kém hơn lời giải tốt nhất.

Nhầm heuristic dùng cho bài toán undecidable.

Heuristic dùng cho bài toán giải được nhưng quá chậm.

Mẹo phòng thi2 mẹo

Heuristic được dùng khi thuật toán tìm lời giải tối ưu chạy không trong thời gian hợp lý (thời gian tăng theo hàm mũ hoặc giai thừa).

Đáp án đúng thường nói heuristic cho lời giải "đủ tốt", không đảm bảo tối ưu.

Tần suất trong đề AP Computer Science PrinciplesHow often it shows up on AP Computer Science PrinciplesÍt gặpUncommon
Ví dụ có lời giải1 phút đọc
Một shipper cần ghé 30 địa điểm rồi quay về kho, quãng đường ngắn nhất. Nên làm gì?

Thử mọi thứ tự ghé là 30! cách, không thể duyệt hết trong thời gian hợp lý. Heuristic: mỗi bước đi đến điểm chưa ghé gần nhất. Cách này nhanh, cho lộ trình khá ngắn nhưng không đảm bảo ngắn nhất.

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 termHiệu quả thuật toánThuật toán & lập trình, khoácourse AP Computer Science Principles
Liên quanRelatedthuật toánalgorithm
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 .