1.Trình bày khái niệm thuật toán,phân tích các mặt đặc trưng của thuật toán.

Thuật toán là dãy hữu hạn các bước,mỗi bước mô tả chính xác các phép toán hoặc hành động cần thực hiện để giải quyết vấn đề.

Đặc trưng :

1)Mỗi TToán cần dl vào(input)các DL này cần lấy từ môt gía trị xđ trc.

2)Mỗi TToán cần các t,tin ra(output)là các giá trị có quan hệ hoàn toàn xác định vs các Dl vào.

3)Tình xác định :Các thao tác phải hết sức rõ rằng không gây sự nhập nhằng.

4)tính hữu hạn : Ttoán phải dừng lại sau một số hữu hạn bước.

5)Hiệu quả về thời gian :Thời gian chấp nhận được.