Please enable JavaScript.
Coggle requires JavaScript to display documents.
CHƯƠNG 8: GIẢI THUẬT, DƯƠNG ĐỨC NHẬT - Coggle Diagram
CHƯƠNG 8: GIẢI THUẬT
GIẢI THUẬT
KHÁI NIỆM
CÁC TÍNH CHẤT
CÁCH DIỄN ĐẠT GIẢI THUẬT
THIẾT KẾ GIẢI THUẬT
ĐÁNH GIÁ GIẢI THUẬT
2 tiêu chí chính
Dung lượng bộ nhớ sử dụng
Thời gian thực hiện
ĐỘ PHỨC TẠP TÍNH TOÁN (O(T))
QUY TẮC XÁC ĐỊNH(cộng,nhân,bỏ hằng số)
Phép toán tích cực
MỘT SỐ GIẢI THUẬT CƠ BẢN
SẮP XẾP CHÈN (Insertion Sort)
SẮP XẾP NỔI BỌT (Bubble Sort)
SẮP XẾP LỰA CHỌN (Selection Sort)
TÌM KIẾM TUẦN TỰ (Sequential Search)
TÌM KIẾM NHỊ PHÂN (Binary Search)
GIẢI THUẬT ĐỆ QUY (Recursive)
PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ BẰNG MÁY TÍNH
Bài toán → Giải thuật → Chương trình → Ngôn ngữ máy → Máy thực hiện
DƯƠNG ĐỨC NHẬT