Основни типови и примери цикличних алгоритама

Чланак има за циљ да дају основно разумевање шта је Роунд Робин, који су заједнички за било који ниво обуке програмског језика и програмер.

Концепт алгоритма

Алгоритам је низ акција да постигне решење за било који компјутер или другог проблема у коначном броју корака. Акције (упутства) за имплементацију алгоритма се може извршити један за другим (секвенцијално) истовремено (паралелно) или било којим редоследом, коришћењем петље и условима транзиције. Алгоритми се користе не само у програмирању, али иу другим областима, на пример, у управљању производних и пословних процеса.

разигравање

Алгоритам се зове циклична ако постоје акције или комплета активности које се обављају више него једном. Понављају радње су Алгоритамски петља тело. Додатно, сваки циклус има услов да изведе цикличне алгоритам завршава.

Врсте цикличних алгоритама

Сваки роунд робин садржи услов петље, тј. Е. логично израз који дефинише провера ће поново врши тело петље или циклус је потпуна. Према поступку за лечење свих цикличне алгоритама су подељени у три групе.

Циклус са услов

У таквим алгоритмима цикличан екстензија услов се проверава пре обраду тела петље, тј. Е. постоји потреба за понављање обраду циклуса.

Размотрите бројева штампање -5 до 0 као пример цикличног алгоритми предуслова:

Елементи алгоритма:

1. Смо поставили почетну вредност основног променљиве ј, једнако -5.
2. Ми смо проверили стање петље. Услов је позитиван, а тело је извршен по први пут.
3. Додатно додан променљивој ј јединици поново проверите стање петље.
4. Циклус се наставља да се изврши док се вредност ј мањи или једнак нули, иначе излазак циклус огранка ФАЛСЕ

Циклус са постцондитион

условна тест се обавља након првог циклуса лечења, тело и контролише излаз из њега.

Хајде да израчунати суму од 1 до броја н као пример цикличних алгоритама који користе постцондитион:

1. Уводимо коначан број н обрачуна износа и подесити нула почетну вредност укупног збира збира и циклуса цоунтер и.
2. Петља се извршава пре првих условима тестирања.
3. Проверите стање циклуса, р. Е. вредност бројача и мања од или једнака н.
4. Ако су услови резултат је позитиван, опет поновити, или заврши циклус и излаза суму на екрану или штампања.

безусловна циклус

Нормално се користи у алгоритмима, када је жељени број петље итерација је познат унапред, а често се користи у раду са низовима.

Овај алгоритам се састоји из три обавезна компоненте:

1. Почетак вредност, која се назива параметар циклус, т. К. Ова променљива се мења после сваког извршења циклуса, и одређује време његовог завршетка.
2. Вредност на којој је петља завршава.
3. Корак циклус.

На сваком тренутку, програм проверава да ли је почетна вредност већа коначна. И ако је тако, онда је завршен циклус. Иначе, вредност се додаје полазни кораком и понављања циклуса. Од посебног значаја је да сваки безусловна петља може бити замењена условном пре или постцондитион.

У изради Роунд Робин је неопходно да се придржавају два обавезних услова. Први је да се заврши циклус, потребно је да садржај тела под утицајем пост или предуслов, иначе коначно можемо добити бесконачну петљу. Али за неке такве циклуса користи софтверске апликације. Као пример цикличне алгоритама који раде на неодређено време, можете изазвати оперативни систем Виндовс, која користи бескрајну петљу АНКЕТА миша за одређивање активности на корисника. Друго, варијабле донесени на циклус треба да обезбеди најмање један од погубљења.

Обрачун факторијелском

За консолидацију читање даће пример цикличних алгоритама за израчунавање факторијал целобројне вредности. Овај пример је циклус са предуслов, али се могу имплементирати било коју врсту Роунд Робин.

• Баселине дата: подаци - цео број, који се утврђује за факторијел.
• Системски Вариаблес: Цицле параметра и, који узима вредности од 1 до корак података ц 1.
• Резултат: факторска вариабле - факторијалног података, која је производ целих бројева од 1 до података.

Размислите корак алгоритам по корак:

1. Алгоритам је добио низ података који желите да израчунате факторијал.
2. Факторске променљиве, које ће чувати коначни резултат, је постављен на јединство.
3. Организујемо циклуса параметара и и почетну вредност 1. коначна вредност ће бити оригиналне податке број. Када је вредност контра И је већи, петља се завршава.
4. Обрачун петља се врши факторијални - Фацториал тренутне вредности се множе и бројач ја.
5. Додавањем једног до противвредности, стање потврду петље, а ако је резултат позитиван, то завршетка.
6. Након завршетка циклуса, најновије итерацију вредности факторијалних података! Остаје у факторијелском и приказује или одштампани.