Các tính năng chính của thuật toán LÀ GÌ

I. Nghị quyết

Một tài sản đó là rời rạc. Dưới sự rời rạc nó có nghĩa rằng các thuật toán bao gồm mô tả trình tự xử lý các bước tổ chức theo cách như vậy mà lúc ban đầu được thiết lập bởi tình hình ban đầu, như một bước tiếp theo sau mỗi tình huống được quy đổi dựa trên các dữ liệu thu được trong trước các bước xử lý. thuật toán rời rạc có nghĩa là nó được thực hiện từng bước: mọi hành động cung cấp thuật toán được thực hiện chỉ sau khi thực hiện đã kết thúc trước.

II. chắc chắn

Một tính năng khác được gọi là chắc chắn. Nó có nghĩa là mỗi bước là quyết tâm duy nhất đối tượng chuyển đổi biểu diễn vừa thu được trong các bước trước của thuật toán.

Ví dụ, trong một trong những công thức nấu ăn nấu ăn cho biết:

Nhẹ nhàng lắc hỗn hợp để trở thành sần. Đun nóng rượu trong một cái chảo nhỏ và đổ nó vào hỗn hợp.

Điều hành chính thức chưa rõ liệu sự pha trộn lắc là cần thiết, cho đến khi toàn bộ không phải là nó sẽ thành công, và những gì vẫn còn giá trị chảo. Lớn hay nhỏ? Và với những gì nhiệt độ nó là cần thiết để làm ấm rượu. Vì vậy, thuật toán này bất kỳ nghệ sĩ biểu diễn khá khó khăn, hầu như không thể. Chúng ta có thể nói rằng các thuật toán không nên có mặt từ không chắc chắn: một chút, một chút, một chút, và vân vân ..

III. hiệu quả

Thuộc tính thứ ba - tính hiệu quả của thuật toán. Khách sạn này ngụ ý rằng mỗi bước (và các thuật toán nói chung) sau khi hoàn thành cung cấp một môi trường trong đó tất cả đối tượng có sẵn được xác định duy nhất. Nếu vì một số - lý do nào đó không thể, các thuật toán phải báo cáo rằng giải pháp không tồn tại.

Ví dụ, trong hướng dẫn sử dụng cho biết ho thuốc:

Nếu bác sĩ đã kê đơn, sau đó mất 3-4 lần mỗi ngày 15-20 giọt, tốt nhất trong nước ngọt nóng.

Không được định nghĩa, ví dụ, khi các thuật toán phải kết thúc - khi ho sẽ được tổ chức hoặc khi thuốc là để kết thúc. sở hữu hiệu suất thường ngụ ý thuật toán chi, tức là. e. kết thúc hoạt động tại một số hữu hạn các bước (số bước không thể biết trước và là khác nhau cho dữ liệu ban đầu khác nhau).

IV. sự rỏ ràng

Tôi phải nói rằng các thuật toán nên được hiểu không chỉ là tác giả, mà còn là chấp hành viên. Nếu chúng tôi đề xuất đến điều hành, chẳng hạn như quần áo rửa sắt, ông sẽ không bao giờ làm điều đó, bởi vì họ không hiểu, đó là. Để. Một chương trình như vậy nó không được thế chấp. Hoặc, ví dụ, nếu chúng ta cung cấp cho một số cô gái nhỏ để bake một bánh rằng ông đã có, như một quy luật, điều đó không làm việc, bởi vì họ không biết làm thế nào. Nhưng nếu chúng ta xây dựng một thuật toán làm việc chi tiết, chúng tôi chia nó thành những bước cơ bản, như vậy mà nó có thể dễ dàng hiểu và có thể thực hiện từng bước, nó sẽ có thể để nướng bánh thành công bất kỳ. Mỗi bước của thuật toán nhất thiết thể hiện bất kỳ hành động thi hành di chúc cho phép. Khách sạn này được gọi là thuật toán rõ ràng.

V. Khối lượng

