Ძირითადი ტიპები და მაგალითები ციკლური ალგორითმები

სტატიის მიზანია, მისცეს ძირითადი გაგება, თუ რა მრგვალი რობინ, რომლებიც საერთოა ნებისმიერი პროგრამირების ენა და პროგრამისტი სასწავლო დონეზე.

კონცეფცია ალგორითმი

ალგორითმი არის თანმიმდევრობა ქმედებები, რათა მივაღწიოთ გადაწყვეტა ნებისმიერი კომპიუტერული ან სხვა პრობლემა სასრული რაოდენობის ნაბიჯები. მოქმედებები (ინსტრუქციები) განხორციელების ალგორითმი შეიძლება განხორციელდეს ერთ შემდეგ სხვა (თანამიმდევრულად) ამავე დროს (პარალელურად) ან იმისათვის, გამოყენებით მარყუჟების და პირობები გარდამავალი. ალგორითმები გამოიყენება არა მხოლოდ პროგრამირებაში, არამედ სხვა სფეროებში, მაგალითად, მართვის და პროდუქციის ბიზნეს პროცესები.

მრგვალი რობინ

ალგორითმი ეწოდება ციკლური თუ არსებობს ქმედებები ან კომპლექტი ქმედებები უნდა იყოს შესრულებული, კიდევ ერთხელ. ანალოგი ქმედებები ალგორითმული loop ორგანო. გარდა ამისა, ყოველი ციკლი აქვს პირობით, შეასრულოს ციკლური ალგორითმი მთავრდება.

სახეები ციკლური ალგორითმები

თითოეული რაუნდის robin აერთიანებს loop მდგომარეობაში, ანუ. E. ლოგიკური გამოხატვის, რომელიც განსაზღვრავს გამშვები განხორციელდება loop ორგანო ერთხელ, ან ციკლი დასრულებულია. მისი თქმით, მეთოდი მკურნალობის ყველა ციკლური ალგორითმები იყოფა სამ ჯგუფად.

ციკლის წინაპირობა

ასეთ ალგორითმები ციკლური გაფართოება მდგომარეობა შეამოწმა, სანამ დამუშავება loop ორგანო, ანუ. E. საჭიროება განმეორება დამუშავება ციკლი.

განვიხილოთ ბეჭდვის ნომრები -5 0 როგორც მაგალითად ციკლური ალგორითმები წინაპირობა:

ელემენტები ალგორითმი:

1. ჩვენ საწყის ღირებულებას ბაზის ცვლადი j, ტოლი -5.
2. ჩვენ შეამოწმოს მდგომარეობა loop. იმ პირობით, არის პოზიტიური და სხეულის შესრულებული პირველად.
3. შემდგომი დასძინა ცვლადი j ერთეული ერთხელ შემოწმება მდგომარეობის loop.
4. ციკლი გრძელდება შესასრულებელი სანამ ღირებულება j არის ნაკლები ან ტოლია ნულის, წინააღმდეგ შემთხვევაში გასვლა ციკლი ფილიალი FALSE

ციკლის postcondition

პირობითი ტესტი შესრულდა მას შემდეგ, მკურნალობის პირველი ციკლის, სხეული და აკონტროლებს გამომუშავება მას.

მოდით გამოვთვალოთ თანხა 1 დან რაოდენობის n როგორც მაგალითად ციკლური ალგორითმები, რომლებიც იყენებენ postcondition:

1. ჩვენ წარმოგიდგინოთ სასრული რაოდენობის n გაანგარიშების თანხა და მითითებული ნულოვანი საწყისი ღირებულება საერთო თანხა თანხა და ციკლის counter i.
2. Loop ხორციელდება ადრე პირველი გამოცდა პირობები.
3. შეამოწმეთ მდგომარეობის ციკლი, r. E. counter ღირებულება i ნაკლებია ან ტოლი n.
4. იმ შემთხვევაში, თუ თვალსაზრისით შედეგი დადებითია, ჩვენ iterate ერთხელ, ან დასრულდება ციკლი და შედეგები თანხა ჩვენება და ბეჭდვა.

უპირობო ციკლი

