Ny fanapahan-kevitra fandaharana. manodidina Robin

Ny maha-tokana ny fandaharana mety natolotry ny rafitra solosaina maoderina no miadana sy miely be ny karazany rehetra ny vahaolana ho an'ny asa isan-karazany. Ny tena olana sarotra Tapa-kevitra haingana sy tsy mitaky vola fanampiny amin'ny fotoana sy ezaka ara-tsaina ny rindrambaiko. Na dia Ultra-jiro mpanampy miasa amin'ny rangotra, ratra kely tsy misy voaray am miorina amin'ny mpampiasa izay mahazatra antsika na dia ny Mazava ho azy fa ny solosaina siansa ny sekoly ambaratonga faharoa.

Mahazo ny fampiharana ny misy ny hevitra ao amin'ny fehezan-dalàna, ny programa tsy maintsy hanatanteraka ny schematic famaritana ny fandrosoana vahaolana. Efa ela no nieritreritra ny fitsipika sy ny fomba fiasa noho ny famolavolana algorithms. Ao amin'ny boky sy gazety algorithm mamaritra ny fomba marina tsara sy mora azo toromarika ho fampiharana tanteraka ny asa sasany filaharany. Ho vokatry ny fampiharana ny zava-bita tanjona, na dia tonga eo amin'ny vahaolana ny olana.

Ny anarany, ny teny hoe "algorithm" dia atao hoe taorian'ny Uzbek mpandinika Al-Khwarizmi. Ny asany "Ny rafitrisa bokiny mitondra ny lohateny" lasa ny fototry ny fitsipi-rafitrisa asa eo amin'ny isa, ary ny fitsipika ny tenany Nantsoina hoe algorithms. Amin'ny koa, subtraction, fisarahana sy ny fampitomboana ny tantaran'izao tontolo izao nanomboka fandaharana.

Ny lisitry ny samy hafa isan-karazany fomba hamahana mitovy asa ataon-drizareo manodidina Robin. Fijery azy dia tahaka ny mandeha manao faribolana mba hahatratra tanjona iray. Fandaharana ny manodidina Robin manana olana, dia ny ratsy ny fandrafetana na typo solosaina mety "Hivaingana kosa," izany hoe, handeha hanao ny tsy manam-petra imbetsaka ny asa ihany.

Araka ny heviny ankehitriny ny cyclic algorithm - dia ny lamin 'asa sasany izay miverimberina niahy ny fanovana ny tahirin-kevitra tany am-boalohany. Ho azy, fomba izany dia tanterahina tsy misy olana sasany. Cyclic algorithm dia Linear mitambatra ny algorithm sy ny algorithm sampana.

Na dia eo aza ny mora ny fampiharana Ary nisy hitovy olana ho an'ity karazana algorithm dia miavaka amin'ny maro ny fisian'ny ny karazany. Round Robin no ampiasaina amin'ny mampihatra ny telo isan-karazany ny tsingerina. Araka ny anarany no ho hita eny an-toetra sy ny endriky ny asa.

Bisikileta miaraka amin'ny heverina ho mialohan Tafiditra fepetra fanamarinana ho amin'ny fanatanterahana ny algorithm teo anoloan'ny lisitry ny asa (namoaka toy ny Linear algorithm). Amin'ny postcondition tsingerin'ny mitovy amin'ny teo aloha iray tao amin'io toe-javatra dia avy amin'ny teny anglisy rehefa avy manao Linear singa. Fa ny tsingerina fikirana miavaka noho ny fisian'ny olo-malaza iray, fitomboana na fihenana amin'ny fampiharana ny lisitry ny asa. Round Robin amin'ny metatra, indraindray antsoina hoe ny karazana tsingerina.

Na dia eo aza ny fahatsoran'ny ny fampiharana ity karazana algorithm, roa tsy sarotra rehetra dikan-teny maoderina fandaharana manokana manana ny hametraka ny didy izy vao vita tsingerina. Amin'ity tranga ity, dia afaka mamorona iray ao amin'ny tena ny fandaharana iray amin'ny tsingerina maro, arakaraka ny toetry ny olana ho voavaha.

Tena manodidina i Robin nahazo Niely be tao amin'ny fandaharana dingana. Ankoatra ny fandaharana manokana izay manao asa voafaritra tsara, dia misy foana tsingerina. Ny asany dia ny hamoronana fiatoana.

Tsingerin'ny tena afaka misolo tena andian-teny roa mahazatra. , Ohatra, dia efa nisy boribory Robin ity fanambarana manaraka ity:

- hifindra ny mosara;

- Raha misy maloto mosara, ary avy eo vao voalohany.

Afaka mieritreritra be dia be ny ohatra toy izany. Koa mainka aza tsingerina samihafa maneho nitokana teny an-fanatanterahana ny sary asa, dia ny fananganana ny raster teo amin'ny efijery dia bola tsingerin'ny fandaharana. Arrays, lojika olana, matotra sy voly fandaharana tsy afaka manao raha tsy misy ny tombony ny cyclic algorithms.