ప్రాథమిక రకాల మరియు ఉదాహరణలు చక్రీయ అల్గోరిథంలు యొక్క

ఆర్టికల్ ఏ ప్రోగ్రామింగ్ భాష మరియు ప్రోగ్రామర్ శిక్షణ స్థాయికి సాధారణ ఇవి ఏమి ఒక రౌండ్-రాబిన్ ఒక ప్రాథమిక అవగాహన, ఇవ్వాలని లక్ష్యంగా.

అల్గోరిథం యొక్క భావన

అల్గోరిథం దశలను ఒక పరిమిత సంఖ్య ఏ కంప్యూటర్ లేదా ఇతర సమస్యకు ఒక పరిష్కారం సాధించడానికి చర్యల క్రమం ఉంది. అల్గోరిథం అమలు కోసం చర్యలు (సూచనలను) ఉచ్చులు మరియు పరివర్తన పరిస్థితులు ఉపయోగించి, అదే సమయం (సమాంతరంగా) వద్ద లేదా ఏ క్రమంలో ఇతర (క్రమానుసారంగా) తరువాత ఒక అమలు చెయ్యగలరు. ఆల్గోరిథమ్స్ ఉత్పత్తి మరియు వ్యాపార ప్రక్రియల నిర్వహణలో, ప్రోగ్రామింగ్, కానీ కూడా ఇతర ప్రాంతాల్లో మాత్రమే ఉపయోగించవచ్చు, ఉదాహరణకి ఉంటాయి.

రౌండ్ రాబిన్

చర్యలు లేదా చర్యలు సెట్లు ఒకసారి కంటే ఎక్కువ ప్రదర్శించాల్సి ఉన్నాయి ఉంటే అల్గోరిథం చక్రీయ అంటారు. పునరావృత చర్యలు క్రమసూత్ర లూప్ శరీరం ఉన్నాయి. అదనంగా, ప్రతి చక్రం ఒక చక్రీయ అల్గోరిథం చివరలను నిర్వహించడానికి ఒక పరిస్థితి ఉంది.

చక్రీయ అల్గోరిథంలు యొక్క రకాలు

ప్రతి రౌండ్ రాబిన్ ఒక లూప్ పరిస్థితి, అంటే. E. నిర్వచిస్తుంది చెక్ మళ్ళీ లూప్ శరీరం నిర్వహించారు, లేదా చక్రాన్ని పూర్తి ఉంది లాజికల్ వ్యక్తీకరణ చేపడుతుంది. అన్ని చక్రీయ అల్గోరిథంలు చికిత్స యొక్క ఒక పద్ధతి ప్రకారం మూడు గ్రూపులుగా విభజించబడ్డాయి.

ముందుగా సైకిల్

అలాంటి అల్గోరిథంలు చక్రీయ పొడిగింపు పరిస్థితి లూప్ శరీరం యొక్క ప్రాసెసింగ్, అంటే. ప్రాసెసింగ్ చక్రం పునరావృతం కోసం ఒక అవసరం E. ముందు తనిఖీ.

చక్రీయ అల్గోరిథంలు ముందుగా ఒక ఉదాహరణగా ముద్రణ సంఖ్యలు -5 0 పరిగణించండి:

అల్గోరిథం యొక్క ఎలిమెంట్స్:

1. మేము బేస్ వేరియబుల్ j యొక్క ప్రారంభ విలువ, -5 సమానము.
2. మేము లూప్ యొక్క పరిస్థితి తనిఖీ. పరిస్థితి అనుకూలంగా ఉంటుంది, మరియు శరీరం మొదటిసారి అమలు.
3. మరింత వేరియబుల్ j యూనిట్ జోడించబడింది మళ్ళీ లూప్ యొక్క పరిస్థితి తనిఖీ.
4. చక్రం లేకపోతే శాఖ FALSE చక్రం నిష్క్రమించడానికి, j యొక్క విలువ కంటే తక్కువ లేదా సున్నాకి సమానం వరకు ప్రదర్శించాల్సి కొనసాగుతోంది

తదుపరి పరిస్థితులను సైకిల్

నియత పరీక్ష, శరీరం మొదటి చికిత్స చక్రం తర్వాత ప్రదర్శించారు మరియు దాని నుండి అవుట్పుట్ నియంత్రణలు.

మాకు తదుపరి పరిస్థితులను ఉపయోగిస్తున్న చక్రీయ అల్గోరిథంలు యొక్క ఒక ఉదాహరణగా n యొక్క సంఖ్య 1 నుండి మొత్తం లెక్కించేందుకు లెట్:

1. మేము లెక్క మొత్తం ఒక పరిమిత సంఖ్య n పరిచయం మరియు మొత్తం మరియు చక్రం కౌంటర్ i మొత్తంగా సున్నా ప్రారంభ విలువ సెట్.
2. లూప్ మొదటి పరీక్ష పరిస్థితులు ముందు అమలు.
3. చక్రం పరిస్థితి తనిఖీ r. E. కౌంటర్ విలువ i కంటే తక్కువ లేదా n సమానంగా ఉంది.
4. ఫలితంగా పరంగా సానుకూల ఉంటే, మేము మళ్లీ iterate, లేదా చక్రం పూర్తి మరియు ప్రదర్శన లేదా ముద్రణ మొత్తం అందిస్తుంది.