Cuối cùng, một tính năng của thuật toán - khối lượng. Nó có nghĩa là một tập hợp các dữ liệu có thể được xử lý bởi một thuật toán hoặc các thuật toán có thể được sử dụng để giải quyết bất kỳ vấn đề cùng loại. Thuật toán khối lượng có liên quan chặt chẽ với dễ hiểu bằng cách ví dụ có thể phân tích ví dụ với bánh, và nói rằng hơn nấu thuật toán sẽ được mô tả, càng có khả năng mà chiếc bánh được nướng. Ngoài ra, như một ví dụ chúng ta có thể lấy hướng dẫn của các thiết bị điện, hướng dẫn và vân vân. E., Tốt hơn so với các thuật toán làm việc với các thiết bị, dễ dàng hơn nó sẽ cho bạn hiểu nó. Từ quan điểm của giá trị thực tế của các thuật toán quan trọng mà sẽ là tập hợp các dữ liệu ban đầu chấp nhận nó là đủ lớn, như một quy luật, thuật toán giá trị thực tiễn không cao, nếu nó chỉ được sử dụng một lần.

tính chất thuật toán của thuật toán

Khái niệm về thuật toán. Thuộc tính của thuật toán. Một loạt các thuật toán. Phương thức Mô tả thuật toán

Các thuật toán được gọi là một nghệ sĩ predpisanie chính xác và dễ hiểu làm cho một chuỗi các hành động nhằm vào các giải pháp của vấn đề. Từ "thuật toán" có nguồn gốc từ tên al-Khwarizmi nhà toán học người xây dựng các quy tắc thực hiện phép tính số học. Ban đầu, theo các quy tắc của thuật toán nhận chỉ thực hiện bốn phép tính số học trên số. Trong tương lai, khái niệm này bắt đầu được sử dụng chung để chỉ một chuỗi các hành động dẫn đến các giải pháp của bất kỳ công việc. Phát biểu về các thuật toán của quá trình tính toán, nó nên được hiểu rằng đối tượng mà các thuật toán được áp dụng là các dữ liệu. Một thuật toán để giải quyết một vấn đề tính toán là một tập hợp các quy tắc để chuyển đổi chấm điểm dữ liệu thô.

Các chính tính chất của thuật toán là:

  1. determinacy (chắc chắn). Nó liên quan đến việc thu thập kết quả rõ ràng của protsecca tính toán cho dữ liệu đầu vào cho trước. Do tính chất của quá trình thuật toán này là cơ khí trong tự nhiên;
  2. hiệu quả. Nó chỉ ra sự hiện diện của dữ liệu gốc mà một thuật toán cho thực hiện bởi một quá trình tính toán phải sau một số hữu hạn các bước để ngăn chặn và đưa ra kết quả mong muốn;
  3. tin đại chúng. Khách sạn này cho thấy rằng các thuật toán phải phù hợp để giải quyết tất cả các vấn đề thuộc loại này;
  4. rời rạc. Phân đoạn có nghĩa là quá trình tính toán thuật toán được xác định vào giai đoạn riêng biệt, khả năng thực hiện mà các nhà cung cấp (PC) không phải là nghi ngờ.

Thuật toán nên được chính thức hóa bởi một số quy tắc thông qua phương tiện biểu hiện cụ thể. Chúng bao gồm các phương pháp cho các thuật toán ghi: bằng lời nói, công thức bằng lời nói, ngôn ngữ đồ họa của chương trình điều hành, ngôn ngữ thuật toán.

Sử dụng rộng rãi nhất do rõ ràng của nó, một (khối mạch) cách đồ họa để viết thuật toán.

Sơ đồ được gọi là một đại diện đồ họa của các cấu trúc logic của thuật toán, trong đó mỗi bước xử lý thông tin được biểu diễn dưới dạng các biểu tượng hình học (khối), có một cấu hình cụ thể tùy theo tính chất của các hoạt động. Danh sách các nhân vật, tên của họ, chức năng của họ được hiển thị, hình dạng và kích thước được xác định bởi khách.

Ba loại chính của quá trình tính toán có thể được xác định ở tất cả các loạt các thuật toán giải quyết vấn đề trong đó:

  • tuyến tính;
  • nhánh;
  • theo chu kỳ.

Tuyến tính được gọi là quá trình tính toán, trong đó tất cả các giai đoạn của việc giải quyết các nhiệm vụ được thực hiện theo thứ tự tự nhiên của các mục của các giai đoạn.

Phân nhánh được gọi là quá trình tính toán, trong đó thông tin lựa chọn chế biến hướng phụ thuộc vào dữ liệu ban đầu hoặc trung gian (xác minh các kết quả của một tình trạng logic).

