Loại và ví dụ về thuật toán theo chu kỳ cơ bản

Điều nhằm mục đích để cung cấp cho một sự hiểu biết cơ bản về những gì một round robin, mà là chung cho bất kỳ trình độ đào tạo ngôn ngữ lập trình và lập trình viên.

Khái niệm về thuật toán

Thuật toán là một chuỗi các hành động để đạt được một giải pháp cho bất kỳ máy tính hay vấn đề khác trong một số hữu hạn các bước. Hoạt động (hướng dẫn) để thực hiện các thuật toán có thể được thực hiện một sau khi khác (liên tục) cùng một lúc (song song) hoặc trong bất kỳ thứ tự, sử dụng các vòng lặp và điều kiện của quá trình chuyển đổi. Các thuật toán được sử dụng không chỉ trong chương trình, mà còn trong các lĩnh vực khác, ví dụ như trong công tác quản lý quy trình sản xuất và kinh doanh.

round robin

Các thuật toán được gọi là cyclic nếu có hành động hay bộ các hành động được thực hiện nhiều hơn một lần. hành động lặp đi lặp lại là thuật toán cơ vòng lặp. Thêm vào đó, mỗi chu kỳ có một điều kiện để thực hiện một thuật toán theo chu kỳ kết thúc.

Các loại thuật toán theo chu kỳ

Mỗi round robin kết hợp một điều kiện vòng lặp, tức là. E. Các biểu thức logic xác định việc kiểm tra sẽ được thực hiện bởi cơ thể lặp lại, hoặc chu kỳ hoàn tất. Theo một phương pháp điều trị tất cả các thuật toán theo chu kỳ được chia thành ba nhóm.

Chu kỳ với điều kiện tiên quyết

Trong thuật toán như điều kiện gia hạn theo chu kỳ được kiểm tra trước khi chế biến của cơ thể vòng lặp, tức là. E. Có một nhu cầu cho sự lặp lại của chu kỳ xử lý.

Xem xét số in -5 đến 0 như một ví dụ về thuật toán theo chu kỳ điều kiện tiên quyết:

Các yếu tố của thuật toán:

1. Chúng tôi thiết lập các giá trị ban đầu của biến cơ sở j, bình đẳng đến -5.
2. Chúng tôi kiểm tra các điều kiện của vòng lặp. Điều kiện là tích cực, và cơ thể được thực hiện lần đầu tiên.
3. Hơn nữa bổ sung vào đơn vị j biến một lần nữa kiểm tra các điều kiện của vòng lặp.
4. Chu kỳ tiếp tục được thực hiện cho đến khi giá trị của j là nhỏ hơn hoặc bằng số không, nếu không thoát khỏi chu kỳ của chi nhánh FALSE

Chu kỳ với hậu

kiểm tra điều kiện được thực hiện sau chu kỳ điều trị đầu tiên, cơ thể và kiểm soát đầu ra từ nó.

Chúng ta hãy tính tổng từ 1 đến số của n là một ví dụ về thuật toán theo chu kỳ mà sử dụng hậu điều kiện:

1. Chúng tôi giới thiệu một số n hữu hạn số tiền tính toán và thiết lập zero giá trị ban đầu của tổng số tiền và chu kỳ truy cập i.
2. Vòng lặp được thực hiện trước khi các điều kiện thử nghiệm đầu tiên.
3. Kiểm tra tình trạng của chu kỳ, r. E. Giá trị truy cập i nhỏ hơn hoặc bằng n.
4. Nếu các điều khoản của kết quả là dương tính, chúng ta lặp lại, hoặc kết thúc chu kỳ và kết quả đầu ra số tiền để hiển thị hoặc in ấn.

chu kỳ vô điều kiện

Thường được sử dụng trong các thuật toán, khi số lượng mong muốn của lặp vòng lặp được biết trước, và thường được sử dụng khi làm việc với mảng.

Thuật toán này bao gồm ba thành phần bắt buộc:

1. Giá trị khởi đầu, được gọi là một tham số chu kỳ, t. K. Biến này được thay đổi sau mỗi chu kỳ thực hiện, và xác định thời điểm kết thúc của nó.
2. Giá trị mà tại đó các vòng lặp kết thúc.
3. Bước chu kỳ.

Tại mỗi điểm, chương trình sẽ kiểm tra xem nếu giá trị ban đầu vượt quá trận chung kết. Và nếu như vậy, sau đó chu trình hoàn tất. Nếu không, giá trị được bổ sung vào kích thước bước bắt đầu và lặp đi lặp lại chu kỳ. Đáng chú ý đặc biệt là bất kỳ vòng lặp vô điều kiện có thể được thay thế bằng một trước có điều kiện hoặc hậu.

Trong việc xây dựng các round robin là cần thiết để tuân thủ hai điều kiện bắt buộc. Đầu tiên là để kết thúc chu kỳ, nó là cần thiết rằng nội dung của cơ thể đường bưu điện hoặc điều kiện tiên quyết ảnh hưởng, nếu không chúng tôi cuối cùng đã có thể nhận được một vòng lặp vô hạn. Nhưng đối với một số chu kỳ như sử dụng các ứng dụng phần mềm. Như một ví dụ về thuật toán theo chu kỳ mà chạy vô thời hạn, bạn có thể làm cho hệ điều hành Windows, trong đó sử dụng một cuộc bình chọn vòng lặp vô tận dụng chuột để xác định hành động của người dùng. Thứ hai, các biến truyền cho chu kỳ nên cung cấp ít nhất một trong những thực hiện của mình.

Việc tính toán giai thừa

Để củng cố đọc sẽ đưa ra một ví dụ về thuật toán theo chu kỳ để tính giai thừa của một số nguyên. Ví dụ này là một chu kỳ với các điều kiện tiên quyết nhưng có thể được thực hiện bởi bất kỳ loại round robin.

• Cơ sở dữ liệu: dữ liệu - một số nguyên, được xác định cho giai thừa.
• Biến hệ thống: Chu kỳ tham số i, trong đó có giá trị từ 1 đến bước dữ liệu c 1.
• Kết quả: thừa biến - dữ liệu thừa, mà là sản phẩm của các số nguyên từ 1 đến dữ liệu.

Hãy xem xét các bước thuật toán bước:

1. Các thuật toán đã nhận được số lượng dữ liệu mà bạn muốn tính giai thừa.
2. Của biến thừa, mà sẽ lưu trữ các kết quả cuối cùng, được thiết lập để thống nhất.
3. Chúng tôi tổ chức chu kỳ tham số i và giá trị đầu 1. Giá trị cuối cùng sẽ là dữ liệu số ban đầu. Khi giá trị của truy cập i là lớn hơn, vòng lặp kết thúc.
4. tính toán vòng lặp được thực hiện thừa - giá trị hiện tại thừa được nhân rộng và quầy i.
5. Bằng cách thêm vào một giá trị truy cập, điều kiện kiểm tra vòng lặp, và nếu kết quả là dương tính, hoàn thành nó.
6. Sau khi hoàn thành chu kỳ, phiên bản mới nhất về giá trị của dữ liệu thừa! Nó vẫn còn trong giai thừa và hiển thị hoặc in.