ჩვეულებრივ გამოიყენება ალგორითმები, როდესაც სასურველი რაოდენობის loop iterations წინასწარ ცნობილია და ხშირად გამოიყენება, როდესაც სამუშაო მასივები.

ეს ალგორითმი შედგება სამი სავალდებულო კომპონენტები:

1. დაწყების მნიშვნელობა, რომელსაც ციკლი პარამეტრი, ტ. K. ეს ცვლადი შეიცვალა მას შემდეგ, რაც თითოეული აღსრულების ციკლი, და განსაზღვრავს დროს მისი დასრულების შემდეგ.
2. მნიშვნელობა, რომლითაც loop წყვეტს.
3. ნაბიჯი ციკლი.

ყოველ ეტაპზე, პროგრამა ამოწმებს თუ თავდაპირველი ღირებულება აღემატება საბოლოო. და თუ ეს ასეა, მაშინ ციკლი დასრულდა. წინააღმდეგ შემთხვევაში, ღირებულება ემატება დაწყებული ნაბიჯი ზომა და ციკლი მეორდება. განსაკუთრებით აღსანიშნავია, რომ ნებისმიერი უპირობო loop შეიძლება შეიცვალოს პირობითი წინასწარ- ან postcondition.

შედგენისას მრგვალი რობინ აუცილებელია დამორჩილებოდა ორი სავალდებულო პირობები. პირველი არის ის, რომ დასრულდება ციკლი, აუცილებელია, რომ შინაარსი სხეულის დაზარალებული პოსტი ან წინაპირობა, წინააღმდეგ შემთხვევაში, ჩვენ საბოლოოდ შეუძლია მიიღოს უსასრულო ციკლი. მაგრამ ზოგიერთი ასეთი ციკლის გამოიყენება პროგრამული. როგორც მაგალითად ციკლური ალგორითმები, რომ აწარმოებს განუსაზღვრელი ვადით, თქვენ შეიძლება გამოიწვიოს ოპერაციული სისტემა, რომელიც იყენებს გაუთავებელი loop გამოკითხვა მაუსის რათა დადგინდეს მომხმარებლის ქმედებები. მეორე, ცვლადები გავიდა ციკლი უნდა უზრუნველყოს მინიმუმ ერთი მისი აღსრულება.

გაანგარიშება factorial

კონსოლიდაცია მოსმენით მოგცემთ მაგალითს ციკლური ალგორითმები გამოთვლა factorial რიცხვი. ეს მაგალითი ციკლის წინაპირობა მაგრამ შეიძლება განხორციელდეს ნებისმიერი ტიპის მრგვალი რობინ.

• საბაზისო მონაცემები: მონაცემები - მთელი რიცხვი, რომელიც განისაზღვრება ფაქტორიალი.
• სისტემური ცვლადები: Cycle პარამეტრი i, რომელიც იღებს ფასეულობათა 1 გადადგას მონაცემები გ 1.
• შედეგი: factorial ცვლადი - factorial მონაცემები, რომელიც არის პროდუქტი რიცხვები 1 დან მონაცემები.

განვიხილოთ ალგორითმი ეტაპობრივად:

1. ალგორითმი მიიღო რაოდენობის მონაცემები, რომელიც თქვენ გსურთ გამოთვლა factorial.
2. Of factorial ცვლადი, რომელიც შესანახად საბოლოო შედეგი, არის ერთიანობა.
3. ვაწყობთ ციკლი პარამეტრი i და დაწყების ღირებულება 1. საბოლოო ღირებულება იქნება ორიგინალური ნომერი მონაცემები. მას შემდეგ, რაც ღირებულება counter i მეტია, loop წყვეტს.
4. Loop გაანგარიშება ხორციელდება factorial - factorial მიმდინარე ღირებულებები მრავლდება და counter i.
5. დამატებით ერთი counter ღირებულება, მდგომარეობა გამშვები loop, და თუ შედეგი დადებითია, დასრულების იგი.
6. დასრულების შემდეგ ციკლი, უახლესი iteration ღირებულება factorial მონაცემები! იგი რჩება ფაქტორიალი და ნაჩვენები ან დაბეჭდილი.