Một chu kỳ được lặp lại phần tính toán nhiều. Quá trình tính toán, bao gồm một hoặc nhiều chu kỳ, gọi là cyclic . Bởi số lượng các chu kỳ thực hiện được chia thành chu kỳ với một (mặc định) số lượng nhất định lặp đi lặp lại và chu kỳ với một số lượng vô hạn lần lặp lại. Số lần lặp lại của quá khứ phụ thuộc vào việc tuân thủ các điều kiện nhất định bằng cách nhập vòng lặp. Các điều kiện có thể được kiểm tra vào đầu của chu kỳ - thì chúng ta đang nói về chu kỳ với các điều kiện tiên quyết, hoặc ở cuối - sau đó chu kỳ này với hậu điều kiện.

tính chất của thuật toán

. Google_iframe_start_time = new Date () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = function () {window.google_sa_impl ({iframeWin: cửa sổ, pubWin: window.parent, vars: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) push ({}) .;

4. Tính chất của thuật toán

Mô tả các tính năng chính giúp tăng cường các khái niệm về các thuật toán riêng của mình. Như vậy, thuật toán phải có các thuộc tính sau:

  • Determinacy ( chắc chắn, độ chính xác, tính độc đáo ). Khách sạn này bao gồm trong đó khi thiết cùng thuật toán dữ liệu ban đầu được lặp đi lặp lại thực hiện trong giống hệt nhau và cùng một kết quả là luôn luôn thu được. Định mệnh của bất động sản như hiện trong thực tế là tại mỗi bước của thuật toán luôn biết chính xác phải làm gì tiếp theo, và nghệ sĩ mỗi hành động rõ ràng dễ hiểu và có thể không được hiểu vô thời hạn. Do khách sạn này là thuật toán cơ học trong tự nhiên.
  • Cơ sở - phản ánh trong thực tế rằng việc sử dụng các thuật toán có thể giải quyết không chỉ là một nhiệm vụ cụ thể, và bất kỳ vấn đề của một lớp các vấn đề tương tự với tất cả các giá trị có thể của dữ liệu gốc.
  • Hiệu quả ( định hướng ) - có nghĩa rằng các thuật toán nhất thiết phải dẫn đến các giải pháp của vấn đề, hoặc để gửi cho rằng giá trị ban đầu cho các vấn đề không thể được giải quyết. Quá trình thuật toán có thể không kết thúc trong vô vọng.
  • Khả năng đọc - có nghĩa là thuật toán bao gồm một chuỗi các bước cá nhân - hành động tiểu học, việc thực hiện trong số đó là dễ dàng. Đó là nhờ vào thuộc tính này, các thuật toán có thể được thực hiện trên máy tính.
  • Các tính hữu hạn ( hữu hạn ) - nằm trong thực tế rằng chuỗi các hành động cơ bản của thuật toán phải có thời hạn, không giới hạn, mặc dù nó có thể là rất lớn (nếu có yêu cầu, ví dụ, một độ chính xác tính toán lớn).
  • Đúng đắn - có nghĩa là nếu các thuật toán được thiết kế để giải quyết một công việc cụ thể, sau đó cho tất cả các dữ liệu ban đầu nó nên luôn luôn cho kết quả chính xác và đối với bất kỳ dữ liệu ban đầu sẽ không có được kết quả sai. Nếu ít nhất một trong những kết quả mâu thuẫn với ít nhất một trong các cài đặt trước đó và đã nhận được sự thừa nhận của các sự kiện, các thuật toán không thể được coi là hợp lệ.

Nếu bạn đã phát triển chuỗi các hành động đã không có ít nhất một trong những tài sản được liệt kê ở trên, nó không thể được coi là một thuật toán

TÍNH thuật toán định nghĩa rời rạc ...

Trong suốt cuộc đời, chúng ta đang phải đối mặt với các thuật toán, mà không hề nhận ra. Các thuật toán xuất hiện trong những tình huống mà có thể được mô tả như một chuỗi các hành động. Cho ví dụ.

Chúng tôi sẽ không thì thầm một lệnh máy giặt "để rửa các vết bẩn trên áo cổ áo" và chỉ sử dụng những hoạt động được quy định trong hướng dẫn là thực thi, và đặt chúng trên các quy tắc được xác định chặt chẽ. Ví dụ, nhấn nút kích hoạt phương thức rửa giặt hoặc bức xúc.

Trong tình huống này, chúng ta thấy các đối tượng 2: kiểm soát (cho lệnh) và chạy (thực hiện các lệnh). Trong ví dụ này, một máy biểu diễn.

Khi băng qua đường chúng ta đi theo các tín hiệu giao thông ...

Trong tình huống này, chúng tôi cũng nhìn thấy đối tượng 2: kiểm soát (cho lệnh) và chạy (thực hiện các lệnh). Nhưng trong trường hợp này, người biểu diễn.

" ... ông đã đến bờ biển xanh và ném ròng. Ông bắt cá, nhưng không đơn giản, và vàng. Và thực hiện cá tất cả những ham muốn của mình ... "

Trong hàng ngày hoạt động của mình, chúng tôi hiểu bằng trực giác rằng chỉ có trong truyện cổ tích có những người biểu diễn đa năng tuyệt vời như "Goldfish", được hiểu bởi tất cả-tất cả-tất cả, và có thể là tất cả-tất cả-tất cả, nhưng vẫn có khả năng ngoại cảm để đoán những gì sẽ chúng tôi muốn.

Có lẽ những người bạn của những người từ khi còn nhỏ để yêu cầu họ cho cha mẹ và ông bà của họ để xây dựng trong một hợp lý và thực thi hoặc có sẵn, đạt được thỏa mãn hơn so với những người được yêu cầu để có được ngôi sao từ trên trời xuống, để mua một con voi màu hồng sống vv Và vì vậy giải pháp nhiệm vụ thuật toán sẽ xây dựng một ngôn ngữ hiểu bởi một nghệ sĩ đặc biệt, sử dụng tại mỗi bước của thuật toán, chỉ có những hoạt động hoặc lệnh mà các nghệ sĩ có khả năng để thực hiện.

Do đó, một thuật toán - một chuỗi các lệnh của một đối tượng. Rõ ràng, người thi hành của thuật toán có thể giống như một sinh vật sống và máy.

Thuật toán - rõ ràng và chính xác chấp hành viên hướng dẫn để thực hiện một dãy hữu hạn các hướng dẫn, kết quả từ các dữ liệu thô đến kết quả mong muốn.

Thuộc tính thuật toán (thuật toán để yêu cầu):

1. Nghị quyết. Quá trình giải quyết vấn đề nên được chia thành một loạt các bước cá nhân. Như vậy, sự hình thành của một tập có thứ tự của cách nhau ngoài lệnh (hướng dẫn). cấu trúc thuật toán hình thành là không liên tục (rời rạc) thực hiện chỉ có một lệnh thi hành di chúc có thể bắt đầu như sau.

2. Clarity. Thuật toán phải rõ ràng đến điều hành, và nhà thầu sẽ có thể thực hiện nhóm của ông. Do đó, thuật toán cần được phát triển với trọng tâm là một nghệ sĩ đặc biệt, có nghĩa là, các thuật toán có thể bao gồm các lệnh chỉ từ hệ thống chỉ huy của nghệ sĩ.

3. Determinirotnnost. Như hiểu, thuật toán không bao gồm hướng dẫn ý nghĩa trong đó có thể được hiểu một cách mơ hồ. (Ví dụ, các robot sẽ lệnh bối rối "Take 2-3 thìa cát": có nghĩa là "hai hoặc ba", một số cát?). Bên cạnh đó, tình hình không thể chấp nhận ở đâu sau khi lệnh thi hành tiếp theo là không rõ ràng mà đội ngũ để thực hiện các bước tiếp theo. Vi phạm các thuật toán yêu cầu trình biên dịch (gọi tắt là yêu cầu nhất định, hoặc định mệnh) dẫn đến thực tế là một và lệnh tương tự sau khi thực hiện thiết bị truyền động khác nhau sẽ cho kết quả không đồng đều.

4. Hiệu lực thi hành. Ý nghĩa của các yêu cầu bắt buộc của thuật toán là ở việc thực hiện chính xác của thuật toán ra lệnh cho quá trình giải quyết vấn đề nên dừng lại sau một số hữu hạn các bước, và trong trường hợp này, phải nhận được một câu trả lời cụ thể đối với việc xây dựng vấn đề.

5. Mass. Phát triển các thuật toán - quá trình thú vị, sáng tạo, nhưng khó khăn, đòi hỏi nhiều, thường xuyên tập thể, nỗ lực tinh thần và tốn thời gian. Do đó, thích hợp để thiết kế các thuật toán "cung cấp một giải pháp trong mọi tầng lớp nhân loại của các vấn đề. Ví dụ, nếu các thuật toán được thực hiện các giải pháp của phương trình bậc hai AX 2 + bx + c = 0, nó phải được variativen, ví dụ: các giải pháp cho phép bất kỳ giá trị hệ số ban đầu chấp nhận: a, b, c. Về một thuật toán như vậy nói, nó đáp ứng các nhu cầu của đại chúng.

thuật toán ghi Mẫu

Soạn thảo của bất kỳ thuật toán nhằm giải quyết một số lớp học của các vấn đề.

Có rất nhiều cách để viết một thuật toán chính thức:

1) Nó là một phần của thuật toán được viết bằng một ngôn ngữ tự nhiên như là một chuỗi đánh số của các hành động hoặc lệnh. Đây là gợi nhớ của các hướng dẫn điều hành, ví dụ, máy xay (mẫu mô tả).

2) Không ít thường xuyên được sử dụng trong sơ đồ trường khối - một cách đồ họa, kết hợp đơn giản và rõ ràng.

