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

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

וואָס איז עס?

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

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

מענטש און אַלגערידאַם

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

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

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

אַלגערידאַמז אין נאַטור

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

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

באַגריף, טייפּס און פּראָפּערטיעס

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

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

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

1. גיין צו די קראָם.
2. קלייַבן ברויט.

אָדער:

1. קלייַבן ברויט.
2. גיין צו די קראָם.

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

טייפּס

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

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

פּראָפּערטיעס

די פּראָפּערטיעס פון די ווייַטערדיק:

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

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

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

ווי גרינג איז עס צו מאַכן עס?

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

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

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

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

וואָס פּראָבלעמס קענען שטיי אויף?

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

• נעמען די גלעזל.
• לייגן עס אין טיי.
• גיסן צוקער.
• גיסן בוילינג וואַסער.
• קאָך.

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

אַקיעראַסי קאַמף - די יקער פון די אַלגערידאַם

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

וואָס איז עס?

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

• נעמען אַ גלעזל אין די שאַפע מיט די ינסקריפּשאַן "אַרבעט."
• שטעלן די גלעזל אויף די טיש אין דער קיך אַראָפּ די דנאָ.
• באַקומען אויס פון די שאַפע צו די רעכט פון די פרידזשידער קאַנטיינערז מיטן נאָמען "צוקער" און "טיי", און דעריבער לייגן זיי אויף די טיש ווייַטער צו די גלעזל.
• פון די שאַפע צו באַקומען אַ לעפעלע.
• גיסן אין די גלעזל איינער פול לעפעלע פון דעם קאַנטיינער מיט די ווערטער "טיי" און דעמאָלט צוויי טיספּונז פון דעם קאַנטיינער מיט די ינסקריפּשאַן "שוגער".
• אַרייַננעמען טיי.
• וואַרטן ביז די קעסל קאָכן, דעמאָלט גיסן וואַסער פון עס אין די גלעזל ביז עס איז אָנגעפילט צו 2/3.
• לעפעלע יוואַנלי גערודער די פליסיק אין די שיסל פֿאַר 30 סעקונדעס.

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

וואָס איר דאַרפֿן צו וויסן?

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

געשיכטע

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

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

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

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