Đề cương môn cấu trúc dữ liệu và giải thuật

Câu1 :Khái niệm về thuật toán ? Các phương pháp, yêu cầu, tính chất của thuật toán? Bài làm a.Khái niệm thuật toán : - Thuật toán là tập hợp các thao tác tác động lên một tập các đối tượng và sao cho sau 1 số hữu hạn bước thực hiện ta được kết quả. b.Các tính chất, yêu cầu của thuật toán: - Tính dừng : Thuật toán phải dừng lại sau một số hữu hạn bước thực hiện. - Tính xác định : Tại mỗi bước thực hiện một thuật toán chỉ có duy nhất một kết qu ( không nhập nhằng, đa nghĩa ). - Đại lượng vào (Input): Mỗi giải thuật đều có một hoặc nhiều đại lượng vào gọi là dữ liệu vào. - Đại lượng ra (Output) : Sau khi giải thuật được thực hiện, tùy theo chức năng mà giải thuật đảm nhiệm ta có thể thu được một số đại lượng ra xác định gọi là dữ liệu ra. - Tính hiêu quả : Một bài toán có nhiều giải thuật khác nhau. Một giải thuật tốt phải đơn giản, dễ hiểu, tiết kiệm bộ nhớ và thời gian. - Tính phổ dụng : Giải thuật được gọi là phổ dụng nếu nó có thể giải quyết bất kì bài toán nào trong một lớp các bài toán. - Tính đơn giản : Thuật toán có tính chất đơn giản nếu dễ hiểu, dễ cài đặt, tiết kiệm tài nguyên (thời gian, bộ nhớ ).