3) Viết một thuật toán bằng một ngôn ngữ lập trình

Vấn đề 1. Tạo một thuật toán bằng lời nói "trà Infuser"

Các loại thuật toán:

- tuyến tính

- có điều kiện (nhánh)

- cyclic

Cảnh báo! Thuật toán loại được xác định bởi bản chất của vấn đề giải quyết phù hợp với các đội nhiệm vụ của mình.

Bài tập về nhà - trừu tượng, làm cho một thức uống walnut thuật toán bằng lời nói nấu ăn.

Công thức: các loại hạt bảng Anh trong một cối gỗ, hòa tan trong sữa nóng. Sau đó nấu trong 10 phút trên lửa nhỏ.

Phục vụ ướp lạnh.

Sản phẩm: 250 g bóc vỏ quả óc chó, 0,8 lít sữa, 120 g đường.

Các đặc điểm chính của các thuật toán LÀ GÌ (Hãy cho một ví dụ ...

Nó đặc trưng bởi cấu trúc của nó. Bất kỳ thuật toán bao gồm các hoạt động cá nhân (bước, hành động) được thực hiện không liên tục (trong bước). Điều này có nghĩa rằng các thuật toán có các tính chất của rời rạc.

Định mệnh - là tài sản của các thuật toán, chỉ ra rằng mỗi bước của thuật toán cần được xác định chặt chẽ và không thể phụ thuộc vào cách giải thích khác nhau. đơn đặt hàng cũng phải được xác định chặt chẽ thực hiện các bước cá nhân, có nghĩa là, người biểu diễn phải biết chính xác trình tự của các hoạt động. Bất kỳ thuật toán phải được trình bày theo cách như vậy mà nó có thể được một cách rõ ràng (chính xác) thực hiện biểu diễn. tài sản của thuật toán này cũng được gọi là một sự chắc chắn, rõ ràng và chính xác.

Khối lượng (tính phổ quát) - Khả năng ứng dụng các thuật toán để tất cả các vấn đề của các loại xem xét ở bất kỳ bộ chấp nhận dữ liệu đầu vào. Điều quan trọng cần nhấn mạnh rằng khối lượng là khả năng áp dụng các thuật toán để tất cả các vấn đề thuộc loại này, có nghĩa là, cho tất cả các nhiệm vụ mà nó được dự định. Bên cạnh đó, nó phải được lưu ý rằng việc thực hiện các thuật toán có thể có trong tất cả nhưng có thể chấp nhận bộ dữ liệu đầu vào.

Hiệu quả (chi) - khả năng để tạo ra một kết quả cụ thể cho dữ liệu thô có giá trị trong một số hữu hạn các bước. Đó là, khả năng để kết thúc quá trình này trong một số hữu hạn các bước lặp hoặc tin nhắn dạng bất khả dữ liệu hơn nữa (ví dụ, do thực tế rằng các dữ liệu ban đầu có sẵn cho các thuật toán không được áp dụng).

Hình thức - tài sản có nghĩa là bất kỳ biểu diễn, thực hiện một thuật toán (ví dụ, một máy tính), hoạt động chính thức, có nghĩa là, thực hiện nghiêm chỉnh các hướng dẫn được cung cấp bởi các nhà phát triển của thuật toán.


Bạn cũng có thể thích

Thông tin về các Tác giả Crypto

Chỉ cần làm điều đó!

Thêm một lời nhận xét

e-mail của bạn sẽ không được công bố. Các trường bắt buộc được đánh dấu *