Please enable JavaScript.
Coggle requires JavaScript to display documents.
CHƯƠNG 8
TRẦN THỊ HIỀN - Coggle Diagram
CHƯƠNG 8
TRẦN THỊ HIỀN
-
Giải thuật (Algorithm)
-
Tính chất:
-
-
Tính xác định: mỗi bước rõ ràng, cùng dữ liệu vào cho cùng kết quả.
Tính hiệu quả: đơn giản, nhanh, ít tốn bộ nhớ.
-
-
-
Một số giải thuật cơ bản
-
Tìm kiếm:
-
Nhị phân: áp dụng cho dãy đã sắp xếp, chia đôi để tìm.
Đệ quy:
-
-
Ví dụ: tính giai thừa, bài toán Tháp Hà Nội.