דער באַשלוס פּראָגראַממינג. קייַלעכיק רויטהעלדזל

די אייגנארטיקייט פון די פּראָגראַממינג פּאַסאַבילאַטיז געפֿינט דורך מאָדערן קאָמפּיוטער סיסטעמס איז די יז און אַוויילאַבילאַטי פון דער גאנצער ספּעקטרום פון סאַלושאַנז פֿאַר די פאַרשידן טאַסקס. די מערסט קאָמפּלעקס ישוז זענען ריזאַלווד געשווינד און טאָן ניט דאַרפן נאָך קאָסטן אין ביידע צייַט און אינטעלעקטואַל מי פון די פּראָגראַמיסט. אַפֿילו הינטער-נוצן אַסיסטאַנץ אַרבעטן מיט אַ קראַצן אָן אסימילאציע באזירט אויף דער באַניצער וואס איז באַקאַנט צו אונדז אַפֿילו מיט די קורס פון קאָמפּיוטער וויסנשאַפֿט פון הויך שולע.

געטינג צו די ימפּלאַמענטיישאַן פון קיין פון זייַן געדאנקען אין דעם קאָד, די פּראָגראַמיסט וואָלט האָבן צו פירן אויס אַ סכעמאַטיש באַשרייַבונג פון די לייזונג פּראָגרעס. עס האט לאַנג שוין געדאַנק אַרויף כּללים און פּראָוסידזשערז פֿאַר צייכענונג אַרויף אַלגערידאַמז. אין דער ליטעראַטור אַלגערידאַם דעפינעס ווי גענוי און פאַרשטיייק ינסטראַקשאַנז צו ינסטרומענט שטרענג זיכער סיקוואַנס פון אַפּעריישאַנז. ווי אַ רעזולטאַט פון זייער ימפּלאַמענטיישאַן פון די דערגרייה ציל אָדער מיר קומען צו דער לייזונג פון דעם פּראָבלעם.

זיין נאָמען, דער טערמין "אַלגערידאַם" איז געווען געהייסן נאָך די אוזבעקיש דענקער על-כוואַריזמי. זיין אַרבעט "די אַריטמעטיק טרעאַטיסע" געווארן די באזע פון די כּללים פון אַריטמעטיק אַפּעריישאַנז אויף נומערן, און די כּללים זיך איז געווארן באקאנט ווי אַלגערידאַמז. מיט דערצו, כיסער, אָפּטייל און קייפל פון וועלט געשיכטע אנגעהויבן פּראָגראַממינג.

די דייווערס רשימה פון פאַרשידענע וועגן צו סאָלווע ענלעך טאַסקס אַרויסלאָזן קייַלעכיק רויטהעלדזל. ער איז ווי אַ גיין אין אַ קרייַז צו דערגרייכן אַ זיכער ציל. פּראָגראַממינג די קייַלעכיק רויטהעלדזל האט איינער שוועריקייט, עס איז אַז די אומרעכט פון זייער דראַפטינג אָדער טייפּאָו קאָמפּיוטער זאל "פרירן," דאס הייסט, גיין צו דורכפירן אַ Infinite נומער פון מאל די זעלבע אַפּעריישאַנז.

לויט צו די מאָדערן ינטערפּריטיישאַן פון אַ סייקליק אַלגערידאַם - איז די סדר פון זיכער אַקשאַנז וואָס זענען ריפּיטיד איבער טשאַנגינג דער אָריגינעל דאַטע. דורך זיך, דעם פּראָצעדור איז געטראגן אויס אָן זיכער שוועריקייטן. סייקליק אַלגערידאַם איז אַ לינעאַר קאָמבינאַציע פון די אַלגערידאַם און אַלגערידאַם בראַנטשט.

טראָץ דעם יז פון ימפּלאַמענטיישאַן און אַ זיכער מונדיר פּראָבלעמס פֿאַר דעם טיפּ פון אַלגערידאַם איז קעראַקטערייזד דורך דעם בייַזייַן פון עטלעכע פון זייער מינים. קייַלעכיק רויטהעלדזל איז געניצט פֿאַר פּאַטינג אין פיר די דרייַ פאַרשידענע טייפּס פון סייקאַלז. דורך זייער נעמען קענען זיין געזען אויף זייער קעראַקטעריסטיקס און די פאָרעם פון טאַסקס.

ציקל מיט פּריקאַנדישאַן ינוואַלווז קאָנטראָלירונג באדינגונגען פֿאַר די דורכפירונג פון די אַלגערידאַם איידער דער רשימה פון אַפּעריישאַנז (פאָרמולאַטעד ווי אַ לינעאַר אַלגערידאַם). מיט פּאָסטקאָנדיטיאָן ציקל דיפפערס פֿון די פֿריִערדיקע איינער אין אַז צושטאַנד איז אָפּגעשטעלט נאָך Performing לינעאַר קאָמפּאָנענט. פֿאַר די ציקל פּאַראַמעטער קעראַקטערייזד דורך דעם בייַזייַן פון אַ זיכער פיגור, פאַרגרעסערן אָדער פאַרקלענערן מיט די ימפּלאַמענטיישאַן פון דער רשימה פון אַפּעריישאַנז. קייַלעכיק רויטהעלדזל מיט די מעטער, מאל רעפעררעד צו ווי אַ טיפּ פון סייקאַלז.

טראָץ די פּאַשטעס פון די ימפּלאַמענטיישאַן פון דעם טיפּ פון אַלגערידאַם, צוויי ווייניקער קאָמפּליצירט ווערסיעס פון יעדער מאָדערן פּראָגראַממינג שפּראַך האט זייַן אייגן ספּעציפיש שטעלן פון קאַמאַנדז צו צונויפנעמען סייקאַלז. אין דעם פאַל, איר קענען מאַכן איינער אין דעם גוף פון די פּראָגראַם פון איין צו עטלעכע סייקאַלז, דיפּענדינג אויף די נאַטור פון די פּראָבלעם ווייל סאַלווד.

זיך קייַלעכיק רויטהעלדזל גאַט אַ ריזיק פאַרשפּרייטן אין די פּראָגראַממינג פּראָצעס. אין דערצו צו ספּעציפיש מגילה אַז דורכפירן ספּעציפיש טאַסקס, עס זענען ליידיק סייקאַלז. זייער אַרבעט איז צו שאַפֿן פּאָזאַז.

ציקל זיך קענען פאָרשטעלן צוויי פּראָסט קרעם. פֿאַר משל, עס איז שוין אַ קייַלעכיק רויטהעלדזל די ווייַטערדיק דערקלערונג:

- רייַבן אַ טיכל;

- אויב אַ גראָב טיכל, דעמאָלט גיין צו די אָנהייב.

איר קענען טראַכטן פון אַ פּלאַץ פון אַזאַ יגזאַמפּאַלז. פיל מער דייווערס סייקאַלז באַשייַמפּערלעך זיך אין די אויפֿפֿירונג פון graphics טאַסקס, אַפֿילו די שאַפונג פון אַ ראַסטער אויף דער עקראַן איז אַ קרעדיט ציקל מגילה. ערייז, לאַדזשיקאַל פּראָבלעמס, ערנסט און פֿאַרוויילערישע מגילה קענען ניט טאָן אָן די אַדוואַנידזשיז פון סייקליק אַלגערידאַמז.