షరతులు చక్రం

సాధారణంగా లూప్ నిద్రావస్థ కావలసిన సంఖ్యలో ముందుగానే తెలిసినప్పుడు మరియు శ్రేణులను పనిచేసేటప్పుడు తరచూ ఉపయోగిస్తారు అల్గోరిథంలు ఉపయోగిస్తారు.

ఈ అల్గోరిథం మూడు ఆదేశక భాగములను కలిగి:

1. ఇది ఒక చక్రం పరామితి అంటారు ప్రారంభం విలువ, t. కె చర ప్రతి మరణశిక్ష చక్రం తర్వాత మార్పులు చేయడం మరియు దాని పూర్తి సమయంలో నిర్ణయిస్తుంది ఉంది.
2. లూప్ ఆగిపోతుంది వద్ద విలువ.
3. దశ చక్రం.

ప్రతి పాయింట్ వద్ద, కార్యక్రమం ప్రారంభ విలువ తుది మించి ఉంటే చూసేందుకు తనిఖీ. మరియు అలా అయితే, అప్పుడు వలయం పూర్తి. లేకపోతే, విలువ మొదలు స్టెప్ సైజు మరియు చక్రం పునరావృతం జోడిస్తారు. ముఖ్యంగా ఏ షరతులు లూప్ ఒక నియత ముందు- లేదా తదుపరి పరిస్థితులను భర్తీ చేసే ఉంది.

రౌండ్ రాబిన్ అప్ గీయడం రెండు తప్పనిసరి పరిస్థితులు కట్టుబడి అవసరం. మొదటి అది అవసరం శరీరం ప్రభావితం పోస్ట్ లేదా ముందుగా విషయాలు, లేకుంటే మేము చివరకు ఒక అనంతమైన లూప్ పొందవచ్చు, చక్రం నిర్మూలించటం. కానీ కొన్ని అలాంటి సైకిళ్లను సాఫ్ట్వేర్ అప్లికేషన్లు ఉపయోగిస్తారు. నిరవధికంగా అమలు చక్రీయ అల్గోరిథంలు యొక్క ఒక ఉదాహరణ, మీరు వినియోగదారు వారి చర్యలను నిర్ణయిస్తాయి అంతులేని లూప్ పోల్ మౌస్ ఉపయోగిస్తుంది Windows ఆపరేటింగ్ సిస్టమ్, కారణమవుతుంది. రెండవది, చక్రం జారీ వేరియబుల్స్ తన మరణశిక్ష కనీసం ఒక అందించాలి.

కారకమైన లెక్కించడం

పఠనం ఏకీకృతం ఒక పూర్ణ సంఖ్య యొక్క కారకమైన లెక్కించేందుకు చక్రీయ అల్గోరిథంలు యొక్క ఒక ఉదాహరణ ఇస్తుంది. ఈ ఉదాహరణ ముందుగా ఒక చక్రం ఉంటుంది కానీ రౌండ్ రాబిన్ ఏ రకం ద్వారా అమలు చేయవచ్చు.

• బేస్లైన్ డేటా: డేటా - కారకమైన కోసం నిర్ణయించబడుతుంది పూర్ణాంకం.
• వ్యవస్థ వేరియబుల్స్: డేటా సి 1 అడుగు 1 నుండి విలువలను తీసుకుంటుంది ఇది సైకిల్ పారామితి i.
• ఫలితం: కారకమైన వేరియబుల్ - కారకమైన డేటా, డేటా 1 నుండి పూర్ణాంకాల ఉత్పత్తి.

స్టెప్ బై అల్గోరిథం అడుగు పరిగణించండి:

1. అల్గోరిథం మీరు కారకమైన లెక్కించేందుకు కోరుకుంటున్న డేటా, సంఖ్య పొందింది.
2. తుది ఫలితం నిల్వ ఉంటుంది కారకమైన వేరియబుల్ యొక్క, ఐక్యత సెట్.
3. మేము నిర్వహించడానికి చక్రం పారామితి i మరియు 1. తుది విలువ ప్రారంభంలో విలువ అసలు సంఖ్య డేటా ఉంటుంది. కౌంటర్ i యొక్క విలువ ఎక్కువ ఒకసారి, లూప్ ఆగిపోతుంది.
4. కౌంటర్ i కారకమైన ప్రస్తుత విలువలు గుణించి ఉంటాయి మరియు - లూప్ లెక్కింపు కారకమైన నిర్వహిస్తారు.
5. కౌంటర్ విలువ ఒకటి, పరిస్థితి చెక్ లూప్ జోడించడం ద్వారా, మరియు ఫలితంగా సానుకూల ఉంటే, అది పూర్తి.
6. చక్రం, కారకమైన డేటా విలువ యొక్క తాజా మళ్ళా పూర్తయిన తర్వాత! ఇది కారకమైన ఉండిపోతుంది మరియు ప్రదర్శించబడిన లేదా ముద్రించిన.