וואָס זענען די הויפּט פֿעיִקייטן OF אַלגערידאַם

אויך האַכלאָטע

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

וו. זיכערקייט

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

למשל, אין איין פון געזאגט קוקינג רעסאַפּיז:

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

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

ווו. עפפעקטיווענעסס

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

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

אויב דער דאָקטער האט פּריסקרייבד, דעריבער נעמען 3-4 מאל אַ טאָג 15-20 דראָפּס, בעסטער אין הייס זיס וואַסער.

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

יוו. פּערספּיקויטי

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

ך מאַסע

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

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

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

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

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

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

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

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

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

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

  • לינעאַר;
  • בראַנטשינג;
  • סייקליקאַל.

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

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

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

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

. גאָאָגלע_יפראַמע_סטאַרט_טימע = נייַ טאָג () געטטימע (); גאָאָגלע_אַסינק_יפראַמע_יד = "אַסוויפט_1"; ווינדאָוו.גאָאָגלע_פּראָסעסס_סלאָץ = פֿונקציע () {ווינדאָוו.גאָאָגלע_סאַ_ימפּל ({יפראַמעווין: פֿענצטער, פּובווין: ווינדאָוו.פּאַרענט, vars: ווינדאָוו.פּאַרענט [ 'גאָאָגלע_סוו_מאַפּ'] [ 'אַסוויפט_1']});}; (אַדסביגאָאָגלע = ווינדאָוו.אַדסביגאָאָגלע || []) שטופּן ({}) .;

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

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

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

אויב איר דעוועלאָפּעד די סיקוואַנס פון אַקשאַנז האט ניט לפּחות איין פון די פּראָפּערטיעס ליסטעד אויבן, עס קענען ניט זיין געקוקט ווי אַ אַלגערידאַם

PROPERTIES אַלגערידאַמז פון דיסקרעטע דעפֿיניציע ...

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

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

אין דעם מעמד, מיר זען די כייפעץ 2: קאָנטראָל (געבן קאַמאַנדז) און לויפן (ויספירן קאַמאַנדז). אין דעם בייַשפּיל, אַ פּערפאָרמער מאַשין.

ווען אַריבער די וועג מיר נאָכגיין די פאַרקער סיגנאַלז ...

אין דעם מעמד, מיר אויך זען כייפעץ 2: קאָנטראָל (געבן קאַמאַנדז) און לויפן (ויספירן קאַמאַנדז). אבער אין דעם פאַל, מען פּערפאָרמער.

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

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

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

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

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

פּראָפּערטיעס אַלגערידאַמז (אַלגערידאַמז צו רעקווירעמענץ):

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

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

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

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

5. מאַסע. אַנטוויקלונג פון אַלגערידאַמז - די פּראָצעס טשיקאַווע, שעפעריש, אָבער שווער, ריקוויירינג פילע, אָפֿט קאָלעקטיוו, גייַסטיק מי און צייַט קאַנסומינג. עס איז דעריבער בילכער צו פּלאַן אַלגערידאַמז "צושטעלן אַ לייזונג אין אַלע קלאסן פון דעם טיפּ פון פּראָבלעמס. למשל, אויב די אַלגערידאַם איז געמאכט סאַלושאַנז פון די קוואַדראַטיק יקווייזשאַן אַקס 2 , + בקס + C = 0, עס מוזן זיין וואַריאַטיווען, י.ע. סאַלושאַנז לאָזן פֿאַר קיין אַדמיססיבלע ערשט קאָעפפיסיענט וואַלועס: אַ, ב, C. וועגן אַזאַ אַ אַלגערידאַם זאָגן, עס סאַטיספיעס די פאָדערונג פון מאַסע.

פאָרעם רעקאָרדינג אַלגערידאַמז

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

עס זענען פילע וועגן צו שרייַבן אַ פאָרמאַל אַלגערידאַמז:

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

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

3) שרייב אַ אַלגערידאַם אין אַ פּראָגראַממינג שפּראַך

פּראָבלעם 1. שפּיל שאַפֿן אַ מינדלעך אַלגערידאַם "טיי ינפוסער"

די טייפּס פון אַלגערידאַמז:

- לינעאַר

- קאַנדישאַנאַל (בראַנטשינג)

- סייקליק

ווארענונג! אַלגאָריטהם טיפּ איז באשלאסן דורך די נאַטור פון די פּראָבלעם סאַלווד אין לויט מיט זייַן אַרבעט טימז.

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

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

דינען טשילד.

פּראָדוקט: 250 ג שעלד וואָלנאַץ, 0.8 ליטער פון מילך, 120 ג פון צוקער.

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

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

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

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

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

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

איר אויך זאל ווי

וועגן דעם מחבר קריפּטאָ

נאָר טאָן עס!

לייג צו אַ באַמערקונג

דיין E- פּאָסט וועט ניט זיין ארויס. Required fields are marked *