דעפֿיניציע, פּראָפּערטיעס און טייפּס פון אַלגערידאַמז

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

אַלגאָריטהם - דעפֿיניציע

אין מאָדערן קאָמפּיוטער וויסנשאַפֿט און מאטעמאטיק, דער טערמין האט די דעפֿיניציע:

- אַ סיקוואַנס פון אַקשאַנז, וואָס זענען שטרענג Defined כּללים פון ימפּלאַמענטיישאַן;

- רעצעפּט ספּעסיפיינג סיקוואַנס און צופרידן פון אַפּעריישאַנז, וואָס זענען Performing, דער אָריגינעל דאַטע קומט צו דער געוואלט רעזולטאַט;

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

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

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

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

ווערסאַטילע פּערפאָרמער אַלגערידאַם אין די קאָמפּיוטער איז די קאָמפּיוטער.

אַלגערידאַם און זייַן פּראָפּערטיעס

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

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

3) די פאָרשטעלונג (אָדער ענדגליד) די אַלגערידאַם ינדיקייץ אַז עס זאָל פירן צו אַ געבעטן רעזולטאַט פֿאַר אַ באַזונדער ענדלעך נומער פון טריט.

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

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

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

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

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

4) בראַנטשינג אַלגערידאַמז אַרייַננעמען לפּחות איין צושטאַנד, נאָך קאָנטראָלירונג אַז די קאָמפּיוטער קענען גיין צו איינער פון עטלעכע מעגלעך טריט.

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