Professional Documents
Culture Documents
CƠ BẢN
BÀI 2. PHÂN TÍCH
THUẬT TOÁN
PHÂN TÍCH THUẬT TOÁN
Tính hiệu quả của thuật toán
Một số ví dụ
Bài tập
2
Thuật toán tìm đường đi
Chi phí để xây dựng một ngôi nhà sao cho thấp nhất có thể
Chi phí để làm ra 100 cái bánh Chưng thấp nhất có thể
Giải quyết các công việc cần phải có tính hiệu quả
Hãy ước lượng thời gian thực hiện chương trình với siêu
máy tính có thể tính được 1014 (một trăm nghìn tỷ) phép
tính trong một giây nếu n là số nguyên tố có 26 chữ số?
Viết sơ đồ khối của bài toán: giải phương trình bậc hai
ax2+bx+c=0 và diễn giải các bước thực hiện.
11
Giải phương trình bậc 2
Thuật toán 1