Định nghĩa, tính chất và các loại thuật toán

Trong thế giới công nghệ thông tin khái niệm về một thuật toán là trung tâm. Thuật ngữ này có nguồn gốc từ tên al-Khwarizmi, Uzbek nhà toán học thời trung cổ người trong thế kỷ thứ 9, đã có thể mô tả rõ ràng các quy tắc của số học đơn giản - đó là, là thuật toán đầu tiên.

Thuật toán - Định nghĩa

Trong khoa học máy tính hiện đại và toán học, thuật ngữ có định nghĩa:

- một chuỗi các hành động, được định nghĩa quy tắc nghiêm ngặt thực hiện;

- toa nêu rõ trình tự và nội dung hoạt động, mà đang thực hiện, dữ liệu gốc nói đến kết quả mong muốn;

- mô tả chính xác của một quá trình tính toán, hoặc bất kỳ chuỗi hành động khác;

- đầy đủ nhất và chính xác một quyết tâm để thực hiện một chuỗi của một số hữu hạn các bước, đó là cần thiết cho một giải pháp thuận lợi của bất kỳ vấn đề của loại tương tự.

Thuật toán có thể được sử dụng bởi một người hoặc một thiết bị tự động - cái gọi là biểu diễn chính thức. Nhiệm vụ của bất kỳ nghệ sĩ - thực hiện chính xác nhất của thuật toán hiện có. Performer chính thức không bắt buộc phải đi sâu vào bản chất của quá trình này, thường bởi vì họ không thể hiểu được nó. Như một ví dụ về một người biểu diễn chính thức có thể gây ra một máy giặt mà thực hiện một chương trình giặt được xác định trước, thậm chí trong sự vắng mặt của chất tẩy rửa hoặc giặt trong bể.

thuật toán Artist có thể thực hiện các lệnh chỉ từ một danh mục quy định nghiêm ngặt, mà là một hệ thống chỉ huy. Đối với mỗi nhóm biểu diễn quy định điều kiện để áp dụng và mô tả các kết quả thực hiện. Trên mỗi cuộc gọi đến đội ngũ điều hành phù hợp với hành động cơ bản có liên quan.

thuật toán biểu diễn đa năng trong máy tính là máy tính.

Thuật toán và tính chất của nó

1) rời rạc (hoặc chia, quá trình gián đoạn) có nghĩa là thuật toán là quá trình giải quyết vấn đề trong một thực hiện tuần tự các bước đơn giản được định nghĩa trước. Mỗi hành động liên tiếp có thể xảy ra chỉ sau khi kết thúc của tuần trước.

2) định nghĩa hàm ý rằng tất cả các quy tắc của thuật toán phải rõ ràng và rõ ràng. Sau đó, các thuật toán sẽ có được cơ khí cần thiết trong tự nhiên mà không cần bất kỳ hướng dẫn bổ sung hoặc thông tin.

3) Việc thực hiện (hoặc chân tay) thuật toán chỉ ra rằng nó sẽ dẫn đến một kết quả mong muốn cho một số hữu hạn cụ thể của các bước.

4) Khối lượng - là một ứng dụng phổ quát của các thuật toán để nhóm một số vấn đề tương tự, chỉ khác nhau trong tập dữ liệu ban đầu. Cơ sở trong trường hợp này có thể được lựa chọn từ cái gọi là khu vực áp dụng của thuật toán.

Tùy thuộc vào mục đích, điều kiện ban đầu, giải quyết vấn đề cách khác nhau, xác định các nghệ sĩ hoạt động, các loại sau đây của các thuật toán có thể được xác định:

1) Xác suất (hoặc ngẫu nhiên) cung cấp cho một số cách giải quyết vấn đề của chương trình, dẫn đến khả năng đạt được một kết quả.

2) Heuristic thuật toán loại ngụ ý rằng việc đạt được kết quả cuối cùng không được xác định duy nhất sau khi chương trình hành động. Tương tự như vậy, không có trình tự rõ ràng các hành động của chấp hành. Đối với thuật toán như vậy bao gồm, ví dụ, quy định và hướng dẫn. Bằng văn bản của họ sử dụng chung phương pháp ra quyết định và các thủ tục hợp lý, xếp hàng trên cơ sở tương đồng nảy sinh trong mối liên hệ với kinh nghiệm quá khứ.

3) loại tuyến tính của các thuật toán liên quan đến bộ xây dựng các lệnh hoặc hướng dẫn thực hiện theo thứ tự sau mỗi khác.

4) các thuật toán nhánh bao gồm ít nhất một điều kiện, sau khi kiểm tra máy tính có thể đi đến một trong vài bước có thể.

5) Các loại thuật toán bao gồm sự lặp lại chu kỳ các bước hoặc các hoạt động trên dữ liệu đầu vào mới. Ví dụ, các thuật toán bao gồm hầu hết hiện thân tính toán và phương pháp phân loại. Vì vậy, có là cái gọi là chu kỳ của chương trình - đó là một loạt, một chuỗi các hướng dẫn (loop), mà được thực hiện lặp đi lặp lại cho đến khi một số điều kiện được đáp ứng.